Variabel gemodificeerde permutatiecompositie

Variabel gemodificeerde permutatiecompositie, afgekort VPMC van het Engelse Variably Modified Permutation Composition, is in de cryptografie een stroomcijfer dat lijkt op het bekende en populaire stroomcijfer RC4, ontworpen door Ron Rivest. VMPC is in de jaren 2000-2009 door Bartosz Żółtak ontworpen. Het is een modificatie van de RC4.^[1]

De kern van het stroomcijfer is de VMPC-functie, een transformatie van ${\displaystyle n}$ elementen, door permutaties gedefinieerd. De functie is zo ontworpen dat het inverteren ervan, dat wil zeggen het vinden van ${\displaystyle f}$ uit ${\displaystyle g}$, een complex probleem zijn. Volgens computersimulaties is het gemiddelde aantal bewerkingen dat nodig is om ${\displaystyle f}$ uit ${\displaystyle g}$ te vinden voor een permutatie met 16 elementen ongeveer 2¹¹, voor een permutatie met 64 elementen is dit ongeveer 2⁵³ en voor een permutatie met 256 elementen ongeveer 2²⁶⁰.

Er is met het algoritme een efficiënte implementatie mogelijk.