Joseph K. Myers

Thursday, February 6, 2003

Pash

Pash is an elementary arithmetic formula for message digests. Its security depends directly on the size of arithmetic values.

Multiply two integers, P and N. When N is limited on the domain A, and P is greater than A, it is necessary to factor P and an unknown number to determine another P if only P is known.

Let A be the range 2-11. N = 5, P = 4. P = P * N. P = 20.

The only factors of 20 within A are 2, 4, and 5.

* 12 = 60

4