4 ms·
That's the point. Still though is very old is not a 19th century problem. Yet RSA was used 400 years after the theory behind Why didn't people came up with a m
by ausudhz 4y ago
That's the point. Still though is very old is not a 19th century problem. Yet RSA was used 400 years after the theory behind
Why didn't people came up with a manual "RSA" before. Since the math is 400 years old.
- codeflo 4y agoI recommend you try to do it -- it's a fun exercise, and will very quickly answer any remaining doubt why it can't be done manually. We actually did that in university; the public key we used was something like 91 (not hard to factor). Wikipedia has an example with 3233, and that's already very cumbersome: https://en.wikipedia.org/wiki/RSA_(cryptosystem)#Example https://en.wikipedia.org/wiki/RSA_(cryptosystem)#Example
- ausudhz 4y agoI did that in university before you born It can be done manually easily
- zeven7 4y agoI tried generating an Ethereum address by hand starting by creating a random private key. It quickly got away from me. I wish there was some way to simplify the math to allow doing it by hand. It would be a nice way to check for correctness while computing it offline, and while ensuring dependencies hadn't been compromised to produce a fake public address.
- rocqua 4y agoI feel like making your own circuits that could do this would be a more feasible approach. Or at least a circuit that uses small purpose build ICs that are easy to verify.