文献

J-GLOBAL ID：202002262274486627   整理番号：20A0329401

TFHE:トーラス上の高速完全準同型暗号化【JST・京大機械翻訳】

TFHE: Fast Fully Homomorphic Encryption Over the Torus

著者 (6件)： Chillotti Ilaria (imec-COSIC, KU Leuven, Leuven-Heverlee, Belgium) ,  Gama Nicolas (Laboratoire de Mathematiques de Versailles, UVSQ, CNRS, Universite Paris-Saclay, Versailles, France) ,  Gama Nicolas (Inpher, Lausanne, Switzerland) ,  Georgieva Mariya (EPFL, Lausanne, Switzerland) ,  Georgieva Mariya (Inpher, Lausanne, Switzerland) ,  Izabachene Malika (CEA, LIST, Gif-sur-Yvette Cedex, France)
資料名： Journal of Cryptology  (Journal of Cryptology)
巻： 33  号： 1  ページ： 34-91  発行年： 2020年 
JST資料番号： T0627A  ISSN： 0933-2790  CODEN： JOCREQ  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本研究では,GSWとそのリングバリアントに基づく完全同形暗号化(FHE)を再訪問し,一般化し,改善するトーラス(TFHE)上の高速完全同形暗号化方式を記述した。最も単純なFHE方式は,ブートストラップ二値ゲートで構成されている。このゲートブートストラップモードにおいて,DucasとMiciancioのスキームFHEWがGSWとLWE暗号文の間の外部積に関してのみ表現できることを示した。この結果と他の最適化の結果として,著者らは,1GBの代わりに16MBブートストラッピングキーを用いて,690から13msの単一コアへのそれらのブートストラッピングの実行時間を減少させて,セキュリティパラメータを保存した。レベル化同形モードにおいて,暗号文展開を減少させ,[数式:原文を参照]ベースの同形方式におけるルックアップテーブルと任意関数の評価を最適化するために,充填データを操作するための2つの方法を提案した。また,Gamaらに導入されたオートマトン論理を拡張し,重み付きオートマトンの効率的なレベル評価を行い,[数式:原文を参照]と呼ばれる新しい同形カウンタを提案した。これは乗算で生じるすべての基本演算を支援する。これらの改善により,充填レベルのモードにおけるほとんどの演算関数の評価を高速化し,雑音オーバーヘッドを付加することができる。最後に,[数式:原文を参照]暗号文を低雑音[数式:原文を参照]暗号文に変換する新しい回路ブートストラッピングを提案した。これにより,TFHE構成のレベル化モードを作り,ゲートブートストラッピングアプローチと比較して,演算関数を高速化するのに十分高速である。最終的に,著者らはLWEベースの方式の代替的な実用的分析を提供する。それは直接セキュリティパラメータをLWEのエラー率とLWE秘密キーのエントロピーに関連づける。そして,著者らはすべての構築のために具体的なパラメータセットとタイミング比較を提案する。Copyright International Association for Cryptologic Research 2019 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ブートストラップ ,  暗号鍵 ,  セキュリティ ,  暗号 ,  雑音 ,  *演算 ,  高速化 ,  エントロピー ,  最適化 ,  計数器 ,  オートマトン ,  乗算 ,  誤り率 ,  ルックアップテーブル
準シソーラス用語： 暗号文 , 【Automatic Indexing@JST】

著者キーワード (7件)： 完全準同型暗号化 ,  ブートストラッピング ,  格子 ,  LWE ,  GSW ,  Boole回路 ,  決定オートマトン

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (2件)： トーラス ,  準同型暗号化