3 ms·
I wonder what would happen if you did (undo (discrete-log y g)) or tried to undo some other trap-door function. In cryptography, a trap door function has line
by lell 15y ago
I wonder what would happen if you did (undo (discrete-log y g))
or tried to undo some other trap-door function. In cryptography, a trap door function has linear complexity in one direction, but in the other direction it is either exponential or NP, unless you know some additional information in which case it drops back down to linear.
- marcus 15y agoGiven the fact that the entire call/uncall mechanism is based on keeping the original parameters that are required to undo the calculation - it will work fine, but you won't be able to call the undo on the result you got from any other source (i.e. not through the call/uncall mechanism) read the source for p-divmod (one of the most useful functions in cryptography). You need to pass the original y to get back the original x in the reverse