@Wasper: To je pravda, v kryptografii pracujete s nějakými předpoklady
, ale neměli bychom.
A rychlé operace použité při řešení onoho problému, jsou na ní extrémně pomalé, a tak si můžeme dovolit použít mnohem menší čísla
, to se děje, ale při aplikaci diskrétního logaritmu na velikosti klíče vůbec nezáleží.