LDPC符号を用いたMcEliece署名方式実用性と安全性に関する評価(情報通信基礎サブソサイエティ合同研究会)
スポンサーリンク
概要
- 論文の詳細を見る
現在広く使われているRSA暗号やElGamal暗号といった公開鍵暗号は,将来的に量子計算機の攻撃に耐えられなくなると考えられている.そのなかで,1978年に提案されたMcEliece暗号方式が量子計算機の攻撃に耐えうる可能性をもつ公開鍵暗号として見直されてきている.2001年にはGoppa符号を用いた現実的なMcEliece(CFS)署名方式がCourtoisらによって提案されたが,この署名方式には公開鍵のサイズが極めて大きくなってしまうという問題があった.この問題を解決するためにLDPC符号を用いることが考えられるが,LDPC符号を用いたMcEliece署名方式の実用性や安全性に関する研究はこれまでに報告されていない.本稿では,署名・検証に要する計算量と既存の攻撃に対する耐性を評価することで,LDPC符号を用いたMcEliece署名方式の実用性と安全性について検討する.
- 社団法人電子情報通信学会の論文
- 2009-03-02
著者
-
今井 秀樹
中央大学理工学部
-
今井 秀樹
横浜国立大学工学部
-
今井 秀樹
東京大学生産技術研究所第3部
-
今井 秀樹
横浜国立大学工学部電子情報工学科
-
山川 茂紀
中央大学理工学研究科
-
崔 洋
産業技術総合研究所情報セキュリティ研究センター
-
萩原 学
産業技術総合研究所情報セキュリティ研究センター
-
古原 和邦
産業技術総合研究所情報セキュリティ研究センター
-
今井 秀樹
産業技術総合研究所情報セキュリティ研究センター
-
萩原 学
産業技術総合研究所情報セキュリティ研究センター:中央大学研究開発機構
-
今井 秀樹
産業技術総合研究所情報セキュリティ研究センター:中央大学理工学部電気電子通信工学科
-
今井 秀樹
独立行政法人産業技術総合研究所情報セキュリティ研究センター:中央大学理工学部電気電子情報通信工学科
-
崔 洋
産業技術総合研究所情報セキュリティ研究センター:中央大学研究開発機構
-
今井 秀樹
中央大学理工学部:産業技術総合研究所 情報セキュリティ研究センター
-
今井 秀樹
中央大学理工学部電気電子通信工学科:(独)産業技術総合研究所 情報セキュリティ研究センター
-
今井 秀樹
中央大学理工学研究科|産業技術総合研究所情報セキュリティ研究センター
-
萩原 学
産業技術総合研究所 情報セキュリティ研究センター
-
古原 和邦
産業技術総合研究所セキュアシステム研究部門
関連論文
- 複数の鍵配送センターを用いたランプ型鍵事前配布方式(情報セキュリティ基礎)
- Constructing New Differential Paths and Algebraic Cryptanalysis for Full-SHA-1(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- LDPC符号を用いたMcEliece署名方式実用性と安全性に関する評価(情報通信基礎サブソサイエティ合同研究会)
- LDPC符号の各ビット位置のエラー率を求めるシミュレーションの高速化の検討(LDPC符号セッション(復号法),LDPC符号,及び一般)
- On anonymous password-authenticated key exchange (コンピュータセキュリティ)
- On anonymous password-authenticated key exchange (情報セキュリティ)
- On anonymous password-authenticated key exchange (技術と社会・倫理)
- 動的ネットワークにおける双方向匿名通信路構築手法の提案(無線・モバイルネットワーク,シームレスコンピューティングとその応用技術)
- 可変指向性アンテナを用いた秘密鍵共有システムの安全性評価
- Tardos 符号の解析と追跡アルゴリズムの改良 : デジタル動画配信への適用に向けて
- Tardos 符号の検証
- コンテキスト依存型サービス実行制御効率化手法向けプライバシ保護方式
- 剰余選択ゲームに基づいたくじ引きシステム
- BDDH仮定と Square BDDH 仮定の関係の考察
- サイドチャネル攻撃標準評価ボードを用いたCPAとMIAの比較評価 (情報セキュリティ)
- トレードオフ不正利用者追跡法
- Constructing New Differential Paths and Algebraic Cryptanalysis for Full-SHA-1(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- A Reader Only Attack on a MIFARE Classic
- A reader only attack on a MIFARE classic (情報処理)
- A Reader Only Attack on a MIFARE Classic(一般:情報通信基礎サブソサイエティ合同研究会)
- About Security of Threshold Anonymous Password-Authenticated Key Exchange
- About Security of Threshold Anonymous Password-Authenticated Key Exchange
- About security of threshold anonymous password-authenticated key exchange (ワイドバンドシステム)
- サイドチャネル攻撃標準評価ボードを用いたCPAとMIAの比較評価(一般:情報通信基礎サブソサイエティ合同研究会)
- サイドチャネル攻撃標準評価ボードを用いたCPAとMIAの比較評価(一般:情報通信基礎サブソサイエティ合同研究会)
- サイドチャネル攻撃標準評価ボードを用いたCPAとMIAの比較評価(一般:情報通信基礎サブソサイエティ合同研究会)
- 量子誤り訂正符号を用いたエンタングルメント蒸留プロトコルの性能評価に関する検討(LDPC符号,一般)
- 可変指向性アンテナを用いた鍵共有方式の情報量的安全性について
- より強力な不正者に対する効率的なブラックボックス追跡のための階層的な鍵割り当て
- より強力な不正者に対する効率的なブラックボックス追跡のための階層的な鍵割り当て
- より強力な不正者に対する効率的なブラックボックス追跡のための階層的な鍵割り当て
- コンテンツ配信システムにおける不正復号器への仮定を弱めた不正者追跡手法
- 指紋の統計情報を利用した合成ウルフ指紋の構成と理論的評価(一般:情報通信基礎サブソサイエティ合同研究会)
- 指紋の統計情報を利用した合成ウルフ指紋の構成と理論的評価(一般:情報通信基礎サブソサイエティ合同研究会)
- 指紋の統計情報を利用した合成ウルフ指紋の構成と理論的評価(一般:情報通信基礎サブソサイエティ合同研究会)
- BT-7-9 顔認証における非日常顔を用いた固有顔法の精度と安全性の評価(BT-7.若手研究者によるバイオメトリックセキュリティの新提案,チュートリアルセッション,ソサイエティ企画)
- LDPC符号を用いたMcEliece署名方式実用性と安全性に関する評価(情報通信基礎サブソサイエティ合同研究会)
- LDPC符号を用いたMcEliece署名方式実用性と安全性に関する評価(情報通信基礎サブソサイエティ合同研究会)
- べき乗剰余に適したモンゴメリ法による剰余乗算法とそれを実現するシストリックアレー
- 同期誤り訂正符号の一構成法
- 並列処理による RSA 暗号装置の構成法
- 画像信号のパリティ符号に適する記録符号化の一検討 : 画像情報記録
- 8-13 リードソロモン符号に対する軟判定復号法の検討
- 一定サイズの公開鍵を持つq元結託耐性符号を利用したTraitor Tracingシステム(一般:情報通信基礎サブソサイエティ合同研究会)
- 一定サイズの公開鍵を持つq元結託耐性符号を利用したTraitor Tracingシステム(一般:情報通信基礎サブソサイエティ合同研究会)
- シストリック・アルゴリズムに基づくReed-Solomon符号の復号器の構成法
- 多元LDPC符号を用いた量子誤り訂正(IBIS2010(情報論的学習理論ワークショップ))
- 情報理論的に安全な鍵無効化機能付きメッセージ秘匿・認証方式(情報通信基礎サブソサイエティ合同研究会)
- 情報理論的に安全な鍵無効化機能付きメッセージ秘匿・認証方式(情報通信基礎サブソサイエティ合同研究会)
- 情報理論的に安全な鍵無効化機能付きメッセージ秘匿・認証方式(情報通信基礎サブソサイエティ合同研究会)
- パリティ検査記号用記録符号化の一検討
- 一定サイズの公開鍵を持つq元結託耐性符号を利用したTraitor Tracingシステム(一般:情報通信基礎サブソサイエティ合同研究会)
- 誤り訂正符号化技術の応用 (通信路符号化と誤り制御方式論文特集)
- フェ-ジング受信波の包絡線レベルに基づく軟判定ビタビ復号法の検討
- 効率の良いt重誤り訂正/全1方向誤り検出符号
- M系列を用いた,誤り検出・訂正可能な位置検出器
- 2元畳込み符号を用いた高信頼トレリス符号化変調方式
- 拡大プレパラータ符号を用いた複合誤り訂正符号
- 匿名通信ネットワーク上で公平に名乗り合う方法
- 動作合成による暗号回路の生成と性能評価(高信頼化技術・設計技術)
- 1.情報セキュリティ : 安全・安心な社会のために(時代をひらく電子情報通信技術-技術がもたらした変革,そして更なる飛躍-)
- 奈倉理一(著), "画像伝送工学", 共立出版(2006-09), A5判, 定価(本体3,800円+税)
- 誤り訂正符号化技術の応用
- コンピュータウイルスの予防と対策
- 低圧配電線データ伝送のための位相ダイバーシチ受信方式
- Self-Organizing Ruleに基づく適応的デ-タ圧縮法
- 通信路状態を考慮した畳込み符号の最ゆう復号法
- Efficient augmented PAK protocols (情報通信システムセキュリティ)
- Efficient augmented PAK protocols (技術と社会・倫理)
- Efficient augmented PAK protocols (情報セキュリティ)
- 誤り検出・訂正符号の最近の動向 : 情報通信システムへの応用
- スプライン関数を用いた心電図高能率符号化方式
- 可変ベワトルによる線図形の符号化
- バイオメトリクス認証システムへの攻撃に関する分類(メディア処理とバイオメトリクス及び一般)
- 光ディスクのエラー位置の一記憶方式
- 多重符号化方式の復号特性の一評価法
- 3状態複合通信路モデルに関する一考察
- 複合通信路モデルとそのモデル化法
- 複合通信路モデルを用いた符号評価法
- 指紋の統計情報を利用した合成ウルフ指紋の構成と理論的評価
- 指紋の統計情報を利用した合成ウルフ指紋の構成と理論的評価
- サイドチャネル攻撃標準評価ボードを用いたCPAとMIAの比較評価
- 情報セキュリティ対策間の相互依存関係を用いた内部犯行防止対策のための有効性評価手法
- 電子政府推奨暗号と暗号モジュール認証制度 (事業に活きる我が国発の標準化)
- 濃淡画像のモデル化による確率分布を仮定した算術符号化の改善法 : 画像通信システム
- 1-1 IT基盤を支える暗号技術と日本の情報セキュリティ政策(1.導入,暗号世代交代と社会的インパクト)
- 空間領域におけるDFTを用いたアダプティブアレーアンテナ
- 符号理論の今後の展開(符号理論の手ほどき(最終回))
- 1.情報セキュリティと暗号(情報セキュリティ)
- 情報化社会とセキュリティ (セキュリティシステム特集号)
- 符号化技術の最近の動向 (符号化)
- 電子政府推奨暗号と暗号モジュール認証制度
- 日本国内の情報セキュリティに関する相互依存性の分析(一般:情報通信基礎サブソサイエティとの合同研究会)
- 日本国内の情報セキュリティに関する相互依存性の分析(一般:情報通信基礎サブソサイエティとの合同研究会)
- 日本国内の情報セキュリティに関する相互依存性の分析(一般:情報通信基礎サブソサイエティとの合同研究会)
- 印刷インクを用いた人工物メトリクスに基づくオブジェクト認証システム(一般:情報通信基礎サブソサイエティとの合同研究会)
- 印刷インクを用いた人工物メトリクスに基づくオブジェクト認証システム(一般:情報通信基礎サブソサイエティとの合同研究会)
- 印刷インクを用いた人工物メトリクスに基づくオブジェクト認証システム(一般:情報通信基礎サブソサイエティとの合同研究会)
- 量子誤り訂正符号を用いた量子推定問題の解法とその応用 (函数解析学による一般化エントロピーの新展開)
- A-7-1 ECIESのPlaintext Awarenessについて : On the Plaintext Awareness of ECIES(A-7.情報セキュリティ)