講演抄録/キーワード |
講演名 |
2008-12-17 14:15
既知の攻撃法に耐性をもつナップザック暗号 ○小林邦勝(山形大) ISEC2008-96 |
抄録 |
(和) |
LLLアルゴリズムを用いる攻撃(LLLアタック)とShamirアルゴリズムを用いる攻撃(Shamirアタック)に耐性をもつナップザック暗号を提案する。LLLアタックは暗号文$C$が公開鍵$K$の要素$k_{i}$の線形和で与えられるときに有効であるが、暗号文$C$に公開鍵$K$の要素$k_i}$の非線形和を含む場合には、LLLアルゴリズムを適用するための行列の構成が困難になり、解読が困難になる。Shamirアタックは公開鍵$K$の各要素$k_{i}$が超増加性をもつ場合に有効であるが、公開鍵$K$の各要素$k_{i}$を、各々、2つに和分解し、2つの公開鍵$K_{1}$と$K_2}$の各要素に超増加性がない場合には、超増加性の条件を用いて秘密鍵と同等の超増加数列を求める
Shamirアルゴリズムを適用しても、超増加数列を求めることはできない。 |
(英) |
We propose a knapsack cryptosystem resisting well-known attacks which use LLL algorithm and Shamir's algorithm. |
キーワード |
(和) |
ナップザック暗号 / LLLアルゴリズム / Shamirアルゴリズム / 積演算 / 和分解 / / / |
(英) |
knapsack cryptosystem / LLL algorithm / Shamir's algorithm / product operation / sum decomposition / / / |
文献情報 |
信学技報, vol. 108, no. 355, ISEC2008-96, pp. 41-44, 2008年12月. |
資料番号 |
ISEC2008-96 |
発行日 |
2008-12-10 (ISEC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2008-96 |