文献

J-GLOBAL ID：201902287514613966   整理番号：19A1195456

多値入力準同型評価と応用のための新しい技法【JST・京大機械翻訳】

New Techniques for Multi-value Input Homomorphic Evaluation and Applications

著者 (4件)： Carpov Sergiu (CEA LIST, Gif-sur-Yvette Cedex, France) ,  Izabachene Malika (CEA LIST, Gif-sur-Yvette Cedex, France) ,  Mollimard Victor (CEA LIST, Gif-sur-Yvette Cedex, France) ,  Mollimard Victor (Univ. Lyon, ENS de Lyon, Lyon Cedex, France)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 11405  ページ： 106-126  発行年： 2019年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 本論文では,複数値平文空間上の1つのブートストラッピングコールにおいて,いくつかの同形演算を実行するための新しい手法を提案した。著者らの構築は,FHEWベースのゲートブートストラッピングに依存している。その構造を解析し,効率的な方法で任意の関数をブートストラップすることを可能にする多値ブートストラッピングを呼ぶ戦略を提案した。この方式のセキュリティはトーラス上のLWE仮定に依存する。著者らは,3つの可能な応用を与えた。最初に,任意のブール関数(LUT)を効率的に評価し,回路におけるLUTを結合する方法について述べた。また,著者らの手順を適用して,レベル化モードで回路を構成することを可能にする(Asiacypt’2017)からの回路ブートストラッピングを最適化する方法について説明した。そして,著者らは,最後に,暗号化ニューラルネットワークを評価するために,多値ブートストラッピングを利用する簡単な方法を提示した。提案した方法を実装し,1.6sの下で任意の6~6LUTを評価することができた。著者らの実装はTFHEライブラリに基づいているが,FHEW(Eurocrypt’2015)のような同じ構造に基づく他の同形ライブラリに容易に統合することができる。LUT出力の数は,多くの実行時間に影響を及ぼさない。例えば,同じ6入力ビット上の追加128出力の評価は,わずか0.05秒を要する。Copyright 2019 Springer Nature Switzerland AG Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 暗号 ,  *ブートストラップ ,  セキュリティ ,  ニューラルネットワーク ,  最適化 ,  演算 ,  Boole関数
準シソーラス用語： 実行時間 ,  トーラス , 【Automatic Indexing@JST】

著者キーワード (3件)： LWEに基づくFHE ,  多値ブートストラッピング ,  準同形LUT

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (4件)： 多値 ,  評価 ,  応用 ,  技法