Bitcoin Security with a Twisted Edwards Curve

Meryem Cherkaoui Semmouni (1) , Abderrahmane Nitaj (2) , Mostafa Belkasmi (1)

1 UM5 - Université Mohammed V de Rabat [Agdal]
2 LMNO - Laboratoire de Mathématiques Nicolas Oresme

The security of the Bitcoin cryptocurrency system depends on the Koblitz curve secp256k1 combined with the digital signature ECDSA and the hash function SHA-256. In this paper, we show that the security of Bitcoin with ECDSA and secp256k1 is not optimal and present a detailed study of the efficiency of Bitcoin with the digital signature algorithm Ed25519 combined with the twisted Edwards curve CurveEd25519 and the hash function SHA-512. We show that Bitcoin is more secure and more efficient with the digital signature algorithm Ed25519 and the twisted Edwards curve CurveEd25519. Subject Classifications: 94A60

Domains: Computer Science [cs]; Cryptography and Security [cs.CR]

Meryem Cherkaoui Semmouni, Abderrahmane Nitaj, Mostafa Belkasmi. Bitcoin Security with a Twisted Edwards Curve. Journal of Discrete Mathematical Sciences and Cryptography, In press. ⟨hal-02320909⟩