{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:00:14Z","timestamp":1740142814604,"version":"3.37.3"},"reference-count":20,"publisher":"Oxford University Press (OUP)","issue":"8","license":[{"start":{"date-parts":[[2019,3,5]],"date-time":"2019-03-05T00:00:00Z","timestamp":1551744000000},"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":["61632012","61672239"],"award-info":[{"award-number":["61632012","61672239"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"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>Lossy trapdoor functions (LTDFs) were introduced by Peikert and Waters (STOC 2008) and have a number of applications in cryptography. All-but-many lossy trapdoor functions (ABM-LTDFs) are generalizations of LTDFs studied by Hofheinz (Eurocrypt 2012). Specially, using ABM-LTDFs to construct public key encryption (PKE) scheme with selective opening security has been proven feasible. Existing ABM-LTDFs were built on pairings, lattices and decisional composite residuosity (DCR) assumption. However, pairing-based ABM-LTDFs and DCR-based ABM-LTDFs rely on non-standard assumptions. In this paper, we construct an ABM-LTDF under the decisional RSA subgroup (DRSA) assumption, and we employ it to construct PKE scheme with selective opening security. We also propose a construction of DCR-based ABM-LTDF relying on standard assumption in Appendix.<\/jats:p>","DOI":"10.1093\/comjnl\/bxz008","type":"journal-article","created":{"date-parts":[[2019,1,16]],"date-time":"2019-01-16T07:11:01Z","timestamp":1547622661000},"page":"1148-1157","source":"Crossref","is-referenced-by-count":2,"title":["All-But-Many Lossy Trapdoor Functions under Decisional RSA Subgroup Assumption and Application"],"prefix":"10.1093","volume":"62","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4306-8748","authenticated-orcid":false,"given":"Nanyuan","family":"Cao","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200062, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhenfu","family":"Cao","sequence":"additional","affiliation":[{"name":"School of Computer Science and Software Engineering, East China Normal University, Shanghai 200062, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhen","family":"Liu","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200062, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaolei","family":"Dong","sequence":"additional","affiliation":[{"name":"School of Computer Science and Software Engineering, East China Normal University, Shanghai 200062, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaopeng","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of Computer Science and Software Engineering, East China Normal University, Shanghai 200062, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2019,3,5]]},"reference":[{"year":"2008","author":"Peikert","key":"2019081511250531400_bxz008C1"},{"year":"2008","author":"Boldyreva","key":"2019081511250531400_bxz008C2"},{"year":"2009","author":"Bellare","key":"2019081511250531400_bxz008C3"},{"year":"2012","author":"Kakvi","key":"2019081511250531400_bxz008C4"},{"year":"2010","author":"Kiltz","key":"2019081511250531400_bxz008C5"},{"year":"2012","author":"Hofheinz","key":"2019081511250531400_bxz008C6"},{"key":"2019081511250531400_bxz008C7","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1002\/sec.1002","article-title":"n-Evasive all-but-many lossy trapdoor function and its constructions","volume":"8","author":"Huang","year":"2015","journal-title":"Secur. Commun. Netw."},{"year":"2017","author":"Libert","key":"2019081511250531400_bxz008C8"},{"year":"2017","author":"Boyen","key":"2019081511250531400_bxz008C9"},{"year":"2005","author":"Groth","key":"2019081511250531400_bxz008C10"},{"year":"2011","author":"Lai","key":"2019081511250531400_bxz008C11"},{"year":"2005","author":"Regev","key":"2019081511250531400_bxz008C12"},{"year":"2010","author":"Freeman","key":"2019081511250531400_bxz008C13"},{"year":"1999","author":"Paillier","key":"2019081511250531400_bxz008C14"},{"year":"2007","author":"Hofheinz","key":"2019081511250531400_bxz008C15"},{"year":"2013","author":"Xue","key":"2019081511250531400_bxz008C16"},{"year":"2012","author":"Bellare","key":"2019081511250531400_bxz008C17"},{"year":"2016","author":"Yamakawa","key":"2019081511250531400_bxz008C18"},{"year":"2000","author":"Damgard","key":"2019081511250531400_bxz008C19"},{"year":"2010","author":"Fehr","key":"2019081511250531400_bxz008C20"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/62\/8\/1148\/29162289\/bxz008.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,23]],"date-time":"2019-09-23T17:37:54Z","timestamp":1569260274000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/62\/8\/1148\/5369686"}},"subtitle":[],"editor":[{"given":"Joseph","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2019,3,5]]},"references-count":20,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2019,3,5]]},"published-print":{"date-parts":[[2019,8,9]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxz008","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,3,5]]}}}