R. Impagliazzo, Valentine Kabanets, Ilya Volkovich
{"title":"Synergy Between Circuit Obfuscation and Circuit Minimization","authors":"R. Impagliazzo, Valentine Kabanets, Ilya Volkovich","doi":"10.4230/LIPIcs.APPROX/RANDOM.2023.31","DOIUrl":null,"url":null,"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","PeriodicalId":54319,"journal":{"name":"Spin","volume":null,"pages":null},"PeriodicalIF":1.3000,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Spin","FirstCategoryId":"101","ListUrlMain":"https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2023.31","RegionNum":4,"RegionCategory":"物理与天体物理","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"PHYSICS, APPLIED","Score":null,"Total":0}
引用次数: 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
SpinMaterials Science-Electronic, Optical and Magnetic Materials
CiteScore
2.10
自引率
11.10%
发文量
34
期刊介绍：
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
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
