View Single Post
Old 08-28-2016, 07:20 PM
Indistinguishable Indistinguishable is offline
Join Date: Apr 2007
Posts: 10,511
An RSA-style trick would be this:

Pick any three digit number you like. Write a 1 after it and then raise it to the 63rd power. Chop off the last digit from the result, and then tell me the last three digits. (For example, if your original number was 712, it would become 712163, whose last digits are ...42419761, and you would tell me 976)

I can now recover your original number by adding back in the final 1 you chopped off, raising it to the 127th power, chopping off the last 1 again, and reporting the last three digits. (For example, 976 becomes 9761127, whose last digits are ...6061297121, and I would report to you 712)

And there are variants of this for any number of digits, any base, and also allowing different pair of exponents, and even allowing different digits to add and chop off, the latter subject to certain coherence conditions. That's an RSA-style trick.

But it's not what the trick in post #37 was.

Last edited by Indistinguishable; 08-28-2016 at 07:25 PM. Reason: That my example secret "712" and this undoing exponent "127" are anagrams is just a distracting coincidence