Journal of Cryptology · 2021 · 21 citations · 11 references
ComputingComputer ScienceCybersecurityCryptographyDigital CommunicationSecurity ProtocolsAuthenticated EncryptionCryptographic Protocol DesignCryptographic ProtocolsForward SecrecyKey Exchange ProtocolsBloom FiltersDeploymentForward Secrecy MechanismsForward-secure EncryptionKey EstablishmentKey Exchange Protocol SecurityLow-latency CommunicationSecret Key Generation
Abstract Forward secrecy is considered an essential design goal of modern key establishment (KE) protocols, such as TLS 1.3, for example. Furthermore, efficiency considerations such as zero round-trip time (0-RTT), where a client is able to send cryptographically protected payload data along with the very first KE message, are motivated by the practical demand for secure low-latency communication. For a long time, it was unclear whether protocols that simultaneously achieve 0-RTT and full forward secrecy exist. Only recently, the first forward-secret 0-RTT protocol was described by Günther et al. ( Eurocrypt , 2017). It is based on puncturable encryption. Forward secrecy is achieved by “puncturing” the secret key after each decryption operation, such that a given ciphertext can only be decrypted once (cf. also Green and Miers, S&P 2015). Unfortunately, their scheme is completely impractical, since one puncturing operation takes between 30 s and several minutes for reasonable security and deployment parameters, such that this solution is only a first feasibility result, but not efficient enough to be deployed in practice. In this paper, we introduce a new primitive that we term Bloom filter encryption (BFE), which is derived from the probabilistic Bloom filter data structure. We describe different constructions of BFE schemes and show how these yield new puncturable encryption mechanisms with extremely efficient puncturing. Most importantly, a puncturing operation only involves a small number of very efficient computations, plus the deletion of certain parts of the secret key, which outperforms previous constructions by orders of magnitude. This gives rise to the first forward-secret 0-RTT protocols that are efficient enough to be deployed in practice. We believe that BFE will find applications beyond forward-secret 0-RTT protocols.
11
Space/time trade-offs in hash coding with allowable errors
Burton H. Bloom · Communications of the ACM · 1970 · 7.5K citations · Full text
Attribute-based encryption for fine-grained access control of encrypted data
Vipul Goyal, Omkant Pandey, Amit Sahai et al. · 2006 · 5K citations
Ciphertext-Policy Attribute-Based Encryption
John Bethencourt, Amit Sahai, Brent Waters · 2007 · 4.9K citations · Full text
Mihir Bellare, Phillip Rogaway · 1993 · 4.7K citations · Full text
Attribute-based encryption with non-monotonic access structures
Rafail Ostrovsky, Amit Sahai, Brent Waters · 2007 · 1.1K citations