I had quite low expectations for what I would learn from this article but it was actually very good. I really liked the paint analogy and the simplified understandable maths.
Does someone want to try it here? :P
Lets use root 2 and a small private number. We can do mod 10 (so the last digit of 2^(your secret) is your public number).
My public number would be 4. (My secret number is secret).
I know this is kind of goofy but it could be fun?
Drat. I failed that quite badly.
Yes, a prime number would be needed.
If someone knows why a prime must be used or knows of something which explains why then I would be very interested to find out why this is.
Does someone want to try it here? :P Lets use root 2 and a small private number. We can do mod 10 (so the last digit of 2^(your secret) is your public number). My public number would be 4. (My secret number is secret). I know this is kind of goofy but it could be fun?