3 ms·

> The reason why was not is because, prior to computer, there was not a problem of "sharing" the key Lol. There is a new dude sitting in a castle one sea over.

> The reason why was not is because, prior to computer, there was not a problem of "sharing" the key Lol. There is a new dude sitting in a castle one sea over. You want to communicate with them. Let’s say you want to agree to attack a third neighbour at the same time. If your message gets intercepted you will be in trouble. How do you share your secret keys with them? Mind you, you don’t really trust any of your man, and the sea route is treacherous so you don’t fancy risking going in person. Sharing keys is a problem old as time.

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 ago
  I 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 ago
    I did that in university before you born It can be done manually easily
  - zeven7 4y ago
    I 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 ago
      I 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.

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 ago
I 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 ago
  I did that in university before you born It can be done manually easily
- zeven7 4y ago
  I 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 ago
    I 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.