Paper 2020/1121

Post-Quantum Linkable Ring Signature Enabling Distributed Authorised Ring Confidential Transactions in Blockchain

Wilson Alberto Torres, Ron Steinfeld, Amin Sakzad, and Veronika Kuchta


When electronic wallets are transferred by more than one party, the level of security can be enhanced by decentralising the distribution of authorisation amongst those parties. Threshold signature schemes enable this functionality by allowing multiple cosigners to cooperate in order to create a joint signature. These cosigners interact to sign a transaction which then confirms that a wallet has been transferred. However, in the event of a post-quantum attack, existing threshold signature schemes that support such an authorisation technique in privacy-preserving cryptocurrency protocols - like Ring Confidential Transaction (RingCT) - would not provide adequate security. In this paper, we present a new post-quantum cryptographic mechanism, called Lattice-based Linkable Ring Signature with Co-Signing (L2RS-CS), which offers a distributed authorisation feature to protect electronic wallets. A novel security model for L2RS-CS is also formalised to capture the security and privacy requirements to protect transactions in applications to blockchain cryptocurrency protocols, such as the RingCT. To address key-generation security concerns, and to support compression of keys and signatures, the L2RS-CS incorporates a distributed key generation along with a solid public-key aggregation. Finally, we prove the security of our constructed L2RS-CS in the random oracle model and the standard lattice-based Module-SIS hardness assumption.

Available format(s)
Cryptographic protocols
Publication info
Lattice-Based CryptographyPost-Quantum CryptographyPrivacy-Preserving ProtocolsCryptocurrenciesThreshold SignaturesRingCT
Contact author(s)
wil_alberto @ hotmail com
2020-09-21: received
Short URL
Creative Commons Attribution


      author = {Wilson Alberto Torres and Ron Steinfeld and Amin Sakzad and Veronika Kuchta},
      title = {Post-Quantum Linkable Ring Signature Enabling Distributed Authorised Ring Confidential Transactions in Blockchain},
      howpublished = {Cryptology ePrint Archive, Paper 2020/1121},
      year = {2020},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.