Streszczenie referatu:

Zaprezentowana zostanie odkryta przez Bartosza Żółtaka i zaprezentowana na międzynarodowej konferencji FSE'04 w Delhi, Indie, funkcja jednokierunkowa VMPC (Variably Modified Permutation Composition). Jest to najprawdopodobniej najprostsza znana funkcja jednokierunkowa. Podstawowy wariant funkcji wykorzystuje trzy elementarne operacje na permutacjach, podczas gdy proces odwracania tego przekształcenia wymaga średnio ok. 2²⁶⁰operacji. Zaprezentowany zostanie najbardziej efektywny znany autorowi algorytm odwracania funkcji VMPC.

Druga część referatu poświęcona będzie praktycznemu wykorzystaniu funkcji VMPC do budowy bardzo prostego, szybkiego i - zgodnie z dotychczasowymi analizami - w pełni bezpiecznego szyfru strumieniowego, wraz z algorytmem zarządzania kluczem i wektorem inicjującym. Omówione zostaną aspekty implementacji i bezpieczeństwa algorytmu, ze szczególnym naciskiem na szereg przewag w bezpieczeństwie VMPC nad popularnym szyfrem strumieniowym RC4.

Na zakończenie przedstawiona zostanie koncepcja - Tail-MAC - bardzo prostego algorytmu obliczania sum kontrolnych (tzw. Message Authentication Codes) dla szyfrów strumieniowych - na przykładzie systemu opartego na algorytmie VMPC.