Abstract:Blockchain is an emerging decentralized architecture and distributed computing paradigm underlying Bitcoin and other cryptocurrencies, and has recently attracted intensive attention from governments, financial institutions, high-tech enterprises, and the capital markets. Its cryptographic security relies on asymmetric cryptography, such as ECC, RSA. However, with the surprising development of quantum technology, asymmetric cryptography schemes mentioned above would become vulnerable. Recently, lattice-based cryptography scheme was proposed to be secure against attacks in the quantum era. In 2018, with the aid of Bonsai Trees technology, Yin et al. [Yin, Wen, Li et al. (2018)] proposed a lattice-based authentication method which can extend a lattice space to multiple lattice spaces accompanied by the corresponding key. Although their scheme has theoretical significance, it is unpractical in actual situation due to extremely large key size and signature size. In this paper, aiming at tackling the critical issue of transaction size, we propose a post quantum blockchain over lattice. By using SampleMat and signature without trapdoor, we can reduce the key size and signature size of our transaction authentication approach by a significant amount. Instead of using a whole set of vectors as a basis, we can use only one vector and rotate it enough times to form a basis. Based on the hardness assumption of Short Integer Solution (SIS), we demonstrate that the proposed anti-quantum transaction authentication scheme over lattice provides existential unforgeability against adaptive chosen-message attacks in the random oracle. As compared to the Yin et al. [Yin, Wen, Li et al. (2018)] scheme, our scheme has better performance in terms of energy consumption, signature size and signing key size. As the underlying lattice problem is intractable even for quantum computers, our scheme would work well in the quantum age.

Isogeny-based Group Signatures and Accountable Ring Signatures in QROM

A Note on the Post-Quantum Security of (Ring) Signatures

Group signatures and more from isogenies and lattices: generic, simple, and efficient

CSI-Otter: isogeny-based (partially) blind signatures from the class group action with a twist

Black-Box Separations of Hash-and-Sign Signatures in the Non-Programmable Random Oracle Model.

A Logarithmic-Sized Accountable Ring Signature Scheme in the Standard Model

SQIAsignHD: SQIsignHD Adaptor Signature

How (not) to Build Quantum PKE in Minicrypt

A Provably Secure Ring Signature Scheme in Certificateless Cryptography

A novel quantum ring signature based on secret sharing

On the "Security analysis and improvements of arbitrated quantum signature schemes"

FROG: Forward-Secure Post-Quantum Signature

A new approach to delegate signing rights to proxy signers using isogeny-based cryptography

Secure quantum signature scheme without entangled state

A Lattice-Based Linkable Ring Signature Supporting Stealth Addresses

Random Oracles in a Quantum World

An Improved Lattice-Based Ring Signature with Unclaimable Anonymity in the Standard Model

A Novel Identity-Based Multi-Signature Scheme over NTRU Lattices

Lattice-based deniable ring signatures

Quantum Rewinding for IOP-Based Succinct Arguments

Post-Quantum Blockchain over Lattice