CryptoDB
Faster ABE for Turing Machines from Circular Evasive LWE
| Authors: |
|
|---|---|
| Download: | |
| Conference: | EUROCRYPT 2025 |
| Abstract: | We present a new ABE for Turing machines, where - encryption runs in time O(T) and produces a ciphertext of size O(T) for time T computation; - key generation produces a key of size O(1); - security relies on the (public-coin) circular evasive LWE assumption. In fact, we obtain an ABE for a simple and more general model of computation which we refer to as iterated (local) computation. We improve on the recent construction of Agrawal, Kumari, and Yamada (CRYPTO 24) in three ways: (i) faster encryption and smaller ciphertext size; (ii) smaller key size, and (iii) weaker assumptions, eliminating the need for circular tensor LWE. |
BibTeX
@inproceedings{eurocrypt-2025-35175,
title={Faster ABE for Turing Machines from Circular Evasive LWE},
publisher={Springer-Verlag},
author={Valerio Cini and Hoeteck Wee},
year=2025
}