{"id":"https://openalex.org/W4307564468","doi":"https://doi.org/10.1093/comjnl/bxac140","title":"A Lattice-Based Redactable Signature Scheme using Cryptographic Accumulators for Trees","display_name":"A Lattice-Based Redactable Signature Scheme using Cryptographic Accumulators for Trees","publication_year":2022,"publication_date":"2022-10-26","ids":{"openalex":"https://openalex.org/W4307564468","doi":"https://doi.org/10.1093/comjnl/bxac140"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxac140","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxac140","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/A5058165589","display_name":"Yong Zhao","orcid":"https://orcid.org/0000-0002-0463-2211"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Zhao","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Computer and Cyber Security, Fujian Normal University , Fuzhou 350117, Fujian, China","State Key Laboratory of Cryptology , P.O. Box 5159, Beijing, 100878, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Computer and Cyber Security, Fujian Normal University , Fuzhou 350117, Fujian, China","institution_ids":["https://openalex.org/I111753288"]},{"raw_affiliation_string":"State Key Laboratory of Cryptology , P.O. Box 5159, Beijing, 100878, China","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077775634","display_name":"Shaojun Yang","orcid":"https://orcid.org/0000-0001-8934-5598"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shaojun Yang","raw_affiliation_strings":["Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Computer and Cyber Security, Fujian Normal University , Fuzhou 350117, Fujian, China","School of Mathematics and Statistics, Fujian Normal University , Fuzhou 350117, Fujian, China","State Key Laboratory of Cryptology , P.O. Box 5159, Beijing, 100878, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Security and Cryptology, College of Computer and Cyber Security, Fujian Normal University , Fuzhou 350117, Fujian, China","institution_ids":["https://openalex.org/I111753288"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Fujian Normal University , Fuzhou 350117, Fujian, China","institution_ids":["https://openalex.org/I111753288"]},{"raw_affiliation_string":"State Key Laboratory of Cryptology , P.O. Box 5159, Beijing, 100878, China","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wei Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Wu","raw_affiliation_strings":["School of Mathematics and Statistics, Fujian Normal University , Fuzhou 350117, Fujian, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Fujian Normal University , Fuzhou 350117, Fujian, China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031931063","display_name":"Xinyi Huang","orcid":"https://orcid.org/0000-0003-0070-1707"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xinyi Huang","raw_affiliation_strings":["Thrust of Artificial Intelligence, Information Hub, Hong Kong University of Science and Technology (Guangzhou) , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Thrust of Artificial Intelligence, Information Hub, Hong Kong University of Science and Technology (Guangzhou) , China","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5077775634"],"corresponding_institution_ids":["https://openalex.org/I111753288","https://openalex.org/I4210132990"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12033654,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"66","issue":"12","first_page":"2961","last_page":"2973"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data 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/T10237","display_name":"Cryptography and Data 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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.996999979019165,"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/T11614","display_name":"Cloud Data Security Solutions","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/accumulator","display_name":"Accumulator (cryptography)","score":0.7539097666740417},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7325617074966431},{"id":"https://openalex.org/keywords/hydraulic-accumulator","display_name":"Hydraulic accumulator","score":0.5332996845245361},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.44521811604499817},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.43575918674468994},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.4342736005783081},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41663646697998047},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3891254961490631},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20843183994293213},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07592928409576416}],"concepts":[{"id":"https://openalex.org/C2078106","wikidata":"https://www.wikidata.org/wiki/Q14906620","display_name":"Accumulator (cryptography)","level":2,"score":0.7539097666740417},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7325617074966431},{"id":"https://openalex.org/C19221803","wikidata":"https://www.wikidata.org/wiki/Q4668679","display_name":"Hydraulic accumulator","level":2,"score":0.5332996845245361},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.44521811604499817},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.43575918674468994},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4342736005783081},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41663646697998047},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3891254961490631},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20843183994293213},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07592928409576416},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1093/comjnl/bxac140","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxac140","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"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-121960","is_oa":false,"landing_page_url":"https://repository.hkust.edu.hk/ir/Record/1783.1-121960","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.5699999928474426,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G2577451143","display_name":null,"funder_award_id":"2019J01428","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"},{"id":"https://openalex.org/G5669255772","display_name":null,"funder_award_id":"62032005","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6409076156","display_name":null,"funder_award_id":"2020J05035","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"},{"id":"https://openalex.org/G8361662618","display_name":null,"funder_award_id":"62272104","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8581537530","display_name":null,"funder_award_id":"2020J02016","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321878","display_name":"Natural Science Foundation of Fujian Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1597902605","https://openalex.org/W1994790157","https://openalex.org/W2007466965","https://openalex.org/W2018663823","https://openalex.org/W2151413173","https://openalex.org/W2156186849","https://openalex.org/W2399443213","https://openalex.org/W2791664942","https://openalex.org/W3030430604"],"related_works":["https://openalex.org/W2359966250","https://openalex.org/W4385326254","https://openalex.org/W2360903023","https://openalex.org/W2382515793","https://openalex.org/W2016198829","https://openalex.org/W2331088322","https://openalex.org/W2257274484","https://openalex.org/W2348821681","https://openalex.org/W4231895149","https://openalex.org/W4221093415"],"abstract_inverted_index":{"Abstract":[0],"Redactable":[1],"signatures":[2,19,84],"allow":[3],"the":[4,13,27,70,102,116,157,187,192],"signature":[5,34,60,99,166,194],"holder":[6],"to":[7,40,79,93,96,153],"remove":[8],"admissible":[9],"data":[10,15,23,87,109],"blocks":[11],"in":[12],"signed":[14],"while":[16],"generating":[17],"valid":[18],"about":[20],"different":[21,86],"redacted":[22],"without":[24],"communicating":[25],"with":[26],"primary":[28],"signer.":[29],"Now,":[30],"this":[31,112,150,175],"sort":[32],"of":[33,72,118],"has":[35],"attracted":[36],"widespread":[37],"attention":[38],"due":[39],"its":[41],"many":[42],"application":[43],"scenarios":[44],"such":[45],"as":[46],"electronic":[47],"medical":[48],"records,":[49],"smart":[50],"grids":[51],"and":[52,123,138,156,161,180],"XML":[53],"files.":[54],"However,":[55],"there":[56],"are":[57],"rarely":[58],"redactable":[59,83,98,165,193],"schemes":[61,120],"that":[62,191],"can":[63],"resist":[64],"quantum":[65,73],"attacks":[66],"so":[67],"far.":[68],"In":[69],"wake":[71],"calculation":[74],"era,":[75],"it":[76,90],"is":[77,91],"essential":[78],"blossom":[80],"more":[81],"quantum-resistant":[82],"for":[85,121,129,168],"structures.":[88,110],"Moreover,":[89],"popular":[92],"use":[94],"accumulators":[95,104],"design":[97],"schemes.":[100],"Unfortunately,":[101],"existing":[103,145],"do":[105],"not":[106],"support":[107],"tree":[108],"Therefore,":[111],"paper":[113,151],"first":[114],"gives":[115],"definition":[117],"accumulator":[119,127,132,136,172],"trees,":[122],"designs":[124],"a":[125,139,163],"lattice-based":[126,164],"scheme":[128,133,167,176,195],"trees.":[130],"Our":[131],"features":[134],"shorter":[135],"values":[137],"faster":[140],"witness":[141],"generation":[142],"algorithm":[143],"than":[144],"lattice":[146],"trapdoor":[147],"accumulators.":[148],"Second,":[149],"resorts":[152],"approximate":[154],"trapdoors":[155],"preimage":[158],"sampleable":[159],"technique,":[160],"presents":[162],"trees":[169],"using":[170],"our":[171],"scheme.":[173],"Meanwhile,":[174],"fulfills":[177],"unforgeability,":[178],"transparency":[179],"privacy":[181],"under":[182],"adaptive":[183],"chosen-message":[184],"attacks.":[185],"Furthermore,":[186],"experiment":[188],"results":[189],"show":[190],"meets":[196],"actual":[197],"revision":[198],"requirements":[199],"well.":[200]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}