| Specyfikacja VMPCrypt | Publikacje o VMPCrypt | Technologia Szyfrowania VMPC | Opinie użytkowników |
| Pobierz VMPCrypt | Zarejestruj VMPCrypt | Najczęstsze pytania | Pomoc |
| |||||||||
|
| |||||||||
|
Generator liczb pseudolosowych (szyfr strumieniowy) VMPC-R
Źródłowa praca naukowa opisująca algorytm VMPC-R:
 Algorytm VMPC-R jest kryptograficznie bezpiecznym generatorem liczb pseudolosowych (Cryptographically Secure Pseudo-Random Number Generator - CSPRNG). Stanowi element Technologii Szyfrowania VMPC. Badania nad algorytmem oraz jego dokumentację ukończyłem w 2012 roku. Podobnie jak szyfr strumieniowy VMPC wykorzystuje on funkcję jednokierunkową VMPC jako źródło dodatkowej warstwy bezpieczeństwa kryptograficznego. Stworzenie algorytmu było możliwe dzięki bezinteresownej pomocy ponad 100 ochotników, którzy użyczyli mocy obliczeniowej swoich komputerów do przeprowadzenia badań statystycznych nad nowym algorytmem. Zobacz dziennik z przebiegu badań podczas tworzenia VMPC-R z 2010 Algorytm VMPC-R opublikowałem w elektronicznym archiwum ePrint Międzynarodowego Stowarzyszenia Badań Kryptologicznych IACR w roku 2013.Prawdziwa losowość, zwłaszcza w dużych ilościach i na żądanie, jest w przyrodzie trudna do uzyskania. Jednocześnie wiele badań i symulacji wymaga dużych porcji losowych liczb. Skąd więc szybko wziąć np. 100 miliardów losowych liczb? Gdybyśmy rzucali monetą (reszka=1, orzeł=0), 100 miliardów 8-bitowych liczb (z zakresu {0,1,...,255}) zebralibyśmy po 800 miliardach rzutów. Wykonując jeden rzut na sekundę zajęłoby nam to... ponad 25 tysięcy lat. Do badań najczęściej wystarczą liczby wyglądające na losowe, czyli pseudolosowe. Wyglądają "tak samo" jak losowe (nie da się ich odróżnić od idealnie losowych), ale pochodzą ze źródła deterministycznego - z algorytmu - generatora liczb pseudolosowych. Wymagania dla takiego algorytmu są bardzo duże, gdyż musi on generować liczby jednocześnie wyglądające na chaotyczne, a z drugiej strony zgodne z teoretycznym modelem prawdopodobieństwa. Dla przykładu ciąg liczb 0 1 0 1 0 1... nie jest losowy, gdyż prawdopodobieństwo, że dwie sąsiednie liczby są równe wynosi zero, a powinno wynosić 50%. Ciąg 0 1 0 0 1 0 pod tym względem wyglądałby lepiej. Idealny generator liczb pseudolosowych powinien generować ciąg, w którym wszelkie możliwe sytuacje pojawiają się z częstotliwością zgodną z teoretycznym modelem prawdopodobieństwa dla zjawiska losowego. Algorytm VMPC-R w dużej mierze powstał metodą ewolucji. Kolejne modyfikacje algorytmu były wprowadzane i weryfikowane w testach statystycznych. Jeśli zmierzone częstotliwości odbiegały od modelu losowego, algorytm był ponownie modyfikowany. W projekt zaangażowało się ponad 100 ochotników, którzy bezinteresownie wykonywali testy statystyczne na swoich komputerach. W całym projekcie w około miesiąc wspólnie wykonaliśmy obliczenia, które na jednym komputerze pracującym non-stop 24 godziny na dobę zajęłyby 2 lata. Zobacz dziennik z przebiegu tych badań, pisany spontanicznie w 2010 Dzięki pomocy zaangażowanych osób i po przetestowaniu ponad 200 ewolucyjnych etapów powstała finalna wersja algorytmu VMPC-R, która przeszła pomyślnie wszystkie testy.Algorytmu VMPC-R można również użyć do bezpiecznego szyfrowania danych (poprzez dodawanie generowanych przez algorytm liczb do wiadomości lub użycie operacji logicznej xor). VMPC-R jest bowiem kryptograficznie bezpiecznym generatorem liczb pseudolosowych (Cryptographically Secure Pseudo-Random Number Generator - CSPRNG). Obydwa algorytmy (szyfr strumieniowy VMPC i generator liczb pseudolosowych VMPC-R) bazują na podobnej architekturze - wykorzystują 256-elementowe permutacje do generowania strumienia liczb. Różnią się budową i priorytetami. VMPC-R jest algorytmem bardziej złożonym i około czterokrotnie wolniejszym niż szyfr VMPC. Niska wydajność VMPC-R utrudnia stosowanie go jako efektywnego algorytmu szyfrującego, zwłaszcza dla dużych wiadomości rzędu kilkuset megabajtów. Jednocześnie strumień liczb generowanych przez VMPC-R jest bliższy modelowi idealnie losowemu. Ponieważ jednak losowość, jaką uzyskuje szyfr VMPC, jest całkowicie wystarczająca do zapewnienia bezpieczeństwa (znalezienie jakichkolwiek odchyleń od idealnie losowego modelu dla szyfru VMPC wymaga przetestowania ponad 1000 miliardów liczb, ale nawet to nie pozwoli złamać zaszyfrowanej wiadomości), nie ma potrzeby stosować do szyfrowania algorytmu bardziej skomplikowanego kosztem obniżenia wydajności. Do szyfrowania optymalnie jest użyć szyfru VMPC, który jest wyważonym kompromisem między wydajnością a losowością, a jednocześnie pozostaje całkowicie bezpieczny. Tam, gdzie potrzebna jest ogromna ilość liczb bezkompromisowo zgodnych z modelem losowym, należy użyć czterokrotnie wolniejszego algorytmu VMPC-R. W dwóch tabelach poniżej przedstawiono pseudokod generatora liczb pseudolosowych VMPC-R oraz algorytmu inicjowania klucza VMPC-R KSA. Algorytm wykorzystuje dwie 256-elementowe permutacje (P i S). Permutacje te powstają z tzw. zarodka (seed) - krótkiej liczby, najlepiej pochodzącej z idealnie losowego źródła, lub z hasła (np. w przypadku użycia algorytmu VMPC-R do szyfrowanie). Przekształcenie zarodka lub hasła w permutacje P i S realizowane jest przez algorytm inicjowania klucza (Key Scheduling Algorithm - KSA). Algorytm KSA dla algorytmu VMPC-R został specjalnie zaprojektowany i jest jego integralnym elementem. Pełną specyfikację algorytmu VMPC-R można znaleźć w poświęconej mu pracy naukowej. Gotowe implementacje algorytmu VMPC-R dostępne są za darmo w trzech językach programowania - C, Pascal/Delphi oraz Assembler. Generator liczb pseudolosowych VMPC-R
