Obfuscating Finite Automata

Show simple item record

dc.contributor.author Galbraith, Steven D
dc.contributor.author Zobernig, Lukas
dc.date.accessioned 2021-10-06T23:38:34Z
dc.date.available 2021-10-06T23:38:34Z
dc.date.issued 2021-7-21
dc.identifier.citation Lecture Notes in Computer Science 12804: 90-114. 21 Jul 2021
dc.identifier.isbn 9783030816513
dc.identifier.issn 0302-9743
dc.identifier.uri https://hdl.handle.net/2292/56863
dc.description.abstract We construct a virtual black box and perfect circuit-hiding obfuscator for evasive deterministic finite automata using a matrix encoding scheme with a limited zero-testing algorithm. We construct the matrix encoding scheme by extending an existing matrix fully homomorphic encryption scheme. Using obfuscated deterministic finite automata we can for example evaluate secret regular expressions or disjunctive normal forms on public inputs. In particular, the possibility of evaluating regular expressions solves the open problem of obfuscated substring matching.
dc.publisher Springer International Publishing
dc.relation.ispartofseries Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
dc.rights Items in ResearchSpace are protected by copyright, with all rights reserved, unless otherwise indicated. Previously published items are made available in accordance with the copyright policy of the publisher.
dc.rights The final authenticated version is available online at http://doi.org/10.1007/978-3-030-81652-0_4
dc.rights.uri https://researchspace.auckland.ac.nz/docs/uoa-docs/rights.htm
dc.rights.uri https://resource-cms.springernature.com/springer-cms/rest/v1/content/15433008/data/Contract_Book_Contributor_Consent_to_Publish_LNCS_SIP
dc.title Obfuscating Finite Automata
dc.type Conference Item
dc.identifier.doi 10.1007/978-3-030-81652-0_4
pubs.begin-page 90
pubs.volume 12804
dc.date.updated 2021-09-09T21:43:11Z
dc.rights.holder Copyright: Springer Nature Switzerland AG en
pubs.end-page 114
pubs.publication-status Published
dc.rights.accessrights http://purl.org/eprint/accessRights/OpenAccess en
pubs.elements-id 865988
dc.identifier.eissn 1611-3349
pubs.online-publication-date 2021-7-21

Files in this item

Find Full text

This item appears in the following Collection(s)

Show simple item record


Search ResearchSpace