欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2021107262734
申请人: 重庆交通大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于CSP问题的同态密文编码与计算方法,其特征在于,包括以下步骤:S1:获取待比较的目标数据和待比较数据;

S2:对所述目标数据进行对应编码得到目标编码数据;然后基于CSP问题和同态加密算法对所述目标编码数据进行加密得到目标密文数据;

具体通过如下步骤得到目标密文数据:S201:通过编码函数Encoding1(m)对目标数据m进行编码,得到目标编码数据M;

S202:基于CSP问题生成密钥k;

S202:通过所述密钥k结合同态加密算法对目标编码数据M进行加密,得到目标密文数据C;

S3:对所述待比较数据进行对应编码得到待比较编码数据;然后基于CSP问题和同态加密算法对所述待比较编码数据进行加密得到待比较密文数据;

具体通过如下步骤得到待比较密文数据:S301:通过编码函数Encoding2(m′)对待比较数据m′进行编码,得到待比较编码数据M′;

S302:基于CSP问题生成密钥k;

S302:通过所述密钥k结合同态加密算法对待比较编码数据M′进行加密,得到待比较密文数据C′;

步骤S301中,通过如下步骤进行编码:将目标数据m′转换成两组随机数(a1′,a2′,a3′,a4′)和(a5′,a6′,a7′,a8′);

构建矩阵

2×2

生成对应的目标编码数据 式中:O表示2×2的零矩阵;R表示从R 中均匀随机抽取的矩阵;

S4:比较所述目标密文数据和所述待比较密文数据的大小,并将对应的大小比较结果作为所述目标数据和所述待比较数据的比较结果。

2.如权利要求1所述的基于CSP问题的同态密文编码与计算方法,其特征在于,步骤S201中,具体通过如下步骤编码:将目标数据m转换成两组随机数(a1,a2,a3,a4)和(a5,a6,a7,a8);

满足条件a1+a2+a3+a4=m和构建矩阵

2×2

生成对应的目标编码数据 式中:O表示2×2的零矩阵;R表示从R 中均匀随机抽取的矩阵。

3.如权利要求1中任意一项所述的基于CSP问题的同态密文编码与计算方法,其特征在于,基于CSP问题生成密钥k具体包括以下步骤:设置安全参数κ;

4×4

通过安全参数κ结合密钥生成函数keyGen(1k)从R 中均匀随机抽取矩阵作为密钥k。

4.如权利要求3所述的基于CSP问题的同态密文编码与计算方法,其特征在于:目标密文数据

待比较密文数据

5.如权利要求1所述的基于CSP问题的同态密文编码与计算方法,其特征在于,步骤S4中,通过如下步骤得到比较所述目标密文数据和所述待比较密文数据的大小:S401:获取随机矩阵T;

S402:根据目标密文数据C和待比较密文数据C′结合公式j=det(C+C′)‑det(C+TC′)计算大小比较结果S403:将大小比较结果 作为目标数据m和待比较数据m′的比较结果。

6.如权利要求5所述的基于CSP问题的同态密文编码与计算方法,其特征在于,步骤S403中:若 则目标数据m等于待比较数据m′;若 则目标数据m大于待比较数据m′;若 则目标数据m小于待比较数据m′。

7.如权利要求5所述的基于CSP问题的同态密文编码与计算方法,其特征在于:步骤S401中,随机矩阵 式中:P表示设置的密钥, O表示2×2的零

2×2

矩阵;R表示从R 中均匀随机抽取的矩阵;