VMPC ( Composición de permutación variablemente modificada ) es un cifrado de flujo similar al cifrado conocido y popular RC4 diseñado por Ron Rivest . Fue diseñado por Bartosz Żółtak, presentado en 2004 en la conferencia Fast Software Encryption . VMPC es una modificación del cifrado RC4 . [1]
El núcleo del cifrado es la función VMPC, una transformación de permutaciones de n elementos definidos como:
para x de 0 a n-1: g (x) = VMPC (f) (x) = f (f (f (x)) + 1)
La función se diseñó de tal manera que invertirla, es decir, obtener f de g , sería un problema complejo. Según las simulaciones por ordenador, el número medio de operaciones necesarias para recuperar f de g para una permutación de 16 elementos es de aproximadamente 2 11 ; para la permutación de 64 elementos, aproximadamente 2 53 ; y para una permutación de 256 elementos, alrededor de 2260 . [ cita requerida ]
En 2006, en la Universidad de Cambridge, Kamil Kulesza investigó el problema de invertir VMPC y concluyó que "los resultados indican que VMPC no es un buen candidato para una función criptográfica unidireccional". [2]
La función VMPC se utiliza en un algoritmo de cifrado : el cifrado de flujo VMPC . El algoritmo permite implementaciones de software eficientes; para cifrar L bytes de texto plano, haga lo siguiente:
Toda la aritmética se realiza en módulo 256.yo: = 0mientras se genera la salida: a: = S [i] j: = S [j + a] salida S [S [S [j]] + 1] intercambiar S [i] y S [j] ( b: = S [j]; S [i]: = b; S [j]: = a) ) yo: = yo + 1terminar mientras
Donde la permutación de 256 elementos P y los valores enteros s se obtienen de la contraseña de cifrado utilizando el VMPC-KSA (algoritmo de programación de claves).
Referencias
- ↑ Alexander Maximov (22 de febrero de 2007). "Dos ataques de distinción lineal en VMPC y RC4A y debilidad de la familia de cifrados de flujo RC4 (corregido)" . Cite journal requiere
|journal=
( ayuda ) (presentado originalmente en la conferencia FSE 2006) - ^ Kulesza, Kamil (27 de octubre de 2008). "Sobre la inversión de la función unidireccional VMPC" (PDF) . Consultado el 9 de febrero de 2015 . Cite journal requiere
|journal=
( ayuda )
enlaces externos
- Página de inicio de VMPC
- Documento de conferencia original sobre VMPC de okna wrocław (PDF)
- Kamil Kulesza: Sobre la inversión de la función unidireccional VMPC
- Implementación C no oficial del cifrado VMPC Stream
- Implementación no oficial de Delphi del cifrado VMPC Stream
- https://eprint.iacr.org/2013/768.pdf VMPC-R: Alternativa de generador de números pseudoaleatorios criptográficamente seguro a RC4
- https://eprint.iacr.org/2014/985.pdf Debilidad estadística de Spritz frente a VMPC-R: en busca del reemplazo de RC4
- https://eprint.iacr.org/2014/315.pdf Debilidades estadísticas en 20 algoritmos similares a RC4 y (probablemente) el algoritmo más simple libre de estas debilidades: VMPC-R
- https://eprint.iacr.org/2019/041.pdf Algoritmo de autenticación de mensajes (MAC) para el cifrado de flujo VMPC-R (similar a RC4)