English

Unidirectional Key Update in Updatable Encryption, Revisited

Cryptography and Security 2026-01-14 v4

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.

Keywords

Cite

@article{arxiv.2410.03948,
  title  = {Unidirectional Key Update in Updatable Encryption, Revisited},
  author = {M. Jurkiewicz and K. Prabucka},
  journal= {arXiv preprint arXiv:2410.03948},
  year   = {2026}
}
R2 v1 2026-06-28T19:09:26.301Z