DES의 선형 해독법에 관한 해설(III)

본 해설은 1993년 일본의 미쓰비스 전기(주)의 마쯔이가 세계 최초로 발표한 DES의 선형해독법을 1994년 1월 27일부터 1월 30일까지 개최된 SCIS'94에서 기 발표한 선형 해독법의 고속화 방법을 제안한 논문을 번역하여 소개한다. 이 방법으로 2$^{43}$ 개의 랜덤과 평문과 암호문이 주어진다면 DES의 모르는 키 56비트를 80%의 성공확률로 구할 수 있다. 또한, 이론을 실증하기 위해 50일간 12대의 W/S(PA-RISC, 99MHz, 125MIPA)을 이용하여 수행한 결과 EDS의 기지 평문 공격에 성공하였다고 한다.