东南大学学报（英文版）
東南大學學報（英文版）
동남대학학보（영문판）
JOURNAL OF SOUTHEAST UNIVERSITY
2014年
1期
13-16
,共4页
SHA-1%杂凑算法%环展开%预处理%FPGA
SHA-1%雜湊算法%環展開%預處理%FPGA
SHA-1%잡주산법%배전개%예처리%FPGA
SHA-1%hash function%loop unfolding%pre-processing FPGA
为了满足实际应用中对算法速度以及能耗的需要，提出了一种优化的 SHA-1算法．该算法将环展开与预处理2种方法相结合，通过在迭代过程中引入中间变量，并且对中间变量进行预先计算，使原本单线程的运算能够多线程地并行运行．这种并行性缩短了散列函数操作的关键路径，将循环周期从原来的80缩减到了41，运算速率得到了提高，运算时所需的芯片面积也得以减少，从而降低了能耗．该算法在 FPGA 中硬件实现时的吞吐率高达1．2 Gbit/s，时钟频率最高为91 MHz，在吞吐率与时钟频率方面取得了较好的平衡．仿真结果表明，与其他 SHA-1的改进算法相比，该优化算法在没有影响经典算法安全性的基础上，获得了较高的吞吐率和较快的速率．
為瞭滿足實際應用中對算法速度以及能耗的需要，提齣瞭一種優化的 SHA-1算法．該算法將環展開與預處理2種方法相結閤，通過在迭代過程中引入中間變量，併且對中間變量進行預先計算，使原本單線程的運算能夠多線程地併行運行．這種併行性縮短瞭散列函數操作的關鍵路徑，將循環週期從原來的80縮減到瞭41，運算速率得到瞭提高，運算時所需的芯片麵積也得以減少，從而降低瞭能耗．該算法在 FPGA 中硬件實現時的吞吐率高達1．2 Gbit/s，時鐘頻率最高為91 MHz，在吞吐率與時鐘頻率方麵取得瞭較好的平衡．倣真結果錶明，與其他 SHA-1的改進算法相比，該優化算法在沒有影響經典算法安全性的基礎上，穫得瞭較高的吞吐率和較快的速率．
위료만족실제응용중대산법속도이급능모적수요，제출료일충우화적 SHA-1산법．해산법장배전개여예처리2충방법상결합，통과재질대과정중인입중간변량，병차대중간변량진행예선계산，사원본단선정적운산능구다선정지병행운행．저충병행성축단료산렬함수조작적관건로경，장순배주기종원래적80축감도료41，운산속솔득도료제고，운산시소수적심편면적야득이감소，종이강저료능모．해산법재 FPGA 중경건실현시적탄토솔고체1．2 Gbit/s，시종빈솔최고위91 MHz，재탄토솔여시종빈솔방면취득료교호적평형．방진결과표명，여기타 SHA-1적개진산법상비，해우화산법재몰유영향경전산법안전성적기출상，획득료교고적탄토솔화교쾌적속솔．
In order to meet the needs of higher operation speed and lower energy consumption an optimized SHA-1 algorithm is proposed.It combines two methods loop-unfolding and pre-processing.In the process intermediate variables are introduced in the iterations and pre-calculated so that the original single-threading operation can perform in a multi-threading way.This optimized algorithm exploits parallelism to shorten the critical path for hash operations.And the cycles of the original algorithm are reduced from 80 to 41 which greatly improves the operation speed.Therefore the shortened iterations of the optimized design require a smaller amount of hardware resource thus achieving a lower energy consumption. The optimized algorithm is implemented on FPGA field programmable gate array .It can achieve a throughput rate of 1.2 Gbit /s with the maximum clock frequency of 91 MHz reaching a fair balance between operation speed and throughput rate.The simulation results show that compared with other optimized SHA-1 algorithms this algorithm obtains higher operation speed and throughput rate without compromising the security of the original SHA-1 algorithm.
