講演名 | 2003/3/19 拡大体上における短い公開鍵暗号の構成法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会) 笠原 正雄, 境 隆一, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 多次多変数の連立方程式を解くことの困難さを利用した公開鍵暗号は耐量子コンピュータという観点からより好ましい手法と考えられている。しかしながら、従来、多次多変数暗号においては安全性の点および公開鍵サイズが過大になるという点で問題が存在していた。本論文ではランダムな連立方程式を拡大体上で構成するという手法を提案する。そしてこの手法により、従来手法に比べて、1.公開鍵サイズを1/(100)~1/(10)と劇的に縮小すること 2.公開鍵の実質的サイズを5~30倍に拡大すること が可能となることを明らかにする。 |
抄録(英) | Extensive studies have been made of the public-key cryptosystems based on multivariate polynomials. However most of the proposed public-key cryptosystems of the rate 1.0 based on multivariate polynomials, are proved not secure, although the size of the public-key assumes very large value. In this paper, we propose several types of new constructions of public-key cryptosystems based on two classes of randomly generated simultaneous equations, namely, a class based on bijective transformation and another class based on random transformation. One of the features of the proposed cryptosystems is that the size of the public-key is much shortened compared with the conventional public-key cryptosystem based on multivariate polynomials. We also show that the sets of random simultaneous equations significantly improve the utilization factor of the public-key space. We show an example of the proposed cryptosystem over extension field where the size of the ciphel-text takes on the small values between 80 and 160. We see that our proposed system, regardless of the small size of public-key, seems to be apparently secure, in a sense that the utilization factor is sufficiently large compared with the conventional public-key cryptosystems based on multivariate polynomials. |
キーワード(和) | 多次多変数公開鍵暗号 / ディジタル署名 / 連立方程式 / 耐量子コンピュータ暗号 |
キーワード(英) | Public-key cryptosystem / Simultaneous equations / Multivariate polynomials / Digital signature / Invulnerability to Quantum-Computer-Attack |
資料番号 | IT2002-58,ISEC2002-116,SST2002-164,ITS2002-141 |
発行日 |
研究会情報 | |
研究会 | ITS |
---|---|
開催期間 | 2003/3/19(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Intelligent Transport Systems Technology (ITS) |
---|---|
本文の言語 | ENG |
タイトル(和) | 拡大体上における短い公開鍵暗号の構成法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会) |
サブタイトル(和) | |
タイトル(英) | A Construction of Short Public Key Cryptosystem over Extension Field |
サブタイトル(和) | |
キーワード(1)(和/英) | 多次多変数公開鍵暗号 / Public-key cryptosystem |
キーワード(2)(和/英) | ディジタル署名 / Simultaneous equations |
キーワード(3)(和/英) | 連立方程式 / Multivariate polynomials |
キーワード(4)(和/英) | 耐量子コンピュータ暗号 / Digital signature |
第 1 著者 氏名(和/英) | 笠原 正雄 / Masao KASAHARA |
第 1 著者 所属(和/英) | 大阪学院大学情報学部 Faculty of Informatics, Osaka Gakuin University |
第 2 著者 氏名(和/英) | 境 隆一 / Ryuichi SAKAI |
第 2 著者 所属(和/英) | 大阪電気通信大学工学部 Faculty of Engineering, Osaka Electro-Communication University |
発表年月日 | 2003/3/19 |
資料番号 | IT2002-58,ISEC2002-116,SST2002-164,ITS2002-141 |
巻番号(vol) | vol.102 |
号番号(no) | 747 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |