文献

J-GLOBAL ID：202002249909923869   整理番号：20A2782616

小秘密LWEへの二重/ハイブリッドアプローチについて 誤差を伴う学習のための二重/数え上げ技術およびFHEスキームのセキュリティ推定への応用【JST・京大機械翻訳】

On a Dual/Hybrid Approach to Small Secret LWE A Dual/Enumeration Technique for Learning with Errors and Application to Security Estimates of FHE Schemes

著者 (4件)： Espitau Thomas (NTT Corporation, Tokyo, Japan) ,  Joux Antoine (Institut de Mathematiques de Jussieu-Paris Rive Gauche, CNRS, INRIA, Univ Paris Diderot, Paris, France) ,  Joux Antoine (CISPA Helmholtz Center for Information Security, Saarbruecken, Germany) ,  Kharchenko Natalia (Sorbonne Universite, LIP 6, CNRS UMR 7606, Paris, France)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12578  ページ： 440-462  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文では,いわゆる二重格子攻撃の改善と改善により,小さな秘密を持つ学習誤り(LWE)問題の安全性を調べた。より正確には,投影された副格子に対する二重攻撃を用いて,秘密鍵の分数に対応するわずかに大きい雑音を持つLWE問題のインスタンスを生成することができる。次に,新たに構築したLWEサンプルを用いて,各候補に対する対応する雑音を計算することにより秘密鍵の割合を探索した。秘密は小さいので,探索空間の再帰的構造を利用することによって,探索ステップを非常に効率的に実行することができた。この手法は,格子縮小のコストと攻撃をスピードアップできる探索部分の複雑性の間のトレードオフを提供する。そのうえ,著者らは,セキュリティパラメータの実用的選択のためにその利用を可能にするために,技術の音響および非漸近解析を提供することを目指した。応用として,著者らは,(Ring-)LWE問題に基づく最速同形暗号方式の1つであるTorus(TFHE)上の高速完全同形暗号化方式を含む,いくつかの完全同形暗号方式のセキュリティ推定を再検討した。格子縮小のための3つの異なるコストモデルの下で,様々なパラメータに対する著者らの方法の複雑性の推定を提供し,TFHE方式のセキュリティレベルが,提案した改善に従って再評価されるべきであることを示した(実装において使用されるパラメータの最新の更新に対して少なくとも7ビット)。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 雑音 ,  *学習 ,  音響 ,  ハイブリッド方式 ,  暗号 ,  副格子 ,  セキュリティ ,  暗号鍵
準シソーラス用語： 探索空間 ,  コストモデル ,  複雑性 ,  漸近解析 , 【Automatic Indexing@JST】

分類 (2件)： 符号理論  (ND02030R) ,  データ保護  (JD01020V)

タイトルに関連する用語 (9件)： 秘密 ,  ハイブリッドアプローチ ,  誤差 ,  学習 ,  FHE ,  スキーム ,  セキュリティ ,  推定 ,  応用