《2020BCS-北京网络安全大会:LEAF:基于同态加密的高效密文检索技术.pdf》由会员分享,可在线阅读,更多相关《2020BCS-北京网络安全大会:LEAF:基于同态加密的高效密文检索技术.pdf(16页珍藏版)》请在三个皮匠报告上搜索。
1、LEAF:基于同态加密的高效密文检索技术 分享人:郁昱 应用场景 (全)同态加密 1978 1984 19992009 2011 2012 2013 同态加密概念的提出, 思想来源于RSA算法 R. L. Rivest L.Adleman M. L. Dertouzos 弱同态加密算法 ElGamal,Paillier T. ElGamal P. Paillier 全同态方案理论突破 第一代全同态方案 (基于理想格和整数) C. Gentry 第二代全同态方案 (基于RLWE/LWE) 以BGV为代表 第三代全同态方案 (基于RLWE/LWE) 以GSW为代表 Z. Brakerski C.
2、Gentry V. Vaikuntananthan C. Gentry A. Sahai B. Waters 同态加密分类 nf f=ADD: 加法同态 nf f=MUL: 乘法同态 nf f=ADD,MUL: 全同态 隐私数据: x1, x2, , xn 用户 云 算法f f x1x2xn x1x2xn f(x1,.,xn) f(x1,.,xn) f(x1,.,xn) f(x1,.,xn) 密文检索 效率影响因素 乘法次数 电路深度 Razborov-Smolenski近似方法 出错率 # 2%& 乘法次数/度:从k降到) * = log(# ) AGHL算法 LEAF算法概览 定位 提取 重建 参数选择 其中:! # = % 算法复杂度对比 实验结果 THANKS 全 球 网 络 安 全 倾 听 北 京 声 音