伯利坎普－梅西算法（英語：Berlekamp-Massey algorithm，簡稱B-M算法）用來構造一個儘可能短的線性反饋移位寄存器（linear feedback shift register，LFSR）來產生一個有限二元序列 s N {\displaystyle s^{N}} ，同時，該算法也給出了 s N {\displaystyle s^{N}} 的線性複雜度。該算法是一個多項式時間的迭代算法，以N長二元序列 a 0 , a 1 , . . . , a N − 1 {\displaystyle a_{0},a_{1},...,a_{N-1}} 為輸入，輸出產生給序列式的最短LFSR的特徵多項式 f N ( x ) {\displaystyle f_{N}(x)} 及該LFSR的線性複雜度 L ( s N ) {\displaystyle L(s^{N})} 。
這一算法由埃爾溫·伯利坎普與詹姆斯·梅西發明。
