逆像サイズ近似可能な量子一方向性関数からの統計的秘匿量子ビット委託方式の構成
スポンサーリンク
概要
- 論文の詳細を見る
Dumaisらによる量子一方向性置換にもとづく完全秘匿量子ビット委託方式を一般化することにより,逆像サイズ近似可能量子一方向性関数にもとづく統計的秘匿性かつ計算量理論的束縛性を持つ量子ビット委託方式を提案する.古典計算の場合,統計的秘匿ビット委託方式は任意の一方向性関数から構成できるが,ラウンド複雑度はセキュリティパラメータnに対してΩ(n/log n)であることが知られている.提案方式はDumaisらの方式と同様に非対話形式を達成しており,古典プロトコルと比較してラウンド複雑度の点で優位である.
- 社団法人電子情報通信学会の論文
- 2009-04-10
著者
関連論文
- 量子公開鍵暗号の安全性概念(量子情報処理論文)
- 共通鍵ブロック暗号SC2000の乱数性
- 文字列(1,2)-紛失通信からRabin型紛失通信への直接帰着
- 量子一方向性置換の計算量理論的特徴付け
- 離散対数問題にもとづく高速擬似乱数生成
- ユニバーサルな一方向無近傍ハッシュ関数について
- ユニバーサルな一方向無近傍ハッシュ関数について
- ユニバーサルな一方向無近傍ハッシュ関数について
- 逆像サイズ近似可能な量子一方向性関数からの統計的秘匿量子ビット委託方式の構成
- DS-1-9 分散既知な分布の最小・最大エントロピーと平均エントロピーの関係(DS-1. COMP学生シンポジウム,シンポジウムセッション)
- セキュリティネットワークを支える物理乱数生成技術[II] : 物理乱数生成の理論的側面