Bitcoin Security with Post Quantum Cryptography

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

In a future quantum world with a large quantum computer, the security of the digital signatures used for Bitcoin transactions will be broken by Shor's algorithm. Bitcoin has to switch to post-quantum cryptography. In this paper, we show that the post quantum signatures based on LWE and ring LWE are the most promising to use in the presence of large quantum computers running Shor's algorithm.

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

Meryem Cherkaoui Semmouni, Abderrahmane Nitaj, Mostafa Belkasmi. Bitcoin Security with Post Quantum Cryptography. NETYS 2019, 2019, Marrakesh, Morocco. ⟨10.1007/978-3-030-31277-0_19⟩. ⟨hal-02320898⟩