Title :
Throughput Optimized SHA-1 Architecture Using Unfolding Transformation
Author :
Lee, Yong Ki ; Chan, Herwin ; Verbauwhede, Ingrid
Author_Institution :
California Univ., Los Angeles, CA
Abstract :
In this paper, the authors analyze the theoretical delay bound of the SHA-1 algorithm and propose architectures to achieve high throughput hardware implementations which approach this bound. According to the results of FPGA implementations, 3,541 Mbps with a pipeline and 893 Mbps without a pipeline were achieved. Moreover, synthesis results using 0.18mum CMOS technology showed that 10.4 Gbps with a pipeline and 3.1 Gbps without a pipeline can be achieved. These results are much faster than previously published results. The high throughputs are due to the unfolding transformation, which reduces the number of required cycles for one block hash. The authors reduced the required number of cycles to 12 cycles for a 512 bit block and showed that 12 cycles is the optimal in our design
Keywords :
CMOS integrated circuits; field programmable gate arrays; pipeline arithmetic; 0.18 micron; 10.4 Mbit/s; 3.1 Mbit/s; 3541 Mbit/s; 512 bit; 893 Mbit/s; CMOS technology; FPGA implementations; optimized SHA-1 architecture; pipeline processing; unfolding transformation; Algorithm design and analysis; CMOS technology; Cryptography; Delay; Digital signatures; Field programmable gate arrays; Hardware; NIST; Pipelines; Throughput;
Conference_Titel :
Application-specific Systems, Architectures and Processors, 2006. ASAP '06. International Conference on
Conference_Location :
Steamboat Springs, CO
Print_ISBN :
0-7695-2682-9
DOI :
10.1109/ASAP.2006.68