| 講演名 | 2016-05-19 円分体に対するイデアル格子上の短い生成元の復元可能性について 奥村 伸也(九大), 安田 雅哉(九大), 高木 剛(九大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 近年、イデアル格子を利用した耐量子暗号・完全準同型暗号・多重線形写像暗号等の次世代型高機能暗号が注目を集めている。それらの暗号のいくつかは、公開鍵として円分体の単項イデアルの整基底、秘密鍵として単項イデアルの短い生成元を利用している。そのため、単項イデアル問題と短い生成元の復元問題を解くことにより短い生成元(秘密鍵) を復元することができる。本論文では、暗号応用上重要な$2^k$-th 円分体上の短い生成元の復元問題について考察し、すでに知られている効率的な攻撃の適用範囲の拡張法とその攻撃に対して安全な短い生成元の構成法について述べる。 |
| 抄録(英) | Recently, next-generation high-performance cryptography, e.g. post-quantum cryptography, fully homomorphic encryption schemes and cryptographic multilinear maps, using short generators over ideal lattices have attracted a lot of attention. Some of such cryptosystems use integral bases of principal ideals of cyclotomic fields as public keys and use short generators of the principal ideals as secret keys. Therefore, one can recover short generators (secret keys) by solving the principal ideal problem and the recovering short generators problem (RSGP). In this paper, we consider RSGP over $2^k$-th cyclotomic fields which are important for cryptographic applications, and we show efficient methods for extending an applicable range of a known efficient attack against RSGP and for constructing short generators having resistance to the known attack. |
| キーワード(和) | イデアル格子 / 円分体 / 短い生成元 / 高速フーリエ変換 |
| キーワード(英) | ideal lattice / cyclotomic field / short generator / fast fourier transform |
| 資料番号 | ISEC2016-6 |
| 発行日 | 2016-05-12 (ISEC) |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2016/5/19(から1日開催) |
| 開催地（和） | 機械振興会館 |
| 開催地（英） | Kikai-Shinko-Kaikan Bldg. |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 委員長氏名（和） | 角尾 幸保(NEC) |
| 委員長氏名（英） | Yukiyasu Tsunoo(NEC) |
| 副委員長氏名（和） | 満保 雅浩(金沢大) / 小川 一人(NHK) |
| 副委員長氏名（英） | Masahiro Mambo(Kanazawa Univ.) / Kazuto Ogawa(NHK) |
| 幹事氏名（和） | 花岡 悟一郎(産総研) / 駒野 雄一(東芝) |
| 幹事氏名（英） | Goichiro Hanaoka(AIST) / Yuichi Komano(Toshiba) |
| 幹事補佐氏名（和） | 伊豆 哲也(欧州富士通研) / 水木 敬明(東北大) / 山下 哲孝(NEC) |
| 幹事補佐氏名（英） | Tetsuya Izu(Fujitsu Lab.) / Takaaki Mizuki(Tohoku Univ.) / Noritaka Yamashita(NEC) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Security |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 円分体に対するイデアル格子上の短い生成元の復元可能性について |
| サブタイトル（和） | |
| タイトル（英） | On the Possibility of Recovering Short Generators over Ideal Lattices for Cyclotomic Fields |
| サブタイトル（和） | |
| キーワード(1)（和/英） | イデアル格子 / ideal lattice |
| キーワード(2)（和/英） | 円分体 / cyclotomic field |
| キーワード(3)（和/英） | 短い生成元 / short generator |
| キーワード(4)（和/英） | 高速フーリエ変換 / fast fourier transform |
| 第 1 著者 氏名（和/英） | 奥村 伸也 / Shinya Okumura |
| 第 1 著者 所属（和/英） | 九州大学(略称：九大) Kyushu University(略称：Kyushu Univ.) |
| 第 2 著者 氏名（和/英） | 安田 雅哉 / Masaya Yasuda |
| 第 2 著者 所属（和/英） | 九州大学(略称：九大) Kyushu University(略称：Kyushu Univ.) |
| 第 3 著者 氏名（和/英） | 高木 剛 / Tsuyoshi Takagi |
| 第 3 著者 所属（和/英） | 九州大学(略称：九大) Kyushu University(略称：Kyushu Univ.) |
| 発表年月日 | 2016-05-19 |
| 資料番号 | ISEC2016-6 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | ISEC-35 |
| ページ範囲 | pp.25-32(ISEC), |
| ページ数 | 8 |
| 発行日 | 2016-05-12 (ISEC) |