{"id":"https://openalex.org/W3136124243","doi":"https://doi.org/10.1093/comjnl/bxab004","title":"Forward-Secure Edge Authentication for Graphs","display_name":"Forward-Secure Edge Authentication for Graphs","publication_year":2021,"publication_date":"2021-01-30","ids":{"openalex":"https://openalex.org/W3136124243","doi":"https://doi.org/10.1093/comjnl/bxab004","mag":"3136124243"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxab004","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxab004","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":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056787079","display_name":"Fei Zhu","orcid":"https://orcid.org/0000-0002-4123-3041"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Fei Zhu","raw_affiliation_strings":["School of Science , RMIT University, 124 La Trobe St, Melbourne, VIC 3000, Australia"],"affiliations":[{"raw_affiliation_string":"School of Science , RMIT University, 124 La Trobe St, Melbourne, VIC 3000, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100709723","display_name":"Xun Yi","orcid":"https://orcid.org/0000-0001-7351-5724"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xun Yi","raw_affiliation_strings":["School of Science , RMIT University, 124 La Trobe St, Melbourne, VIC 3000, Australia"],"affiliations":[{"raw_affiliation_string":"School of Science , RMIT University, 124 La Trobe St, Melbourne, VIC 3000, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086357020","display_name":"Alsharif Abuadbba","orcid":"https://orcid.org/0000-0001-9695-7947"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"funder","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Alsharif Abuadbba","raw_affiliation_strings":["CSIRO\u2019s Data61 & Cyber Security CRC , Marsfield, NSW 2122, Australia"],"affiliations":[{"raw_affiliation_string":"CSIRO\u2019s Data61 & Cyber Security CRC , Marsfield, NSW 2122, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I1292875679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068423418","display_name":"Ibrahim Khalil","orcid":"https://orcid.org/0000-0001-5512-114X"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Ibrahim Khalil","raw_affiliation_strings":["School of Science , RMIT University, 124 La Trobe St, Melbourne, VIC 3000, Australia"],"affiliations":[{"raw_affiliation_string":"School of Science , RMIT University, 124 La Trobe St, Melbourne, VIC 3000, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082256444","display_name":"\u202aSurya Nepal\u202c","orcid":"https://orcid.org/0000-0002-3289-6599"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"funder","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]},{"id":"https://openalex.org/I42894916","display_name":"Data61","ror":"https://ror.org/03q397159","country_code":"AU","type":"other","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I42894916","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Surya Nepal","raw_affiliation_strings":["CSIRO\u2019s Data61 & Cyber Security CRC , Marsfield, NSW 2122, Australia"],"affiliations":[{"raw_affiliation_string":"CSIRO\u2019s Data61 & Cyber Security CRC , Marsfield, NSW 2122, Australia","institution_ids":["https://openalex.org/I42894916","https://openalex.org/I1292875679"]}]},{"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/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/I4210136047","display_name":"Weifang University of Science and Technology","ror":"https://ror.org/04ha2bb10","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210136047"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xinyi Huang","raw_affiliation_strings":["Blockchain Laboratory of Agricultural Vegetables , Weifang University of Science and Technology, 166 Xueyuan Rd, WeiFang, Shandong, 262700, China","Fujian Provincial Key Laboratory of Network Security and Cryptology , College of Mathematics and Informatics, Fujian Normal University, Fuzhou 350117, China"],"affiliations":[{"raw_affiliation_string":"Blockchain Laboratory of Agricultural Vegetables , Weifang University of Science and Technology, 166 Xueyuan Rd, WeiFang, Shandong, 262700, China","institution_ids":["https://openalex.org/I4210136047"]},{"raw_affiliation_string":"Fujian Provincial Key Laboratory of Network Security and Cryptology , College of Mathematics and Informatics, Fujian Normal University, Fuzhou 350117, China","institution_ids":["https://openalex.org/I111753288"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5031931063"],"corresponding_institution_ids":["https://openalex.org/I111753288","https://openalex.org/I4210136047"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.14,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.52477602,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"65","issue":"7","first_page":"1653","last_page":"1665"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data 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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data 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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9815999865531921,"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/T10927","display_name":"Access Control and Trust","score":0.9787999987602234,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7386443614959717},{"id":"https://openalex.org/keywords/random-oracle","display_name":"Random oracle","score":0.70284104347229},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5589550733566284},{"id":"https://openalex.org/keywords/authentication","display_name":"Authentication (law)","score":0.4990556240081787},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.482684850692749},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4695604145526886},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4235078692436218},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3467097878456116},{"id":"https://openalex.org/keywords/public-key-cryptography","display_name":"Public-key cryptography","score":0.20329728722572327},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2017045021057129},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.14909276366233826}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7386443614959717},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.70284104347229},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5589550733566284},{"id":"https://openalex.org/C148417208","wikidata":"https://www.wikidata.org/wiki/Q4825882","display_name":"Authentication (law)","level":2,"score":0.4990556240081787},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.482684850692749},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4695604145526886},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4235078692436218},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3467097878456116},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.20329728722572327},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2017045021057129},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.14909276366233826},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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":3,"locations":[{"id":"doi:10.1093/comjnl/bxab004","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxab004","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:alma61RMIT.INST:11300079760001341","is_oa":false,"landing_page_url":"http://purl.org/au-research/grants/arc/LP160101766","pdf_url":null,"source":{"id":"https://openalex.org/S4306402074","display_name":"RMIT Research Repository (RMIT University Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I82951845","host_organization_name":"RMIT University","host_organization_lineage":["https://openalex.org/I82951845"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:figshare.com:article/27560046","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/27560046","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[{"score":0.4000000059604645,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G3041179666","display_name":null,"funder_award_id":"61872089","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5270768167","display_name":null,"funder_award_id":"61822202","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"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"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1500493851","https://openalex.org/W1532140623","https://openalex.org/W1788452017","https://openalex.org/W1975305395","https://openalex.org/W2018663823","https://openalex.org/W2108240589","https://openalex.org/W2148473959","https://openalex.org/W2151413173","https://openalex.org/W2167595647","https://openalex.org/W2169731081","https://openalex.org/W2213822068","https://openalex.org/W2396485652","https://openalex.org/W2770520571","https://openalex.org/W2893969173","https://openalex.org/W2949735646","https://openalex.org/W6608225801","https://openalex.org/W6629720775","https://openalex.org/W6631585104","https://openalex.org/W6633718309","https://openalex.org/W6633757134","https://openalex.org/W6633819675","https://openalex.org/W6634095193","https://openalex.org/W6635362423","https://openalex.org/W6635683667","https://openalex.org/W6636188402","https://openalex.org/W6669675809","https://openalex.org/W6680807547","https://openalex.org/W6684927813","https://openalex.org/W6712146309","https://openalex.org/W6713606700","https://openalex.org/W6738543640","https://openalex.org/W6748193459","https://openalex.org/W6754763540","https://openalex.org/W6756090088","https://openalex.org/W7043406863"],"related_works":["https://openalex.org/W1527397996","https://openalex.org/W2067286885","https://openalex.org/W2370393274","https://openalex.org/W1539546386","https://openalex.org/W2242172122","https://openalex.org/W2561114125","https://openalex.org/W2509136145","https://openalex.org/W2614063574","https://openalex.org/W4205176191","https://openalex.org/W1564294713"],"abstract_inverted_index":{"Abstract":[0],"The":[1,24],"edge":[2,114,134,153,164],"authentication":[3,101,115,165],"of":[4,16,26,48,54,61,66,163,198,210],"graphs":[5,13,36],"has":[6,85],"been":[7,86],"studied":[8],"in":[9,107,183,208],"the":[10,17,46,52,59,67,71,77,81,161,184,195],"literature":[11],"because":[12],"are":[14],"one":[15],"most":[18],"widely":[19],"used":[20,31,42],"data":[21],"organization":[22],"structures.":[23],"majority":[25],"such":[27,122,129,148],"schemes":[28,39,73,123,166,207],"cannot":[29,40],"be":[30,41,176],"to":[32,175],"authenticate":[33],"general":[34],"directed":[35],"(GDGs);":[37],"other":[38,205],"for":[43,100,117],"addressing":[44],"either":[45],"issue":[47,53],"dynamic":[49],"update":[50],"or":[51],"information":[55],"leakage":[56],"(such":[57],"as":[58],"existence":[60],"nodes/edges":[62],"and":[63,138,157,201],"structural":[64],"relationship":[65],"graph).":[68],"Also,":[69],"all":[70,88],"existing":[72,121],"do":[74],"not":[75],"consider":[76],"forward":[78],"security:":[79],"if":[80],"signer\u2019s":[82],"secret":[83],"key":[84],"compromised,":[87],"previously":[89],"generated":[90],"signatures":[91],"remain":[92],"valid.":[93],"This":[94],"property":[95],"provides":[96],"high-level":[97],"security":[98],"protection":[99],"schemes.":[102],"To":[103,188],"address":[104],"these":[105],"issues,":[106],"this":[108],"work,":[109],"we":[110,193],"propose":[111],"a":[112,127,146],"forward-secure":[113],"scheme":[116,172,200],"GDGs.":[118],"Observe":[119],"that":[120,130,149],"can":[124,143],"only":[125],"give":[126,145],"proof":[128,147],"\u2018there":[131,150],"is":[132,151,173],"an":[133,179],"between":[135,154],"nodes":[136,155],"$u$":[137,156],"$v$\u2019.":[139],"Our":[140],"scheme,":[141],"however,":[142],"directly":[144],"no":[152],"$v$\u2019,":[158],"which":[159],"makes":[160],"function":[162],"more":[167],"diverse.":[168],"Moreover,":[169],"our":[170,199],"proposed":[171],"proven":[174],"secure":[177],"against":[178],"adaptive":[180],"chosen-message":[181],"adversary":[182],"random":[185],"oracle":[186],"model.":[187],"show":[189],"its":[190],"desirable":[191],"performance,":[192],"analyze":[194],"computational":[196],"costs":[197],"compare":[202],"it":[203],"with":[204],"related":[206],"terms":[209],"features.":[211]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}