高密度ナップザック暗号への低密度攻撃実験
スポンサーリンク
概要
- 論文の詳細を見る
Merkle-Hellmanのナップザック暗号は,Lagarias-Odlyzkoの低密度攻撃(LO法)に対して弱く,解読されることが知られている.LO法への耐性を強めた改良方式の一つとして,著者の一人が"高密度暗号"(HdaH暗号)を提案している.HdaH暗号は秘密鍵の生成と暗号化の仕組みに特徴があり,MH暗号のような単純な超増加数列を用いないため,高密度を得ることができる.しかしHdaH暗号は高密度ではあるが,暗号化の仕組みから個別暗号文に対しては平文が低ハミング重みになる.低重み平文のナップザック暗号は,Nguyen-Sternおよび國廣が指摘するように解読され易い.本報告は複数個の暗号文の総計値だけを用いていた解読法に代わり,個別暗号文を用いる基底で格子を構成し,これを用いて低密度攻撃の計算機実験を行った.その結果後者の攻撃のほうが解読成功率が高いことを明らかにした.しかしながら次元nとh(暗号文の個数)を適切に選べば,100万標本に対して全く解読されないことがわかった.
- 2011-09-02
著者
関連論文
- 低密度ナップザック暗号 (ワイドバンドシステム)
- ガウス整数環上のナップザック暗号の解読
- 法がp^kqの一意復号可能なRabin暗号
- TSP暗号のラガリアス-オドリズコの解読法のための格子基底について
- トリボナッチ数列を用いる巡回セールスマン暗号の解読(研究速報)
- A-7-30 べき和演算を用いたナップザック暗号の解読(A-7. 情報セキュリティ,一般セッション)
- DCT画像によるステガノグラフィにおける諸パラメータの関係について(画像符号化,通信・ストリーム技術,及び一般)
- OTU2000のLagarias-Odlyzkoの手法による解読実験
- 一意復号可能なRabin暗号とRSA暗号の比較検討
- A-7-5 小林の高密度数列を用いる条件付ナップザック暗号の解読(A-7.情報セキュリティ,一般講演)
- 楕円曲線暗号の3倍点・4倍点公式を利用した高速化の実験的検討
- 素数を生成する式に関する実験的検討(知的生産活動における情報アクセス制御技術及び一般)
- A-7-18 n=a^2+1を法とする演算について(A-7. 情報セキュリティ, 基礎・境界)
- 法p+1,p+2による法pの乗算剰余算の高速化に関する実験的検討
- (312)電気系学生のための暗号入門 : 数理的思考とプログラミング力の向上を目指して(セッション90 教材の開発III)
- 小林らのガウス整数環上のTSP暗号の解読
- 巡回セールスマン暗号の安全性についての検討
- ナップザック暗号に対するLagarias-Odlyzko法における格子の構成に関する検討
- J-21 固定型等価近似法を用いた変調画像の評価(画像処理2-2,J.グラフィクス・画像)
- 2次元視覚モデルによる画質評価法と各種変調画像を用いた理論の検証
- 2次元視覚モデルによる各種変調画像の復元と評価(IX)(マルチメディアとネットワーク・アプライアンス)
- 組織的ディザ法の相関係数による統計的評価
- 2次元視覚モデルによる各種変調画像の復元と評価(VIII)
- D-11-23 濃淡画像を2値化する各種変調画像の優劣の評価のための視覚モデルの検討(IX)
- 13-5 濃淡画像を2値化する各種変調方式の優劣の評価のための視覚モデルの検討(VI)
- 新しい乗算剰余算の高速化法とべき乗剰余形暗号への応用
- 2次元視覚モデルによる各種変調画像の復元と評価(VII)
- 2次元視覚モデルによる各種変調画像の復元と評価(VI)
- 濃淡画像を2値化する各種変調方式の優劣の評価のための視覚モデルの検討 (VII)
- 5)2次元視覚モデルによる各種変調画像の復元と評価(III)([放送方式研究会マルチメディア情報処理研究会映像表現研究会ネットワーク映像メディア研究会画像情報システム研究会]合同)
- 2次元視覚モデルによる各種変調画像の復元と評価(V)
- 15-4 組織的ディザ法における多値効果および相関係数について
- 16-15 組織的ディザ法による画像の4値表示について
- 一意復号可能なRabin暗号とRSA暗号の比較検討
- 田中-小林の部分超増加型ナップザック暗号の解読
- 濃淡画像を2値化する各種変調方式の優劣の評価のための視覚モデルの検討(V)
- 2次元視覚モデルによる各種変調画像の復元と評価(III)
- 2次元視覚モデルによる各種変調画像の復元と評価 (III)
- 濃淡画像を2値化する各種変調方式の優劣の評価のための視覚モデルの検討 (III)
- 18-5 濃淡画像を2値化する各種変調方式の優劣の評価のための視覚モデルの検討(II)
- 2次元視覚モデルによる各種変調画像の復元と評価(II)
- 濃淡画像を2値化する各種変調方式の優劣の評価のための視覚モデルの検討
- 2次元視覚モデルの等価近似法によるパルス密度変調画像の復元
- 30-2 視覚モデルのための変調画像の復元の検討(2)
- 低密度ナップザック暗号(一般:情報通信基礎サブソサイエティ合同研究会)
- 低密度ナップザック暗号(一般:情報通信基礎サブソサイエティ合同研究会)
- 低密度ナップザック暗号(一般:情報通信基礎サブソサイエティ合同研究会)
- 新しい高密度ナップザック暗号
- 法がp^kqの一意復号可能なRabin暗号
- TSP暗号のラガリアス-オドリズコの解読法のための格子基底について
- DCT画像によるステガノグラフィにおける諸パラメータの関係について(画像符号化,通信・ストリーム技術,及び一般)
- DCT画像によるステガノグラフィにおける諸パラメータの関係について(画像符号化,通信・ストリーム技術,及び一般)
- OTU2000のLagarias-Odlyzkoの手法による解読実験
- 素数を生成する式に関する実験的検討(知的生産活動における情報アクセス制御技術及び一般)
- 小林らのガウス整数環上のTSP暗号の解読
- ナップザック暗号に対するLagarias-Odlyzko法における格子の構成に関する検討
- 2値マルコフ系列が生成するランダムウォークの歩行長分布とその応用(研究速報)
- ランダムウォークにおける歩行長の分布を用いた2値系列の統計的検定
- CAS2000-44 / NLP2000-52 ロジスティック写像が生成する2値系列とマルコフモデルの比較についての一考察
- CAS2000-44 / NLP2000-52 ロジスティック写像が生成する2値系列とマルコフモデルの比較についての一考察
- カオス系列を用いたモンテカルロ・シミュレーションの効率に関する一検討
- あるクラスの非線形写像の乱数生成器としての統計的性質
- あるクラスの非線形写像の乱数生成器としての統計的性質
- 2次元視覚モデルによる各種変調画像の復元と評価(IV) : 組織的ディザ法の評価
- ロジスティック写像が生成する2値系列による酔歩の統計的性質
- 2次元視覚モデルによるパルス密度変調画像の復元 : 等価近似法による復元
- 2次元視覚モデルによる変調画像の復元の検討
- 23-4 視覚モデルのための変調画像の復元の検討
- CR暗号に対する格子基底縮小を用いた攻撃に関する研究
- Lu-Lee 暗号の新しい解読法
- 組織的ディザ法の多値表示と評価法 : 視覚と画質関連および一般 : 情報ディスプレイ : 視聴覚技術 : 画像通信システム : 画像応用
- 一意復号可能な2次元ラビン型暗号
- 素因数分解の困難性に依拠する小林-藤波-田村の線形暗号の解読
- 小林-藤波-田村の線形暗号の解読
- n-Queen問題の高速解法の比較
- 低密度多重選択ナップザック暗号(セキュリティ関係,一般)
- 低密度多重選択ナップザック暗号(セキュリティ関係,一般)
- 低密度多重選択ナップザック暗号(セキュリティ関係,一般)
- 低密度多重選択ナップザック暗号(セキュリティ関係,一般)
- 高密度ナップザック暗号への低密度攻撃実験
- ナップザック暗号の鍵の性質と低密度攻撃耐性の関係および攻撃法改善の提案 (情報理論 一般:情報通信基礎サブソサイエティとの合同研究会)
- ナップザック暗号の鍵の性質と低密度攻撃耐性の関係および攻撃法改善の提案 (ワイドバンドシステム 一般:情報通信基礎サブソサイエティとの合同研究会)
- ナップザック暗号の鍵の性質と低密度攻撃耐性の関係および攻撃法改善の提案 (情報セキュリティ 一般:情報通信基礎サブソサイエティとの合同研究会)
- 3次元Dyck Path暗号(一般,情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 暗号化乗数を用いた要素選択型ナップザック暗号(一般,情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 3次元Dyck Path暗号(一般,情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 暗号化乗数を用いた要素選択型ナップザック暗号(一般,情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- ナップザック暗号の鍵の性質と低密度攻撃耐性の関係および攻撃法改善の提案(一般:情報通信基礎サブソサイエティとの合同研究会)
- ナップザック暗号の鍵の性質と低密度攻撃耐性の関係および攻撃法改善の提案(一般:情報通信基礎サブソサイエティとの合同研究会)
- ナップザック暗号の鍵の性質と低密度攻撃耐性の関係および攻撃法改善の提案(一般:情報通信基礎サブソサイエティとの合同研究会)
- ナップザック暗号系へのShamirの攻撃法の計算機実験(一般:情報通信基礎サブソサイエティとの合同研究会)
- ナップザック暗号系へのShamirの攻撃法の計算機実験(一般:情報通信基礎サブソサイエティとの合同研究会)
- ナップザック暗号系へのShamirの攻撃法の計算機実験(一般:情報通信基礎サブソサイエティとの合同研究会)
- 暗号化乗数を用いた要素選択型ナップザック暗号
- ランダム符号付きナップザック暗号
- ランダム符号付きナップザック暗号
- ランダム符号付きナップザック暗号