| 講演名 | 2005-11-14 三項暗号KM(3)-PKCの提案 : 公開鍵サイズが非常に小さいチャレンジ問題提出 笠原 正雄, 村上 恭通, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 積和型公開鍵暗号について従来数多くの提案がなされている.しかし, その多くはLLL攻撃, Shamir攻撃等に耐性がないこと, あるいはメッセージサイズ/暗号文サイズが小さくなる等の問題を有している.本論文では, 積和型暗号について, より安全性の高い構成法として三項暗号を提案するとともに, 公開鍵サイズが僅か347ビットの比較的解読が容易と思われる挑戦問題を"Simple Challenge Problem"として提出する.さらに, 通常"Challenge Problem"として公開鍵サイズ980ビットの問題を提出し, 解読を求める. |
| 抄録(英) | In this paper we propose a new method for constructing the public-key cryptosytems. We present several examples as challenge problems. One of the examples show that the size of the public key can be shortened by factors of about 2～6, compared with the total sizes of the conventional RSA public-key, (n, e). The size of the public key in most simple challenge problem takes on a value of only 347 bit. One of the advantages of the constructed public-key cryptosystem is that the encryption and decryption can be performed very fast. |
| キーワード(和) | 公開鍵 / ナップザック型公開鍵暗号 / 挑戦問題 |
| キーワード(英) | Public-key cryptosystem / Knapsack type cryptosystem / RSA cryptosystem / Challenge problem |
| 資料番号 | ISEC2005-94,OIS2005-57 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2005/11/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 三項暗号KM(3)-PKCの提案 : 公開鍵サイズが非常に小さいチャレンジ問題提出 |
| サブタイトル（和） | |
| タイトル（英） | A Proposal of Three Terms Public-Key Crpytosystem, KM(3)-PKC : Along with Challenge Problems on KM(3)-PKC of Very Small Key-size |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 公開鍵 / Public-key cryptosystem |
| キーワード(2)（和/英） | ナップザック型公開鍵暗号 / Knapsack type cryptosystem |
| キーワード(3)（和/英） | 挑戦問題 / RSA cryptosystem |
| 第 1 著者 氏名（和/英） | 笠原 正雄 / Masao KASAHARA |
| 第 1 著者 所属（和/英） | 大阪学院大学 Osaka Gakuin University |
| 第 2 著者 氏名（和/英） | 村上 恭通 / Yasuyuki MURAKAMI |
| 第 2 著者 所属（和/英） | 大阪電気通信大学 Osaka Electoro-Communication University |
| 発表年月日 | 2005-11-14 |
| 資料番号 | ISEC2005-94,OIS2005-57 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 395 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |