Wikipédia

„Félprímek” változatai közötti eltérés

Laptörténet interaktív böngészése
[ellenőrzött változat][ellenőrzött változat]
← Régebbi szerkesztésÚjabb szerkesztés →
Tartalom törölve Tartalom hozzáadva
VizuálisWikiszöveges
Nincs szerkesztési összefoglaló
9. sor:
 
== Alkalmazások ==
A félprímekfélprímeket a [[számelmélet]]ben, különösen [[kriptográfia]]i alkalmazásokban a [[Nyilvános kulcsú rejtjelezés|nyílt kulcsú titkosítás]]nál alkalmazzák. Az [[RSA-eljárás]] arra alapul, hogy két nagy prímet találni és összeszorozni viszonylag könnyű, viszont a szorzatot [[Prímfelbontás|faktorizálni]], azaz a félprím ismeretében a szorzat tényezőit meghatározni nehéz.
 
A gyakorlati kriptográfiában nem elegendő tetszőleges félprímet választani. Léteznek specializált faktorizáló algoritmusok, amelyek bizonyos alakú félprímeket hatékonyan tudnak faktorizálni, egy jó félprím pedig nehezen faktorizálható. A ''p'' és a ''q'' tényezők legyenek nagyok, közelítőleg azonos nagyságrendűek, de ne legyenek túl közel egymáshoz.
A lap eredeti címe: „https://hu.wikipedia.org/wiki/Félprímek”