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

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

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

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

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

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

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

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