Ring Signatures of Sub-linear Size Without Random Oracles

DOI10.1007/978-3-540-73420-8_38zbMath1171.94364OpenAlexW2125808633MaRDI QIDQ5428828

Amit Sahai, Nishanth Chandran, Jens Groth

Publication date: 28 November 2007

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73420-8_38

Mathematics Subject Classification ID

Authentication, digital signatures and secret sharing (94A62)

Related Items (22)

Compact ring signatures from learning with errors ⋮ QA-NIZK Arguments of Same Opening for Bilateral Commitments ⋮ Unconditionally anonymous ring and mesh signatures ⋮ One-time traceable ring signatures ⋮ Constant Size Ring Signature Without Random Oracle ⋮ Logarithmic-size ring signatures with tight security from the DDH assumption ⋮ One-shot Fiat-Shamir-based NIZK arguments of composite residuosity and logarithmic-size ring signatures in the standard model ⋮ Key-homomorphic signatures: definitions and applications to multiparty signatures and non-interactive zero-knowledge ⋮ DualDory: logarithmic-verifier linkable ring signatures through preprocessing ⋮ Zero-knowledge arguments for lattice-based accumulators: logarithmic-size ring signatures and group signatures without trapdoors ⋮ Count me in! Extendability for threshold ring signatures ⋮ Using fully homomorphic hybrid encryption to minimize non-interative zero-knowledge proofs ⋮ Finding composite order ordinary elliptic curves using the Cocks-Pinch method ⋮ Non-interactive composition of sigma-protocols via Share-then-Hash ⋮ Leakage-resilient ring signature schemes ⋮ A New Efficient Threshold Ring Signature Scheme Based on Coding Theory ⋮ Property-Based Attestation without a Trusted Third Party ⋮ Tightly secure ring signatures in the standard model ⋮ A Suite of Non-pairing ID-Based Threshold Ring Signature Schemes with Different Levels of Anonymity (Extended Abstract) ⋮ Collusion-resistant convertible ring signature schemes ⋮ Sub-linear Size Traceable Ring Signatures without Random Oracles ⋮ Shorter non-interactive zero-knowledge arguments and ZAPs for algebraic languages

This page was built for publication: Ring Signatures of Sub-linear Size Without Random Oracles