中阿技术转移中心

增强互联网安全性的质数判定方法

编号：S000072676 刷新日期：有效日期至：2024-12-31 浏览：1828 次对接邀请：0次

意向价格：面议

行业分类：软件和信息技术服务业

所在区域：中国 - 福建技术领域：其他 - 其他

转让类型：科技服务

专利类型：非专利技术成熟度：正在研发

供应描述

成果名称：增强互联网安全性的质数判定方法

成果持有方：泉州信息工程学院

成果简介：如何将质数从正整数中区分出来一直是个有趣而复杂的数学难题，虽然已有很多的概率式质数判定方法被提出来(例如：费玛判定、尤拉判定与米勒-拉宾判定等)，这些算法可能会让伪质数通过测试，弱化公钥密码系统之安全性，不利相关产业应用与经济发展，包含：信息安全、网络安全、电子商务、物联网、大数据、云计算、区块链等需要加解密技术支撑应用的相关领域。我们采用先判定后验证两阶段做法：(1)先判定时采用一般概率式质数判定方法去排除大部分复合数。(2)后验证时有别于椭圆曲线方法，我们提出创新理论方法，大幅降低质数产生方法的复杂度，可以 100%验证质数的真伪，有利于各种信息安全与互联网安全应用。