{"id":"https://openalex.org/W2996383006","doi":"https://doi.org/10.1093/comjnl/bxz119","title":"Updatable Lossy Trapdoor Functions Under Consecutive Leakage","display_name":"Updatable Lossy Trapdoor Functions Under Consecutive Leakage","publication_year":2019,"publication_date":"2019-09-04","ids":{"openalex":"https://openalex.org/W2996383006","doi":"https://doi.org/10.1093/comjnl/bxz119","mag":"2996383006"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxz119","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxz119","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},"type":"article","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/A5044155446","display_name":"Meijuan Huang","orcid":"https://orcid.org/0009-0009-7680-8907"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I2799293361","display_name":"Baoji University of Arts and Sciences","ror":"https://ror.org/05nx0xs09","country_code":"CN","type":"education","lineage":["https://openalex.org/I2799293361"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I88830068","display_name":"Shaanxi Normal University","ror":"https://ror.org/0170z8493","country_code":"CN","type":"education","lineage":["https://openalex.org/I88830068"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meijuan Huang","raw_affiliation_strings":["School of Computer Science, Shaanxi Normal University, Xi\u2019an, China","School of Mathematics and Information Science, Baoji University of Arts and Sciences, Baoji, China","State Key Laboratory of Information Security (Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Shaanxi Normal University, Xi\u2019an, China","institution_ids":["https://openalex.org/I88830068"]},{"raw_affiliation_string":"School of Mathematics and Information Science, Baoji University of Arts and Sciences, Baoji, China","institution_ids":["https://openalex.org/I2799293361"]},{"raw_affiliation_string":"State Key Laboratory of Information Security (Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China)","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000988425","display_name":"Bo Yang","orcid":"https://orcid.org/0000-0002-0419-1209"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I88830068","display_name":"Shaanxi Normal University","ror":"https://ror.org/0170z8493","country_code":"CN","type":"education","lineage":["https://openalex.org/I88830068"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bo Yang","raw_affiliation_strings":["School of Computer Science, Shaanxi Normal University, Xi\u2019an, China","State Key Laboratory of Information Security (Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Shaanxi Normal University, Xi\u2019an, China","institution_ids":["https://openalex.org/I88830068"]},{"raw_affiliation_string":"State Key Laboratory of Information Security (Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China)","institution_ids":["https://openalex.org/I4210156404","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077290356","display_name":"Mingwu Zhang","orcid":"https://orcid.org/0000-0001-8551-8826"},"institutions":[{"id":"https://openalex.org/I74525822","display_name":"Hubei University of Technology","ror":"https://ror.org/02d3fj342","country_code":"CN","type":"education","lineage":["https://openalex.org/I74525822"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingwu Zhang","raw_affiliation_strings":["School of Computers, Hubei University of Technology, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computers, Hubei University of Technology, Wuhan, China","institution_ids":["https://openalex.org/I74525822"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100359646","display_name":"Lina Zhang","orcid":"https://orcid.org/0000-0003-3890-8690"},"institutions":[{"id":"https://openalex.org/I88830068","display_name":"Shaanxi Normal University","ror":"https://ror.org/0170z8493","country_code":"CN","type":"education","lineage":["https://openalex.org/I88830068"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lina Zhang","raw_affiliation_strings":["School of Computer Science, Shaanxi Normal University, Xi\u2019an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Shaanxi Normal University, Xi\u2019an, China","institution_ids":["https://openalex.org/I88830068"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112662879","display_name":"Hongxia Hou","orcid":null},"institutions":[{"id":"https://openalex.org/I88830068","display_name":"Shaanxi Normal University","ror":"https://ror.org/0170z8493","country_code":"CN","type":"education","lineage":["https://openalex.org/I88830068"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongxia Hou","raw_affiliation_strings":["School of Computer Science, Shaanxi Normal University, Xi\u2019an, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Shaanxi Normal University, Xi\u2019an, China","institution_ids":["https://openalex.org/I88830068"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5000988425"],"corresponding_institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404","https://openalex.org/I88830068"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.1412,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.59446171,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"63","issue":"4","first_page":"648","last_page":"656"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":1.0,"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/T10951","display_name":"Cryptographic Implementations and Security","score":1.0,"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/T10237","display_name":"Cryptography and Data Security","score":0.9993000030517578,"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.9991000294685364,"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/lossy-compression","display_name":"Lossy compression","score":0.7068289518356323},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6449002027511597},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6386908888816833},{"id":"https://openalex.org/keywords/leakage","display_name":"Leakage (economics)","score":0.6119188070297241},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.6070970892906189},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.4977457821369171},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4934784173965454},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.49212950468063354},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.4698706269264221},{"id":"https://openalex.org/keywords/injective-function","display_name":"Injective function","score":0.44105881452560425},{"id":"https://openalex.org/keywords/random-oracle","display_name":"Random oracle","score":0.4369159936904907},{"id":"https://openalex.org/keywords/information-leakage","display_name":"Information leakage","score":0.4128764271736145},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3691385090351105},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22998228669166565},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.19977256655693054},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19278883934020996},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.14966845512390137},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.06139829754829407}],"concepts":[{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.7068289518356323},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6449002027511597},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6386908888816833},{"id":"https://openalex.org/C2777042071","wikidata":"https://www.wikidata.org/wiki/Q6509304","display_name":"Leakage (economics)","level":2,"score":0.6119188070297241},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.6070970892906189},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.4977457821369171},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4934784173965454},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.49212950468063354},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.4698706269264221},{"id":"https://openalex.org/C128107574","wikidata":"https://www.wikidata.org/wiki/Q182003","display_name":"Injective function","level":2,"score":0.44105881452560425},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.4369159936904907},{"id":"https://openalex.org/C2779201187","wikidata":"https://www.wikidata.org/wiki/Q2775060","display_name":"Information leakage","level":2,"score":0.4128764271736145},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3691385090351105},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22998228669166565},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.19977256655693054},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19278883934020996},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.14966845512390137},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.06139829754829407},{"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.1093/comjnl/bxz119","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxz119","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G567918762","display_name":null,"funder_award_id":"61802241","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6096242524","display_name":null,"funder_award_id":"GK201702004","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G6882455848","display_name":null,"funder_award_id":"ZK15027","funder_id":"https://openalex.org/F4320321448","funder_display_name":"Baoji University of Arts And Sciences"},{"id":"https://openalex.org/G7025808663","display_name":"\u6297\u6cc4\u9732\u7684\u5bc6\u7801\u534f\u8bae\u7814\u7a76","funder_award_id":"61572303","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8125562991","display_name":"\u5f31\u968f\u673a\u6e90\u4e0b\u7684\u5bc6\u7801\u65b9\u6848\u7814\u7a76","funder_award_id":"61772326","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G818981834","display_name":"\u6297\u8fde\u7eed\u6cc4\u9732\u7684\uff08\u7ec6\u7c92\u5ea6\uff09\u6f2b\u6e38\u8ba4\u8bc1\u673a\u5236\u7814\u7a76","funder_award_id":"61802242","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321448","display_name":"Baoji University of Arts And Sciences","ror":"https://ror.org/05nx0xs09"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1547517307","https://openalex.org/W1567733967","https://openalex.org/W1970187925","https://openalex.org/W1987129710","https://openalex.org/W2525722349","https://openalex.org/W2599414955","https://openalex.org/W2802940402","https://openalex.org/W2808224431","https://openalex.org/W2887101058","https://openalex.org/W2907178743","https://openalex.org/W2919217296","https://openalex.org/W6601131538","https://openalex.org/W6601614971","https://openalex.org/W6608686477","https://openalex.org/W6632978684","https://openalex.org/W6636388380","https://openalex.org/W6636494274","https://openalex.org/W6664546364","https://openalex.org/W6675318843","https://openalex.org/W6681749759","https://openalex.org/W6685227140","https://openalex.org/W6724535824","https://openalex.org/W6749508431","https://openalex.org/W6751833579"],"related_works":["https://openalex.org/W2949419715","https://openalex.org/W2951351003","https://openalex.org/W3188841602","https://openalex.org/W2811433520","https://openalex.org/W2134722839","https://openalex.org/W2395443637","https://openalex.org/W3009400955","https://openalex.org/W1982865346","https://openalex.org/W83933145","https://openalex.org/W2773396484"],"abstract_inverted_index":{"Abstract":[0],"Lossy":[1],"trapdoor":[2,33,53,57,83],"functions":[3,84],"(LTFs),":[4],"introduced":[5,72],"by":[6,134],"Peikert":[7],"and":[8,77,80,86,100,162,172],"Waters":[9],"(STOC\u201908),":[10],"have":[11],"already":[12],"been":[13],"found":[14],"to":[15,43,62,91,138],"be":[16,120],"a":[17,27,73,88,98],"very":[18],"useful":[19],"tool":[20],"in":[21,26,55,107,169],"constructing":[22],"complex":[23],"cryptographic":[24],"primitives":[25],"black-box":[28],"manner,":[29],"such":[30],"as":[31],"one-way":[32],"functions,":[34],"deterministic":[35],"public-key":[36,39,103,153],"encryption,":[37,40],"CCA-secure":[38],"etc.":[41],"Due":[42],"the":[44,47,50,63,93,113,123,128,135,139,150,164,170],"existence":[45],"of":[46,52,65,75,115,131,156,166],"side-channel":[48],"attack,":[49],"leakage":[51,174],"information":[54],"lossy":[56,82],"function":[58,117],"systems":[59],"can":[60,118,125],"lead":[61],"impossibility":[64],"provable":[66],"security.":[67,94],"Recently,":[68],"Zhang":[69],"et":[70,158],"al.":[71,159],"model":[74],"consecutive":[76,99,171],"continual":[78,101,151,173],"leakage-resilient":[79,102,152],"updatable":[81],"(ULTFs)":[85],"provided":[87],"concrete":[89],"construction":[90],"achieve":[92],"Meanwhile,":[95],"they":[96],"proposed":[97],"encryption":[104,154],"scheme.":[105],"However,":[106],"this":[108],"paper,":[109],"we":[110,143],"demonstrate":[111,163],"that":[112],"correctness":[114],"injective":[116],"not":[119],"satisfied.":[121],"Furthermore,":[122],"attacker":[124],"easily":[126],"distinguish":[127],"evaluation":[129],"key":[130],"ULTFs":[132],"generated":[133],"challenger":[136],"according":[137],"security":[140,165],"model.":[141,175],"Finally,":[142],"show":[144],"two":[145],"new":[146],"constructions":[147],"based":[148],"on":[149],"scheme":[155,168],"Brakerski":[157],"(FOCS":[160],"2010)":[161],"our":[167]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}