买专利卖专利找龙图腾，真高效！ 查专利查商标用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或微信搜索“龙图腾网”。