買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網恭喜航天信息股份有限公司;華南師范大學申請的專利一種分布式素性測試的方法、裝置及系統獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN114697034B 。

龍圖騰網通過國家知識產權局官網在2025-05-13發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202011618939.6，技術領域涉及：H04L9/30；該發明授權一種分布式素性測試的方法、裝置及系統是由馬昌社;卞芳;王啟剛;龔征;趙偉;危學艷;趙晉設計研發完成，并于2020-12-31向國家知識產權局提交的專利申請。

本一種分布式素性測試的方法、裝置及系統在說明書摘要公布了：本發明實施例提供了一種分布式素性測試的方法、裝置及系統。方法包括：第二參與節點接收第一參與節點發送的加密密鑰以及測試域密文參數；第二參與節點利用加密密鑰，將測試域密文參數、第二素數數據和第二待測參數進行同態運算得到測試域密文；第一待測參數與第二待測參數之和為目標整數；第二參與節點將測試域密文向第一參與節點發送，以使第一參與節點利用加密密鑰對應的解密密鑰對測試域密文解密，得到測試域明文；第二參與節點接收第一參與節點發送的測試參數以及測試域明文，測試參數為根據隨機整數、第一素數數據、第一待測參數以及測試域明文確定的；第二參與節點判斷隨機整數是否為測試域明文的生成元。

本發明授權一種分布式素性測試的方法、裝置及系統在權利要求書中公布了：1.一種分布式素性測試的方法，應用于參與分布式素性測試系統中的參與節點，所述分布式素性測試系統包括至少兩個參與節點，其中第二參與節點為所述分布式素性測試系統中的任一參與節點，第一參與節點為所述分布式素性測試系統中除所述第二參與節點之外的節點，其特征在于，所述分布式素性測試的方法包括：所述第二參與節點接收所述第一參與節點發送的加密密鑰以及測試域密文參數，所述測試域密文參數包括第一素數密文和第一計算結果密文，所述第一素數密文是所述第一參與節點利用所述加密密鑰對第一素數數據加密得到的，所述第一計算結果密文是所述第一參與節點根據所述第一素數數據、第一待測參數得到第一計算結果并利用所述加密密鑰對所述第一計算結果加密得到的；所述第二參與節點根據所述第一素數密文、第二素數數據和第二待測參數進行計算得到第二計算結果，并利用所述加密密鑰對所述第二計算結果加密得到第二計算結果密文；所述第二參與節點根據所述第一計算結果密文以及所述第二素數數據計算得到第三計算結果，并利用所述加密密鑰對所述第三計算結果加密得到第三計算結果密文；所述第二參與節點利用所述第二計算結果密文與所述第三計算結果密文進行同態運算，得到所述測試域密文；所述第一待測參數與所述第二待測參數之和為目標整數；所述第二參與節點將所述測試域密文向所述第一參與節點發送，以使所述第一參與節點利用所述加密密鑰對應的解密密鑰對所述測試域密文解密，得到測試域明文，所述測試域明文等于所述第一素數數據、所述第二素數數據與所述目標整數之積；所述第二參與節點接收所述第一參與節點發送的測試參數以及所述測試域明文，所述測試參數為所述第一參與節點根據隨機整數、所述第一素數數據、所述第一待測參數以及所述測試域明文確定的；所述第二參與節點根據所述第二素數數據、所述第二待測參數、所述測試參數以及所述測試域明文，判斷所述隨機整數是否為所述測試域明文的生成元；若是，則確定所述目標整數為素數；若否，則確定所述目標整數不是素數。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人航天信息股份有限公司;華南師范大學，其通訊地址為：100195 北京市海淀區杏石口路甲18號航天信息園；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。