计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2007年
5期
32-35
,共4页
郑宇%何大可%唐小虎%邓子健
鄭宇%何大可%唐小虎%鄧子健
정우%하대가%당소호%산자건
带进位反馈移位寄存器%线性移位寄存器%2-adic复杂度%线性复杂度%随机性检测
帶進位反饋移位寄存器%線性移位寄存器%2-adic複雜度%線性複雜度%隨機性檢測
대진위반궤이위기존기%선성이위기존기%2-adic복잡도%선성복잡도%수궤성검측
分析了由Schneier提出的FCSR和线性反馈移位寄存器(LFSR)相结合的密钥流生成器的结构特性,给出了其可生成密钥流的周期和线性复杂度的理论上界,讨论如何选择LFSR和FCSR的参数以使产生的密钥流具有较好的伪随机特性,并使其周期和线性复杂度尽可能接近理论上界.利用美国技术与标准局(NIST)提供的STS软件包进行生成器选定参数下输出的密钥流的8项随机性测试,结果表明,在该文论述的参数选择方法下,生成器产生的序列具有良好的伪随机特性.利用FPGA实现了该密钥流生成器,并通过与5种现有流密码方案实现结果的性能比较发现,该方案具有较高的密钥流吞吐量和性价比,可在移动终端实施.
分析瞭由Schneier提齣的FCSR和線性反饋移位寄存器(LFSR)相結閤的密鑰流生成器的結構特性,給齣瞭其可生成密鑰流的週期和線性複雜度的理論上界,討論如何選擇LFSR和FCSR的參數以使產生的密鑰流具有較好的偽隨機特性,併使其週期和線性複雜度儘可能接近理論上界.利用美國技術與標準跼(NIST)提供的STS軟件包進行生成器選定參數下輸齣的密鑰流的8項隨機性測試,結果錶明,在該文論述的參數選擇方法下,生成器產生的序列具有良好的偽隨機特性.利用FPGA實現瞭該密鑰流生成器,併通過與5種現有流密碼方案實現結果的性能比較髮現,該方案具有較高的密鑰流吞吐量和性價比,可在移動終耑實施.
분석료유Schneier제출적FCSR화선성반궤이위기존기(LFSR)상결합적밀약류생성기적결구특성,급출료기가생성밀약류적주기화선성복잡도적이론상계,토론여하선택LFSR화FCSR적삼수이사산생적밀약류구유교호적위수궤특성,병사기주기화선성복잡도진가능접근이론상계.이용미국기술여표준국(NIST)제공적STS연건포진행생성기선정삼수하수출적밀약류적8항수궤성측시,결과표명,재해문논술적삼수선택방법하,생성기산생적서렬구유량호적위수궤특성.이용FPGA실현료해밀약류생성기,병통과여5충현유류밀마방안실현결과적성능비교발현,해방안구유교고적밀약류탄토량화성개비,가재이동종단실시.
