| 講演名 | 2002/9/13 多次多変数暗号の一構成法 : 短い公開鍵暗号と短いディジタル署名の一実現法 笠原 正雄, 境 隆一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 多次多変数方程式の解を求めることの困難さに基づく多次多変数公開鍵暗号は,必ずしも十分な安全性を確保できないという問題があった.しかし,これらの暗号は,暗号化および復号の処理が高速であるという利点があり,より安全な方式が実現されれば,ICカードあるいはセキュリティサーバへの応用が期待される。本稿では,多次多変数暗号において,ランダムな多次多変数方程式の組を正当な受信者のみが知る復号用の秘密鍵(RSA暗号の秘密鍵4と同じ意味での秘密鍵)として使用することにより,安全性を向上させる手法を提案する.そして,具体例の一つとして高速処理可能な80ビット長の公開鍵暗号とディジタル署名法を示す. |
| 抄録(英) | Extensive studies have been made on the public-key cryptosystems based on multivariate polynomials. However most of the proposed public key cryptosystems based on multivariate polynomials are proved not secure. In this paper, we propose several types of new constructions of public key cryptosystems based on multivariate polynomials. One of the features of the propsed cryptosystens is that the set of random multivarate polynomials axe kept as "secret keys just as like RSA cryptosystem's decoding key, d". We show an example of the proposed cryptosystem whose size is only 80 bits. |
| キーワード(和) | 公開鍵暗号 / 多次多変数暗号 / ディジタル署名 |
| キーワード(英) | Public key cryptosystem / Multivariate polynomials / Digital signature |
| 資料番号 | ISEC2002-67 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2002/9/13(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 多次多変数暗号の一構成法 : 短い公開鍵暗号と短いディジタル署名の一実現法 |
| サブタイトル（和） | |
| タイトル（英） | A Construction of A New Public Key Cryptosystems on the Basis of Multivariate Polynomials of High Degree : A Method Yielding Short Public Key Cryptosystem and Short Digital Signature Scheme |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 公開鍵暗号 / Public key cryptosystem |
| キーワード(2)（和/英） | 多次多変数暗号 / Multivariate polynomials |
| キーワード(3)（和/英） | ディジタル署名 / Digital signature |
| 第 1 著者 氏名（和/英） | 笠原 正雄 / Masao KASAHARA |
| 第 1 著者 所属（和/英） | 大阪学院大学情報学部 Faculty of Informatics, Osaka Gakuin University |
| 第 2 著者 氏名（和/英） | 境 隆一 / Ryuichi SAKAI |
| 第 2 著者 所属（和/英） | 大阪電気通信大学工学部 Faculty of Engineering, Osaka Electro-Communication University |
| 発表年月日 | 2002/9/13 |
| 資料番号 | ISEC2002-67 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 323 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |