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

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. Ez kivédi a [[triviális osztás]]t (kis prím az egyik tényező), és a [[Pollard-féle ró algoritmus]]t. Ha túl közel lennének egymáshoz, akkor a [[Fermat-faktorizáció]] miatt lehetne könnyen feltörni a kódot. A tényezők szomszédai se legyenek kis számok szorzatai, mert akkor alkalmazható lenne [[Pollard p-1 algoritmus]]a, vagy [[Williams p+1 algoritmus]]a. Mindezek azonban nem segítenek a titkos vagy jövőbeli algoritmusokkal szemben.

 

 

{{félprím}}