文献

J-GLOBAL ID：201702249118925656   整理番号：17A1397559

点関数のための格子ベースのプログラムObfuscatorsの実用的実装【Powered by NICT】

Practical Implementation of Lattice-Based Program Obfuscators for Point Functions

著者 (5件)： Bahler L. ,  Crescenzo G. Di ,  Polyakov Y. ,  Rohloff K. ,  Cousins D. B.
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： HPCS  ページ： 761-768  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 格子ベース暗号は最近量子コンピュータにより容易に解けることが知られているないという仮定の下で証明可能安全性を持ついくつかの時間効率的暗号システムを製品化しました。興味ある研究方向は,貯蔵複雑性を向上している,現在の解はこの計量を考慮した実際的なから離れた。本論文では,プログラムは格子ベース暗号(すなわち,LWEとLWR仮定)で広く研究され仮定の研究修飾されている時間効率,記憶効率,証明可能安全な格子理論に基づく点関数に対するobfuscatorsことを示した。点関数obfuscatorsは最近暗号で一般的に使用される硬度の仮定の下で証明可能プログラムobfuscatorsの最初の例であることが示された。入力値であるプログラムに記憶された秘密値に等しい場合点関数が1に戻ることを関数として見ることができ,0は,そうでなければ。設計と符号化最適化による顕著な実装結果は,(a)走行時間0.01sで修飾したLWR仮定と100b以下貯蔵に基づく点関数obfuscator,および(b)実行時間0.2sで修飾したLWE仮定に基づく点関数obfuscatorおよび35kb以下貯蔵,商品計算資源を用いた。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 走行時間 ,  商品化 ,  硬度 ,  *暗号 ,  符号化 ,  量子コンピュータ ,  安全性 ,  最適化
準シソーラス用語： 計算資源 ,  実行時間 ,  格子理論 ,  複雑性 ,  証明可能安全性 , 【Automatic Indexing@JST】

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

タイトルに関連する用語 (4件)： 点 ,  関数 ,  格子 ,  実装