loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
First NASA/ESA Conference on Adaptive Hardware and Systems (AHS'06)
A Large Scale Adaptable Multiplier for Cryptographic Applications
Istanbul, Turkey
June 15-June 18
ISBN: 0-7695-2614-4
Osama Al-Khaleel, Case Western Reserve University, USA
Chris Papachristou, Case Western Reserve University, USA
Frank Wolff, Case Western Reserve University, USA
Kiamal Pekmestzi, National Technical University, Greece
Large multipliers are important for cryptographic applications because they need large keys. The ability to modify key lengths, for security reasons, suggests adaptability in multiplication bit-length. However, reconfigurability of multiplication is a difficult task, especially when bit-lengths are large, say over 500 bits. For fixed bit-lengths, much work has been done in the range of 32, 64 or even 128 bits for advanced microprocessors and DSPs. The objective of this work is to design large adaptable bit-length multipliers that can be employed in cryptographic systems. We present a multiplication scheme for higher radix multiplexer-based array multipliers and we suggest a parallelization of the scheme within a single FPGA based implementation. We also suggest a novel partition of the multiplier into folded pipeline stages such that each stage can be instantiated by reconfiguration from its preceding stage during the multiplication operation. The number of partition stages is flexible to meet the FPGA resource constraints. The rationale for pipeline folding is that the multiplier size may preclude a monolithic implementation within one FPGA chip. Using additional FPGAs reduces performance due to interchip communication. Results of large reconfigurable multipliers for 256-bits and over implemented in Xilinx Virtex4 are provided.
Citation:
Osama Al-Khaleel, Chris Papachristou, Frank Wolff, Kiamal Pekmestzi, "A Large Scale Adaptable Multiplier for Cryptographic Applications," ahs, pp.477-484, First NASA/ESA Conference on Adaptive Hardware and Systems (AHS'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.