New description method of Berlekamp-Massey algorithm
Qian Yin · Jisuanji gongcheng yu sheji · 2008
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.