Obfuscating Evasive Decision Trees

Shalini Banerjee; Steven D. Galbraith; Giovanni Russello

Paper 2023/068 Original: eprint.iacr.org/2023/068 ↗

Obfuscating Evasive Decision Trees

Shalini Banerjee

Steven D. Galbraith

Giovanni Russello

Abstract

We present a new encoder for hiding parameters in an interval membership function. As an application, we design a simple and efficient virtual black-box obfuscator for evasive decision trees. The security of our construction is proved in the random oracle model. Our goal is to increase the class of programs that have practical and cryptographically secure obfuscators.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
History: 2024-02-12: last updated; 2023-01-20: published
Short URL: https://ia.cr/2023/068
License: https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2023/068,
      author = {Shalini Banerjee and Steven D. Galbraith and Giovanni Russello},
      title = {Obfuscating Evasive Decision Trees},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/068},
      year = {2023},
      url = {https://eprint.iacr.org/2023/068}
}