哈尔滨工程大学学报
哈爾濱工程大學學報
합이빈공정대학학보
JOURNAL OF HARBIN ENGINEERING UNIVERSITY
2010年
1期
133-136
,共4页
杜小妮%陈智雄%石永芳%肖国镇
杜小妮%陳智雄%石永芳%肖國鎮
두소니%진지웅%석영방%초국진
流密码系统%二元序列%线性复杂度%k-错线性复杂度%六次剩余序列
流密碼繫統%二元序列%線性複雜度%k-錯線性複雜度%六次剩餘序列
류밀마계통%이원서렬%선성복잡도%k-착선성복잡도%륙차잉여서렬
stream cipher systems%binary sequences%linear complexity%k-error linear complexity%sextic residue sequences
Hall's 六次剩余序列及相关六次剩余序列都是重要的二元伪随机序列. 将一类二元六次剩余序列视为有限域F_p上的序列, 依据序列线性复杂度和有限域上多项式的次数的关系, 利用Aly等人的方法, 确定了该序列的k-错复杂度的精确值和部分取值范围. 结果表明, 该序列与Hall's 六次剩余序列具有基本一致的稳定性,且当k=(p-1)/3时, 其稳定性优于Hall's 六次剩余序列.
Hall's 六次剩餘序列及相關六次剩餘序列都是重要的二元偽隨機序列. 將一類二元六次剩餘序列視為有限域F_p上的序列, 依據序列線性複雜度和有限域上多項式的次數的關繫, 利用Aly等人的方法, 確定瞭該序列的k-錯複雜度的精確值和部分取值範圍. 結果錶明, 該序列與Hall's 六次剩餘序列具有基本一緻的穩定性,且噹k=(p-1)/3時, 其穩定性優于Hall's 六次剩餘序列.
Hall's 륙차잉여서렬급상관륙차잉여서렬도시중요적이원위수궤서렬. 장일류이원륙차잉여서렬시위유한역F_p상적서렬, 의거서렬선성복잡도화유한역상다항식적차수적관계, 이용Aly등인적방법, 학정료해서렬적k-착복잡도적정학치화부분취치범위. 결과표명, 해서렬여Hall's 륙차잉여서렬구유기본일치적은정성,차당k=(p-1)/3시, 기은정성우우Hall's 륙차잉여서렬.
