文献

J-GLOBAL ID：201702265158655980   整理番号：17A1591327

新しい格におけるアイデンティティに基づく全同形暗号化スキーム【JST・京大機械翻訳】

Novel identity-based fully homomorphic encryption scheme from lattice

著者 (5件)： Tang Yongli (河南理工大学計算机科学与技術学院,河南焦作,454000) ,  Hu Mingxing (河南理工大学計算机科学与技術学院,河南焦作,454000) ,  Liu Kun (河南理工大学計算机科学与技術学院,河南焦作,454000) ,  Ye Qing (河南理工大学計算机科学与技術学院,河南焦作,454000) ,  Yan Xixi (河南理工大学計算机科学与技術学院,河南焦作,454000)
資料名： Tongxin Xuebao  (Tongxin Xuebao)
巻： 38  号： 5  ページ： 39-47  発行年： 2017年 
JST資料番号： W1463A  ISSN： 1000-436X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 本論文は,従来の格子に基づく完全な同形暗号化方式を分析して,低い効率性の根本的理由は,ゲート生成と原画像サンプリングの複雑さが高すぎることを指摘して,新しい解決策を提案した。まず第一に,新しい種類の格子に基づく新しい暗号化方式を提案して,それは二重故障許容学習(LWE,learning with errors)アルゴリズムと結合した。新しい種類の格子に基づく新しい暗号化方式を提案したが,それは新しい方式を提供することができた。最後に,特徴ベクトル法を用いて,格子上のIDベースの完全同形暗号化方式に変換した。比較分析により、提案した方案の生成複雑度は著しく低下し、元の画像サンプリング複雑度は従来の方案の1/3に低下し、SIVP近似因子は従来の方案の1/√mに縮小した。標準モデルにおいて,方式の安全性は,判定基準LWEの難解性に帰着して,厳密な安全性証明を含んだ。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 判定基準 ,  近似法 ,  故障 ,  規範モデル ,  学習 ,  *暗号 ,  安全性 ,  アルゴリズム ,  忍容性
準シソーラス用語： 安全性証明 ,  複雑度 ,  比較分析 ,  特徴ベクトル ,  許容性 ,  画像サンプリング ,  *アイデンティティ , 【Automatic Indexing@JST】

著者キーワード (5件)： lattice ,  fully homomorphic encryption ,  identity-based encryption ,  standard model ,  cryptography

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

タイトルに関連する用語 (3件)： アイデンティティ ,  暗号化 ,  スキーム