文献

J-GLOBAL ID：202002248803953457   整理番号：20A2694331

TFHEにおける整数関数ブートストラッピング【JST・京大機械翻訳】

Integerwise Functional Bootstrapping on TFHE

著者 (4件)： Okada Hiroki (KDDI Research, Inc., Saitama, Japan) ,  Kiyomoto Shinsaku (KDDI Research, Inc., Saitama, Japan) ,  Cid Carlos (Royal Holloway, University of London, Egham, UK) ,  Cid Carlos (Simula UiB, Bergen, Norway)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12472  ページ： 107-125  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 完全ホモモルフィック暗号化スキームTFHEの整数ワイズバリアントに基づくブートストラップ手順中に任意の1変数関数を実装するための新しい手法を提案した。整数のTFHEは,元のTFHE論文(Asiacrypt’2016)において陰的であり,そして,Bouresらは,明示的な形式(CRYPTO’2018)を提供した。しかしながら,修正整数ワイズTFHE方式は,整数加算と符号関数のホモモルフィック評価のみを実行することができ,従って,この方式の応用は制限される。著者らの方式は,整数ワイズTFHE方式の多様な機能を有した。ブートストラップ手順に基づいて,いくつかの有用な基本関数,すなわち,同形等式性試験,二値数による乗算および分割アルゴリズム,を提案した。また,この分割アルゴリズムが,各4ビット整数分割タスクに対して1秒以下の実行時間で,完全同形暗号方式に基づく文献における最速分割アルゴリズムよりも,約[数式:原文を参照]x高速であることを示した。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *ブートストラップ ,  加算 ,  暗号
準シソーラス用語： 実行時間 , 【Automatic Indexing@JST】

著者キーワード (5件)： 完全準同形暗号 ,  安全な計算 ,  安全な分割 ,  LWE ,  TFHE

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

タイトルに関連する用語 (3件)： 整数 ,  関数 ,  ブートストラッピング