January 8, 2002
Practical Aspects of Modern Cryptography
Large-Integer Multiplication
•
•
In general, multiplying two large
integers – each consisting of
n
small
blocks – requires
O
(
n
2
)
small-integer
multiplications and
O
(
n
)
large-integer
additions.
