On the impossibility of structure-preserving deterministic primitives

DOI10.1007/978-3-642-54242-8_30zbMATH Open1326.94066OpenAlexW32627634MaRDI QIDQ5746360FDOQ5746360

Authors: Masayuki Abe, Jan Camenisch, Rafael Dowsley, Maria Dubovitskaya 

Publication date: 18 February 2014

Published in: Theory of Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-54242-8_30

Recommendations

• On the impossibility of structure-preserving deterministic primitives
• Fully structure-preserving signatures and shrinking commitments
• Structure-preserving signatures and commitments to group elements
• Efficient fully structure-preserving signatures and shrinking commitments
• Structure-preserving signatures and commitments to group elements

zbMATH Keywords

Groth-Sahai proofsverifiable random functionsunique signaturesstructure-preserving primitives

Mathematics Subject Classification ID

Cryptography (94A60)

Cited In (8)

• Minicrypt primitives with algebraic structure and applications
• Minicrypt primitives with algebraic structure and applications
• Structure-Preserving Chosen-Ciphertext Security with Shorter Verifiable Ciphertexts
• On the inherent weakness of conditional primitives
• Impossibility on tamper-resilient cryptography with uniqueness properties
• On limitations of structured (deterministic) DNNFs
• Efficient fully structure-preserving signatures and shrinking commitments
• On the impossibility of structure-preserving deterministic primitives

This page was built for publication: On the impossibility of structure-preserving deterministic primitives

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5746360)