리드-슬론 알고리즘

Reeds–Sloane algorithm

James Reeds와 Neil Sloane의 이름을 딴 Reds-Sloane 알고리즘은 Berlekamp-Massey 알고리즘의 확장입니다.이 알고리즘은 특정 출력 시퀀스의 최단 선형 피드백 시프트 레지스터(LFSR)를 찾아 정수 mod n에서 값을 가져오는 시퀀스에 사용하는 알고리즘입니다.

레퍼런스

  • Reeds, J. A.; N. J. A. Sloane (1985). "Shift-Register Synthesis (Modulo m)" (PDF). SIAM Journal on Computing. 14 (3): 505–513. CiteSeerX 10.1.1.48.4652. doi:10.1137/0214038.

외부 링크

Stub icon

이 암호 관련 기사는 스텁입니다.위키피디아를 확장함으로써 위키피디아를 도울 수 있습니다.