Compact Ring Signature in the Standard Model for Blockchain

Ring signature is a variant of digital signature, which makes any member in a group generate signatures representing this group with anonymity and unforgeability. In recent years, ring signatures have been employed as a kind of anonymity technology in the blockchain-based cryptocurrency such as Monero. Recently Malavolta et al. introduced a novel ring signature protocol that has anonymity and unforgeability in the standard model [33]. Their construction paradigm is based on non-interactive zero-knowledge (NIZK) arguments of knowledge and re-randomizable keys.

[1]  Nicolas van Saberhagen.  CryptoNote v 2.0 , 2013 .

[2]  Germán Sáez,et al.  Forking Lemmas for Ring Signature Schemes , 2003, INDOCRYPT.

[3]  Giulio Malavolta,et al.  Efficient Unlinkable Sanitizable Signatures from Signatures with Re-randomizable Keys , 2016, Public Key Cryptography.

[4]  Jens Groth,et al.  On the Size of Pairing-Based Non-interactive Arguments , 2016, EUROCRYPT.

[5]  Tsz Hon Yuen,et al.  Certificate Based (Linkable) Ring Signature , 2007, ISPEC.

[6]  Giulio Malavolta,et al.  Efficient Ring Signatures in the Standard Model , 2017, ASIACRYPT.

[7]  Joseph K. Liu,et al.  Linkable Ring Signature with Unconditional Anonymity , 2014, IEEE Transactions on Knowledge and Data Engineering.

[8]  David Chaum,et al.  Group Signatures , 1991, EUROCRYPT.

[9]  Eike Kiltz,et al.  Programmable Hash Functions and Their Applications , 2008, CRYPTO.

[10]  Hovav Shacham,et al.  Short Group Signatures , 2004, CRYPTO.

[11]  Joseph K. Liu,et al.  Realizing Fully Secure Unrestricted ID-Based Ring Signature in the Standard Model Based on HIBE , 2013, IEEE Transactions on Information Forensics and Security.

[12]  Tsz Hon Yuen,et al.  ID-Based Ring Signature Scheme Secure in the Standard Model , 2006, IWSEC.

[13]  Aggelos Kiayias,et al.  Anonymous Identification in Ad Hoc Groups , 2004, EUROCRYPT.

[14]  Tsz Hon Yuen,et al.  Efficient Linkable and/or Threshold Ring Signature Without Random Oracles , 2013, Comput. J..

[15]  Tsz Hon Yuen,et al.  Secure ID-based linkable and revocable-iff-linked ring signature with constant-size construction , 2013, Theor. Comput. Sci..

[16]  Yael Tauman Kalai,et al.  How to Leak a Secret: Theory and Applications of Ring Signatures , 2001, Essays in Memory of Shimon Even.

[17]  Tsz Hon Yuen,et al.  Ring signatures without random oracles , 2006, ASIACCS '06.

[18]  Joseph K. Liu,et al.  Linkable Spontaneous Anonymous Group Signature for Ad Hoc Groups (Extended Abstract) , 2004, ACISP.

[19]  Joseph K. Liu,et al.  Separable Linkable Threshold Ring Signatures , 2004, INDOCRYPT.

[20]  Joseph K. Liu,et al.  A More Efficient Instantiation of Witness-Indistinguishable Signature , 2007, Int. J. Netw. Secur..

[21]  Joseph K. Liu,et al.  On the RS-Code Construction of Ring Signature Schemes and a Threshold Setting of RST , 2003, ICICS.

[22]  Joseph K. Liu,et al.  A Separable Threshold Ring Signature Scheme , 2003, ICISC.

[23]  Joseph K. Liu,et al.  Linkable Ring Signatures: Security Models and New Schemes , 2005, ICCSA.

[24]  Jacob T. Schwartz,et al.  Fast Probabilistic Algorithms for Verification of Polynomial Identities , 1980, J. ACM.

[25]  Joseph K. Liu,et al.  A Suite of Non-pairing ID-Based Threshold Ring Signature Schemes with Different Levels of Anonymity (Extended Abstract) , 2010, ProvSec.

[26]  Jens Groth,et al.  Simulation-Sound NIZK Proofs for a Practical Language and Constant Size Group Signatures , 2006, ASIACRYPT.

[27]  Satoshi Nakamoto.  Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[28]  Joseph K. Liu,et al.  A New Blockchain-Based Value-Added Tax System , 2017, ProvSec.

[29]  Tao Zhang,et al.  Efficient Sanitizable Signatures Without Random Oracles , 2016, ESORICS.

[30]  Joseph K. Liu,et al.  Enhanced Security Models and a Generic Construction Approach for Linkable Ring Signature , 2006, Int. J. Found. Comput. Sci..

[31]  Yi Mu,et al.  Revocable Ring Signature , 2007, Journal of Computer Science and Technology.

[32]  Markulf Kohlweiss,et al.  One-Out-of-Many Proofs: Or How to Leak a Secret and Spend a Coin , 2015, EUROCRYPT.

[33]  Joseph K. Liu,et al.  Blind Spontaneous Anonymous Group Signatures for Ad Hoc Groups , 2004, ESAS.

[34]  Tsz Hon Yuen,et al.  RingCT 2.0: A Compact Accumulator-Based (Linkable Ring Signature) Protocol for Blockchain Cryptocurrency Monero , 2017, ESORICS.

[35]  Joseph K. Liu,et al.  Ring Signature with Designated Linkability , 2006, IWSEC.

[36]  Jonathan Katz,et al.  Ring Signatures: Stronger Definitions, and Constructions without Random Oracles , 2005, IACR Cryptol. ePrint Arch..

[37]  Tsz Hon Yuen,et al.  Forward Secure Ring Signature without Random Oracles , 2011, ICICS.

[38]  Joseph K. Liu,et al.  Online/Offline Ring Signature Scheme , 2009, ICICS.

[39]  V. N. Venu Gopal,et al.  Cost-Effective Authentic and Anonymous Data Sharing With Forward Security , 2016 .

[40]  Tsz Hon Yuen,et al.  Constant-Size ID-Based Linkable and Revocable-iff-Linked Ring Signature , 2006, INDOCRYPT.

[41]  Joseph K. Liu,et al.  Solutions to Key Exposure Problem in Ring Signature , 2008, Int. J. Netw. Secur..

[42]  Joseph K. Liu,et al.  Faulty Instantiations of Threshold Ring Signature from Threshold Proof-of-Knowledge Protocol , 2016, Comput. J..

[43]  Tsz Hon Yuen,et al.  Threshold ring signature without random oracles , 2011, ASIACCS '11.

[44]  Joseph K. Liu,et al.  Lightweight Anonymous Authentication for Ad Hoc Group: A Ring Signature Approach , 2015, ProvSec.

[45]  Joseph K. Liu,et al.  On the Security Models of (Threshold) Ring Signature Schemes , 2004, ICISC.