{"id":"https://openalex.org/W2056200354","doi":"https://doi.org/10.1145/2484389.2484393","title":"Leakage-resilient lossy trapdoor functions and public-key encryption","display_name":"Leakage-resilient lossy trapdoor functions and public-key encryption","publication_year":2013,"publication_date":"2013-05-08","ids":{"openalex":"https://openalex.org/W2056200354","doi":"https://doi.org/10.1145/2484389.2484393","mag":"2056200354"},"language":"en","primary_location":{"id":"doi:10.1145/2484389.2484393","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2484389.2484393","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the first ACM workshop on Asia public-key cryptography","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005934640","display_name":"Baodong Qin","orcid":"https://orcid.org/0000-0001-7617-5462"},"institutions":[{"id":"https://openalex.org/I1297991670","display_name":"Southwest University of Science and Technology","ror":"https://ror.org/04d996474","country_code":"CN","type":"education","lineage":["https://openalex.org/I1297991670"]},{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baodong Qin","raw_affiliation_strings":["Shanghai Jiao Tong University & Southwest University of Science and Technology, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University & Southwest University of Science and Technology, Shanghai, China","institution_ids":["https://openalex.org/I183067930","https://openalex.org/I1297991670"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101899981","display_name":"Shengli Liu","orcid":"https://orcid.org/0000-0003-1366-8256"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengli Liu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","[Shanghai Jiao Tong University, Shanghai, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"[Shanghai Jiao Tong University, Shanghai, China]","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101672513","display_name":"Kefei Chen","orcid":"https://orcid.org/0000-0003-1961-5614"},"institutions":[{"id":"https://openalex.org/I163151501","display_name":"Hangzhou Normal University","ror":"https://ror.org/014v1mr15","country_code":"CN","type":"education","lineage":["https://openalex.org/I163151501"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kefei Chen","raw_affiliation_strings":["Hangzhou Normal University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hangzhou Normal University, Hangzhou, China","institution_ids":["https://openalex.org/I163151501"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052041554","display_name":"Manuel Charlemagne","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Manuel Charlemagne","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","[Shanghai Jiao Tong University, Shanghai, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"[Shanghai Jiao Tong University, Shanghai, China]","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/leakage","display_name":"Leakage (economics)","score":0.6587856411933899},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.6214971542358398},{"id":"https://openalex.org/keywords/cryptosystem","display_name":"Cryptosystem","score":0.5972126722335815},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.5892912745475769},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5708780884742737},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5223216414451599},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.5194220542907715},{"id":"https://openalex.org/keywords/random-oracle","display_name":"Random oracle","score":0.44938531517982483}],"concepts":[{"id":"https://openalex.org/C2777042071","wikidata":"https://www.wikidata.org/wiki/Q6509304","display_name":"Leakage (economics)","level":2,"score":0.6587856411933899},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.6214971542358398},{"id":"https://openalex.org/C6295992","wikidata":"https://www.wikidata.org/wiki/Q976521","display_name":"Cryptosystem","level":3,"score":0.5972126722335815},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.5892912745475769},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5708780884742737},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5223216414451599},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5194220542907715},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.44938531517982483},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2484389.2484393","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2484389.2484393","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the first ACM workshop on Asia public-key cryptography","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W26087452","https://openalex.org/W39687211","https://openalex.org/W110714987","https://openalex.org/W111085860","https://openalex.org/W115846804","https://openalex.org/W236432643","https://openalex.org/W1531368347","https://openalex.org/W1535624876","https://openalex.org/W1544327602","https://openalex.org/W1547517307","https://openalex.org/W1573157032","https://openalex.org/W1606729219","https://openalex.org/W1613874182","https://openalex.org/W1819824216","https://openalex.org/W1949164874","https://openalex.org/W1970187925","https://openalex.org/W2020981190","https://openalex.org/W2038761522","https://openalex.org/W2052207834","https://openalex.org/W2061949491","https://openalex.org/W2067264567","https://openalex.org/W2073210531","https://openalex.org/W2132172731","https://openalex.org/W2133701468","https://openalex.org/W2140005461","https://openalex.org/W2146813141","https://openalex.org/W2152783950","https://openalex.org/W2154909745","https://openalex.org/W2157679418","https://openalex.org/W2163423973","https://openalex.org/W2165111290","https://openalex.org/W2170961388","https://openalex.org/W2911777915","https://openalex.org/W4299301436","https://openalex.org/W6638479339"],"related_works":["https://openalex.org/W2029021368","https://openalex.org/W4232705780","https://openalex.org/W2965484163","https://openalex.org/W2512006651","https://openalex.org/W1486255205","https://openalex.org/W3029593079","https://openalex.org/W2414747139","https://openalex.org/W2096221836","https://openalex.org/W2613410895","https://openalex.org/W2387773210"],"abstract_inverted_index":{"Lossy":[0],"Trapdoor":[1],"Functions":[2],"(LTFs)":[3],"was":[4,17,48],"introduced":[5],"by":[6,19],"Peikert":[7],"and":[8,64,126],"Waters":[9],"in":[10,98,130,169],"2008.":[11],"The":[12],"importance":[13],"of":[14,27,41,58,68,113,133,146],"the":[15,25,77,81,89,100,124,131,139],"LTFs":[16,42,59],"justified":[18],"their":[20],"numerous":[21],"cryptographic":[22],"applications,":[23],"like":[24],"construction":[26],"injective":[28],"one-way":[29],"trapdoor":[30],"functions,":[31],"CCA-secure":[32],"public-key":[33,46,134,160],"encryption,":[34],"etc.":[35],"However,":[36],"little":[37],"research":[38],"on":[39],"application":[40],"to":[43,92,151],"key-leakage":[44,114,120,128,167],"resilient":[45],"encryption":[47,161],"done.":[49],"In":[50,136],"this":[51,137],"article":[52],"we":[53,117],"introduce":[54,109],"a":[55,66,95,110,144,152,170],"new":[56,111],"variant":[57],"featuring":[60],"leakage-resilience,":[61],"namely":[62],"lrLTFs":[63,69,158],"give":[65],"realization":[67],"with":[70],"leakage":[71,90,140,153],"rate":[72,91],"1/\u0398(\u03ba)":[73],"(where":[74],"\u03ba":[75],"is":[76],"security":[78],"parameter)":[79],"under":[80],"Decisional":[82,101],"Diffie-Hellman":[83],"(DDH)":[84],"assumption.":[85],"We":[86,107,155],"further":[87],"improve":[88],"1-o(1)":[93],"over":[94],"composite-order":[96],"group":[97],"which":[99,116],"Composite":[102],"Residuosity":[103],"(DCR)":[104],"assumption":[105],"holds.":[106],"also":[108],"notion":[112],"attacks,":[115,121],"call":[118],"weak":[119,166],"for":[122],"bridging":[123],"adaptive":[125],"non-adaptive":[127],"attacks":[129,168],"setting":[132],"cryptosystem.":[135],"model,":[138],"adversary":[141],"only":[142],"gets":[143],"part":[145],"public":[147],"key":[148],"before":[149],"accessing":[150],"oracle.":[154],"show":[156],"that":[157],"imply":[159],"schemes":[162],"secure":[163],"against":[164],"chosen-ciphertext":[165],"black-box":[171],"sense.":[172]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}