お知らせ 研究会の開催と会場に参加される皆様へのお願い(2022年6月開催~)
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 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 
ページ数
発行日 2016-05-12 (ISEC) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会