[Resource Topic] 2024/392: Heuristic Ideal Obfuscation Scheme based on LWE Problem, its Variants and Quantum Oracle

Welcome to the resource topic for 2024/392

Title:
Heuristic Ideal Obfuscation Scheme based on LWE Problem, its Variants and Quantum Oracle

Authors: Zhuang Shan, Leyou Zhang, Qing Wu

Abstract:

This paper presents a heuristic ideal obfuscation scheme based on the learning problem, which di ers from that of Jain, Lin, and Luo [JLLW23]. The paper adopts a method similar to Brakerski, Dottling, Garg, and Malavolta [BDGM22, BDGM20] for constructing iO. It first introduces a variant of the LWR problem and proves its pseudorandomness. Based on the variant of the LWR problem, it constructs LHE, then combines it with sFHE constructed from the LWE problem to further construct the ideal obfuscation scheme. In comparison to the approach by Jain et al., this paper is relatively more specific. Additionally, the paper incorporates the quantum random oracle construction by Jelle Don, et al.[DFMS22] to provide a more concrete quantum random oracle used in the proposed obfuscation scheme.

ePrint: https://eprint.iacr.org/2024/392

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .