CheckSigFromStack for Arithmetic Values



Summary:

ZmnSCPxj wrote an email to Erik and Jeremy discussing the cleverness of using `OP_ADD` for implementing `OP_CHECKSIGFROMSTACK`. He mentioned that this cleverness is more of an argument against ever enabling `OP_ADD` and friends. However, he also found out that `OP_ADD` is still enabled in Bitcoin, but limited to 32 bits. ZmnSCPxj thought that this idea is "overall bad but still ridiculously clever" and the script and witness sizes are fairly awful. Despite this, it's worth discussing in case it triggers someone else to think of a related idea that takes some of the cleverness but is overall better.ZmnSCPxj also discussed the possibility of implementing the "Lamport-sign the EC sig" idea, which would mean Bitcoin is already quantum-safe. However, he mentioned that it has a fairly lousy quantum-safe signing scheme, and he does not know the characteristics of better ones.


Updated on: 2023-06-14T23:54:35.606461+00:00