米勒-拉賓檢驗
米勒-拉賓檢驗的內容是:要測試 <math>N</math> 是否為質數，首先將 <math>N-1</math> 分解為 <math>2^s d</math>。在每次測試開始時，先隨機選一個 介於 <math>【1, n-1】</math>的整數 <math>a</math>，之後如果對所有的 <math>r \in 【0, s-1】</math>，若<math>a^d \mod N \neq 1</math> 且 <math>a^{2^} \mod N \neq -1</math>，則 N 是合數。否則，<math>N</math> 有 <math>3/4</math> 的機率為質數。其它
盤點密碼學相關知識
| 盤點密碼學相關知識，密碼學是研究編制密碼和破譯密碼的技術科學。 |
