摘要
针对云服务器上数据验证效率低的问题,为能够在正确执行用户指令的情况下依然保持对数据的高效验证,构造了一种支持云环境下基于运算电路的同态认证方案。首先,利用标签生成算法对验证标签进行多项式表示;其次,调用转化算法对验证标签进行转化以达到满足同态验证的形式,同时利用同态解密算法对验证标签的大小进行降维处理;最后,运用验证算法对检索结果进行验证。结果表明,所提方案能够支持任意次乘法同态而不会增加验证标签维数,克服了验证标签增长缺陷,提高了验证效率,但其计算复杂度会随着增强电路输入位的增加而增加。
Focused on the low efficiency of verifying data on the cloud servers,to ensure correct execution of user s commands and high-efficient validation,a method supporting homomorphic MAC for arithmetic circuits on cloud environment was provided.Precise search was obtained through the following ways.Firstly,a label generation algorithm was used to represent a validation label with a polynomial.Secondly,a transformation algorithm was used to transform the validation label to satisfy homomorphic form,meanwhile,homomorphic decryption was used reduce the dimensionality of the label.Finally,a verification algorithm was used to verify the search result.Moreover,the scheme carries out infinite multiplicative homomorphism without increasing the size of verification labels,and is efficient.The drawback of the scheme is that the computational complexity increases with the increase of the input bits of enhancement circuit.
作者
白平
张薇
王绪安
BAI Ping;ZHANG Wei;WANG Xuan(College of cryptographic Engineering,Engineering University of the Chinese Armed Police Force,Xi an Shaanxi 710086,China;Key Laboratory of Network and Information Security,Engineering University of the Chinese Armed Police Force, Xi an Shaanxi 710086,China)
出处
《计算机应用》
CSCD
北大核心
2018年第9期2543-2548,共6页
journal of Computer Applications
基金
国家密码发展基金资助项目(MMJJ20170112)~~
关键词
同态认证
运算电路
同态解密
数据完整性
homomorphic MAC(Message AuthentiCator)
arithmetic circuit
homomorphic decryption
data integrity
