早教吧 育儿知识 作业答案 考试题库 百科 知识分享

什么是半素数啊呀?

题目详情
什么是半素数啊呀?
▼优质解答
答案和解析
数学中,两个素数的乘积所得的自然数我们称之为半素数(也叫双素数,二次殆素数).开始的几个半素数是4,6,9,10,14,15,21,22,25,26,...
半素数在密码学和数论中非常有用,最显着的例子是密码学中的公钥(例如RSA)和psuedo-random number generators (ie.BBS/Blum-Blum-Shub).主要的基本原理是利用这类数的与生俱来的难以分解(至少是现在),而且随着数字的增长难度增加.简单的来说,35很容易就可以被分解成5×7,但是要想分解很大的半素数就不是那么容易了,能够分解这么大的数,就能赢得200,000美元