Generic-group discrete logarithms
Recover an exponent in a cyclic group from group operations; generic algorithms do not exploit a field or curve representation.
2 variants · 2 entries. Compare bounds only within the same variant.
COMPARISON VARIANTREGIME / INSTANCEENTRIESBEST c
Generic DLPClassical · randomized low storageClassical randomized · Heuristic random-walk modelGroup order r; expected generic group operations; no representation-specific index calculusprime-order cyclic groups10.5 Generic DLPQuantum · abelian groupsQuantum · ProvableCoherent efficient group operations and order information as requiredefficiently represented cyclic groups1—