利索能及
我要发布
收藏
专利号: 2016109437893
申请人: 南京邮电大学
专利类型:发明专利
专利状态:无效专利
更新日期:2024-11-12
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种数值型数据同态保序加密方法,其特征在于,包括加密存储方法,包括如下步骤:步骤001.针对待处理数值型数据,采用同态加密算法进行加密,获得N个子密文分片c1、…、cn、…、cN,其中,子密文分片cn=Encn(key(N),vn)+Noisen(key(N),R),n∈{1、…、N},N表示子密文分片的数量,vn表示子密文分片cn所对应的明文,key(N)表示密钥,R表示随机值,Encn(key(N),vn)表示用密钥key(N)对明文vn进行线性映射,Noisen(key(N),R)表示随机噪声,它是关于随机值R和密钥key(N)的线性函数,然后进入步骤002;

步骤002.针对N个子密文分片,随机选择(m·N)个子密文分片,针对所选各个子密文分片中的随机噪声,分别按如下进行限制:

0<Noisen(key(N),R)<Encn(key(N),vn+dif)-Encn(key(N),vn)其中,dif表示所有子密文分片对应各个明文中、任意两明文值之间的最小差值,m表示预设百分比,然后进入步骤003;

步骤003.针对所有子密文分片,分别添加随机因子ζ,更新各个子密文分片cn,并针对各个子密文分片cn进行存储,同时,针对各个子密文分片cn分别与对应随机因子ζ之间的对应关系进行存储。

2.根据权利要求1所述一种数值型数据同态保序加密方法,其特征在于,还包括子密文分片添加存储方法,包括如下步骤:步骤a01.针对待添加存储子密文分片,定义随机因子ζnew,并进入步骤a02;

步骤a02.判断系统中已存储的子密文分片中,是否存在与待添加存储子密文分片具有相同属性的子密文分片,是则进入步骤a03;否则进入步骤a04;

步骤a03.采用待添加存储子密文分片的随机因子ζnew,针对已存储与待添加存储子密文分片具有相同属性的子密文分片中的随机因子ζ进行替换,该待添加存储子密文分片的添加存储方法结束;

步骤a04.针对该待添加存储子密文分片进行存储,同时,针对该待添加存储子密文分片与对应随机因子ζnew之间的对应关系进行存储。

3.根据权利要求1所述一种数值型数据同态保序加密方法,其特征在于,还包括查询结果解密方法,其中,针对查询所获得的各个子密文分片cn,根据如下公式进行解密:获得查询所获得各个子密文分片cn对应的明文V,其中,fn(key(N))表示解密函数。

4.根据权利要求1至3中任意一项所述一种数值型数据同态保序加密方法,其特征在于:所述m·N=1。

5.根据权利要求1至3中任意一项所述一种数值型数据同态保序加密方法,其特征在于:所述m=100%。