Prime-Numbers
使用不同技術生成的安全素數分佈
通過創建素數生成的安全素數的分佈是否有任何差異 $ q $ 和測試 $ 2q+1 $ 對於素數，與生成更大的素數相比 $ p $ 和測試 $ (p-1)/2 $ 反而？前者是為了提高效率而在實踐中使用的。出於這個問題的目的，我假設素數是通過創建一個奇數來確定的，對其進行足夠數量的 Miller-Rabin 測試，如果它是複合的，則在再次測試之前將其增加 2。
$ {p \in \mathbb Z \mid \text{$p$ is prime and $(p - 1)/2$ is prime}} = {2q + 1 \in \mathbb Z \mid \text{$q$ is prime and $2q + 1$ is prime}} $
通過適當調整間隔，算法會以相同的機率考慮相同的候選者是否檢查 $ p $ 或者 $ q $ 首先是素數。