| 講演名 | 2017-09-04 2進数体上の符号と多変数多項式による公開鍵暗号方式の新たな構成法 大久保 智之(電通大), バグス サントソ(電通大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | この論文で我々は，符号ベース公開鍵暗号方式McElieceとICICS 2015で安田らによって提案された多変数多項式公開鍵暗号SRPを組み合わせた暗号方式を構成を試みた．McElieceは2次拡大体で構成されているためビット演算で計算可能であり，復号時間が短いが，鍵長が長い．一方で，SRPは鍵が小さいが復号時間が長い．我々は，SRPにおいて2進数体で構成できない部分を，改変したMcElieceで置き換えることによって2つの暗号方式を組み合わせた．安全性パラメータから鍵長を計算すると，提案方式は同程度の安全性のMcElieceよりも小さい鍵長になることが分かった．さらに，実装実験の結果から，提案方式はSRPよりも復号時間が短いことが分かった． |
| 抄録(英) | In this paper, we try to combine the code-based public key encryption scheme, McEliece public key encryption scheme, and multivariate polynomials based public key encryption scheme, SRP, which is proposed in Yasuda et al. in ICICS 2015. Since McEliece scheme is originally proposed in binary extension field, all operations in the scheme can be expressed in simple bitwise operations, and the decoding is relatively fast. However, the keys are very large. On the other hand, SRP scheme has smaller keys but the decoding is very slow. We combine the two schemes into a new encryption scheme by transforming the base field of SRP into binary field and replacing the part which becomes bottleneck for decoding in SRP scheme with a modified McEliece scheme. According to our calculation on the security parameters, our new scheme has smaller keys compared to McEliece without reducing the original level of security. Furthermore, according to our machine experiment, our new scheme has a faster decoding compared to SRP. |
| キーワード(和) | 符号ベース暗号 / 多変数多項式暗号 / 2進数体 / 耐量子暗号 / McEliece / Rainbow |
| キーワード(英) | Code-based cryptosystem / Multivariate cryptosystem / Binary field / Post-quantum cryptosystem / McEliece / Rainbow |
| 資料番号 | ISEC2017-45 |
| 発行日 | 2017-08-28 (ISEC) |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2017/9/4(から1日開催) |
| 開催地（和） | 機械振興会館 |
| 開催地（英） | Kikai-Shinko-Kaikan Bldg. |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 委員長氏名（和） | 小川 一人(NHK) |
| 委員長氏名（英） | Kazuto Ogawa(NHK) |
| 副委員長氏名（和） | 藤岡 淳(神奈川大) / 盛合 志帆(NICT) |
| 副委員長氏名（英） | Atsushi Fujioka(Kanagawa Univ.) / Shiho Moriai(NICT) |
| 幹事氏名（和） | 水木 敬明(東北大) / 大東 俊博(東海大) |
| 幹事氏名（英） | Takaaki Mizuki(Tohoku Univ.) / Toshihiro Ohigashi(Tokai Univ.) |
| 幹事補佐氏名（和） | 江村 恵太(NICT) / 駒野 雄一(東芝) / 須賀 祐治(インターネットイニシアティブ) |
| 幹事補佐氏名（英） | Keita Emura(NICT) / Yuichi Komano(TOSHIBA) / Yuuji Suga(IIJ) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Security |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 2進数体上の符号と多変数多項式による公開鍵暗号方式の新たな構成法 |
| サブタイトル（和） | |
| タイトル（英） | New Public Key Encryption Scheme based on Code and Multivariate Polynomials in Binary Field |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 符号ベース暗号 / Code-based cryptosystem |
| キーワード(2)（和/英） | 多変数多項式暗号 / Multivariate cryptosystem |
| キーワード(3)（和/英） | 2進数体 / Binary field |
| キーワード(4)（和/英） | 耐量子暗号 / Post-quantum cryptosystem |
| キーワード(5)（和/英） | McEliece / McEliece |
| キーワード(6)（和/英） | Rainbow / Rainbow |
| 第 1 著者 氏名（和/英） | 大久保 智之 / Tomoyuki Okubo |
| 第 1 著者 所属（和/英） | 電気通信大学(略称：電通大) The University of Electro-Communications(略称：UEC) |
| 第 2 著者 氏名（和/英） | バグス サントソ / Bagus Santoso |
| 第 2 著者 所属（和/英） | 電気通信大学(略称：電通大) The University of Electro-Communications(略称：UEC) |
| 発表年月日 | 2017-09-04 |
| 資料番号 | ISEC2017-45 |
| 巻番号（vol） | vol.117 |
| 号番号（no） | ISEC-202 |
| ページ範囲 | pp.29-33(ISEC), |
| ページ数 | 5 |
| 発行日 | 2017-08-28 (ISEC) |