计算机工程 ›› 2018, Vol. 44 ›› Issue (12): 288-293,300.doi: 10.19678/j.issn.1000-3428.0050187

• 开发研究与工程应用 • 上一篇    下一篇

云环境下基于编码树的新型保序加密算法

纪鹏1,吕旭明1,苏善婷2,陈硕1,李东民2,刘赛3   

  1. 1.国网辽宁省电力有限公司,沈阳110000; 2.南京航空航天大学 计算机科学与技术学院,南京 211106; 3.南瑞集团(国网电力科学研究院)有限公司,南京 210000
  • 收稿日期:2018-01-19 出版日期:2018-12-15 发布日期:2018-12-15
  • 作者简介:纪鹏(1972—),男,高级工程师,主研方向为信息安全、智能电网;吕旭明,高级工程师;苏善婷(通信作者),硕士研究生;陈硕,高级工程师、博士;李东民、刘赛,工程师、硕士。
  • 基金项目:

    国家电网公司总部科技项目“自服务电网大数据治理关键技术与应用研究”(SGLNXT00YJJS1800110);国网辽宁省电力有限公司科技项目“基于深度学习的电网设备画像关键技术研究及应用”。

New Order-preserving Encryption Algorithm Based on Coding Tree in Cloud Environments

JI Peng1,L Xuming1,SU Shanting2,CHEN Shuo1,LI Dongmin2,LIU Sai3   

  1. 1.State Grid Liaoning Electric Power Co.,Ltd.,Shenyang 110000,China; 2.College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China; 3.NARI Group Corporation/State Grid Electric Power Research Institute,Nanjing 210000,China
  • Received:2018-01-19 Online:2018-12-15 Published:2018-12-15

摘要:

传统加密方式导致云服务器无法解析加密数据,限制了云平台服务能力。为此,提出一种基于编码树的保序加密算法,根据密文在编码树中的查找路径生成保序密文。针对保序加密过程中密文可变性,设计一种密文更新策略,在用户数据更新情况下快速进行密文更新,从而保证加密算法的高效性和可靠性。实验结果表明,该算法可减少客户端与服务器通信次数,提升保序密文生成效率。

关键词: 云计算, 保序加密, 密码学, 密文运算, 数据保护

Abstract:

The tradition encryption algorithms make the cloud server fail to parse the encrypted data and limit the data processing capability of the cloud platform.A new order-preserving encryption based on coding tree is proposed.The order-preserving ciphertext is generated according to the search path of the ciphertext in the coding tree.Because of the ciphertext variability,an update strategy is designed to quickly perform ciphertext updates when data is updated,so as to ensure the efficiency and reliability of encryption algorithm.Experimental results show that the algorithm can reduce the number of client-server communication and greatly improves the efficiency of generating ciphertext.

Key words: cloud computing, order-preserving encryption, cryptography, ciphertext operation, data protection

中图分类号: