买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜航天信息股份有限公司;华南师范大学申请的专利一种分布式素性测试的方法、装置及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114697034B 。

龙图腾网通过国家知识产权局官网在2025-05-13发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202011618939.6，技术领域涉及：H04L9/30；该发明授权一种分布式素性测试的方法、装置及系统是由马昌社;卞芳;王启刚;龚征;赵伟;危学艳;赵晋设计研发完成，并于2020-12-31向国家知识产权局提交的专利申请。

本一种分布式素性测试的方法、装置及系统在说明书摘要公布了：本发明实施例提供了一种分布式素性测试的方法、装置及系统。方法包括：第二参与节点接收第一参与节点发送的加密密钥以及测试域密文参数；第二参与节点利用加密密钥，将测试域密文参数、第二素数数据和第二待测参数进行同态运算得到测试域密文；第一待测参数与第二待测参数之和为目标整数；第二参与节点将测试域密文向第一参与节点发送，以使第一参与节点利用加密密钥对应的解密密钥对测试域密文解密，得到测试域明文；第二参与节点接收第一参与节点发送的测试参数以及测试域明文，测试参数为根据随机整数、第一素数数据、第一待测参数以及测试域明文确定的；第二参与节点判断随机整数是否为测试域明文的生成元。

本发明授权一种分布式素性测试的方法、装置及系统在权利要求书中公布了：1.一种分布式素性测试的方法，应用于参与分布式素性测试系统中的参与节点，所述分布式素性测试系统包括至少两个参与节点，其中第二参与节点为所述分布式素性测试系统中的任一参与节点，第一参与节点为所述分布式素性测试系统中除所述第二参与节点之外的节点，其特征在于，所述分布式素性测试的方法包括：所述第二参与节点接收所述第一参与节点发送的加密密钥以及测试域密文参数，所述测试域密文参数包括第一素数密文和第一计算结果密文，所述第一素数密文是所述第一参与节点利用所述加密密钥对第一素数数据加密得到的，所述第一计算结果密文是所述第一参与节点根据所述第一素数数据、第一待测参数得到第一计算结果并利用所述加密密钥对所述第一计算结果加密得到的；所述第二参与节点根据所述第一素数密文、第二素数数据和第二待测参数进行计算得到第二计算结果，并利用所述加密密钥对所述第二计算结果加密得到第二计算结果密文；所述第二参与节点根据所述第一计算结果密文以及所述第二素数数据计算得到第三计算结果，并利用所述加密密钥对所述第三计算结果加密得到第三计算结果密文；所述第二参与节点利用所述第二计算结果密文与所述第三计算结果密文进行同态运算，得到所述测试域密文；所述第一待测参数与所述第二待测参数之和为目标整数；所述第二参与节点将所述测试域密文向所述第一参与节点发送，以使所述第一参与节点利用所述加密密钥对应的解密密钥对所述测试域密文解密，得到测试域明文，所述测试域明文等于所述第一素数数据、所述第二素数数据与所述目标整数之积；所述第二参与节点接收所述第一参与节点发送的测试参数以及所述测试域明文，所述测试参数为所述第一参与节点根据随机整数、所述第一素数数据、所述第一待测参数以及所述测试域明文确定的；所述第二参与节点根据所述第二素数数据、所述第二待测参数、所述测试参数以及所述测试域明文，判断所述随机整数是否为所述测试域明文的生成元；若是，则确定所述目标整数为素数；若否，则确定所述目标整数不是素数。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人航天信息股份有限公司;华南师范大学，其通讯地址为：100195 北京市海淀区杏石口路甲18号航天信息园；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。