講演抄録/キーワード |
講演名 |
2016-05-19 13:25
円分体に対するイデアル格子上の短い生成元の復元可能性について ○奥村伸也・安田雅哉・高木 剛(九大) ISEC2016-6 |
抄録 |
(和) |
近年、イデアル格子を利用した耐量子暗号・完全準同型暗号・多重線形写像暗号等の次世代型高機能暗号が注目を集めている。それらの暗号のいくつかは、公開鍵として円分体の単項イデアルの整基底、秘密鍵として単項イデアルの短い生成元を利用している。そのため、単項イデアル問題と短い生成元の復元問題を解くことにより短い生成元(秘密鍵) を復元することができる。本論文では、暗号応用上重要な$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 / / / / |
文献情報 |
信学技報, vol. 116, no. 35, ISEC2016-6, pp. 25-32, 2016年5月. |
資料番号 |
ISEC2016-6 |
発行日 |
2016-05-12 (ISEC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
ISEC2016-6 |
研究会情報 |
研究会 |
ISEC |
開催期間 |
2016-05-19 - 2016-05-19 |
開催地(和) |
機械振興会館 |
開催地(英) |
Kikai-Shinko-Kaikan Bldg. |
テーマ(和) |
一般 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
ISEC |
会議コード |
2016-05-ISEC |
本文の言語 |
日本語 |
タイトル(和) |
円分体に対するイデアル格子上の短い生成元の復元可能性について |
サブタイトル(和) |
|
タイトル(英) |
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 |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
奥村 伸也 / Shinya Okumura / オクムラ シンヤ |
第1著者 所属(和/英) |
九州大学 (略称: 九大)
Kyushu University (略称: Kyushu Univ.) |
第2著者 氏名(和/英/ヨミ) |
安田 雅哉 / Masaya Yasuda / ヤスダ マサヤ |
第2著者 所属(和/英) |
九州大学 (略称: 九大)
Kyushu University (略称: Kyushu Univ.) |
第3著者 氏名(和/英/ヨミ) |
高木 剛 / Tsuyoshi Takagi / タカギ ツヨシ |
第3著者 所属(和/英) |
九州大学 (略称: 九大)
Kyushu University (略称: Kyushu Univ.) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2016-05-19 13:25:00 |
発表時間 |
25分 |
申込先研究会 |
ISEC |
資料番号 |
ISEC2016-6 |
巻番号(vol) |
vol.116 |
号番号(no) |
no.35 |
ページ範囲 |
pp.25-32 |
ページ数 |
8 |
発行日 |
2016-05-12 (ISEC) |