Showing 2022Show all
2 papers · 1 filter
cs.CR2022
Indistinguishability Obfuscation of Circuits and its Application in Security
Shilun Li, Zijing Di
Under discussion in the paper is an (indistinguishability obfuscator) for circuits in Nick's Class. The obfuscator is constructed by encoding the Branching Program g…
cs.CC2022
On the Problem of Undirected st-connectivity
Shilun Li, Alex Lee
In this paper, we discuss an algorithm for the problem of undirected st-connectivity that is deterministic and log-space, namely that of Reingold within his 2008 paper "Undirected…