Эффективная вероятностная схема шифрования с открытым ключом

EPOC ( эффективное вероятностное шифрование с открытым ключом ) - это вероятностная схема шифрования с открытым ключом .

EPOC был разработан в 1999 г. Т. Окамото, С. Учияма и Э. Фудзисаки из NTT Labs в Японии. Он основан на модели случайного оракула , в которой примитивная функция шифрования с открытым ключом преобразуется в безопасную схему шифрования с использованием действительно случайной хэш-функции; результирующая схема разработана так, чтобы быть семантически защищенной от выбранной атаки зашифрованного текста .

Примитивная функция шифрования EPOC - это функция OU (Okamoto – Uchiyama), в которой оказалось, что инвертировать функцию OU так же сложно, как разложить на множители составной целочисленный открытый ключ. Существует три версии EPOC:

• EPOC-1 использует одностороннюю функцию - лазейку и случайную функцию (хеш-функцию);
• EPOC-2 использует одностороннюю функцию лазейки, две случайные функции (хэш-функции) и шифрование с симметричным ключом (например, одноразовое заполнение и блочные шифры);
• EPOC-3 использует одностороннюю функцию лазейки Окамото – Учиямы и две случайные функции (хэш-функции), а также любую симметричную схему шифрования, такую ​​как одноразовый блокнот или любой классический блочный шифр.

EPOC-1 предназначен для распределения ключей; EPOC-2 и EPOC-3 предназначены как для распределения ключей, так и для передачи зашифрованных данных.

См. Также [ править ]

• Криптография
• Теория вычислительной сложности
• Криптосистема Окамото – Учияма

Ссылки [ править ]

• Т. Окамото, С. Учияма и Э. Фудзисаки (1999). « EPOC: эффективное вероятностное шифрование с открытым ключом », Вклад в IEEE - описывает EPOC-1 и EPOC-2.
• Т. Окамото и Д. Поинтшевал (2000). « EPOC-3: Эффективное вероятностное шифрование с открытым ключом (версия 2) », Вклад в IEEE - описывает EPOC-3.
• Т. Окамото; С. Учияма (1998). Новая криптосистема с открытым ключом, столь же безопасная, как и факторинг . Достижения в криптологии - Труды EUROCRYPT '98 . Конспект лекций по информатике. 1403 . С. 308–318. DOI : 10.1007 / BFb0054135 . ISBN 978-3-540-64518-4.CS1 maint: несколько имен: список авторов ( ссылка )