the discrete log problem is a fancy way of saying that long division and roots are computationally expensive. long division is by nature iterative, and roots are a derivative operation that is also, by its nature, iterative, and thus compute-hard.
Login to reply
Replies (1)
One way functions.
Always makes me think of diodes. One way valves for electric charges, made possible by the magic of quantum tunneling.
I don’t know where exactly to go next with this line of thinking, but this is how we connect cryptography to quantum mechanics. There’s no universe where this doesn’t work, one way or another.