Variabelt modifierad permutationskomposition

VMPC ( Variably Modified Permutation Composition ) för kryptografi är ett strömchiffer som liknar det välkända och populära chiffer RC4 designat av Ron Rivest . Den designades av Bartosz Żółtak och presenterades 2004 på konferensen Fast Software Encryption . VMPC är en modifiering av RC4 -chifferet.

Kärnan i chifferet är VMPC-funktionen, en transformation av n - elementpermutationer definierade som:

 0  för  x  från  till  n-1: g(x) = VMPC(f)(x) = f(f(f(x))+1)

Funktionen var utformad så att invertering av den, dvs att erhålla f från g , skulle vara ett komplext problem. Enligt datorsimuleringar är det genomsnittliga antalet operationer som krävs för att återhämta f från g för en 16-elements permutation cirka 2 ¹¹ ; för 64-element permutation, cirka 2 ⁵³ ; och för en 256-elements permutation, cirka 2 ²⁶⁰ . ^{[ citat behövs ]}

2006 vid Cambridge University undersökte Kamil Kulesza problemet med att invertera VMPC och drog slutsatsen att "resultat tyder på att VMPC inte är en bra kandidat för en kryptografisk envägsfunktion".

VMPC-funktionen används i en krypteringsalgoritm – VMPC- strömchifferet . Algoritmen möjliggör effektiva programvaruimplementationer; för att kryptera L byte av klartext gör:

 All aritmetik utförs modulo 256.  i := 0  medan  GeneratingOutput: a := S[i] j := S[j + a]  utgång  S[S[S[j]] + 1] byter S[i] och S [j]  (  b := S[j]; S[i] := b; S[j] := a)  )  i := i + 1  samtidigt

Där 256-elements permutation P och heltalsvärden s erhålls från krypteringslösenordet med hjälp av VMPC-KSA (Key Scheduling Algorithm).

externa länkar

https://eprint.iacr.org/2013/768.pdf VMPC-R: Cryptographically Secure Pseudo-Random Number Generator Alternative to RC4
https://eprint.iacr.org/2014/985.pdf Statistisk svaghet i Spritz mot VMPC-R: på jakt efter RC4-ersättaren
https://eprint.iacr.org/2014/315.pdf Statistiska svagheter i 20 RC4-liknande algoritmer och (förmodligen) den enklaste algoritmen fri från dessa svagheter - VMPC-R
https://eprint.iacr.org/2019/041.pdf Message Authentication (MAC) Algoritm för VMPC-R (RC4-liknande) Stream Cipher