3

Shor (quantum polynomial), Number Field Sieve (subexponential), Pollard rho (square root) all have both factoring and discrete logarithm over $\mathbb F_p^*$ variants.

What are the subexponential techniques that only applies to

  1. balanced semiprime integer factoring but not to discrete logarithm over some cryptographically important structures including $\mathbb F_p^*$ and Elliptic Curve Discrete Logarithm?

  2. balanced semiprime integer factoring but not to discrete logarithm over all cryptographically important structures including $\mathbb F_p^*$ and Elliptic Curve Discrete Logarithm?

  3. discrete logarithm over some cryptographically important structure including $\mathbb F_p^*$ but not to balanced semiprime integer factoring?

Please provide references appropriately.

Turbo
  • 1,045
  • 6
  • 15

0 Answers0