伯利坎普－梅西算法

伯利坎普 － 梅西算法 ( 簡稱B - M算法 ） 用來構造一個儘可能短的線性反饋移位寄存器 ( LFSR ） 來產生一個有限二元序列 ， 同時 ， 該算法也給出了的線性複雜度 。 該算法是一個多項式時間的迭代算法 ， 以N長二元序列爲輸入 ， 輸出產生給序列式的最短LFSR的特徵多項式及該LFSR的線性複雜度 。 這一算法由埃爾溫 · 伯利坎普與詹姆斯 · 梅西發明 。 Category: 錯誤檢測與校正 Category: 密碼算法