王旭阳 胡爱群 方 昊
(东南大学信息科学与工程学院, 南京 210096)
基于LWE的单层同态云计算方案
王旭阳 胡爱群 方昊
(东南大学信息科学与工程学院, 南京 210096)
为了实现安全的远程操作,通过分析研究一次或单层的同态运算,构造了一个基于错误学习(LWE)的单层同态云计算方案(sLHCC).首先,根据解密者是否知道LWE问题中所使用的随机向量,构造了2个不同的单层同态加密方案sLHE1和sLHE2,并得到了相应的sLHCC方案.该方案在保持LWE问题困难性的基础上,实现了云端单次的同态加和乘运算.根据合理的操作约定和同态结果,用户可以在不泄露操作需求(密文)的情况下,执行远程操作和控制.结果表明,与其他同态加密方案相比,sLHCC的公钥尺寸从传统的矩阵降为向量,从而减小了密文尺寸和云端的存储需求.
云计算;格密码;错误学习;同态;远程操作
随着智能终端的快速发展,远程操作和控制已经被越来越多的用户所接受.用户将远端的操作和控制对象以及相应的操控按照特定方式命名,便可通过云端实现对操作和控制对象的操控.然而,在实际应用中用户操作和信息传输的安全性却没有得到足够的保障[1].随着计算能力的日益强大,攻击者对于密码系统的攻击能力也不断提升.为了提高安全性,人们不得不提高安全参数的长度,并对传统密码学模型进行改进.然而,量子计算机强大的并行计算能力,使其具有解决传统密码学模型中困难问题的能力.
作为格……