日本応用数理学会論文誌
Online ISSN : 2424-0982
ISSN-L : 0917-2246
Knapsack暗号への攻撃を効果的にするためのSampling Reductionの改良と考察(応用,数論アルゴリズムとその応用,<特集>平成20年研究部会連合発表)
小泉 賢洋, 宮澤 俊之, 内山 成憲, 中村 憲
著者情報
ジャーナル フリー

2008 年 18 巻 4 号 p. 687-701

詳細
PDFをダウンロード (1049K)
メタデータをダウンロード RIS形式

(EndNote、Reference Manager、ProCite、RefWorksとの互換性あり)

BIB TEX形式

(BibDesk、LaTeXとの互換性あり)

テキスト
メタデータのダウンロード方法
発行機関連絡先
抄録
Knapsack暗号への攻撃法として基底簡約アルゴリズムを用いるものがある.2005年に,LudwigらはSampling Reductionと呼ばれる新たな基底簡約アルゴリズムを提案した.本論文では,Knapsack暗号に対してSampling Reductionによる攻撃を適用した場合,本質的な効果が得られなかったことを示す.さらに,改良版であるModified Sampling Reductionを提案し,提案アルゴリズムのほうが効果的であることを実験により示す.
著者関連情報
© 2008 一般社団法人　日本応用数理学会
前の記事 次の記事
お気に入り & アラート

閲覧履歴
このページを共有する
feedback
 Top