ISC Exam Questions

Elliptic curves, which are applied to public key cryptography, employ modular exponentiation that ch

Elliptic curves, which are applied to public key cryptography, employ
modular exponentiation that characterizes the:

A.
Knapsack problem.

B.
Elliptic curve modular addition.

C.
Elliptic curve discrete logarithm problem.

D.
Prime factors of very large numbers.

Explanation:
The correct answer is “Elliptic curve discrete logarithm problem”. Modular exponentiation in elliptic
curves is the analog of the modular discreet logarithm problem.
* Answer “Prime factors of very large numbers” is incorrect because prime factors are involved
with RSA public key systems; answer c is incorrect because modular addition in elliptic curves is
the analog of modular multiplication; and answer “Knapsack problem” is incorrect because the
knapsack problem is not an elliptic curve problem.