Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lecture notes in computer science

Bounded Functional Encryption for Turing Machines: Adaptive Security from General Assumptions

Shweta Agrawal, Fuyuki Kitagawa, Anuja Modi, Ryo Nishimaki, Shota Yamada, Takashi Yamakawa

Published Jan 1, 2022• 8 citations
Publisher
DOI
10.1007/978-3-031-22318-1_22

Related papers

Functional Encryption for Turing Machines with Dynamic Bounded Collusion from LWE

Shweta Agrawal, Monosij Maitra, Narasimha Sai Vempati +1 more

Lecture notes in computer science•Jan 1, 2021•27 citations

Fully Secure Functional Encryption with General Relations from the Decisional Linear Assumption

Tatsuaki Okamoto, Katsuyuki Takashima

Lecture notes in computer science•Jan 1, 2010•515 citations

From Selective to Adaptive Security in Functional Encryption

Prabhanjan Ananth, Zvika Brakerski, Gil Segev +1 more

Lecture notes in computer science•Jan 1, 2015•128 citations

Computationally secure uncloneable encryption scheme

Zhi Ma, Xin Lü, Dengguo Feng

A quantum public-key encryption scheme is presented in this paper. In the proposed scheme, ciphertext is described by quantum states and security of this scheme is based on the assumption that NP-complete (NP-C) problems are intractable against quantum (probabilistic) polynomial-time Turing machines (QPTM). One of the main properties of our scheme is that it is immune to off-line attack, in which the adversaries can copy all the ciphertext on channel and analyze them at a later time. We call this type of encryption scheme the computationally secure uncloneable encryption scheme. It is shown that the presented scheme can also be used to encrypt quantum states.

International Symposium on Communications and Information Technologies•Apr 12, 2005•1 citation

Functional Encryption: New Perspectives and Lower Bounds

Shweta Agrawal, S. Gorbunov, Vinod Vaikuntanathan +1 more

Lecture notes in computer science•Jan 1, 2013•168 citations

Reusable Garbled Deterministic Finite Automata from Learning With Errors

Shweta Agrawal, Ishaan Singh

We provide a single-key functional encryption scheme for Deterministic Finite Automata (DFA). The secret key of our scheme is associated with a DFA M, and a ciphertext is associated with an input x of arbitrary length. The decryptor learns M(x) and nothing else. The ciphertext and key sizes achieved by our scheme are optimal – the size of the public parameters is independent of the size of the machine or data being encrypted, the secret key size depends only on the machine size and the ciphertext size depends only on the input size. Our scheme achieves full functional encryption in the “private index model”, namely the entire input x is hidden (as against x being public and a single bit b being hidden). Our single key FE scheme can be compiled with symmetric key encryption to yield reusable garbled DFAs for arbitrary size inputs, that achieves machine and input privacy along with reusability under a strong simulation based definition of security. We generalize this to a functional encryption scheme for Turing machines TMFE which has short public parameters that are independent of the size of the machine or the data being encrypted, short function keys, and input-specific decryption time. However, the ciphertext of our construction is large and depends on the worst case running time of the Turing machine (but not its description size). These provide the first FE schemes that support unbounded length inputs, allow succinct public and function keys and rely on LWE. Our construction relies on a new and arguably natural notion of decomposable functional encryption which may be of independent interest.

Leibniz international proceedings in informatics•Jan 1, 2017•10 citations
A quantum public-key encryption scheme is presented in this paper. In the proposed scheme, ciphertext is described by quantum states and security of this scheme is based on the assumption that NP-complete (NP-C) problems are intractable against quantum (probabilistic) polynomial-time Turing machines (QPTM). One of the main properties of our scheme is that it is immune to off-line attack, in which the adversaries can copy all the ciphertext on channel and analyze them at a later time. We call this type of encryption scheme the computationally secure uncloneable encryption scheme. It is shown that the presented scheme can also be used to encrypt quantum states.
We provide a single-key functional encryption scheme for Deterministic Finite Automata (DFA). The secret key of our scheme is associated with a DFA M, and a ciphertext is associated with an input x of arbitrary length. The decryptor learns M(x) and nothing else. The ciphertext and key sizes achieved by our scheme are optimal – the size of the public parameters is independent of the size of the machine or data being encrypted, the secret key size depends only on the machine size and the ciphertext size depends only on the input size. Our scheme achieves full functional encryption in the “private index model”, namely the entire input x is hidden (as against x being public and a single bit b being hidden). Our single key FE scheme can be compiled with symmetric key encryption to yield reusable garbled DFAs for arbitrary size inputs, that achieves machine and input privacy along with reusability under a strong simulation based definition of security. We generalize this to a functional encryption scheme for Turing machines TMFE which has short public parameters that are independent of the size of the machine or the data being encrypted, short function keys, and input-specific decryption time. However, the ciphertext of our construction is large and depends on the worst case running time of the Turing machine (but not its description size). These provide the first FE schemes that support unbounded length inputs, allow succinct public and function keys and rely on LWE. Our construction relies on a new and arguably natural notion of decomposable functional encryption which may be of independent interest.