CryptoDB
Susan Hohenberger
Publications
Year
Venue
Title
2020
CRYPTO
Chosen Ciphertext Security from Injective Trapdoor Functions
★
Abstract
We provide a construction of chosen ciphertext secure public-key encryption from (injective) trapdoor functions. Our construction is black box and assumes no special properties (e.g. ``lossy'', ``correlated product secure'') of the trapdoor function.
2013
CRYPTO
2012
JOFC
Batch Verification of Short Signatures
Abstract
With computer networks spreading into a variety of new environments, the need to authenticate and secure communication grows. Many of these new environments have particular requirements on the applicable cryptographic primitives. For instance, a frequent requirement is that the communication overhead inflicted be small and that many messages be processable at the same time. In this paper, we consider the suitability of public key signatures in the latter scenario. That is, we consider (1) signatures that are short and (2) cases where many signatures from (possibly) different signers on (possibly) different messages can be verified quickly. Prior work focused almost exclusively on batching signatures from the same signer.We propose the first batch verifier for messages from many (certified) signers without random oracles and with a verification time where the dominant operation is independent of the number of signatures to verify. We further propose a new signature scheme with very short signatures, for which batch verification for many signers is also highly efficient. Combining our new signatures with the best known techniques for batching certificates from the same authority, we get a fast batch verifier for certificates and messages combined. Although our new signature scheme has some restrictions, it is very efficient and still practical for some communication applications.
Program Committees
- Crypto 2022
- Eurocrypt 2020
- Crypto 2019
- PKC 2014
- TCC 2014
- Crypto 2012
- Crypto 2010
- TCC 2010
- TCC 2008
- Crypto 2008
Coauthors
- Jae Hyun Ahn (2)
- Allison Bishop (2)
- Dan Boneh (2)
- Jan Camenisch (5)
- David Cash (1)
- Scott E. Coull (1)
- David Goldenberg (1)
- Rishab Goyal (1)
- Matthew Green (5)
- Venkata Koppula (4)
- Moses Liskov (1)
- Anna Lysyanskaya (2)
- Michael Østergaard Pedersen (2)
- Guy N. Rothblum (2)
- Amit Sahai (2)
- Elizabeth Crump Schwartz (1)
- Hakan Seyalioglu (1)
- Abhi Shelat (4)
- Vinod Vaikuntanathan (2)
- Brent Waters (16)