计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2008年
14期
3614-3615,3653
,共3页
Berlekamp-Massey算法%描述形式%最短线性递归长度%流密码%伪随机序列
Berlekamp-Massey算法%描述形式%最短線性遞歸長度%流密碼%偽隨機序列
Berlekamp-Massey산법%묘술형식%최단선성체귀장도%류밀마%위수궤서렬
流密码在密码学中是非常重要的一种加密体制,而其主要思想是采用伪随机序列进行加密.在生成流密码所需的伪随机序列过程中,发现该伪随机序列的最短线性递归长度的分布具有一定的规律,为了对这些规律进行深入的理论分析,提出了对求解其最短线性递归长度的Berlekamp-Massey(BM)算法的另一种描述形式.使用这种形式进行描述可以简化原有BM算法的描述及程序实现,对于进一步从理论上研讨分析最短线性递归长度的分布规律有很大的帮助,从而可以对生成流密码所需的序列有更深入的了解,能够生成更适用的伪随机序列.
流密碼在密碼學中是非常重要的一種加密體製,而其主要思想是採用偽隨機序列進行加密.在生成流密碼所需的偽隨機序列過程中,髮現該偽隨機序列的最短線性遞歸長度的分佈具有一定的規律,為瞭對這些規律進行深入的理論分析,提齣瞭對求解其最短線性遞歸長度的Berlekamp-Massey(BM)算法的另一種描述形式.使用這種形式進行描述可以簡化原有BM算法的描述及程序實現,對于進一步從理論上研討分析最短線性遞歸長度的分佈規律有很大的幫助,從而可以對生成流密碼所需的序列有更深入的瞭解,能夠生成更適用的偽隨機序列.
류밀마재밀마학중시비상중요적일충가밀체제,이기주요사상시채용위수궤서렬진행가밀.재생성류밀마소수적위수궤서렬과정중,발현해위수궤서렬적최단선성체귀장도적분포구유일정적규률,위료대저사규률진행심입적이론분석,제출료대구해기최단선성체귀장도적Berlekamp-Massey(BM)산법적령일충묘술형식.사용저충형식진행묘술가이간화원유BM산법적묘술급정서실현,대우진일보종이론상연토분석최단선성체귀장도적분포규률유흔대적방조,종이가이대생성류밀마소수적서렬유경심입적료해,능구생성경괄용적위수궤서렬.
