February 26, 2002
Practical Aspects of Modern Cryptography
39
The Fundamental Equation
n
n
Z
=Y
X
in E
p
(A,B)
n
When
Z
is unknown, it can be efficiently
computed by repeated squaring.