МУЛЬТИ-S01
В криптографии основанный MULTI-S01 (произносится как multi-ess-zero-one ) — это алгоритм шифрования, на генераторе псевдослучайных чисел (PRNG). MULTI-S01 — это схема шифрования, сохраняющая конфиденциальность и целостность данных . Схема определяет пару алгоритмов; шифрование, соответствующее дешифрование с проверкой . В сочетании с эффективным генератором потока ключей , таким как Panama , MUGI и RC4 , алгоритм эффективно шифрует сообщение в виде однопутного процесса, то есть онлайн-алгоритма . Функцию дешифрования нельзя использовать таким образом, чтобы сохранить все полученные данные до успешной проверки.
Размер ключа MULTI-S01 определяется тем, какой генератор ключевого потока использовать. MULTI-S01 принимает параметр безопасности, который определяет верхнюю границу вероятности успешной подделки.
Поскольку расчет состоит из сложения и умножения над конечным полем , алгоритм больше подходит для аппаратной реализации, хотя программная реализация все же возможна.
MULTI-S01 с PRNG Panama был среди криптографических методов, рекомендованных CRYPTREC для использования правительством Японии в 2003 году, однако в редакции CRYPTREC в 2013 году он был исключен из категории «кандидат». Он также был представлен в стандарте ISO / IEC 18033, часть 4, который определяет стандарты потокового шифрования.
Безопасность MULTI-S01 основана на безопасности базового PRNG. Если используется защищенный PRNG, то безопасность MULTI-S01 в отношении конфиденциальности и целостности данных доказана. Что касается целостности данных, доказательство безопасности в основном такое же, как и для схемы MAC Картера-Вегмана , которая доказала свою теоретическую безопасность.
Ссылки
[ редактировать ]- Соичи Фуруя, Коичи Сакураи, Однопутевая схема шифрования с аутентификацией, основанная на универсальном хешировании, в избранных областях криптографии , 9-й ежегодный семинар, SAC 2002, Сент-Джонс, Ньюфаундленд, Канада, август 2002 г., Пересмотренные статьи, изд. К. Ниберг и Х. Хейс, стр. 94–109, Конспекты лекций по информатике, том. 2595, Шпрингер-Верлаг, 2002.
- Соичи Фуруя, Дай Ватанабэ, Ёичи Сето, Кадзуо Такараги, Режим потокового шифрования с учетом целостности, Транзакции IEICE по основам электроники, связи и компьютерных наук, том. E85-А нет. 1, стр. 58–65, 2002.