| 講演名 | 2010-09-10 暗号化に加法と減法を用いるナップザック暗号 小林 邦勝, 本田 光太郎, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 公開鍵の加法と減法で暗号文を定めるナップザック暗号を提案する。異なる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 |
| 資料番号 | ISEC2010-43 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2010/9/3(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 暗号化に加法と減法を用いるナップザック暗号 |
| サブタイトル（和） | |
| タイトル（英） | A Knapsack Cryptosystem Using Addition and Subtraction for Encryption |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ナップザック暗号 / knapsack cryptosystem |
| キーワード(2)（和/英） | 加法と減法 / addition and subtraction |
| キーワード(3)（和/英） | 中国剰余定理 / Chinese remainder theorem |
| 第 1 著者 氏名（和/英） | 小林 邦勝 / Kunikatsu Kobayashi |
| 第 1 著者 所属（和/英） | 山形大学 Yamagata University |
| 第 2 著者 氏名（和/英） | 本田 光太郎 / Kotaro Honda |
| 第 2 著者 所属（和/英） | アルファシステムズ α systems |
| 発表年月日 | 2010-09-10 |
| 資料番号 | ISEC2010-43 |
| 巻番号（vol） | vol.110 |
| 号番号（no） | 200 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |