標籤: 暫無標籤

數學中,兩個素數的乘積所得的自然數我們稱之為半素數(也叫雙素數,二次殆素數)。開始的幾個半素數是4, 6, 9, 10, 14, 15, 21, 22, 25, 26,33, ... (OEIS中的數列A001358)
半素數在密碼學和數論中非常有用,最顯著的例子是密碼學中的公鑰(例如RSA)和隨機數發生器。主要的基本原理是利用這類數的與生俱來的難以分解(至少是現在),而且隨著數字的增長難度增加。簡單的來說,35很容易就可以被分解成5×7,但是要想分解很大的半素數就不是那麼容易了。

相關評論

同義詞:暫無同義詞