strong prime
tugev algarv
olemus
(a) arvuteoorias:
algarv, mis on suurem
lähima väiksema ja lähima suurema algarvu
aritmeetilisest keskmisest
näiteid:
esimesed tugevad on 11, 17, 29, 37, 41, 59, 67, 71
(b) krüptograafias:
algarv p, mis rahuldab järgmisi tingimusi:
(i) p on suur
(ii) p = Aq + 1, kus A on mingi täisarv ja q on suur algarv
(iii) q = Br +1, kus B on mingi täisarv ja r on suur algarv
(iv) p = Cs - 1, kus C on mingi täisarv ja s on suur algarv
(v) sõna "suur" täpne määratlus sõltub sellest,
milliste rünnete eest peab tugev algarv kaitsma
ülevaateid
https://en.wikipedia.org/wiki/Strong_prime
https://asecuritysite.com/encryption/gordon
https://ebrary.net/134478/computer_science/strong_primes
https://crypto.stackexchange.com/questions/78439/list-of-big-strong-primes
vt ka
- turvaline algarv