{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:00:13Z","timestamp":1740142813744,"version":"3.37.3"},"reference-count":27,"publisher":"Oxford University Press (OUP)","issue":"8","license":[{"start":{"date-parts":[[2019,5,21]],"date-time":"2019-05-21T00:00:00Z","timestamp":1558396800000},"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":["61602061","61872284","61672059"],"award-info":[{"award-number":["61602061","61872284","61672059"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Project of Natural Science Research in Shannxi","award":["2018JM6105"],"award-info":[{"award-number":["2018JM6105"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,8,9]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>In PKC 2000, Pointcheval presented a generic technique to make a highly secure cryptosystem from any partially trapdoor one-way function in the random oracle model. More precisely, any suitable problem providing a one-way cryptosystem can be efficiently derived into a chosen-ciphertext attack (CCA) secure public key encryption (PKE) scheme. In fact, the overhead only consists of two hashing and a XOR. In this paper, we consider the key-dependent message (KDM) security of the Pointcheval\u2019s transformation. Unfortunately, we do not know how to directly prove its KDM-CCA security because there are some details in the proof that we can not bypass. However, a slight modification of the original transformation (we call twisted Pointcheval\u2019s scheme) makes it possible to obtain the KDM-CCA security. As a result, we prove that the twisted Pointcheval\u2019s scheme achieves the KDM-CCA security without introducing any new assumption. That is, we can construct a KDM-CCA secure PKE scheme from partial trapdoor one-way injective family in the random oracle model.<\/jats:p>","DOI":"10.1093\/comjnl\/bxz044","type":"journal-article","created":{"date-parts":[[2019,4,11]],"date-time":"2019-04-11T08:14:26Z","timestamp":1554970466000},"page":"1232-1245","source":"Crossref","is-referenced-by-count":1,"title":["On the KDM-CCA Security from Partial Trapdoor One-Way Family in the Random Oracle Model"],"prefix":"10.1093","volume":"62","author":[{"given":"Jinyong","family":"Chang","sequence":"first","affiliation":[{"name":"School of Information and Control Engineering, Xi\u2019An University of Architecture and Technology, Xi\u2019An, Shannxi, China"},{"name":"Department of Mathematics, Changzhi University, Changzhi, Shanxi, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Genqing","family":"Bian","sequence":"additional","affiliation":[{"name":"School of Information and Control Engineering, Xi\u2019An University of Architecture and Technology, Xi\u2019An, Shannxi, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanyan","family":"Ji","sequence":"additional","affiliation":[{"name":"School of Information and Control Engineering, Xi\u2019An University of Architecture and Technology, Xi\u2019An, Shannxi, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maozhi","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, Peking University, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2019,5,21]]},"reference":[{"year":"1998","author":"Bellare","key":"2019081511250640600_bxz044C1"},{"year":"1994","author":"Bellare","key":"2019081511250640600_bxz044C2"},{"year":"1999","author":"Fujisaki","key":"2019081511250640600_bxz044C3"},{"year":"1999","author":"Fujisaki","key":"2019081511250640600_bxz044C4"},{"year":"2001","author":"Okamoto","key":"2019081511250640600_bxz044C5"},{"year":"2000","author":"Pointcheval","key":"2019081511250640600_bxz044C6"},{"year":"1998","author":"Cramer","key":"2019081511250640600_bxz044C7"},{"year":"2002","author":"Cramer","key":"2019081511250640600_bxz044C8"},{"year":"2010","author":"Kiltz","key":"2019081511250640600_bxz044C9"},{"year":"2011","author":"Lai","key":"2019081511250640600_bxz044C10"},{"year":"2012","author":"Cash","key":"2019081511250640600_bxz044C11"},{"year":"2001","author":"Camenisch","key":"2019081511250640600_bxz044C12"},{"year":"2008","author":"Boneh","key":"2019081511250640600_bxz044C13"},{"year":"2009","author":"Gentry","key":"2019081511250640600_bxz044C14"},{"year":"2002","author":"Black","key":"2019081511250640600_bxz044C15"},{"year":"2009","author":"Haitner","key":"2019081511250640600_bxz044C16"},{"year":"2010","author":"Brakerski","key":"2019081511250640600_bxz044C17"},{"year":"2011","author":"Applebaum","key":"2019081511250640600_bxz044C18"},{"year":"2010","author":"Barak","key":"2019081511250640600_bxz044C19"},{"year":"2011","author":"Brakerski","key":"2019081511250640600_bxz044C20"},{"year":"2016","author":"Han","key":"2019081511250640600_bxz044C21"},{"year":"2008","author":"Backs","key":"2019081511250640600_bxz044C22"},{"year":"2014","author":"Davies","key":"2019081511250640600_bxz044C23"},{"year":"2016","author":"Kitagawa","key":"2019081511250640600_bxz044C24"},{"year":"2017","author":"Chang","key":"2019081511250640600_bxz044C25"},{"year":"2004","author":"Gennaro","key":"2019081511250640600_bxz044C26"},{"year":"2004","author":"Shoup","key":"2019081511250640600_bxz044C27"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comjnl\/advance-article-pdf\/doi\/10.1093\/comjnl\/bxz044\/28679775\/bxz044.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/62\/8\/1232\/29162353\/bxz044.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,24]],"date-time":"2019-09-24T02:40:52Z","timestamp":1569292852000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/62\/8\/1232\/5492772"}},"subtitle":[],"editor":[{"given":"Liqun","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2019,5,21]]},"references-count":27,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2019,5,21]]},"published-print":{"date-parts":[[2019,8,9]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxz044","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"type":"print","value":"0010-4620"},{"type":"electronic","value":"1460-2067"}],"subject":[],"published-other":{"date-parts":[[2019,8]]},"published":{"date-parts":[[2019,5,21]]}}}