计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
8期
66-71,153
,共7页
赵家威%房九龄%苏明
趙傢威%房九齡%囌明
조가위%방구령%소명
流密码%Legendre序列%统一计算设备架构(CUDA)%并行计算%复杂度度量
流密碼%Legendre序列%統一計算設備架構(CUDA)%併行計算%複雜度度量
류밀마%Legendre서렬%통일계산설비가구(CUDA)%병행계산%복잡도도량
stream cipher%Legendre sequence%Compute Unified Device Architecture(CUDA)%parallel computation%complexity measures
序列设计在信息安全，无线通信等诸多领域中有着重要应用。在流密码系统中，要求产生的随机序列具有理想的随机复杂度度量如线性复杂度，k阶相关复杂度等。其中Legendre序列具有这些理想的随机性质。实用中序列的生成速度也是很重要的考虑因素。探讨了大素数周期的Legendre序列生成的相关算法，并运用统一计算设备架构平台（CUDA）对其进行优化以加快序列的生成速度。实验结果表明，运用CUDA进行序列的并行生成，序列的生成速度有数量级的提高。
序列設計在信息安全，無線通信等諸多領域中有著重要應用。在流密碼繫統中，要求產生的隨機序列具有理想的隨機複雜度度量如線性複雜度，k階相關複雜度等。其中Legendre序列具有這些理想的隨機性質。實用中序列的生成速度也是很重要的攷慮因素。探討瞭大素數週期的Legendre序列生成的相關算法，併運用統一計算設備架構平檯（CUDA）對其進行優化以加快序列的生成速度。實驗結果錶明，運用CUDA進行序列的併行生成，序列的生成速度有數量級的提高。
서렬설계재신식안전，무선통신등제다영역중유착중요응용。재류밀마계통중，요구산생적수궤서렬구유이상적수궤복잡도도량여선성복잡도，k계상관복잡도등。기중Legendre서렬구유저사이상적수궤성질。실용중서렬적생성속도야시흔중요적고필인소。탐토료대소수주기적Legendre서렬생성적상관산법，병운용통일계산설비가구평태（CUDA）대기진행우화이가쾌서렬적생성속도。실험결과표명，운용CUDA진행서렬적병행생성，서렬적생성속도유수량급적제고。
Sequence design has many important applications in many research areas such as information security and wireless communications. The generated sequences are required to have ideal properties on some pseudorandom measures such as linear complexity and order of k correlation measure, etc. Legendre sequence is a type of sequence having these features. In real applications, the speed of pseudorandom sequences generation is an important concern. The Legendre sequence generation algorithm for large primes is discussed, and the speed of generation is accelerated by using CUDA platform. Experimental results show the speed is improved in order of magnitude by parallel computation.
