基于LWR问题的无证书全同态加密方案

作     者：李明祥 

作者机构：河北金融学院金融研究所河北 保定 

出 版 物：《计算机科学与应用》 (Computer Science and Application)

年 卷 期：2023年第13卷第10期

页      码：1948-1964页

摘      要：无证书全同态加密(CLFHE)把全同态加密和无证书加密两者的优势结合了起来,它吸引了人们关注的目光。目前人们基于带误差学习(LWE)问题提出了几个CLFHE方案。带舍入学习(LWR)问题是LWE问题的变形。它免除了LWE问题中计算代价高昂的高斯噪声抽样。迄今为止人们尚未提出基于LWR问题的CLFHE方案。本文利用Gentry、Sahai和Waters提出的近似特征向量技术,基于LWR问题设计了一个CLFHE方案,并在随机预言机模型下证明了它满足INDr-CPA安全性。与已有的基于LWE问题的CLFHE方案相比,所设计的方案免除了耗时的高斯噪声抽样而具有更高的计算效率。

主 题 词：全同态加密 无证书 LWE问题 LWR问题 随机预言机模型 

学科分类：08[工学] 0812[工学-测绘类] 

D　O　I：10.12677/CSA.2023.1310193

馆 藏 号：203124315...