| 講演名 | 2012-07-20 整数環上の多変数多項式を用いた多変数公開鍵暗号(セキュリティ,一般) 辻井 重男, 五太子 政史, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 多変数公開鍵暗号(MPKC)の新方式を提案する。通常、MPKCは有限体上で定義された多項式集合を使うものだが、本提案では整数環上で定義された多項式集合を用いるものである。この方式は、秘密鍵となるCentral Map多項式に別の多項式を加算することによって秘密鍵の構造を擾乱して公開鍵とするものである。復号時には、中国人の剰余定理に基づいてCentral Map多項式の値を復元し、それを使って平文に戻すことができる。この方法は、安全なMPKC秘匿方式として期待される。 |
| 抄録(英) | A new multivariate public-key cryptosystem (MPKC) is proposed. Unlike conventional MPKC system, the polynomials in the cryptosystems are defined on Integer Ring, instead of finite field. Other irrelevant polynomials are added to central map polynomials to create the public key. Its central map is restored by using Chinese Remainder theorem and thereby decrypted. This new sytem is expected to be a secure MPKC encryption system, all of which have been successfully attacked. |
| キーワード(和) | 公開鍵暗号 / 多変数公開鍵暗号 / 順序解法 / 耐量子コンピュータ |
| キーワード(英) | public key cryptosystem / multivariate public key cryptosystem / sequential solution method / post-quantum cryptosystem |
| 資料番号 | ISEC2012-39,SITE2012-35,ICSS2012-41,EMM2012-31 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2012/7/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 整数環上の多変数多項式を用いた多変数公開鍵暗号(セキュリティ,一般) |
| サブタイトル（和） | |
| タイトル（英） | Construction of the Tsujii-Shamir-Kasahara (TSK) Multivariate Public Key Cryptosystem, which relies on the Difficulty of Prime Factorization |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 公開鍵暗号 / public key cryptosystem |
| キーワード(2)（和/英） | 多変数公開鍵暗号 / multivariate public key cryptosystem |
| キーワード(3)（和/英） | 順序解法 / sequential solution method |
| キーワード(4)（和/英） | 耐量子コンピュータ / post-quantum cryptosystem |
| 第 1 著者 氏名（和/英） | 辻井 重男 / Shigeo TSUJII |
| 第 1 著者 所属（和/英） | 中央大学研究開発機構 Research and Development Initiative, Chuo University |
| 第 2 著者 氏名（和/英） | 五太子 政史 / Masahito GOTAISHI |
| 第 2 著者 所属（和/英） | 中央大学研究開発機構 Research and Development Initiative, Chuo University |
| 発表年月日 | 2012-07-20 |
| 資料番号 | ISEC2012-39,SITE2012-35,ICSS2012-41,EMM2012-31 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 126 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |