多重署名の厳密な安全性
スポンサーリンク
概要
- 論文の詳細を見る
従来, 多くの多重署名方式が提案されてきたが, 安全性が証明された方式は存在しなかった。本論文では, ランダムオラクルモデルのもとで, 安全性が証明できる方式をはじめて提案する。提案方式の安全性は, BellareとRogawayによって導入された「厳密な安全性(exact security)」の意味で, 公開鍵から秘密鍵を計算することの困難性に帰着できる。ランダムオラクルを実用的なハッシュ関数で置き換えると, 提案方式は効率よい。今回の結果を単独の署名(例えば, Schnorr署名)に適用した場合でさえも, 従来, PointchevalとSternによってSchnorr署名に関して得られている結果よりも, 精度の高い安全性の解析結果が得られる。今回新たに開発した安全性の証明法の本質は, 署名法からそれの対応した認証法(Identification)への「厳密な帰着」技法である。
- 1997-07-19
著者
関連論文
- 公開鍵暗号 EPOC-3 および PSEC-3
- 公開鍵暗号の最近の話 : 楕円曲線暗号の安全性について
- ランダムマップを使うハッシュ関数のコリジョンサーチ
- ランダムマップを使うハッシュ関数のコリジョンサーチ
- ランダムマップを使うハッシュ関数のコリジョンサーチ
- SPN構造における線形変換層の一設計法(21世紀のコンピュータセキュリティ技術)
- 既知のブロック暗号攻撃に対する安全性を考慮したS-boxの構成法
- 128ビットブロック暗号E2の提案
- 少数のs-boxを用いたラウンド関数の構成について(その3)
- 光量子通信処理への期待
- 汎用的結合可能性による暗号システムの安全性証明(セキュリティ,フォーマルアプローチ論文)
- 6.はん用的結合可能性と数理的技法(暗号技術の証明可能安全性)
- 1. 数論アルゴリズムと公開鍵暗号の安全性(1. 21世紀初頭の暗号技術)(電子社会を推進する暗号技術)
- 計算量の下界と暗号の安全性について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 計算量の下界と暗号の安全性について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 計算量の下界と暗号の安全性について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- とびらの言葉
- 量子公開鍵暗号(量子情報科学 : 新しい情報処理のパラダイム)
- テロリズムと暗号
- 効率的で分割利用可能な署名方式
- ゼロ知識証明の応用 (<小特集>ゼロ知識証明とその応用)
- S2-5 暗号とその応用
- 代数幾何学的アルゴリズム ( 数論アルゴリズムとその応用)
- 代数曲線に付随した離散対数問題の計算複雑性
- 日英翻訳システムALT-J/Eにおける英文生成技術
- TD-1-4 量子公開鍵暗号
- 量子公開鍵暗号とその改良 (計算理論とアルゴリズムの新展開)
- 量子公開鍵暗号 (特集 量子コンピュータと量子情報技術の未来--研究の最前線から)
- 多重署名の厳密な安全性
- 2 安全性が証明された新しい公開鍵暗号 (公開鍵暗号の最近の話)
- 投票所を仮定した実用的な電子投票方式
- インターネット時代の新社会基盤 : 電子署名とPKI
- PA-3-3 量子公開鍵暗号
- 電子商取引きと電子決済
- 統計的ゼロ知識証明の関係について
- 電子現金の実用化動向とその課題
- 開発 : 最近の暗号理論について(インダストリアルマテリアルズ)
- 「暗号理論入門」
- クラス NP の新しい特徴づけ : 確率的検査可能証明と近似問題
- 理想的電子現金方式の一方法
- 特集「数論アルゴリズムとその応用」の編集にあたって
- DES 暗号のF関数の差分特性について
- SA-8-1 FEAL暗号の線形攻撃法に対する安全性解析(SA-8. ブロック暗号の攻撃法とその対策,シンポジウム)
- 線形解読法によるFEALの安全性評価
- 物理的に安全な装置を用いた電子現金プロトコルの安全性について
- FEALの最良線形表現探索
- 線形解読法によるFEAL-8の安全性評価(実験報告)
- 暗号技術動向と将来技術 (特集 HIKARIビジョンの実現に向けた情報流通プラットフォームの高度化(その2)安心・安全な情報流通を支える情報セキュリティ技術)
- 情報流通を支えるセキュリティ技術
- ネットワーク社会の安全・信頼性--公開鍵暗号と量子暗号 (特集 21世紀の社会・経済を支える科学技術)
- 役立つ数学について
- 電子マネー(明るい社会を築く暗号 : 暗号は社会を変革する)
- 公開鍵暗号の安全性評価 (特集 暗号の数理--デジタル社会のセキュリティ)
- 応用数理学会の発展を願って(フェロー)
- 6.暗号の攻撃・解読法:差分攻撃法 (暗号安全性の最近の動向)
- RC5の線形近似式について