January 8, 2002
Practical Aspects of Modern
Cryptography
One-Way Functions
When viewed as a two-argument function, the (candidate)
one-way function
FN(Y,X) = YX mod N
also satisfies a
useful additional property which has been termed quasi-commutivity:
F(F(Y,X1),X2) = F(F(Y,X2),X1)
since YX1X2 = YX2X1.