„Félprímek” változatai közötti eltérés
[ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a Bot: következő hozzáadása: uk:Напівпросте число |
a hiv. felv. |
||
9. sor:
== Alkalmazások ==
A félprímek a [[számelmélet]]ben, különösen [[kriptográfia]]i alkalmazásokban a [[nyílt kulcsú titkosítás]]nál alkalmazzák. Az [[RSA-eljárás]]ban 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 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.
|