Lecture 4: Stream Ciphers and Linear Feedback Shift Registers by Christof Paar
Introduction to Cryptography by Christof Paar · 89:39 · Watch on YouTube
이 강의는 선형 피드백 시프트 레지스터(LFSR)를 소개합니다. 이들은 스트림 암호의 키스트림을 생성하는 저렴한 하드웨어 회로이며, GSM의 A5/1이 이로부터 구축되는 이유입니다. 잘 설계된 LFSR은 통계적으로 무작위로 보이는 극도로 긴 수열을 생성합니다. 그러나 단독으로는 여전히 암호화적으로 무용지물입니다: 단 2m개의 출력 비트를 알고 있는 공격자는 선형 방정식 시스템을 풀어 전...