分布式协同解密方法、设备和存储介质技术

本发明专利技术实施例提供一种分布式协同解密方法、设备和存储介质，所述方法包括：获取加密密文和目标多项式，目标多项式用于对K个私钥分量进行处理，以获得与N个解密端各自对应的秘密分量，且目标多项式为T

【技术实现步骤摘要】
分布式协同解密方法、设备和存储介质


[0001]本专利技术涉及网络信息
，尤其涉及一种分布式协同解密方法、设备和存储介质。

技术介绍

[0002]随着人们对于文件传输、信息传输过程中安全度的重视，越来越多的加密方法和解密算法应用而生，其中，格加密算法是目前公认的能够对抗量子计算机的加密算法。
[0003]在传统格加密方案中，通常私钥是掌握在单个解密方手中的，一旦该解密方被入侵，则会导致私钥泄露，将会严重地影响信息的安全性。

技术实现思路

[0004]本专利技术实施例提供一种分布式协同解密方法、设备和存储介质，用以提高格加密算法的安全性，同时还可以灵活地制定解密策略。
[0005]第一方面，本专利技术实施例提供一种分布式协同解密方法，应用于服务端，该方法包括：获取待解密的加密密文和目标多项式，所述加密密文由二部分组成，所述目标多项式用于对所述K个私钥分量进行处理，以获得与N个解密端各自对应的秘密分量，且所述目标多项式为T
‑
1次多项式，N不小于T；基于所述目标多项式，从所述N个解密端中随机选本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种分布式协同解密方法，其特征在于，应用于服务端，包括：获取待解密的加密密文和目标多项式，所述加密密文由二部分组成，所述目标多项式用于对K个私钥分量进行处理，以获得与N个解密端各自对应的秘密分量，且所述目标多项式为T
‑
1次多项式，N不小于T；基于所述目标多项式，从所述N个解密端中随机选择T个解密端确定为目标解密端，所述目标解密端个数T是由目标多项式次数所决定的；将所述加密密文的第一部分发送至T个目标解密端，以使得所述目标解密端分别利用拉格朗日插值法对所述秘密分量和所述加密密文的第一部分进行处理，获得解密分量，并将所述解密分量发送至所述服务端；接收所述T个解密者各自发送的解密分量，并基于所述解密分量和所述加密密文的第二部分，确定所述加密密文所对应的明文。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：获取用于对加密密文进行解密的私钥，所述私钥包括K个私钥分量,K为正整数；利用拉格朗日插值法，基于K个私钥分量，分别构造与所述私钥分量各自对应的T
‑
1次目标多项式；基于所述目标多项式，生成与N个解密端各自对应的秘密分量，并将所述秘密分量发送至各自对应的解密端，N不小于T。3.根据权利要求2所述的方法，其特征在于，所述获取用于对加密密文进行解密的私钥，包括：随机生成第一比特串和第二比特串；基于所述第一比特串和矩阵函数，确定第一矩阵，所述矩阵函数用于生成比特串所对应的矩阵；基于所述第二比特串和所述矩阵函数，确定第二矩阵和第三矩阵，并将所述第二矩阵确定为私钥；基于所述第一矩阵、所述第二矩阵和所述第三矩阵，确定公钥的第一分量；基于所述第一分量和所述第一比特串，生成公钥。4.权利要求1所述的方法，其特征在于，所述利用拉格朗日插值法，基于K个私钥分量，分别构造与所述私钥分量各自对应的T
‑
1次目标多项式，包括：随机选取T
‑
1个第一多项式和N个第二多项式，所述第一多项式和所述第二多项式均为多项式环中的一个随机多项式；基于所述K个私钥分量、所述T
‑
1个第一多项式以及所述N个第二多项式，生成N *K个T
‑
1次目标多项式。5.根据权利要求4所述的方法，其特征在于，所述基于所述K个私钥分量、所述T
‑
1个第一多项式以及所述N个第二多项式，生成N*K个目标多项式，包括：将所述K个私钥分量分别确定为与解密端所对应的K个目标多项式的常数项；将所述T
‑
1个第一多项式确定为与解密端所对应的K个目标多项式的系数；将所述N个第二...

【专利技术属性】
技术研发人员：张宇，王翊心，张庆勇，
申请(专利权)人：北京信安世纪科技股份有限公司，
类型：发明
国别省市：