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

EPOC ( Efficient Probabilistic Public Key Encryption ) — это вероятностная с открытым ключом схема шифрования .

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

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

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

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

См. также

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

Ссылки

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