Szyfr Ripa van Winkle'a
W kryptografii szyfr Rip van Winkle jest szyfrem dającym się udowodnić ze skończonym kluczem , przy założeniu, że atakujący ma tylko skończoną pamięć.
Szyfr wymaga, aby nadawca (być może stacja numeryczna ) publicznie transmitował serię losowych liczb.
Nadawca szyfruje wiadomość w postaci zwykłego tekstu , wykonując XOR-owanie z losowymi liczbami, a następnie przetrzymując ją przez pewien czas T. Pod koniec tego czasu nadawca w końcu przesyła zaszyfrowaną wiadomość.
Odbiorca przechowuje losowe liczby przez ten sam czas T. Gdy tylko odbiorca otrzyma zaszyfrowaną wiadomość, wykonuje XOR z losowymi liczbami, które pamięta, zostały wysłane T temu, aby odzyskać oryginalną wiadomość w postaci zwykłego tekstu.
Opóźnienie T reprezentuje „klucz” i musi być bezpiecznie przekazane tylko raz.
Ueli Maurer twierdzi, że oryginalny szyfr Rip van Winkle jest całkowicie niepraktyczny, ale zmotywował go do nowego podejścia do możliwego do udowodnienia bezpieczeństwa.
Źródła
- ^ „Szyfr Ripa van Winkle”
- ^ „Możliwie bezpieczny, silnie losowy szyfr” Ueli M. Maurer [1] [2]
JL Massey i I. Ingemarsson. Szyfr Ripa van Winkle'a - prosty i dający się udowodnić obliczeniowo bezpieczny szyfr ze skończonym kluczem. w Proc. IEEE Int. Symp. Teoria informacji (streszczenia), strona 146, 1985.