February 19, 2002
Practical Aspects of Modern Cryptography
109
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.