半質數

出自維基百科,自由嘅百科全書

半質數英文semiprime),又叫雙素數二次殆素數,係兩個質數嘅乘積所得嘅自然數。開始嘅幾個半素數係4、6、9、10、14、15、21、22、25、26…(OEIS數列A001358)佢哋同埋自己在內合共有3或4個因數,視乎佢係咪平方數。

半素數喺密碼學同數論中非常有用,最顯著嘅例子係密碼學入面嘅公鑰(例如RSA加密演算法)同隨機數產生器。主要嘅基本原理係利用呢個類數與生俱來嘅難以進行因數分解(至少係依家),而且跟著數字嘅增長難度增加。簡單嚟講,35就好容易被分解成5×7,但如果要分解好大嘅半素數就唔係咁容易啦,RSA加密演算法中有一個叫做RSA-2048嘅半素數,有2,048位元,十進位有617位,RSA曾經公開懸紅200,000美元,畀成功將RSA-2048因數分解嘅人,直至2007年活動完結,都未有人挑戰成功攞到獎金[1]

睇埋[編輯]


參考同埋註[編輯]

  1. "The RSA Factoring Challenge". 原著喺2013-07-27歸檔. 喺2013-07-27搵到.互聯網檔案館歸檔,歸檔日期2013-05-07.