Starkt primtal

Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från versionen som granskades den 30 juli 2016; kontroller kräver 2 redigeringar .

Starkt primtal .

Ett starkt primtal i kryptografi är ett tillräckligt stort primtal , så att det har tillräckligt stora primtalsdelare, och har också tillräckligt stora primtalsdelare så att , i sin tur har tillräckligt stora primtalsdelare [1] . $sid$ $p+1$ $p-1$ $q_{n}$ $q_{n}-1$
Ett starkt primtal i talteorin är ett primtal som är större än det aritmetiska medelvärdet av föregående och nästa primtal: [2] ; för primtvillingar : om , då är alltid ett starkt primtal. $p_{n}>{{p_{{n-1}}+p_{{n+1}}} \över 2}$ $(p,p+2)$ $p>5$ $sid$

Anteckningar

↑ Ron Rivest, Robert Silverman, Behövs "starka" primer för RSA? , Cryptology ePrint Arkiv: Rapport 2001/007. http://eprint.iacr.org/2001/007 Arkiverad 6 september 2007 på Wayback Machine
↑ OEIS - sekvens A051634 _

Lista över betydelser av ett ord eller en fras med länkar till relevanta artiklar .
Om du kom hit från texten i en annan Wikipedia-artikel, gå tillbaka och förfina länken för att peka på rätt artikel.