립 반 윙클 암호
Rip van Winkle cipher |
암호학에서 Rip van Winkle 암호는 공격자가 유한한 저장 공간만 가지고 있다고 가정할 때 유효한 키를 가진 안전한 암호입니다.
암호에는 일련의 난수를 공개적으로 송신하는 브로드캐스트(아마도 번호 스테이션)가 필요합니다.
발신인은 보통 텍스트메시지를 랜덤 번호로 XOR한 후 일정 시간 T로 유지하여 암호화합니다.그 시간이 끝나면, 송신자는 암호화된 메시지를 송신합니다.
수신기는 난수를 같은 시간 T 길이로 유지합니다.수신자는 암호화된 메시지를 수신하자마자 T 전에 전송된 것으로 기억되는 랜덤 번호로 XOR하여 원래의 보통 텍스트메시지를 회복합니다.
지연 T는 키를 나타내며 한 번만 안전하게 통신해야 합니다.[1]
Ueli Maurer는 원래의 Rip van Winkle 암호는 전혀 실용적이지 않지만, 그것은 입증 가능한 [2]보안에 대한 새로운 접근법의 동기를 부여했다고 말했습니다.
원천
J.L. 매시와 나.잉게마르손.Rip van Winkle 암호 - 유한 키를 가진 단순하고 계산적으로 안전한 암호입니다.인프로그래프IEEE Int.정보 이론(요약), 146쪽, 1985년.
