VMPC
Z Wikipedii
Należy w nim poprawić: jak ten algorytm działa?.
Więcej informacji co należy poprawić, być może znajdziesz na odpowiedniej stronie. W pracy nad artykułem należy korzystać z zaleceń edycyjnych. Po naprawieniu wszystkich błędów można usunąć tę wiadomość.
Możesz także przejrzeć pełną listę stron wymagających dopracowania.
VMPC Variably Modified Permutation Composition - algorytm szyfrowania opracowany przez Bartosza Żółtaka
Algorytm jest szyfrem strumieniowym opartym na funkcji jednokierunkowej, do realizacji której potrzeba wykonania jedynie trzech podstawowych instrukcji procesora. Funkcja VMPC wyróżnia się prostotą oraz szybkością.
Wkrótce po opublikowaniu algorytmu VMPC, na konferencji Fast Software Encryption 2005 przedstawiony został atak typu "distinguisher" autorstwa Alexandra Maximova na szyfr strumieniowy VMPC. Atak pozwala odróżnić ciąg danych generowany przez szyfr od ciągu idealnie losowego po obserwacji 2^54 bajtów (około 18 milionów gigabajtów). Ataki typu "distinguisher" nie stanowią jednak bezpośredniego zagrożenia dla tajności szyfrowanych danych ani klucza kryptograficznego.
Szyfr VMPC może być uznany za następcę popularnego szyfru RC4. Jest równie prosty w implementacji i podobny konstrukcyjnie. Oprócz wyższego poziomu bezpieczeństwa szyfrowania oferuje także bezpieczniejszą procedurę inicjowania klucza (tzw. Key Scheduling Algorithm). Ta zastosowana w RC4 była przyczyną wielu praktycznych ataków na RC4 (w tym znany atak na WEP), natomiast procedura stosowana w szyfrze VMPC jest, zgodnie z obecnie znanymi wynikami badań, na te ataki odporna.
[edytuj] Linki zewnętrzne
- Wysokowydajna, wolna implementacja w C/asemblerze
- Alexander Maximov, Two Linear Distinguishing Attacks on VMPC and RC4A and Weakness of RC4 Family of Stream Ciphers, FSE 2005
