New answers tagged prime-numbers
7
votes
Accepted
Why do Mersenne Twister use Mersenne prime but not regular prime numbers
A Mersenne Twister is a Linear-Feedback Shift Register with other characteristics, including period a Mersenne prime¹. In essence, the question asks why that is desirable.
A LFSR with $n$-bit state ...
Top 50 recent answers are included
Related Tags
prime-numbers × 366rsa × 155
number-theory × 60
factoring × 54
public-key × 50
diffie-hellman × 36
encryption × 29
modular-arithmetic × 23
safe-prime × 21
group-theory × 20
elliptic-curves × 18
discrete-logarithm × 16
cryptanalysis × 12
keys × 12
algorithm-design × 11
key-generation × 10
dsa × 8
finite-field × 8
key-size × 8
random-number-generator × 7
paillier × 6
implementation × 5
pseudo-random-generator × 5
zero-knowledge-proofs × 4
hash × 3