Berlekamp-Massey算法的新描述形式

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