计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2008年
12期
119-121
,共3页
张猛%何开成%韩文报%曾光
張猛%何開成%韓文報%曾光
장맹%하개성%한문보%증광
序列密码%本原σ-LFSR序列%分位序列%块Hankel矩阵
序列密碼%本原σ-LFSR序列%分位序列%塊Hankel矩陣
서렬밀마%본원σ-LFSR서렬%분위서렬%괴Hankel구진
σ-LFSR是一种基于字的LFSR模型,能充分利用现代CPU的特点,可很好地应用于设计适合快速软件实现的序列密码算法中.但从伪随机特性和资源利用率的角度看,实际应用的σ-LFSR序列必定是本原的.对本原σ-LFSR序列的性质作了较深入的分析,得到了其分位序列之间是线性无关的,并指出分位序列的极小多项式实际是状态转移矩阵的特征多项式;通过引入块Hankel矩阵,给出了一个求本原σ-LFSR序列极小多项式的算法;最后给出了σ-LFSR序列为本原的充要条件.
σ-LFSR是一種基于字的LFSR模型,能充分利用現代CPU的特點,可很好地應用于設計適閤快速軟件實現的序列密碼算法中.但從偽隨機特性和資源利用率的角度看,實際應用的σ-LFSR序列必定是本原的.對本原σ-LFSR序列的性質作瞭較深入的分析,得到瞭其分位序列之間是線性無關的,併指齣分位序列的極小多項式實際是狀態轉移矩陣的特徵多項式;通過引入塊Hankel矩陣,給齣瞭一箇求本原σ-LFSR序列極小多項式的算法;最後給齣瞭σ-LFSR序列為本原的充要條件.
σ-LFSR시일충기우자적LFSR모형,능충분이용현대CPU적특점,가흔호지응용우설계괄합쾌속연건실현적서렬밀마산법중.단종위수궤특성화자원이용솔적각도간,실제응용적σ-LFSR서렬필정시본원적.대본원σ-LFSR서렬적성질작료교심입적분석,득도료기분위서렬지간시선성무관적,병지출분위서렬적겁소다항식실제시상태전이구진적특정다항식;통과인입괴Hankel구진,급출료일개구본원σ-LFSR서렬겁소다항식적산법;최후급출료σ-LFSR서렬위본원적충요조건.