半素数_两个素数的乘积所得的自然数

半素数

两个素数的乘积所得的自然数

若一个自然数可以表示成两个素数乘积的形式，这个自然数就叫作半素数（又名半质数、二次殆素数）。

应用

半素数在密码学和数论中非常有用，最显著的例子是密码学中的公钥（例如RSA）和随机数发生器。主要的基本原理是利用这类数的与生俱来的难以分解（至少是现在），而且随着数字的增长难度增加。简单的来说，35很容易就可以被分解成5×7，但是要想分解很大的半素数就没那么容易了。

参考资料

最新修订时间：2024-04-04 16:24

条目作者

概述

参考资料