KEA1仮定とRevocableDDH仮定を用いたUC安全なコミットメントプロトコル
スポンサーリンク
概要
- 論文の詳細を見る
本論文では、KEA1仮定とRevocable DDH仮定のもとF_<COM>を安全に実現するUniversal Composable (UC)の安全性を持つコミットメントプロトコルを提案する。コミットメントプロトコルのExtractabilityを実現するためにKEA1仮定のExtractorを用いる。提案するコミットメントプロトコルはk bit長のメッセージをO(k) bit、O(k^3)の計算量でコミットできる。これは現在最も効率的な、Okamoto-Uchiyama暗号を基に作られたUC安全なプロトコル[1]と同じ計算量である。
- 社団法人電子情報通信学会の論文
- 2005-11-08
著者
関連論文
- A 2-round identification scheme secure against concurrent man-in-the-middle attacks (ワイドバンドシステム)
- A 2-round identification scheme secure against concurrent man-in-the-middle attacks (情報セキュリティ)
- A 2-round identification scheme secure against concurrent man-in-the-middle attacks (情報処理)
- 同時発生的中間者攻撃に対し安全な2ラウンドの認証スキーム(一般:情報通信基礎サブソサイエティ合同研究会)
- 同時発生的中間者攻撃に対し安全な2ラウンドの認証スキーム(一般:情報通信基礎サブソサイエティ合同研究会)
- 同時発生的中間者攻撃に対し安全な2ラウンドの認証スキーム(一般:情報通信基礎サブソサイエティ合同研究会)
- 知識の証明と暗号技術 (代数系アルゴリズムと言語および計算理論)
- KEA1仮定とRevocableDDH仮定を用いたUC安全なコミットメントプロトコル
- KEA1仮定とRevocableDDH仮定を用いたUC安全なコミットメントプロトコル
- A Weil Descent Attack against Elliptic Curve Cryptosystems over Quartic Extension Fields (Algebraic Aspects of Coding Theory and Cryptography)
- 2. 代数曲線上の公開鍵暗号(1. 21世紀初頭の暗号技術)(電子社会を推進する暗号技術)
- 代数曲線暗号
- 同時発生的中間者攻撃に対し安全な2ラウンドの認証スキーム
- 同時発生的中間者攻撃に対し安全な2ラウンドの認証スキーム
- 知識の証明と暗号技術