Knapsack暗号への攻撃を効果的にするためのSampling Reductionの改良と考察(応用,数論アルゴリズムとその応用,<特集>平成20年研究部会連合発表)
2008 年 18 巻 4 号 p. 687-701
詳細
2008 年 18 巻 4 号 p. 687-701
Knapsack暗号への攻撃法として基底簡約アルゴリズムを用いるものがある.2005年に,LudwigらはSampling Reductionと呼ばれる新たな基底簡約アルゴリズムを提案した.本論文では,Knapsack暗号に対してSampling Reductionによる攻撃を適用した場合,本質的な効果が得られなかったことを示す.さらに,改良版であるModified Sampling Reductionを提案し,提案アルゴリズムのほうが効果的であることを実験により示す.
