关于素数的一些概念素数定义是什么

本文主要介绍关于密码学,2019的知识点，对【关于素数的一些概念】和【素数定义是什么】有兴趣的朋友可以看下由【jason_cuijiahui】投稿的技术文章，希望该技术和经验能帮到你解决你所遇的【密码学,2019】相关技术问题。

素数定义是什么

安全素数

安全素数是满足2p＋1形式的一类数，在这里p也是素数。（相反地，素数p叫做索菲热尔曼素数。）

若p1=2*p2+1，则p1称为安全素数，p2称为索菲热尔曼素数。

为什么叫安全素数

之所以叫它们是“安全”素数，是因为它们在加密算法中的运用：某些约数分解的算法（如Pollard Rho算法）的计算时间部分取决于被分解数的素因数减去一的约数大小，而若被分解的数以一个安全素数2p+1作为约数，由于此素数减去一有一个大素数p做为约数，计算时间将会变多。

本文《关于素数的一些概念》版权归jason_cuijiahui所有，引用关于素数的一些概念需遵循CC 4.0 BY-SA版权协议。