文字列(1,2)-紛失通信からRabin型紛失通信への直接帰着

スポンサーリンク

概要

• 論文の詳細を見る

• 文字列(1,2)-紛失通信とRabin型紛失通信が等価であることは良く知られている。しかしながら、Rabin型紛失通信から文字列(1,2)-紛失通信への既知の帰着は二段階となっている。第一段階はRabin型紛失通信からビット(1,2)-紛失通信の構成であり、第二段階はビット(1,2)-紛失通信からの文字列(1,2)-紛失通信の構成である。この論文では、決定性乱数抽出器を利用して文字列(1,2)-紛失通信からRabin型紛失通信の直接的な帰着を与える。我々の帰着は従来の二段階帰着よりも効率的となっている。

• 社団法人電子情報通信学会の論文
• 2007-09-13

著者

• 黒澤 馨

  茨城大学工学部情報工学科

• 小柴 健史

  埼玉大学大学院理工学研究科数理電子情報部門情報領域

• 小柴 健史

  埼玉大学大学院理工学研究科

• 小柴 健史

  埼玉大学大学院理工学研究科数理電子情報系専攻

• 小柴 健史

  埼玉大学大学院理工学研究科電子数理情報部門

関連論文

• 異種クラスタ環境におけるBlock Lanczosアルゴリズムの並列化(EVA-2: グリッド・クラスタでの性能評価, 2005年並列/分散/協調処理に関する『武雄』サマー・ワークショップ(SWoPP武雄2005)-研究会・連続同時開催-)
• 量子公開鍵暗号の安全性概念(量子情報処理論文)
• 共通鍵ブロック暗号SC2000の乱数性
• 文字列(1,2)-紛失通信からRabin型紛失通信への直接帰着
• Short Exponent DDH (New Aspects of Theoretical Computer Science)
• 量子一方向性置換の計算量理論的特徴付け
• 離散対数問題にもとづく高速擬似乱数生成
• ユニバーサルな一方向無近傍ハッシュ関数について
• ユニバーサルな一方向無近傍ハッシュ関数について
• ユニバーサルな一方向無近傍ハッシュ関数について
• 6. 暗号プロトコルの基礎数理(1. 21世紀初頭の暗号技術)(電子社会を推進する暗号技術)
• 暗号プロトコルとその応用 (暗号は社会を変える)
• 公開鍵暗号における擬似乱数の一様な取り扱いについて
• 逆像サイズ近似可能な量子一方向性関数からの統計的秘匿量子ビット委託方式の構成
• DS-1-9 分散既知な分布の最小・最大エントロピーと平均エントロピーの関係(DS-1. COMP学生シンポジウム,シンポジウムセッション)
• セキュリティネットワークを支える物理乱数生成技術[II] : 物理乱数生成の理論的側面

もっと見る 閉じる

スポンサーリンク