Unable to load image
/h/nerdshit
Streant yes/no Popular culture is what we used to have in common.  6d ago (math.stackexchange.com) 344 thread views #342598 earned 136 coins from votes

One of the wonderfully enjoyable things about knowing a bit of maths is that you get to read about people rediscovering elements of previously-secret cryptography. Link is to the rebuttal, scroll to top.

https://math.stackexchange.com/questions/4744025/factoring-an-integer-using-its-zeckendorf-representation/5035173#5035173

Most of crypto for the last while has been based on the asymmetric difficulty of two items of the same maths operation

p = prime1

q = prime2

result = p * q

asymmetry 1 : it is very easy to check that a number multiplied by result involved p and q, assuming you know them already.

asymmetry 2: it is very hard to work out what p and q are if you only see the result term, mostly because they're [a] prime and [b] big.

https://en.wikipedia.org/wiki/Trapdoor_function

!codecels

36
New Old Top Bottom Controversial Random
Jump in the discussion.

No email address required.

View entire discussion

:#marseyjoy:

Snapshots:

https://math.stackexchange.com/questions/4744025/factoring-an-integer-using-its-zeckendorf-representation/5035173#5035173:

https://en.wikipedia.org/wiki/Trapdoor_function:

Jump in the discussion.

No email address required.



Link copied to clipboard
Action successful!
Error, please refresh the page and try again.