云环境中支持隐私保护的可计算加密方法  

Privacy-Preserving Computable Encryption Scheme of Cloud Computing

作　　者：黄汝维[1,2] 桂小林[1] 余思[1] 庄威[1] 

机构地区：[1]西安交通大学电子与信息工程学院,西安710049 [2]广西大学计算机与电子信息学院,南宁530004

出　　处：《计算机学报》2011年第12期2391-2402,共12页Chinese Journal of Computers

基　　金：国家自然科学基金(60873071;91018011);国家"八六三"高技术研究发展计划项目基金(2008AA01Z410);IBM共享大学研究资助项目(SUR201001X)资助~~

摘　　要：随着云计算的深入发展,隐私安全成为了云安全的一个关键问题.加密是一种常用的保护敏感数据的方法,但是它不支持有效的数据操作.为了提供云计算环境中的隐私保护,设计了一个基于矩阵和向量运算的可计算加密方案CESVMC.通过运用向量和矩阵的各种运算,CESVMC实现了对数据的加密,并支持对加密字符串的模糊检索和对加密数值数据的加、减、乘、除四种算术运算.安全分析和性能评估证明CESVMC是IND-CCA安全的,并能有效地实现对加密数据的计算.With the development of Cloud Computing,privacy has become the key problem of cloud security.Encryption is a well established technology for protecting sensitive data.But it makes effective data utilization a very challenging task.To solve the problem,we design a computable encryption scheme based on vector and matrix calculations（CESVMC）.Through a variety of vector and matrix operations,CESVMC realizes the encryption of data,and supports fuzzy string search and basic arithmetic calculations（addition,subtraction,multiplication and division） on encrypted data.Security analysis and performance evaluation show that CESVMC is IND-CCA while realizing the goal of computations on encrypted cloud data effectively.

关 键 词：云计算 向量和矩阵 字符串模糊检索 算术运算 可计算加密 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]