Analysis of lattice reduction attack against the somewhat homomorphic encryption based on ideal lattices

Masaya Yasuda, Jun Yajima, Takeshi Shimoyama, Jun Kogure

研究成果: 書籍/レポート タイプへの寄稿会議への寄与

3 被引用数 (Scopus)

抄録

In 2009, Gentry first proposed a concrete method for constructing a fully homomorphic encryption (FHE) scheme, which supports arbitrary operations on encrypted data. The construction of the FHE scheme starts from a somewhat homomorphic encryption (SHE) scheme, which only supports limited operations but can be much faster than the FHE scheme. The Gentry's scheme is based on ideal lattices, and Chen and Nguyen estimated that it needs at least 10,000 lattice dimension to make the FHE scheme secure. In contrast, the security of the SHE scheme can be guaranteed for lower lattice dimensions, depending on the possible operations which are determined by key parameters. The aim of this paper is to classify which key parameters are feasible to be solved. We attack the lattice problem of lower dimensions by practical lattice reduction algorithms, and estimate the key parameters which can be solved in practice.

本文言語英語
ホスト出版物のタイトルPublic Key Infrastructures, Services and Applications - 9th European Workshop, EuroPKI 2012, Revised Selected Papers
ページ1-16
ページ数16
DOI
出版ステータス出版済み - 2013
外部発表はい
イベント9th European Workshop on Public Key Infrastructures, Services and Applications, EuroPKI 2012 - Pisa, イタリア
継続期間: 9月 13 20129月 14 2012

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
7868 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

その他

その他9th European Workshop on Public Key Infrastructures, Services and Applications, EuroPKI 2012
国/地域イタリア
CityPisa
Period9/13/129/14/12

!!!All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータサイエンス一般

フィンガープリント

「Analysis of lattice reduction attack against the somewhat homomorphic encryption based on ideal lattices」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル