| 講演抄録/キーワード |
| 講演名 |
2010-09-10 13:50
暗号化に加法と減法を用いるナップザック暗号 ○小林邦勝(山形大)・本田光太郎(アルファシステムズ) ISEC2010-43 |
| 抄録 |
(和) |
公開鍵の加法と減法で暗号文を定めるナップザック暗号を提案する。異なるn個の素数を用いて秘密鍵を定め、これらにモジュラ変換を施して公開鍵を生成する。復号は暗号文に逆モジュラ変換を施した値に、中国剰余定理と同じく、秘密鍵である各素数を法として平文の各要素の値を求める。秘密鍵に超増加数列を用いていないため、暗号化に加法と減法の両方を用いても復号が可能になることが本暗号の特徴である。 |
| (英) |
We propose a knapsack cryptosystem using addition and subtraction for encryption. Super increasing sequences which are used in additional type knapsack cryptosystem generally are not used in this knapsack cryptosystem. So, we can use addition and subtraction for encryption in this knapsack cryptosystem. |
| キーワード |
(和) |
ナップザック暗号 / 加法と減法 / 中国剰余定理 / / / / / |
| (英) |
knapsack cryptosystem / addition and subtraction / Chinese remainder theorem / / / / / |
| 文献情報 |
信学技報, vol. 110, no. 200, ISEC2010-43, pp. 31-34, 2010年9月. |
| 資料番号 |
ISEC2010-43 |
| 発行日 |
2010-09-03 (ISEC) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
ISEC2010-43 |