Certificateless Linkable Ring Signature Scheme

Ring signature is an anonymous signature that both authenticates the message and protects the identity information of the signer. It is suitable for scenarios such as anonymous network access, online auctions, etc. However, there is a problem in a regular ring signature scheme. The signer can generate multiple different signatures for the same message without being discovered by the verifier. This will of course cause some confusion. Linkable ring signature (LRS) resolves the problem. The verifier can determine if multiple signatures were generated by the same signer, but he cannot determine the actual signer’s identity. In this paper, we first proposed the system model and security requirements for certificateless linked ring signature (CL-LRS). Then, we constructed a concrete CL-LRS scheme and gave the security proofs. Finally, we compared the efficiency of our scheme with several other LRS schemes. Our scheme does not use pairing operation and is more suitable for the computation-constrained environment.

• Publication year

  2020

• Venue

  IEEE Access

• Publication date

  Unknown publication date

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1109/ACCESS.2020.2981360
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Identity-Based Linkable Ring Signature Scheme

  2019cited by this paper
• Forward-Secure Linkable Ring Signatures

  2018cited by this paper
• Towards Practical Lattice-Based One-Time Linkable Ring Signatures

  2018cited by this paper
• Certificateless Public Key Signature Schemes from Standard Algorithms

  2018cited by this paper
• Post-Quantum One-Time Linkable Ring Signature and Application to Ring Confidential Transactions in Blockchain (Lattice RingCT v1.0)

  2018cited by this paper
• A Certificateless Ring Signature Scheme with High Efficiency in the Random Oracle Model

  2017cited by this paper
• RingCT 2.0: A Compact Accumulator-Based (Linkable Ring Signature) Protocol for Blockchain Cryptocurrency Monero

  2017cited by this paper
• Efficient certificateless anonymous multi-receiver encryption scheme for mobile devices

  2016influential reference
• Ring SIgnature Confidential Transactions for Monero

  2015cited by this paper
• Certificateless ring signature based on RSA problem and DL problem

  2015cited by this paper
• Linkable Ring Signature with Unconditional Anonymity

  2014cited by this paper
• Secure ID-based linkable and revocable-iff-linked ring signature with constant-size construction

  2013cited by this paper
• Efficient Linkable and/or Threshold Ring Signature Without Random Oracles

  2013cited by this paper
• Sub-linear Size Traceable Ring Signatures without Random Oracles

  2011cited by this paper
• A Suite of Non-pairing ID-Based Threshold Ring Signature Schemes with Different Levels of Anonymity (Extended Abstract)

  2010cited by this paper
• A Provably Secure Threshold Ring Signature Scheme in Certificateless Cryptography

  2010cited by this paper
• Analysis of Revocable-iff-Linked Ring Signature Scheme

  2009cited by this paper
• Certificateless Threshold Ring Signature

  2009cited by this paper
• Ring Signature with Weak Linkability and Its Applications

  2008cited by this paper
• Linkable Ring Signatures from Linear Feedback Shift Register

  2007cited by this paper
• A Provably Secure Ring Signature Scheme in Certificateless Cryptography

  2007cited by this paper
• Escrowed Linkability of Ring Signatures and Its Applications

  2006cited by this paper
• Constant-Size ID-Based Linkable and Revocable-iff-Linked Ring Signature

  2006cited by this paper
• Short Linkable Ring Signatures for E-Voting, E-Cash and Attestation

  2005cited by this paper
• Linkable Ring Signatures: Security Models and New Schemes

  2005cited by this paper
• Linkable Spontaneous Anonymous Group Signature for Ad Hoc Groups (Extended Abstract)

  2004cited by this paper
• Separable Linkable Threshold Ring Signatures

  2004cited by this paper
• Forking Lemmas for Ring Signature Schemes

  2003cited by this paper
• Identity-Based Cryptosystems and Signature Schemes

  1984cited by this paper

• ECDRS: Efficient certificateless deniable ring signature with privacy preserving based on SM2 in smart grids

  2026cites this paper
• Communication-Efficient Conditional Privacy-Preserving Authentication Based on Ring Signature in VANETs

  2026cites this paper
• A lattice-based linkable authentication scheme for privacy-preserving vehicular systems

  2026cites this paper
• A cross-chain electricity transaction scheme for multi-microgrid with user privacy protection and regulation

  2025cites this paper
• Certificateless Linkable Ring Signature Scheme Based on SM2 Algorithm

  2025cites this paper
• Certificateless Ring Signature Scheme Based on Elliptic Curves

  2025cites this paper
• Logarithmic NTRU-Based Certificateless Ring Signature in E-Voting Applications

  2025cites this paper
• A Communication Scheme with Privacy Protection in V2V Power Transaction Based on Linkable Ring Signature

  2025cites this paper
• Logarithmic certificate-less linkable ring signature over lattices and application in electronic voting systems

  2025cites this paper
• A survey of the fusion of traditional data security technology and blockchain

  2024cites this paper
• A secure certificateless ring signcryption scheme based on SM2 algorithm in smart grid

  2024cites this paper
• A privacy protection scheme based on linkable ring signature for user payment of Peer-to-Peer uniform-price double auction transaction in the microgrid day-ahead market

  2023cites this paper
• A Conditionally Anonymous Linkable Ring Signature for Blockchain Privacy Protection

  2023cites this paper
• A Framework for Secure Cooperative Spectrum Sensing based with Blockchain and Deep Learning model in Cognitive Radio

  2023cites this paper
• A linkable signature scheme supporting batch verification for privacy protection in crowd-sensing

  2023cites this paper
• A Survey on Group Signatures and Ring Signatures: Traceability vs. Anonymity

  2022cites this paper
• Linked or unlinked: A systematic review of linkable ring signature schemes

  2022cites this paper
• A certificateless ring signature scheme based on lattice

  2022cites this paper
• Certificateless linkable ring signature‐based blockchains for securing cognitive radio networks

  2022influential citation
• Cryptanalysis and improvement of a new certificateless signature scheme in the standard model

  2021cites this paper