Incremental symmetric puncturable encryption with support for unbounded number of punctures

Puncturable encryption allows recipients to revoke the decryption capability of ciphertexts flexibly , thus provides a fine-grained way to achieve forward security. So far, puncturable encryption and its variants have found many interesting applications, including the design of advanced cryptographi...

Full description

Saved in:
Bibliographic Details
Published in:Designs, codes, and cryptography codes, and cryptography, 2023-04, Vol.91 (4), p.1401-1426
Main Authors: Sun, Shi-Feng, Steinfeld, Ron, Sakzad, Amin
Format: Article
Language:English
Subjects:
Algorithms
Coding and Information Theory
Computer Science
Cryptography
Cryptology
Discrete Mathematics in Computer Science
Encryption
Errors
Homomorphisms
Messaging systems
Security
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Puncturable encryption allows recipients to revoke the decryption capability of ciphertexts flexibly , thus provides a fine-grained way to achieve forward security. So far, puncturable encryption and its variants have found many interesting applications, including the design of advanced cryptographic protocols and messaging systems. In this paper, we put forward the first generic construction of incremental symmetric puncturable encryption that can support an arbitrary number of punctures and achieve semantic security without random oracles. To this end, we introduce the notion of extended key-homomorphic puncturable PRF (EKHP-PRF) by abstracting the properties implicitly desired in many applications of almost key-homomorphic PRFs, which essentially removes the influence of errors due to almost key-homomorphism. Moreover, we present an efficient instantiation of EKHP-PRF based on a variant of Module Learning with Errors (MLWE) problem, namely non-uniform MLWE (NMLWE). Thus, we get the first lattice-based puncturable encryption featuring an arbitrary number of punctures in the standard model.
ISSN:0925-1022
1573-7586
DOI:10.1007/s10623-022-01143-y