公開鍵暗号 EPOC-3 および PSEC-3

スポンサーリンク

概要

• 論文の詳細を見る

• 最強の意味で安全(適応的選択暗号文攻撃に対して強秘匿)であることが証明された公開鍵暗号方式として、Fujisaki-Okamoto変換方式[10, 11]に基づくEPOC-1/2およびPSEC-1/2が既に発表されている。本稿では、新しい変換方式[19]に基づき、新しい方式EPOC-3およびPSEC-3を提案する。これらの方式は、安全性の仮定の点では、EPOC-2およびPSEC-2よりも強い(整数論的な)仮定を必要とするが、復号処理速度の観点では、EPOC-1/2およびPSEC-1/2に比べてより高速である。ハッシュ関数の処理速度を無視すれば、暗号・復号のいずれの処理においても基本暗号関数(OU暗号関数、ElGamal暗号関数)の暗号・復号処理と同等の処理速度となる。つまり、処理速度の観点では理想的な変換方式となっている。EPOC-3およびPSEC-3は、EPOC-2およびPSEC-2と同様に、公開鍵暗号関数、2つのランダム関数(ハッシュ関数)ならびに共通鍵暗号(例えばバーナム暗号やブロック暗号)を用いた公開鍵暗号システムである。EPOC-3は素因数分解問題に基づいた方式であり、PSEC-3は楕円曲線上の離散対数問題(楕円離散対数問題)に基づいた方式である。

• 2000-09-21

著者

• 岡本 龍明

  NTT情報流通プラットフォーム研究所

• Pointcheval David

  Ecole Normale Superieure

• 岡本 龍明

  日本電信電話株式会社ntt情報流通プラットフォーム研究所

関連論文

• 公開鍵暗号 EPOC-3 および PSEC-3
• 公開鍵暗号の最近の話 : 楕円曲線暗号の安全性について
• 光量子通信処理への期待
• 汎用的結合可能性による暗号システムの安全性証明(セキュリティ,フォーマルアプローチ論文)
• 6.はん用的結合可能性と数理的技法(暗号技術の証明可能安全性)
• 1. 数論アルゴリズムと公開鍵暗号の安全性(1. 21世紀初頭の暗号技術)(電子社会を推進する暗号技術)
• Resource Bounded Unprovability of Computational Lower Bounds (Part 1) (Algebraic Aspects of Coding Theory and Cryptography)
• 計算量の下界と暗号の安全性について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
• 計算量の下界と暗号の安全性について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
• 計算量の下界と暗号の安全性について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
• とびらの言葉
• 量子公開鍵暗号(量子情報科学 : 新しい情報処理のパラダイム)
• テロリズムと暗号
• S2-5 暗号とその応用
• TD-1-4 量子公開鍵暗号
• 量子公開鍵暗号とその改良 (計算理論とアルゴリズムの新展開)
• 量子公開鍵暗号 (特集 量子コンピュータと量子情報技術の未来--研究の最前線から)
• 多重署名の厳密な安全性
• 2 安全性が証明された新しい公開鍵暗号 (公開鍵暗号の最近の話)
• 投票所を仮定した実用的な電子投票方式
• インターネット時代の新社会基盤 : 電子署名とPKI
• PA-3-3 量子公開鍵暗号
• 電子商取引きと電子決済
• 統計的ゼロ知識証明の関係について
• 開発 : 最近の暗号理論について(インダストリアルマテリアルズ)
• 「暗号理論入門」
• 理想的電子現金方式の一方法
• 暗号技術動向と将来技術 (特集 HIKARIビジョンの実現に向けた情報流通プラットフォームの高度化(その2)安心・安全な情報流通を支える情報セキュリティ技術)
• 情報流通を支えるセキュリティ技術
• ネットワーク社会の安全・信頼性--公開鍵暗号と量子暗号 (特集 21世紀の社会・経済を支える科学技術)
• 役立つ数学について
• 電子マネー(明るい社会を築く暗号 : 暗号は社会を変革する)
• 公開鍵暗号の安全性評価 (特集 暗号の数理--デジタル社会のセキュリティ)
• 応用数理学会の発展を願って(フェロー)
• 暗号の研究動向 (特集論文 暗号--アルゴリズムと安全性)
• 代数曲線とその応用論文小特集の発行にあたって

もっと見る 閉じる

スポンサーリンク