[发明专利]一种公钥保序加密方法

摘要

本发明公开了一种公钥保序加密方案，属于云存储管理领域。本发明包括：首先用户自己产生私钥s，并计算相应的公钥y，公开参数param＝{g,p}。其次，将原始明文进行分割，得到D＝{D1,D2,…,Dm}，利用映射的方法使得非均匀分布的数据映射到均匀分布的明文桶中以隐藏明文的分布规律；然后数据拥有者利用公钥y实现桶对桶的加密映射，每个桶对应不同的加密函数Enci，并且加入噪声noise，实现一对多的映射思想，从而增加密文值的不确定性。最后，数据使用者在得到密文c后，利用私钥s，根据就可以计算出明文值。本发明适用于数据库存储，能够使密文保留明文的顺序规则，从而进行快速的密文检索。

主权项

1.一种公钥保序加密方案，其特征在于，包括下列步骤：秘钥生成：随机选择一个数s(1≤s≤p‑2)作为私钥，计算公钥y＝gsmod q，公开参数为所有用户共享param＝{g,p}；加密过程：数据拥有者先将明文分割为数个桶D＝{D₁,D₂,…,D_m}，然后通过分割算法得到扩展明文桶再采用加密函数映射到对应的密文区间C＝{C₁,C₂,…,C_m}，每个桶对应不同的加密函数Enc_i，定义明文桶的范围为(l_i,h_i)，密文区间C_i＝(l’_i,h’_i)，对于每个桶，数据拥有者都选取两个随机数计算：其密文为解密过程：数据使用者在收到密文c后，先确定其所在的桶i＝index(c₃)，结合私钥s和能够计算得到：利用得到的参数(a_i,b_i)，根据计算得到明文内容。