January 8, 2002
Practical Aspects of Modern Cryptography
Large-Integer Addition
•
•
In general, adding two large integers –
each consisting of
n
small blocks –
requires
O
(
n
)
small-integer additions.
•
•
Large-integer subtraction is similar.
