Reusable Garbled Deterministic Finite Automata from Learning With Errors

DOI10.4230/LIPICS.ICALP.2017.36zbMATH Open1441.68116OpenAlexW2739694080MaRDI QIDQ5111367FDOQ5111367

Ishaan Preet Singh, Shweta Agrawal

Publication date: 27 May 2020

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2017/7501/pdf/LIPIcs-ICALP-2017-36.pdf/

zbMATH Keywords

learning with errorsTuring machinesfunctional encryptiondeterministic finite automatagarbled DFA

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Data encryption (aspects in computer science) (68P25) Classical models of computation (Turing machines, etc.) (68Q04)

Cited In (8)

• FE and iO for Turing machines from minimal assumptions
• Collusion-resistant functional encryption for RAMs
• Attribute based encryption for deterministic finite automata from DLIN
• A general framework for lattice-based ABE using evasive inner-product functional encryption
• Attribute based encryption for Turing machines from lattices
• ABE for DFA from LWE against bounded collusions, revisited
• Functional encryption for Turing machines with dynamic bounded collusion from LWE
• Bounded functional encryption for Turing machines: adaptive security from general assumptions

This page was built for publication: Reusable Garbled Deterministic Finite Automata from Learning With Errors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5111367)