Deterministic Wallets in a Quantum World

Nabil Alkeilani Alkadri; Poulami Das; Andreas Erwig; Sebastian Faust; Juliane Krämer; Siavash Riahi; Patrick Struck

Paper 2020/1149

Deterministic Wallets in a Quantum World

Nabil Alkeilani Alkadri, Helmholtz Center for Information Security

Poulami Das, Helmholtz Center for Information Security

Andreas Erwig, TU Darmstadt

Sebastian Faust, TU Darmstadt

Juliane Krämer, University of Regensburg

Siavash Riahi, TU Darmstadt

Patrick Struck, University of Regensburg

Abstract

Most blockchain solutions are susceptible to quantum attackers as they rely on cryptography that is known to be insecure in the presence of quantum adversaries. In this work we advance the study of quantum-resistant blockchain solutions by giving a quantum-resistant construction of a deterministic wallet scheme. Deterministic wallets are frequently used in practice in order to secure funds by storing the sensitive secret key on a so-called cold wallet that is not connected to the Internet. Recently, Das et al. (CCS'19) developed a formal model for the security analysis of deterministic wallets and proposed a generic construction from certain types of signature schemes that exhibit key rerandomization properties. We revisit the proposed classical construction in the presence of quantum adversaries and obtain the following results. First, we give a generic wallet construction with security in the quantum random oracle model (QROM) if the underlying signature scheme is secure in the QROM. We next design the first post-quantum secure signature scheme with rerandomizable public keys by giving a construction from generic lattice-based Fiat-Shamir signature schemes. Finally, we show and evaluate the practicality by analyzing an instantiation of the wallet scheme based on the signature scheme qTESLA (ACNS'20).

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published elsewhere. ACM CCS 2020
Keywords: blockchain protocols deterministic wallets post-quantum rerandomizable signatures provable security lattice-based cryptography
Contact author(s): nabil alkadri @ cispa de
poulami das @ cispa de
andreas erwig @ tu-darmstadt de
sebastian faust @ tu-darmstadt de
juliane kraemer @ ur de
siavash riahi @ tu-darmstadt de
patrick struck @ ur de
History: 2023-05-15: revised; 2020-09-25: received; See all versions
Short URL: https://ia.cr/2020/1149
License: CC BY

BibTeX

@misc{cryptoeprint:2020/1149,
      author = {Nabil Alkeilani Alkadri and Poulami Das and Andreas Erwig and Sebastian Faust and Juliane Krämer and Siavash Riahi and Patrick Struck},
      title = {Deterministic Wallets in a Quantum World},
      howpublished = {Cryptology ePrint Archive, Paper 2020/1149},
      year = {2020},
      note = {\url{https://eprint.iacr.org/2020/1149}},
      url = {https://eprint.iacr.org/2020/1149}
}