半素数
两个素数乘积所得的自然数
数学中,两个素数的乘积所得的自然数我们称之为半素数(也叫双素数,二次素数)。开始的几个半素数是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 图像平面的旋转和反射)。
参考资料
目录
概述
应用
参考资料