Berlekamp-Massey算法的新描述形式

摘要：

流密码在密码学中是非常重要的一种加密体制,而其主要思想是采用伪随机序列进行加密.在生成流密码所需的伪随机序列过程中,发现该伪随机序列的最短线性递归长度的分布具有一定的规律,为了对这些规律进行深入的理论分析,提出了对求解其最短线性递归长度的Berlekamp-Massey(BM)算法的另一种描述形式.使用这种形式进行描述可以简化原有BM算法的描述及程序实现,对于进一步从理论上研讨分析最短线性递归长度的分布规律有很大的帮助,从而可以对生成流密码所需的序列有更深入的了解,能够生成更适用的伪随机序列.

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

所属期刊栏目：29

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金项目60675011、60703070

在线出版日期：2008-09-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：3614-3615,3653