新たな RSA 型リング署名方式の提案とその安全性評価
スポンサーリンク
概要
- 論文の詳細を見る
本稿は、SITA2004の予稿集に記載した内容[HN04]を、一部修正し、新たに加筆したものである。まず最初に、既存のRSA型リング署名[AOS02]の安全性についても再評価を行い、従来[AOS02]よりも高い安全性評価を与えた。次に、既存のRSA型リング署名[AOS02]を改良して新たなリング署名を構成し、Random Oracle Model[BR93]の仮定の下でその安全性評価を行った。その結果、RSA関数の逆関数問題と等価な安全性を持つことを示した。リング署名は2001年にRivest等[RST01]によって提案されたデジタル署名方式である。これまでに様々なリング署名が紹介されてきたが、特に離散対数型のリング署名の安全性評価は離散対数問題と等価な安全性が示されている[AOS02][HS03]。しかしながら、RSA型のリング署名については、未だRSA関数の逆関数問題と等価な安全性を持つ事は証明されていなかった。それゆえ、十分な安全性を与えるためには、署名サイズが大きくなってしまうという問題点があった。そこで本稿ではRSA型リング署名について、よりタイト(tight)な安全性評価を与えた。それによって、署名サイズを減らす事が可能となった。
- 社団法人電子情報通信学会の論文
- 2005-03-10
著者
-
中村 勝洋
千葉大学大学院理学研究科数学・情報数理学コース
-
中村 勝洋
千葉大学理学部 数学・情報数理学料
-
星野 隼人
千葉大学大学院自然科学研究科数学・情報数理学専攻
-
星野 隼人
千葉大学大学院自然科学研究科
-
中村 勝洋
千葉大学理学研究科・理学部
関連論文
- 有限精度のテント型写像から得られた擬似ランダムビット列の初期値推測法について(情報セキュリティ基礎)
- 招待講演 Lee距離に基づく有限環上の誤り訂正符号の構成法について (情報理論)
- NIST乱数検定を用いた合理的なランダム性の判定法に関する考察(情報セキュリティ基礎)
- テント型写像から得られる擬似ランダムビット列の初期値推測法について(情報セキュリティ基礎)
- A-7-6 テント写像から得られたランダムビット列の初期値推測について(A-7.情報セキュリティ,一般講演)
- 企業と大学での符号・暗号関連の研究生活を振り返って思うこと(情報通信基礎サブソサイエティ合同研究会)
- NIST乱数検定における離散フーリエ変換検定に関する考察(情報通信基礎サブソサイエティ合同研究会)
- NIST乱数検定を用いた乱数性能の評価について(情報通信基礎サブソサイエティ合同研究会)
- RSA型リング署名の安全性評価に関する考察
- グループ署名における汎用的結合可能性と安全性に関する考察
- ガロア拡大環GR(q, κ)上の1重Lee-誤り訂正符号の構成について
- ガロア拡大環GR(q, κ)上のLee-誤り訂正符号とその応用
- ふるい法における計算量の評価に関する一考察
- A-7-13 UDP通信でのパケット到着時刻を利用した乱数生成法(A-7.情報セキュリティ,基礎・境界)
- 新たな RSA 型リング署名方式の提案とその安全性評価
- 整数演算をベースにしたパラメータ可変の非線形写像を用いた擬似乱数生成法とその評価
- 有限精度のテント型写像から得られた擬似ランダムビット列の初期値推測法について
- A-7-6 計算機の時刻取得関数の性質を利用した乱数生成法(A-7.情報セキュリティ,一般セッション)
- IT2010-22 Lee距離に基づく有限環上の誤り訂正符号の構成法について(フレッシュマンセッション,一般)
- 企業と大学での符号・暗号関連の研究生活を振り返って思うこと(情報通信基礎サブソサイエティ合同研究会)
- NIST乱数検定における離散フーリエ変換検定に関する考察(情報通信基礎サブソサイエティ合同研究会)
- 企業と大学での符号・暗号関連の研究生活を振り返って思うこと(情報通信基礎サブソサイエティ合同研究会)
- NIST乱数検定における離散フーリエ変換検定に関する考察(情報通信基礎サブソサイエティ合同研究会)
- NIST乱数検定を用いた乱数性能の評価について(情報通信基礎サブソサイエティ合同研究会)
- NIST乱数検定を用いた乱数性能の評価について(情報通信基礎サブソサイエティ合同研究会)
- A-7-26 Conditional Oblivious Transferプロトコルを用いたリリースタイム付き暗号方式に関する考察(A-7. 情報セキュリティ,一般セッション)
- A-6-4 Sum-Product復号法の改良に関する検討(A-6. 情報理論,一般セッション)
- 1A-4 計算機の時刻取得関数に関する性質とその解析法に関する考察(計算機アーキテクチャ,一般セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 新たな RSA 型リング署名方式の提案とその安全性評価
- 新たな RSA 型リング署名方式の提案とその安全性評価
- 新たなRSA型リング署名方式の提案とその安全性評価
- 新たなRSA型リング署名方式の提案とその安全性評価
- 新たなRSA型リング署名方式の提案とその安全性評価
- IT2000-31 シフトレジスタ系列と符号理論