{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:00:17Z","timestamp":1740142817331,"version":"3.37.3"},"reference-count":24,"publisher":"Oxford University Press (OUP)","issue":"4","license":[{"start":{"date-parts":[[2019,12,9]],"date-time":"2019-12-09T00:00:00Z","timestamp":1575849600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"name":"National Key R and D Program of China","award":["2017YFB0802000"],"award-info":[{"award-number":["2017YFB0802000"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61802241","61572303","61772326","61802242"],"award-info":[{"award-number":["61802241","61572303","61772326","61802242"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Cryptography Development Fund","award":["MMJJ20180217"],"award-info":[{"award-number":["MMJJ20180217"]}]},{"name":"Foundation of State Key Laboratory of Information Security","award":["2017-MS-03"],"award-info":[{"award-number":["2017-MS-03"]}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["GK201702004"],"award-info":[{"award-number":["GK201702004"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Natural Science Basic Research","award":["2017JM6048"],"award-info":[{"award-number":["2017JM6048"]}]},{"name":"Project of Science and Technology","award":["15RKX-1-5-8"],"award-info":[{"award-number":["15RKX-1-5-8"]}]},{"DOI":"10.13039\/501100002743","name":"Baoji University of Arts and Sciences","doi-asserted-by":"crossref","award":["ZK15027"],"award-info":[{"award-number":["ZK15027"]}],"id":[{"id":"10.13039\/501100002743","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,4,17]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Lossy trapdoor functions (LTFs), introduced by Peikert and Waters (STOC\u201908), have already been found to be a very useful tool in constructing complex cryptographic primitives in a black-box manner, such as one-way trapdoor functions, deterministic public-key encryption, CCA-secure public-key encryption, etc. Due to the existence of the side-channel attack, the leakage of trapdoor information in lossy trapdoor function systems can lead to the impossibility of provable security. Recently, Zhang et al. introduced a model of consecutive and continual leakage-resilient and updatable lossy trapdoor functions (ULTFs) and provided a concrete construction to achieve the security. Meanwhile, they proposed a consecutive and continual leakage-resilient public-key encryption scheme. However, in this paper, we demonstrate that the correctness of injective function can not be satisfied. Furthermore, the attacker can easily distinguish the evaluation key of ULTFs generated by the challenger according to the security model. Finally, we show two new constructions based on the continual leakage-resilient public-key encryption scheme of Brakerski et al. (FOCS 2010) and demonstrate the security of our scheme in the consecutive and continual leakage model.<\/jats:p>","DOI":"10.1093\/comjnl\/bxz119","type":"journal-article","created":{"date-parts":[[2019,9,4]],"date-time":"2019-09-04T19:26:39Z","timestamp":1567625199000},"page":"648-656","source":"Crossref","is-referenced-by-count":1,"title":["Updatable Lossy Trapdoor Functions Under Consecutive Leakage"],"prefix":"10.1093","volume":"63","author":[{"given":"Meijuan","family":"Huang","sequence":"first","affiliation":[{"name":"School of Computer Science, Shaanxi Normal University, Xi\u2019an, China"},{"name":"School of Mathematics and Information Science, Baoji University of Arts and Sciences, Baoji, China"},{"name":"State Key Laboratory of Information Security (Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China)"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Yang","sequence":"first","affiliation":[{"name":"School of Computer Science, Shaanxi Normal University, Xi\u2019an, China"},{"name":"State Key Laboratory of Information Security (Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China)"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mingwu","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Computers, Hubei University of Technology, Wuhan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lina","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Computer Science, Shaanxi Normal University, Xi\u2019an, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongxia","family":"Hou","sequence":"first","affiliation":[{"name":"School of Computer Science, Shaanxi Normal University, Xi\u2019an, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2019,12,9]]},"reference":[{"key":"2020050407474823600_ref1","first-page":"104","article-title":"Timing Attacks on Implementations of Diffie-Hellman, RSA, DSS, and Other Systems","volume-title":"Advances in Cryptology - CRYPTO\u201996, California, August 18\u201322","author":"Kocher","year":"1996"},{"key":"2020050407474823600_ref2","first-page":"200","article-title":"ElectroMagnetic Analysis (EMA): Measures and Counter-measures for Smart Cards. Smart Card Programming and Security","volume-title":"E-smart 2001, Cannes, France, September 19\u201321","author":"Quisquater","year":"2001"},{"key":"2020050407474823600_ref3","first-page":"45","article-title":"Lest we remember: Cold boot attacks on encryption keys","volume-title":"Proc. of the 17th USENIX Security Symposium, July 28\u2013August 1","author":"Halderman","year":"2008"},{"key":"2020050407474823600_ref4","first-page":"474","article-title":"Simultaneous Hardcore Bits and Cryptography Against Memory Attacks","volume-title":"Theory of Cryptography Conference (TCC) 2009, San Francisco, CA, USA, March 15\u201317","author":"Akavia","year":"2009"},{"key":"2020050407474823600_ref5","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1109\/FOCS.2010.55","article-title":"Overcoming the Hole in the Bucket: Public-Key Cryptography Resilient to Continual Memory Leakage","volume-title":"2010 51st Annual IEEE Symposium on Foundations of Computer Science (FOCS), Las Vegas, NV, USA, October 23\u201326","author":"Brakerski","year":"2010"},{"key":"2020050407474823600_ref6","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1109\/FOCS.2010.56","article-title":"Cryptography Against Continuous Memory Attacks","volume-title":"51st Annual IEEE Symposium on Foundations of Computer Science (FOCS) 2010, Las Vegas, NV, USA, October 23\u201326","author":"Dodis","year":"2010"},{"key":"2020050407474823600_ref7","first-page":"1","article-title":"Leakage resilience from program obfuscation","volume":"2","author":"Dachman-Soled","year":"2018","journal-title":"J. Cryptol."},{"key":"2020050407474823600_ref8","first-page":"187","article-title":"Lossy Trapdoor Functions and Their Applications","volume-title":"Proceedings of the Fortieth Annual ACM Symposium on Theory of Computing (STOC) 2008, Victoria, British Columbia, Canada, May 17\u201320","author":"Peikert","year":"2008"},{"key":"2020050407474823600_ref9","first-page":"335","article-title":"On Notions of Security for Deterministic Encryption, and Efficient Constructions Without Random Oracles, Advances in Cryptology-CRYPTO 2008","volume-title":"Annual Int. Cryptology Conf., Santa Barbara, CA, USA, August 17\u201321","author":"Boldyreva","year":"2008"},{"key":"2020050407474823600_ref10","first-page":"232","article-title":"Hedged Public-Key Encryption: How to Protect against Bad Randomness","volume-title":"Int. Conf. on the Theory and Application of Cryptology and Information Security, Tokyo, Japan, December 6\u201310","author":"Bellare","year":"2009"},{"key":"2020050407474823600_ref11","first-page":"35","article-title":"Shrinking the Keys of Discrete-Log-Type lossy Trapdoor Functions","volume-title":"8th Int. Conf. on Applied Cryptography and Network Security (ACNS) 2010, Beijing China, June 22\u201325","author":"Boyen","year":"2010"},{"key":"2020050407474823600_ref12","first-page":"246","article-title":"Dual Projective Hashing and its Applications-Lossy Trapdoor Functions and More","volume-title":"Advances in Cryptology-EUROCRYPT 2012, 31st Annual Int. Conf. on the Theory and Applications of Cryptographic Techniques, Cambridge, UK, April 15\u201319","author":"Wee","year":"2012"},{"key":"2020050407474823600_ref13","first-page":"491","article-title":"Regularly Lossy Functions and Applications","volume-title":"Cryptographers\u2019 Track at the RSA Conference (CT-RSA)2018, San Francisco, CA, USA, April 16\u201320","author":"Chen","year":"2018"},{"key":"2020050407474823600_ref14","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1093\/comjnl\/bxy138","article-title":"Leakage resilient CCA security in stronger model: Branch hidden ABO-LTFs and their applications","volume":"4","author":"Zhao","year":"2019","journal-title":"Comput. J."},{"key":"2020050407474823600_ref15","doi-asserted-by":"crossref","first-page":"1148","DOI":"10.1093\/comjnl\/bxz008","article-title":"All-but-many Lossy trapdoor functions under decisional RSA subgroup assumption and application","volume":"62","author":"Cao","year":"2019","journal-title":"Comput. J."},{"key":"2020050407474823600_ref16","first-page":"595","article-title":"Leakage Resilient ElGamal Encryption","volume-title":"Advances Cryptology-ASIACRYPT, 16th Int. Conf. on the Theory and Application of Cryptology and Information Security, Singapore, December 5\u20139","author":"Kiltz","year":"2010"},{"key":"2020050407474823600_ref17","doi-asserted-by":"crossref","first-page":"1018","DOI":"10.1109\/JSYST.2015.2435518","article-title":"Attribute-based hash proof system under learning-with-errors assumption in obfuscatorfree and leakage-resilient environments","volume":"11","author":"Zhang","year":"2017","journal-title":"IEEE Syst. J."},{"key":"2020050407474823600_ref18","doi-asserted-by":"crossref","first-page":"33859","DOI":"10.1109\/ACCESS.2018.2842713","article-title":"Tolerating sensitive-leakage with larger plaintext-space and higher leakage-rate in privacy-aware internet-of-things","volume":"6","author":"Zhang","year":"2018","journal-title":"IEEE Access"},{"key":"2020050407474823600_ref19","first-page":"3","article-title":"Leakage-resilient Lossy Trapdoor Functions and Public-key Encryption","volume-title":"Proc. of the First ACM Workshop on Asia Public-key Cryptography (AsiaPKC) 2013, Hangzhou, China, May 8","author":"Qin","year":"2013"},{"key":"2020050407474823600_ref20","first-page":"304","article-title":"Deterministic Public-key Encryption Under Continual Leakage","volume-title":"14th Int. Conf. on Applied Cryptography and Network Security (ACNS) 2016, Guildford, UK, June 19\u201322","author":"Koppula","year":"2016"},{"key":"2020050407474823600_ref21","doi-asserted-by":"crossref","first-page":"38","DOI":"10.3390\/info8020038","article-title":"Continuous leakage resilient lossy trapdoor function","volume":"8","author":"Li","year":"2017","journal-title":"Information"},{"key":"2020050407474823600_ref22","doi-asserted-by":"crossref","first-page":"43936","DOI":"10.1109\/ACCESS.2018.2864163","article-title":"Consecutive leakage-resilient and updatable lossy functions and application in sensitive big-data environments","volume":"6","author":"Zhang","year":"2018","journal-title":"IEEE Access"},{"key":"2020050407474823600_ref23","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-03356-8_2","article-title":"Public-key Cryptosystems Resilient to Key Leakage","volume-title":"Advances in Cryptology-CRYPTO 2009, 29th Annual Int. Cryptology Conf., Santa Barbara, CA, USA, August 16\u201320, pp. 18\u201335","author":"Naor","year":"2009"},{"key":"2020050407474823600_ref24","first-page":"523","article-title":"Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data","volume-title":"Advances in Cryptology - EUROCRYPT 2004, Int. Conf. on the Theory and Applications of Cryptographic Techniques, Interlaken, Switzerland, May","author":"Dodis","year":"2004"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/63\/4\/648\/33153533\/bxz119.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/63\/4\/648\/33153533\/bxz119.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,4]],"date-time":"2020-05-04T11:49:30Z","timestamp":1588592970000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/63\/4\/648\/5667451"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,9]]},"references-count":24,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2019,12,9]]},"published-print":{"date-parts":[[2020,4,17]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxz119","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"type":"print","value":"0010-4620"},{"type":"electronic","value":"1460-2067"}],"subject":[],"published-other":{"date-parts":[[2020,4]]},"published":{"date-parts":[[2019,12,9]]}}}