Tabela 1. Generator liczb pseudolosowych VMPC-R
W kroku 7 algorytmu VMPC-R (wynik = S[S[S[c + d]] + 1]) mamy bezpośrednie wykorzystanie funkcji jednokierunkowej VMPC. Użycie w tym miejscu funkcji VMPC tworzy dodatkową warstwę bezpieczeństwa kryptograficznego, analogicznie jak ma to miejsce w przypadku szyfru VMPC. Algorytm inicjowania klucza VMPC-R KSA Algorytm inicjowania klucza VMPC-R KSA jest integralnym elementem generatora VMPC-R. Przekształca on zarodek (seed) lub hasło oraz jawny wektor inicjujący (Initialization Vector) w stan wewnętrzny generatora VMPC-R (w permutacje P i S oraz zmienne a, b, c, d, e, f, n). W zastosowaniach związanych tylko z generowaniem liczb pseudolosowych wektor inicjujący nie jest parametrem o istotnym znaczeniu i można go potraktować jako rozszerzenie zarodka (seed) albo przypisać mu dowolną - stałą lub zmienną - wartość. W przypadku zastosowania algorytmu VMPC-R do celów kryptograficznych - każda wiadomość szyfrowana tym samym kluczem musi posiadać inną wartość wektora inicjującego. W przeciwnym razie bezpieczeństwo szyfrowania zostanie drastycznie obniżone. Wektor inicjujący jest wartością jawną i należy go dołączyć do szyfrogramu. Zmienne jak dla generatora VMPC-R oraz:
Tabela 2. Algorytm inicjowania klucza VMPC-R KSA
Przykładowe dane wyjściowe algorytmu VMPC-R (test vectors) można znaleźć w pracy naukowej oraz na stronie specjalistycznej (w języku angielskim): Publikacje naukowe dotyczące algorytmu VMPC-R:
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Copyright © 1999-2022 by Bartosz Żółtak Aktualizacja: 07.04.2024 | ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
