基于随机函数的非线性映射保序加密方案  

Order preserving encryption scheme of nonlinear mapping based on random function

作　　者：徐衍胜 张游杰 XU Yansheng;ZHANG Youjie(Shanxi JunyueMaike Information Security Technology Company Limited,Taiyuan Shanxi 030006,China;Taiyuan Pengyue Electronic Technology Company Limited,Taiyuan Shanxi 030032,China)

机构地区：[1]山西军跃迈科信息安全技术有限公司,太原030006 [2]太原鹏跃电子科技有限公司,太原030032

出　　处：《计算机应用》2020年第10期2986-2991,共6页journal of Computer Applications

摘　　要：针对现有保序加密方案在安全性、高效性和易用性方面难以兼顾的问题,提出一种基于随机函数的非线性映射保序加密方案。该方案将明文空间看作一个等差递增数列,基于密钥将数列中每一个元素都映射到一个单独的密文空间。该密钥通过一个非均匀分布的随机数发生函数来生成,而密文空间的构造利用计算机程序来实现。在加密时,只需从对应的密文空间中随机选取一个值即可作为其密文。分析和实验结果表明,所提方案达到了等序明文不可区分(IND-OCPA)安全,并能有效防止统计攻击;其每十万个数据的平均加密时间为30 ms^50 ms,加密效率较高;该方案不需要复杂的参数预设,且可以采用任何计算机语言实现,具有良好的易用性。To solve the problem that the existing order preserving encryption schemes are difficult to give consideration to security,efficiency and ease of use at the same time,an order preserving encryption scheme of non-linear mapping based on random function was proposed.In the scheme,the plaintext space was considered as an increasing arithmetic sequence,and each element of the sequence was mapped to a separate ciphertext space based on the key.The key was generated by a random number generating function with non-uniform distribution,and the ciphertext space was constructed by a computer program.During encrypting,the value randomly selected from the corresponding ciphertext space was able to be used as the ciphertext.Analysis and experimental results show that the proposed scheme achieves INDistinguishability under Ordered Chosen Plaintext Attack(IND-OCPA)safety and can effectively prevent statistical attacks;it has the average encryption time per 100000 data of from 30 ms to 50 ms,resulting in high encryption efficiency;the complex parameter presets are not required in the scheme,and the scheme can be implemented in any computer language,so that it is easy to use.

关 键 词：保序加密 非线性映射 随机函数 统计攻击 IND-OCPA安全 

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