Unidirectional Key Update in Updatable Encryption, Revisited

TL;DR

This paper introduces a new efficient updatable encryption scheme based on LWE, providing security against classical and quantum attacks, and analyzes its security in a specific backward-leak uni-directional setting.

Contribution

It presents a novel updatable encryption scheme leveraging FrodoPKE and LWE, with security analysis in a backward-leak uni-directional context.

Findings

Scheme is secure against classical and quantum attacks.

Security is analyzed within the rand-ind-eu-cpa model.

The scheme is based on the hardness of LWE.

Abstract

In this paper we construct a new efficient updatable encryption (UE) scheme based on FrodoPKE learning with errors key encapsulation. We analyse the security of the proposed scheme in the backward-leak uni-directional setting within the rand-ind-eu-cpa model. Since the underlying computationally hard problem here is LWE, the scheme is secure against both classical and quantum attacks.