Feistal 구조, LFSR

Feistel 구조 특징

LFSR (Linear Feedback Shift Register)

- 하드웨어 구현에 용이 (비트 단위 연산)

- 초기값이 키가 된다

- 수학적 분석에 용이

- 메모리 k개 => 최대 주기 2^k

- 특성다항식이 irreducible 이면 order는 2^k-1 의 약수

LFSR

example