{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T12:59:25Z","timestamp":1740142765042,"version":"3.37.3"},"reference-count":33,"publisher":"Oxford University Press (OUP)","issue":"7","license":[{"start":{"date-parts":[[2022,6,3]],"date-time":"2022-06-03T00:00:00Z","timestamp":1654214400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61802249","U1936213","62032025","62071222","U20A201092"],"award-info":[{"award-number":["61802249","U1936213","62032025","62071222","U20A201092"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2020YFB1005900"],"award-info":[{"award-number":["2020YFB1005900"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Key Research and Development Program of Guangdong Province","award":["2020B0101090002"],"award-info":[{"award-number":["2020B0101090002"]}]},{"DOI":"10.13039\/501100004608","name":"Natural Science Foundation of Jiangsu Province","doi-asserted-by":"publisher","award":["BK20200418"],"award-info":[{"award-number":["BK20200418"]}],"id":[{"id":"10.13039\/501100004608","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,7,13]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Transforming any circuit into a circuit with the same functionality but resilience against well-defined classes of leakage is an essential subject of cryptography. Whereas, according to the relationship between $VBB$ and simulated leakage-resilient circuit compiler, the compiling needs a specific mechanism to guarantee that its input is free of any leakage. Unfortunately, it makes it tough to implement this strategy in the context of actual leaks. In this work, we formally propose the indistinguishable bounded leakage-resilient circuit compiler $\\bar{C}$ to solve the problem mentioned above. Specifically, it specifies that any polynomial-time adversary who derives the bound secret information from the circuit compiler can not distinguish an equivalent compiled circuit $\\bar{C}^{\\prime}$ with the same output. To achieve this goal, first, we utilize the leakage-resilient indistinguishable encoding as its input. Second, it takes advantage of the indistinguishability obfuscation $(IO)$ program to construct an obfuscated circuit that removes the random coins of the input encoding . Its total running time is the original circuit $C$ running time plus $poly(\\kappa )$, and the size is independent of the original $C$. As this new compiler overcomes the restriction of the simulated-based leakage resilient circuit compiler,it will bring an independent interest result in leakage-resilient cryptography.<\/jats:p>","DOI":"10.1093\/comjnl\/bxac036","type":"journal-article","created":{"date-parts":[[2022,3,17]],"date-time":"2022-03-17T20:14:19Z","timestamp":1647548059000},"page":"1717-1732","source":"Crossref","is-referenced-by-count":0,"title":["Indistinguishable Leakage-Resilient Circuit Compiler"],"prefix":"10.1093","volume":"66","author":[{"given":"Shiyou","family":"Xu","sequence":"first","affiliation":[{"name":"College of Computer Science and Technology\/College of Artificial Intelligence, Nanjing University of Aeronautics and Astronautics , Nanjing 211106 , China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jian","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology\/College of Artificial Intelligence, Nanjing University of Aeronautics and Astronautics , Nanjing 211106 , China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liangliang","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Shanghai University of Electric Power , Shanghai 201306 , China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2022,6,3]]},"reference":[{"key":"2023071709113600700_ref1","first-page":"29","volume-title":"Cryptographic Hardware and Embedded Systems\u2014CHES 2002, 4th International Workshop, Redwood Shores, CA, USA, August 13-15, 2002, Revised Papers","author":"Agrawal","year":"2002"},{"key":"2023071709113600700_ref2","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1007\/BFb0052259","volume-title":"Advances in Cryptology\u2014CRYPTO \u201897, 17th Annual International Cryptology Conference, Santa Barbara, California, USA, August 17-21, 1997, Proceedings","author":"Biham","year":"1997"},{"key":"2023071709113600700_ref3","first-page":"131","volume-title":"Advances in Cryptology\u2014CRYPTO 2000, 20th Annual International Cryptology Conference, Santa Barbara, California, USA, August 20-24, 2000, Proceedings","author":"Biehl","year":"2000"},{"key":"2023071709113600700_ref4","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/11894063_8","volume-title":"Cryptographic Hardware and Embedded Systems\u2014CHES 2006, 8th International Workshop, Yokohama, Japan, October 10-13, 2006, Proceedings","author":"Moradi","year":"2006"},{"key":"2023071709113600700_ref5","first-page":"595","volume-title":"Advances in Cryptology\u2014ASIACRYPT 2010\u201416th International Conference on the Theory and Application of Cryptology and Information Security, Singapore, December 5-9, 2010. Proceedings","author":"Kiltz","year":"2010"},{"key":"2023071709113600700_ref6","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1007\/978-3-642-54242-8_22","volume-title":"Theory of Cryptography\u201411th Theory of Cryptography Conference, TCC 2014, San Diego, CA, USA, February 24-26, 2014. Proceedings","author":"Berkoff","year":"2014"},{"key":"2023071709113600700_ref7","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/978-3-642-11799-2_21","volume-title":"Theory of Cryptography, 7th Theory of Cryptography Conference, TCC 2010, Zurich, Switzerland, February 9-11, 2010. Proceedings","author":"Faust","year":"2010"},{"key":"2023071709113600700_ref8","first-page":"466","volume-title":"Public-Key Cryptography\u2014PKC 2019\u201422nd IACR International Conference on Practice and Theory of Public-Key Cryptography, Beijing, China, April 14-17, 2019, Proceedings, Part I","author":"Nishimaki","year":"2019"},{"key":"2023071709113600700_ref9","doi-asserted-by":"crossref","first-page":"772","DOI":"10.1137\/100813464","article-title":"Public-key cryptosystems resilient to key leakage","volume":"41","author":"Naor","year":"2012","journal-title":"SIAM J. Comput."},{"key":"2023071709113600700_ref10","first-page":"463","volume-title":"Advances in Cryptology\u2014CRYPTO 2003, 23rd Annual International Cryptology Conference, Santa Barbara, California, USA, August 17-21, 2003, Proceedings","author":"Ishai","year":"2003"},{"key":"2023071709113600700_ref11","doi-asserted-by":"crossref","first-page":"1480","DOI":"10.1137\/130931461","article-title":"How to compute in the presence of leakage","volume":"44","author":"Goldwasser","year":"2015","journal-title":"SIAM J. Comput."},{"key":"2023071709113600700_ref12","first-page":"59","volume-title":"Advances in Cryptology\u2014CRYPTO 2010, 30th Annual Cryptology Conference, Santa Barbara, CA, USA, August 15-19, 2010. Proceedings","author":"Goldwasser","year":"2010"},{"key":"2023071709113600700_ref13","first-page":"41","volume-title":"Advances in Cryptology\u2014CRYPTO 2010, 30th Annual Cryptology Conference, Santa Barbara, CA, USA, August 15-19, 2010. Proceedings","author":"Juma","year":"2010"},{"key":"2023071709113600700_ref14","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1007\/978-3-642-28914-9_13","volume-title":"Theory of Cryptography\u20149th Theory of Cryptography Conference, TCC 2012, Taormina, Sicily, Italy, March 19-21, 2012. Proceedings","author":"Dziembowski","year":"2012"},{"key":"2023071709113600700_ref15","first-page":"311","volume-title":"Topics in Cryptology\u2014CT-RSA 2015, The Cryptographer\u2019s Track at the RSA Conference 2015, San Francisco, CA, USA, April 20-24, 2015. Proceedings","author":"Andrychowicz","year":"2015"},{"key":"2023071709113600700_ref16","doi-asserted-by":"crossref","first-page":"6:1\u20136:48","DOI":"10.1145\/2160158.2160159","article-title":"On the (im)possibility of obfuscating programs","volume":"59","author":"Barak","year":"2012","journal-title":"J. ACM"},{"key":"2023071709113600700_ref17","first-page":"784","volume-title":"the ACM Conference on Computer and Communications Security, CCS\u201912, Raleigh, NC, USA, October 16-18, 2012","author":"Bellare","year":"2012"},{"key":"2023071709113600700_ref18","first-page":"160","volume-title":"23rd Annual Symposium on Foundations of Computer Science, Chicago, Illinois, USA, 3-5 November 1982","author":"Yao","year":"1982"},{"key":"2023071709113600700_ref19","doi-asserted-by":"crossref","first-page":"742","DOI":"10.1007\/s00145-018-9286-z","article-title":"Leakage resilience from program obfuscation","volume":"32","author":"Dachman-Soled","year":"2019","journal-title":"J. Cryptol."},{"key":"2023071709113600700_ref20","first-page":"575","volume-title":"Advances in Cryptology\u2014ASIACRYPT 2018\u201424th International Conference on the Theory and Application of Cryptology and Information Security, Brisbane, QLD, Australia, December 2-6, 2018, Proceedings, Part II","author":"Chen","year":"2018"},{"key":"2023071709113600700_ref21","first-page":"433","volume-title":"Advances in Cryptology\u2014CRYPTO \u201891, 11th Annual International Cryptology Conference, Santa Barbara, California, USA, August 11-15, 1991, Proceedings","author":"Rackoff","year":"1991"},{"key":"2023071709113600700_ref22","first-page":"616","volume-title":"Advances in Cryptology\u2014EUROCRYPT 2016\u201435th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Vienna, Austria, May 8-12, 2016, Proceedings, Part II","author":"Bela\u00efd","year":"2016"},{"key":"2023071709113600700_ref23","first-page":"321","volume-title":"Advances in Cryptology\u2014EUROCRYPT 2018\u201437th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Tel Aviv, Israel, April 29\u2014May 3, 2018 Proceedings, Part II","author":"Bloem","year":"2018"},{"key":"2023071709113600700_ref24","first-page":"131","volume-title":"Advances in Cryptology\u2014EUROCRYPT 2015\u201434th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Sofia, Bulgaria, April 26-30, 2015, Proceedings, Part II","author":"Dachman-Soled","year":"2015"},{"key":"2023071709113600700_ref25","first-page":"251","volume-title":"Symposium on Theory of Computing Conference, STOC\u201913, Palo Alto, CA, USA, June 1-4, 2013","author":"Miles","year":"2013"},{"key":"2023071709113600700_ref26","first-page":"586","volume-title":"Advances in Cryptology\u2014EUROCRYPT 2016\u201435th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Vienna, Austria, May 8-12, 2016, Proceedings, Part II","author":"Andrychowicz","year":"2016"},{"key":"2023071709113600700_ref27","first-page":"427","volume-title":"Advances in Cryptology\u2014CRYPTO 2018\u201438th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2018, Proceedings, Part III","author":"Ananth","year":"2018"},{"key":"2023071709113600700_ref28","doi-asserted-by":"crossref","first-page":"882","DOI":"10.1137\/14095772X","article-title":"Candidate indistinguishability obfuscation and functional encryption for all circuits","volume":"45","author":"Garg","year":"2016","journal-title":"SIAM J. Comput."},{"key":"2023071709113600700_ref29","first-page":"668","volume-title":"Theory of Cryptography\u201412th Theory of Cryptography Conference, TCC 2015, Warsaw, Poland, March 23-25, 2015, Proceedings, Part II","author":"Ishai","year":"2015"},{"key":"2023071709113600700_ref30","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1006\/jcss.1996.0004","article-title":"Randomness is linear in space","volume":"52","author":"Nisan","year":"1996","journal-title":"J. Comput. Syst. Sci."},{"key":"2023071709113600700_ref31","first-page":"335","volume-title":"Advances in Cryptology\u2014CRYPTO 2008, 28th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 17-21, 2008. Proceedings","author":"Boldyreva","year":"2008"},{"key":"2023071709113600700_ref32","doi-asserted-by":"crossref","first-page":"905","DOI":"10.1137\/120875193","article-title":"How to garble arithmetic circuits","volume":"43","author":"Applebaum","year":"2014","journal-title":"SIAM J. Comput."},{"key":"2023071709113600700_ref33","first-page":"339","volume-title":"Advances in Cryptology\u2014EUROCRYPT 2006, 25th Annual International Conference on the Theory and Applications of Cryptographic Techniques, St. Petersburg, Russia, May 28\u2013June 1, 2006, Proceedings","author":"Groth","year":"2006"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/7\/1717\/50876182\/bxac036.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comjnl\/article-pdf\/66\/7\/1717\/50876182\/bxac036.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,17]],"date-time":"2023-07-17T09:17:36Z","timestamp":1689585456000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/66\/7\/1717\/6599079"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,3]]},"references-count":33,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2022,6,3]]},"published-print":{"date-parts":[[2023,7,13]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxac036","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"type":"print","value":"0010-4620"},{"type":"electronic","value":"1460-2067"}],"subject":[],"published-other":{"date-parts":[[2023,7]]},"published":{"date-parts":[[2022,6,3]]}}}