计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2011年
8期
63-69
,共7页
线性同余算法%线性同余比较器%混沌系统%有限精度效应
線性同餘算法%線性同餘比較器%混沌繫統%有限精度效應
선성동여산법%선성동여비교기%혼돈계통%유한정도효응
本文基于线性同余原理,设计一种线性同余比较器.该同余比较器将两个独立的线性同余生成器结合起来,用一个比较器来控制输出.将输出序列作为扰动信号,以异或函数叠加到混沌轨道来改善混沌系统生成序列的随机性.分析攻击者通过线性同余比较器生成序列来破解种子密钥的计算复杂度,及加入随机扰动后的混沌序列的平衡度、相关性及初值敏感性,结果表明,计算复杂度是呈指数幂增长的,线性同余比较器生成序列具有前向和后向不可预测性,并且该密钥流生成器具有较大的密钥空间,可以生成具有良好随机性的序列,可以有效地克服混沌序列在有限精度实现时出现的短周期问题.
本文基于線性同餘原理,設計一種線性同餘比較器.該同餘比較器將兩箇獨立的線性同餘生成器結閤起來,用一箇比較器來控製輸齣.將輸齣序列作為擾動信號,以異或函數疊加到混沌軌道來改善混沌繫統生成序列的隨機性.分析攻擊者通過線性同餘比較器生成序列來破解種子密鑰的計算複雜度,及加入隨機擾動後的混沌序列的平衡度、相關性及初值敏感性,結果錶明,計算複雜度是呈指數冪增長的,線性同餘比較器生成序列具有前嚮和後嚮不可預測性,併且該密鑰流生成器具有較大的密鑰空間,可以生成具有良好隨機性的序列,可以有效地剋服混沌序列在有限精度實現時齣現的短週期問題.
본문기우선성동여원리,설계일충선성동여비교기.해동여비교기장량개독립적선성동여생성기결합기래,용일개비교기래공제수출.장수출서렬작위우동신호,이이혹함수첩가도혼돈궤도래개선혼돈계통생성서렬적수궤성.분석공격자통과선성동여비교기생성서렬래파해충자밀약적계산복잡도,급가입수궤우동후적혼돈서렬적평형도、상관성급초치민감성,결과표명,계산복잡도시정지수멱증장적,선성동여비교기생성서렬구유전향화후향불가예측성,병차해밀약류생성기구유교대적밀약공간,가이생성구유량호수궤성적서렬,가이유효지극복혼돈서렬재유한정도실현시출현적단주기문제.