prímszám



prímszámok

NAK NEK prímszám egész szám, amely csak osztható az 1 számmal és önmagával. Például 2, 3, 5, 7, 11, 13, 17, 19 és 23 mind példák a prímszámokra; ha elosztjuk őket mással, csak önmagukkal, vagy az első számmal, akkor a töredéket eredményezzük. A prímszámokat gyakran használják a rejtjelezésben, és módszerként bizonyos típusú számok előállítására véletlenszerű számok .



Például az RSA titkosításban két nagy, tetszőleges prímszámot szoroznak az a létrehozásához félidős , amelyből nyilvános titkosítási kulcs jön létre. Ahhoz, hogy a címzett dekódolja az üzenetet a magánkulcs nélkül, meg kell határoznia a félidõ létrehozásához használt két prímszámot. Nagy prímszámokkal rendkívül összetett és időigényes meghatározni ezt a két számot. Ezért az üzenet visszafejtéséhez privát kulcsra van szükség.

Azok, akik érdeklődnek a prímszámok iránt, és segíteni akarnak az új prímszámok felfedezésében, érdemes megfontolniuk a elosztott számítástechnika program GIMPS (Great Internet Mersenne Prime Search). A floridai Ocalából származó GIMPS önkéntes Patrick Laroche segített felfedezni a legnagyobb ismert prímszámot (2019-től). A Mersenne prime, kódnevű M82589933 , egyenlő 2-vel82,589,933-1, vagy kettő szorozva kettővel 82 589 933-szor, mínusz egy. A 24 862 048 számjegyű számot Ocala számítógépe 2018. december 7-én megerősítette elsődlegesnek.