Вариативно модифицированная композиция перестановок - Variably Modified Permutation Composition

VMPC (Вариативно модифицированная композиция перестановок) это потоковый шифр похож на хорошо известный и популярный шифр RC4 разработано Рон Ривест. Он был разработан Бартошем Золтаком и представлен в 2004 году на выставке Быстрое программное шифрование конференция. VMPC - это модификация RC4 шифр.[1]

Ядром шифра является функция VMPC, преобразование п-элемент перестановки определяется как:

за Икс из 0 к n-1: g (x) = VMPC (f) (x) = f (f (f (x)) + 1)

Функция была разработана таким образом, чтобы ее инвертировать, т.е. получить ж из грамм, было бы сложной проблемой. По данным компьютерного моделирования среднее количество операций, необходимых для восстановления ж из грамм для 16-элементной перестановки около 211; для 64-элементной перестановки около 253; а для перестановки из 256 элементов около 2260.[нужна цитата ]

В 2006 г. в Кембриджском университете Камил Кулеша исследовал проблему инвертирования VMPC и пришел к выводу, что «результаты показывают, что VMPC не является хорошим кандидатом для криптографической односторонней функции».[2]

Функция VMPC используется в шифрование алгоритм - VMPC потоковый шифр. Алгоритм позволяет эффективно реализовывать программные средства; зашифровать L байты открытого текста делают:

Вся арифметика выполняется по модулю 256.я: = 0пока GeneratingOutput: a: = S [i] j: = S [j + a] выход S [S [S [j] + 1]] поменять местами S [i] и S [j] (b: = S [j]; S [i]: = b; S [j]: = а))        я: = я + 1в конце концов

Где 256-элементная перестановка п и целочисленное значение s получаются из пароля шифрования с помощью VMPC-KSA (алгоритм планирования ключей).

Рекомендации

  1. ^ Александр Максимов (22.02.2007). «Две линейно различающие атаки на VMPC и RC4A и слабость семейства потоковых шифров RC4 (исправлено)». Цитировать журнал требует | журнал = (помощь) (первоначально представлено на конференции FSE 2006)
  2. ^ Кулеша, Камил (27.10.2008). «Об обращении односторонней функции VMPC» (PDF). Получено 9 февраля 2015. Цитировать журнал требует | журнал = (помощь)

внешняя ссылка

  • https://eprint.iacr.org/2013/768.pdf VMPC-R: криптографически безопасный генератор псевдослучайных чисел, альтернатива RC4
  • https://eprint.iacr.org/2014/985.pdf Статистическая слабость Spritz против VMPC-R: поиск замены RC4
  • https://eprint.iacr.org/2014/315.pdf Статистические недостатки в 20 алгоритмах типа RC4 и (возможно) простейшем алгоритме, свободном от этих недостатков - VMPC-R
  • https://eprint.iacr.org/2019/041.pdf Алгоритм проверки подлинности сообщений (MAC) для потокового шифра VMPC-R (RC4-подобный)