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

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

{"title":"电路混淆和电路最小化之间的协同作用","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":"{\"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}","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

摘要

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

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

查看原文本刊更多论文

Synergy Between Circuit Obfuscation and Circuit Minimization

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

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

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