半素数

两个素数乘积所得的自然数
数学中,两个素数的乘积所得的自然数我们称之为半素数(也叫双素数,二次[dài]素数)。开始的几个半素数是4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49, 51, 55, 57, 58, 62, 65, 69, 74, 77, 82, 85, 86, 87, 91, 93, 94, 95, 106, 111, 115, 118, 119, 121, 122, 123, 129, 133, 134, 142。它们包含1及自己在内合共有3或4个因子。另外,合数并不一定是半素数,但半素数一定是合数。

应用

半素数在密码学数论中非常有用,最显著的例子是密码学中的公钥(例如RSA)和随机数发生器。主要的基本原理是利用这类数的与生俱来的难以分解(至少是现在),而且随着数字的增长难度增加。简单的来说,35很容易就可以被分解成5×7,但是要想分解很大的半素数就不是那么容易了。RSA加密算法中有一个称为RSA-2048的半素数,有2,048位元,十进制有617位,RSA曾经公开悬赏200,000美元,给予成功将RSA-2048因数分解的人,迄2007年活动终止,未有人挑战成功领取悬赏。1974年,阿雷西博信息通过无线电信号被发向星团。其由1679个二进制数字组成,这些数字的用意是让接收方将信息解析成位图图像。选择数字1679=23×73是因为其是一个半素数,只存在一种构成矩形图像的可能(up to 图像平面的旋转和反射)。