Synergy Between Circuit Obfuscation and Circuit Minimization

IF 1.3 4区物理与天体物理 Q4 PHYSICS, APPLIED

Spin Pub Date : 2023-01-01 DOI:10.4230/LIPIcs.APPROX/RANDOM.2023.31

R. Impagliazzo, Valentine Kabanets, Ilya Volkovich

引用次数: 0

Abstract

We study close connections between Indistinguishability Obfuscation ( IO ) and the Minimum Circuit Size Problem ( MCSP ), and argue that efficient algorithms/construction for MCSP and IO create a synergy 1 . Some of our main results are: If there exists a perfect (imperfect) IO that is computationally secure against nonuniform polynomial-size circuits, then for all k ∈ N : NP

查看原文本刊更多论文

电路混淆和电路最小化之间的协同作用

我们研究了不可区分混淆(IO)和最小电路尺寸问题(MCSP)之间的密切联系，并认为MCSP和IO的有效算法/结构可以产生协同效应1。我们的一些主要结果是:如果存在一个对非一致多项式大小电路计算安全的完美(不完美)IO，那么对于所有k∈N: NP

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Spin Materials Science-Electronic, Optical and Magnetic Materials

CiteScore

2.10

自引率

11.10%

发文量

期刊介绍： Spin electronics encompasses a multidisciplinary research effort involving magnetism, semiconductor electronics, materials science, chemistry and biology. SPIN aims to provide a forum for the presentation of research and review articles of interest to all researchers in the field. The scope of the journal includes (but is not necessarily limited to) the following topics: *Materials: -Metals -Heusler compounds -Complex oxides: antiferromagnetic, ferromagnetic -Dilute magnetic semiconductors -Dilute magnetic oxides -High performance and emerging magnetic materials *Semiconductor electronics *Nanodevices: -Fabrication -Characterization *Spin injection *Spin transport *Spin transfer torque *Spin torque oscillators *Electrical control of magnetic properties *Organic spintronics *Optical phenomena and optoelectronic spin manipulation *Applications and devices: -Novel memories and logic devices -Lab-on-a-chip -Others *Fundamental and interdisciplinary studies: -Spin in low dimensional system -Spin in medical sciences -Spin in other fields -Computational materials discovery