Modexp

[Major Variola (ret)]

At 12:22 AM 5/19/04 +0100, Peter Fairbrother wrote:
>
>Peter Fairbrother
>(Who is right now composing a talk about the uses of modexp in crypto,
for
>those far more knowledgeable than I)

Modexp is Prometheus send from Olympia to let us speak between
ourselves.

Modexp has many implementation subtleties.

Modexp performs what, in a block cipher, would be called mixing, by
using multiplication.
(e.g., The IDEA block cipher uses multiplication for this.)

Modexp is stirring dye into water by turning the cranks of an eggbeater
a certain
number of times, and then getting the dye back to its original position
by reversing
the motion a different, but related, number of times.

DH is ephemeral, where "identity" is merely a communication endpoint
constant for the session.

RSA lets you release (not necessarily publish in the phone book sense)
*persistant* authenticators for persistant "identities".  So you
can assure that an endpoint is the "same" across sessions across time.

Modexp is the core of it all.

"All is number"     -Pythagoras