| 講演名 | 1998/7/31 レートを改善した乗算型ナップザック暗号 木内 真也, 村上 恭通, 笠原 正雄, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では, 乗算型ナップザック暗号の中で安全と考えられている森井-笠原暗号をもとにレートを改善した二つの暗号方式を提案する.暗号方式AではSchalkwijkアルゴリズムを利用して, 高レートを実現する.また, 暗号方式Bでは本稿で提案する拡張Schalkwijkアルゴリズムを利用して, 異なるレート改善を実現する.両方式ともに理論的には, 極限までレートを上げるとレートは1に収束することを示し, 実用的な鍵数の範囲でElGamal暗号以上のレートが得られることを確認した. |
| 抄録(英) | In this report, we propose two high rate multiplicative knapsack cryptosystems. They are based the Morii-Kasahara Knapsack cryptosystem. We first propose the high rate cryptosystem using Schalkwijk algorithm. We then suggest another higher rate cryptosystem using Extended Schalkwijk algrithm proposed in this report. We prove the rates theoretically converge to 1 about two methods. We finally have moved that the rate of new cryptosystem constracted on the proposed method has a higher rate complered with an EIGamal cycptosystem. |
| キーワード(和) | レート / 森井-笠原暗号 / Schalkwijkアルゴリズム |
| キーワード(英) | rate, Morii-Kasahara cryptosystem / Schalkwijk algorithm |
| 資料番号 | ISEC98-26 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 1998/7/31(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | レートを改善した乗算型ナップザック暗号 |
| サブタイトル（和） | |
| タイトル（英） | High Rate Multiplicative Knapsack Cryptosystem |
| サブタイトル（和） | |
| キーワード(1)（和/英） | レート / rate, Morii-Kasahara cryptosystem |
| キーワード(2)（和/英） | 森井-笠原暗号 / Schalkwijk algorithm |
| キーワード(3)（和/英） | Schalkwijkアルゴリズム |
| 第 1 著者 氏名（和/英） | 木内 真也 / Masaya KIUCHI |
| 第 1 著者 所属（和/英） | 京都工芸繊維大学工芸学部電子情報工学科 Department of Information Science and Design, Kyoto Institute of Technology |
| 第 2 著者 氏名（和/英） | 村上 恭通 / Yasuyuki MURAKAMI |
| 第 2 著者 所属（和/英） | 京都工芸繊維大学工芸学部電子情報工学科 Department of Information Science and Design, Kyoto Institute of Technology |
| 第 3 著者 氏名（和/英） | 笠原 正雄 / Masao KASAHARA |
| 第 3 著者 所属（和/英） | 京都工芸繊維大学工芸学部電子情報工学科 Department of Information Science and Design, Kyoto Institute of Technology |
| 発表年月日 | 1998/7/31 |
| 資料番号 | ISEC98-26 |
| 巻番号（vol） | vol.98 |
| 号番号（no） | 228 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |