Joseph K. Myers
Thursday, February 6, 2003
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