정보보안기사 2022년 1회 70. 8차 기약 다항식으로 만든 LFSR(Linear Feedback Shift Register)의 출력이 가질 수 있는 주기는 어느 것인가?

정보보안기사 2022년 1회 70. 8차 기약 다항식으로 만든 LFSR(Linear Feedback Shift Register)의 출력이 가질 수 있는 주기는 어느 것인가?

① 8

② 16

③ 17

④ 127

정답: 3번

8차 기약다항식 > 2^8 -1 > 255

255 = 3 x 85 = 3 x 5 x 17

> 17