@inproceedings{8d84dcdacdd74987bb0014e62dfb4479,
title = "Cryptanalysis of Candidate Obfuscators for Affine Determinant Programs",
abstract = "At ITCS 2020, Bartusek et al. proposed a candidate indistinguishability obfuscator (iO ) for affine determinant programs (ADPs). The candidate is special since it directly applies specific randomization techniques to the underlying ADP, without relying on the hardness of traditional cryptographic assumptions like discrete-log or learning with errors. It is relatively efficient compared to the rest of the iO candidates. However, the obfuscation scheme requires further cryptanalysis since it was not known to be based on any well-formed mathematical assumptions. In this paper, we show cryptanalytic attacks on the iO candidate provided by Bartusek et al. Our attack exploits the weakness of one of the randomization steps in the candidate. The attack applies to a fairly general class of programs. At the end of the paper we discuss plausible countermeasures to defend against our attacks.",
keywords = "Affine determinant program, Cryptanalysis, Indistinguishability obfuscation",
author = "Li Yao and Yilei Chen and Yu Yu",
note = "Publisher Copyright: {\textcopyright} 2022, International Association for Cryptologic Research.; 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, EUROCRYPT 2022 ; Conference date: 30-05-2022 Through 03-06-2022",
year = "2022",
doi = "10.1007/978-3-031-06944-4\_22",
language = "英语",
isbn = "9783031069437",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "645--669",
editor = "Orr Dunkelman and Stefan Dziembowski",
booktitle = "Advances in Cryptology – EUROCRYPT 2022 - 41st Annual International Conference on the Theory and Applications of Cryptographic Techniques, 2022, Proceedings",
address = "德国",
}