[发明专利]一种数值型数据同态保序加密方法

摘要

本发明涉及一种数值型数据同态保序加密方法，采用加密保序融合技术，在单个密文模型中，能够支持在密文上的同态加、乘计算，保持与明文一致的顺序，其中，使用本发明所设计方法对明文进行加密，并在密文分片上构建保序索引，随后将密文发送到不可信的服务器中存储，服务器可以对加密数据进行排序、查询、数据的加和乘的操作，如此，加密结果不仅能够进行加和乘运算，还支持范围查询；随后将加密结果返回给可信端，系统使用解密函数和密钥将密文结果恢复成明文，最终返回给用户，大大提高了数据加密后应用与解密的效率。

主权项

1.一种数值型数据同态保序加密方法，其特征在于，包括加密存储方法，包括如下步骤：步骤001.针对待处理数值型数据，采用同态加密算法进行加密，获得N个子密文分片c₁、…、c_n、…、c_N，其中，子密文分片c_n＝Enc_n(key(N),v_n)+Noise_n(key(N),R)，n∈{1、…、N}，N表示子密文分片的数量，v_n表示子密文分片c_n所对应的明文，key(N)表示密钥，R表示随机值，Enc_n(key(N),v_n)表示用密钥key(N)对明文v_n进行线性映射，Noise_n(key(N),R)表示随机噪声，它是关于随机值R和密钥key(N)的线性函数，然后进入步骤002；步骤002.针对N个子密文分片，随机选择(m·N)个子密文分片，针对所选各个子密文分片中的随机噪声，分别按如下进行限制：0＜Noise_n(key(N),R)＜Enc_n(key(N),v_n+dif)‑Enc_n(key(N),v_n)其中，dif表示所有子密文分片对应各个明文中、任意两明文值之间的最小差值，m表示预设百分比，然后进入步骤003；步骤003.针对所有子密文分片，分别添加随机因子ζ，更新各个子密文分片c_n，并针对各个子密文分片c_n进行存储，同时，针对各个子密文分片c_n分别与对应随机因子ζ之间的对应关系进行存储。