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

龍圖騰網恭喜北京隱算科技有限公司申請的專利一種密文狀態下的素性測試方法、系統、設備及介質獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN119814312B 。

龍圖騰網通過國家知識產權局官網在2025-05-27發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202510251808.5，技術領域涉及：H04L9/30；該發明授權一種密文狀態下的素性測試方法、系統、設備及介質是由李曉東;李信;梁朔寧;李勃霏設計研發完成，并于2025-03-05向國家知識產權局提交的專利申請。

本一種密文狀態下的素性測試方法、系統、設備及介質在說明書摘要公布了：本發明提供了一種密文狀態下的素性測試方法、系統、設備及介質，該方法包括以下步驟：確定素數列表并編寫符號函數；將待測數與素數列表中的每個素數的差值作為參數調用符號函數，將結果存儲至數組b[i]，累加求和得到結果k；對待測數的加密密文a與素數列表中任一元素的加密密文b進行差值計算，調用符號函數得到密文值c；進行動態賦值，計算最大公因數；遍歷所有元素，獲得max個最大公因數；進行累加求和得到結果t，并調用符號函數得到結果j；將k和j進行相加，完成密文狀態下的素性測試。該方法能夠在密文狀態下對加密數據進行素性測試，有效保護了數據隱私，并結合素數列表和最大公因數計算，提高了加密數據處理的效率和靈活性。

本發明授權一種密文狀態下的素性測試方法、系統、設備及介質在權利要求書中公布了：1.一種密文狀態下的素性測試方法，其特征在于，包括以下步驟：S1、基于素性測試范圍確定數組a[max]作為素數列表，并結合全同態加密庫編寫符號函數shsignx，符號函數shsignx用于判斷密文x的明文值是否等于0，若密文x的明文值等于0，則輸出1的密文，否則輸出0的密文；S2、遍歷素數列表，將待測數n與素數列表中的每個素數a[i]的差值n-a[i]作為參數調用shsign函數，得到shsignn-a[i]結果存儲至數組b[i]，并將數組b[i]累加求和得到結果k；S3、對待測數n的加密密文a與素數列表中任一元素的加密密文b進行差值計算，并調用shsign函數得到密文值c；S4、利用密文值c對加密密文a與加密密文b進行動態賦值，并計算加密密文a與加密密文b的最大公因數；所述動態賦值包括：對a進行1-c*a+c*b賦值，確保密文a為較大值；對b進行c*a+1-c*b賦值，確保密文b為較小值；所述計算加密密文a與加密密文b的最大公因數包括：S41、通過數組d[i]存儲b*2i，用于加速迭代計算最大公因數；S42、利用數組c[i]標記a-d[i]是否非負，并通過數組s[i]=c[i+1]-c[i]標記d[i]是否為小于a的最大二進制系數；S43、通過數組t[i]=s[i]*d[i]累加求和得到最大二進制系數，并迭代計算a-b*2i與b的最大公因數，直至達到最大迭代次數輸出a和b的最大公因數；S5、重復步驟S3-S4，直至遍歷完素數列表中的所有元素，獲得max個最大公因數；S6、對所述max個最大公因數進行累加求和得到結果t，并調用shsign函數得到結果j；S7、將k和j進行相加，基于相加結果完成密文狀態下的素性測試，若相加結果為1則n為素數，若相加結果為0則n為合數。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人北京隱算科技有限公司，其通訊地址為：100023 北京市門頭溝區石龍經濟開發區永安路20號3號樓A-8961室(集群注冊)；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。