効率的な確率的公開鍵暗号方式

EPOC（Efficient Probabilistic Public Key Encryption）は、確率的公開鍵暗号方式の一つです。

EPOCは、1999年に日本のNTT研究所の岡本哲也、内山慎一郎、藤崎英樹によって開発されました。これはランダムオラクルモデルに基づいており、基本的な公開鍵暗号関数を真にランダムなハッシュ関数を用いて安全な暗号化方式に変換します。結果として得られる方式は、選択暗号文攻撃に対して意味的に安全になるように設計されています。

EPOCの基本的な暗号化関数はOU（岡本・内山）関数であり、OU関数を逆算することは、合成整数の公開鍵を素因数分解することと同じくらい難しいことが証明されている。EPOCには3つのバージョンがある。

• EPOC-1は、一方向トラップドア関数と乱数関数（ハッシュ関数）を使用します。
• EPOC-2は、一方向トラップドア関数、2つの乱数関数（ハッシュ関数）、および対称鍵暗号化（例えば、ワンタイムパディングとブロック暗号）を使用します。
• EPOC-3は、岡本・内山一方向トラップドア関数と2つの乱数関数（ハッシュ関数）に加え、ワンタイムパッドなどの対称暗号化方式、または任意の古典的なブロック暗号を使用します。

EPOC-1は鍵配布用に設計されており、EPOC-2とEPOC-3は鍵配布と暗号化データ転送の両方用に設計されています。

• 暗号化
• 計算複雑性理論
• 岡本・内山暗号方式

• T. Okamoto、S. Uchiyama、E. Fujisaki (1999)「EPOC: Efficient Probabilistic Public-Key Encryption (2005年11月30日にWayback Machineにアーカイブ)」IEEEへの寄稿 - EPOC-1とEPOC-2について説明しています。
• T. Okamoto および D. Pointcheval (2000)「EPOC-3: 効率的な確率的公開鍵暗号化 (バージョン 2) 2005 年 11 月 30 日にWayback Machineにアーカイブ済み」、IEEE への寄稿 – EPOC-3 について説明しています。
• T. Okamoto; S. Uchiyama (1998). 「素因数分解と同等の安全性を持つ新しい公開鍵暗号システム」. Advances in Cryptology — EUROCRYPT'98 . Lecture Notes in Computer Science. Vol.  1403. pp. 308–318 . doi : 10.1007/BFb0054135 . ISBN  978-3-540-64518-4。{{cite book}}: CS1 maint: 複数の名前: 著者リスト (リンク)