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.

翻译：本文基于FrodoPKE容错学习密钥封装机制，构建了一种新型高效可更新加密方案。我们在随机独立选择明文攻击模型中，针对后向泄漏单向安全设定分析了所提方案的安全性。由于底层计算困难问题为容错学习问题，该方案对经典攻击与量子攻击均具有安全性。