Berlekamp-Massey算法的新描述形式  

New description method of Berlekamp-Massey algorithm

作　　者：贺智勇[1] 龙陈锋[1] 尹乾[2] 

机构地区：[1]湖南农业大学信息科学技术学院,湖南长沙410128 [2]北京师范大学信息科学与技术学院,北京100875

出　　处：《计算机工程与设计》2008年第14期3614-3615,3653,共3页Computer Engineering and Design

基　　金：国家自然科学基金项目(60675011、60703070)

摘　　要：流密码在密码学中是非常重要的一种加密体制,而其主要思想是采用伪随机序列进行加密。在生成流密码所需的伪随机序列过程中,发现该伪随机序列的最短线性递归长度的分布具有一定的规律,为了对这些规律进行深入的理论分析,提出了对求解其最短线性递归长度的Berlekamp-Massey(BM)算法的另一种描述形式。使用这种形式进行描述可以简化原有BM算法的描述及程序实现,对于进一步从理论上研讨分析最短线性递归长度的分布规律有很大的帮助,从而可以对生成流密码所需的序列有更深入的了解,能够生成更适用的伪随机序列。Stream cipher, using pseudorandom sequence encrypts one character at a time with a time-varying transformation, is an important cryptographic system in cryptology field. The distribution regulation of the shortest linear recurrent length （SLRL） of the pseudorandom sequences is found in the process of producing pseudorandom sequences. In order to do the further theoretical analysis for this regulation, another description method of the Berlekamp-Massey （BM） algorithm is proposed. This method can help simplify the BM algorithm and calculate distributing regulation of the length of the shortest linear recurrence. It is very important for producing sequence in the stream cipher field and can help produce more suitable pseudorandom sequences.

关 键 词：BERLEKAMP-MASSEY算法 描述形式 最短线性递归长度 流密码 伪随机序列 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]