计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2007年
3期
4-5,11
,共3页
序列密码%线性复杂度%k-错线性复杂度
序列密碼%線性複雜度%k-錯線性複雜度
서렬밀마%선성복잡도%k-착선성복잡도
序列的线性复杂度与k-错线性复杂度是度量密钥序列伪随机性的两个重要指标.在p(p>3)为奇素数且2是模p2本原根的情况下,对于周期为2pn的二元序列,文章进一步分析了满足k-错线性复杂度严格小于序列复杂度的k的最小值的上界,并指出当周期为2p(p>3)时,在大多数情况下可以达到该上界.
序列的線性複雜度與k-錯線性複雜度是度量密鑰序列偽隨機性的兩箇重要指標.在p(p>3)為奇素數且2是模p2本原根的情況下,對于週期為2pn的二元序列,文章進一步分析瞭滿足k-錯線性複雜度嚴格小于序列複雜度的k的最小值的上界,併指齣噹週期為2p(p>3)時,在大多數情況下可以達到該上界.
서렬적선성복잡도여k-착선성복잡도시도량밀약서렬위수궤성적량개중요지표.재p(p>3)위기소수차2시모p2본원근적정황하,대우주기위2pn적이원서렬,문장진일보분석료만족k-착선성복잡도엄격소우서렬복잡도적k적최소치적상계,병지출당주기위2p(p>3)시,재대다수정황하가이체도해상계.