Two intellectual giants, an unsolved problem and Bitcoins
Vinod Murali
41

The problem of NP =P has more interesting implications than just valuation of Bitcoin. The basis of security of “identities” is still public key crypto system. In the case of bitcoin its ECDLP, if the factorisation problem is shown to be in P ( and existence of trap doors proven), either for integer factorisation or ECDLP, the impact on everything that depends on PKI would be serious.

An interesting way to look at Bitcoin, have to admit from a complexity perspective. Not fully sure even if consensus in distributed systems are in complexity class P, will have any security impact on security of Bitcoin. But either security of hash function or that of the curves on which ECDLP is working, that might have more significant implications, possibly.

Show your support

Clapping shows how much you appreciated Anish Mohammed’s story.