| 講演名 | 2003/5/14 公開鍵暗号の新しい構成原理とこれを実現した二,三の方式 笠原 正雄, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本論文では新しい公開鍵暗号の構成原理を明らかにする.そしてこの構成原理が(i)有限体上に適用された場合には新しいクラスの高次連立方程式暗号が構成されること(ii)整数環上に適用された場合には新しいクラスのナップザック暗号が構成されること,を明らかにする.さらに具体的な構成例を示し,その中の幾つかは公開鍵のトータルのサイズがRSA暗号の公開鍵(n,e)のトータルのサイズのほぼ1/3程度であって,情報量的な安全性が保障されていることを明らかにする.また構成された公開鍵暗号は非常に高速な暗号化・復号処理が可能であることを明らかにする. |
| 抄録(英) | In this paper we propose a new method, referred to as K-method, for constructing the public-key cryptosystem. We show that, when this principle is applied over finite field, a new class of public-key Cryptosystems based on multivariate polynomials is constructed. We further show that, when K-method is applied over integer ring, a new class of knap-sack type public key Cryptosystems is constructed. We present several examples. One of the examples show that the size of the public-key is about 1/3 of the total size of the RSA's public-key, (n,e). One of the advantanges of the constructed public-key cryptosystem is that the encryption and decryption can be performed very fast. |
| キーワード(和) | 公開鍵暗号 / 高次連立方程式暗号 / ナップザック暗号 / RSA暗号 |
| キーワード(英) | Public-key cryptosystem / Cryptosystem over multi-variate polynomials of high degree / Knap-sack type cryptosystem / RSA cryptosystem |
| 資料番号 | ISEC2003-6 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2003/5/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 公開鍵暗号の新しい構成原理とこれを実現した二,三の方式 |
| サブタイトル（和） | |
| タイトル（英） | A New Principle for Constructing Public-Key Cryptosystems and Several New Classes of Public-Key Cryptosystems Constructed Based on the New Principle. |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 公開鍵暗号 / Public-key cryptosystem |
| キーワード(2)（和/英） | 高次連立方程式暗号 / Cryptosystem over multi-variate polynomials of high degree |
| キーワード(3)（和/英） | ナップザック暗号 / Knap-sack type cryptosystem |
| キーワード(4)（和/英） | RSA暗号 / RSA cryptosystem |
| 第 1 著者 氏名（和/英） | 笠原 正雄 / Masao KASAHARA |
| 第 1 著者 所属（和/英） | 大阪学院大学情報学部 Faculty of Informatics, Osaka Gakuin University |
| 発表年月日 | 2003/5/14 |
| 資料番号 | ISEC2003-6 |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 61 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |