Two-Dimensional Representation of Cover Free Families and Its Applications: Short Signatures and More

DOI10.1007/978-3-642-27954-6_17zbMath1292.94155MaRDI QIDQ2890012

Shota Yamada, Noboru Kunihiro, Goichiro Hanaoka

Publication date: 8 June 2012

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-27954-6_17

Mathematics Subject Classification ID

94A60: Cryptography

94A62: Authentication, digital signatures and secret sharing

Related Items

Homomorphic signatures with sublinear public keys via asymmetric programmable hash functions, Programmable Hash Functions from Lattices: Short Signatures and IBEs with Small Key Sizes, Programmable Hash Functions Go Private: Constructions and Applications to (Homomorphic) Signatures with Shorter Public Keys

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Families of finite sets in which no set is covered by the union of two others
• Short Signatures from Weaker Assumptions
• Dual System Encryption: Realizing Fully Secure IBE and HIBE under Simple Assumptions
• Short and Stateless Signatures from the RSA Assumption
• Bounded CCA2-Secure Encryption
• Simple and Efficient Public-Key Encryption from Computational Diffie-Hellman in the Standard Model
• Shrinking the Keys of Discrete-Log-Type Lossy Trapdoor Functions
• Programmable Hash Functions and Their Applications
• Signature Schemes with Bounded Leakage Resilience
• A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks
• Secure Hash-and-Sign Signatures Without the Random Oracle
• The Cramer-Shoup Strong-RSA Signature Scheme Revisited
• Advances in Cryptology - EUROCRYPT 2004
• Advances in Cryptology - EUROCRYPT 2004
• Advances in Cryptology – CRYPTO 2004
• Efficient Identity-Based Encryption Without Random Oracles
• Pairing-Friendly Elliptic Curves of Prime Order
• Topics in Cryptology – CT-RSA 2005
• Selected Areas in Cryptography
• Topics in Cryptology – CT-RSA 2004