{"id":"https://openalex.org/W2162874159","doi":"https://doi.org/10.1109/iwqos.2007.376562","title":"Securing BGP through Keychain-based Signatures","display_name":"Securing BGP through Keychain-based Signatures","publication_year":2007,"publication_date":"2007-06-01","ids":{"openalex":"https://openalex.org/W2162874159","doi":"https://doi.org/10.1109/iwqos.2007.376562","mag":"2162874159"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos.2007.376562","pdf_url":null,"source":{"id":"https://openalex.org/S4210234387","display_name":"International Workshop on Quality of Service","issn_l":"1548-615X","issn":["1548-615X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5073376805","display_name":"Heng Yin","orcid":"https://orcid.org/0000-0002-8942-7742"},"institutions":[{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Heng Yin","raw_affiliation_strings":["College of William and Mary, USA"],"affiliations":[{"raw_affiliation_string":"College of William and Mary, USA","institution_ids":["https://openalex.org/I16285277"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085815921","display_name":"Bo Sheng","orcid":"https://orcid.org/0000-0001-5958-8935"},"institutions":[{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bo Sheng","raw_affiliation_strings":["College of William and Mary, USA"],"affiliations":[{"raw_affiliation_string":"College of William and Mary, USA","institution_ids":["https://openalex.org/I16285277"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100664241","display_name":"Haining Wang","orcid":"https://orcid.org/0000-0002-9665-7511"},"institutions":[{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haining Wang","raw_affiliation_strings":["College of William and Mary, USA"],"affiliations":[{"raw_affiliation_string":"College of William and Mary, USA","institution_ids":["https://openalex.org/I16285277"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043097022","display_name":"Jianping Pan","orcid":"https://orcid.org/0000-0003-4893-6847"},"institutions":[{"id":"https://openalex.org/I212119943","display_name":"University of Victoria","ror":"https://ror.org/04s5mat29","country_code":"CA","type":"education","lineage":["https://openalex.org/I212119943"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jianping Pan","raw_affiliation_strings":["University of Victoria, Canada"],"affiliations":[{"raw_affiliation_string":"University of Victoria, Canada","institution_ids":["https://openalex.org/I212119943"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.27,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":7,"citation_normalized_percentile":{"value":0.809632,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":80,"max":81},"biblio":{"volume":null,"issue":null,"first_page":"154","last_page":"163"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9996,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9996,"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.9994,"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9966,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/border-gateway-protocol","display_name":"Border Gateway Protocol","score":0.64049447},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.43950137}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.740665},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.71184736},{"id":"https://openalex.org/C178086212","wikidata":"https://www.wikidata.org/wiki/Q11155","display_name":"Border Gateway Protocol","level":5,"score":0.64049447},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6059646},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.53639495},{"id":"https://openalex.org/C205383636","wikidata":"https://www.wikidata.org/wiki/Q14746","display_name":"Merkle tree","level":4,"score":0.51803},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.49688867},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.4891818},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.47358066},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.43950137},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.42113447},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41661608},{"id":"https://openalex.org/C135783594","wikidata":"https://www.wikidata.org/wiki/Q5678864","display_name":"Hash chain","level":3,"score":0.33633852},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.262596},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.24760172},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1841909},{"id":"https://openalex.org/C47318570","wikidata":"https://www.wikidata.org/wiki/Q8026863","display_name":"Wireless Routing Protocol","level":4,"score":0.0},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwqos.2007.376562","pdf_url":null,"source":{"id":"https://openalex.org/S4210234387","display_name":"International Workshop on Quality of Service","issn_l":"1548-615X","issn":["1548-615X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.63,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":29,"referenced_works":["https://openalex.org/W111633743","https://openalex.org/W1510654465","https://openalex.org/W1535040167","https://openalex.org/W1550619482","https://openalex.org/W1625214948","https://openalex.org/W1764639440","https://openalex.org/W2003590000","https://openalex.org/W2005725110","https://openalex.org/W2018505857","https://openalex.org/W2091034061","https://openalex.org/W2113282491","https://openalex.org/W2127892706","https://openalex.org/W2132577975","https://openalex.org/W2133819530","https://openalex.org/W2136680211","https://openalex.org/W2138370688","https://openalex.org/W2140339261","https://openalex.org/W2140471436","https://openalex.org/W2145721479","https://openalex.org/W2153724511","https://openalex.org/W2153987726","https://openalex.org/W2750802068","https://openalex.org/W2944744354","https://openalex.org/W3004192016","https://openalex.org/W3144603613","https://openalex.org/W4240617365","https://openalex.org/W4300591638","https://openalex.org/W4300983703","https://openalex.org/W4302094287"],"related_works":["https://openalex.org/W4387259453","https://openalex.org/W4252190074","https://openalex.org/W2982222368","https://openalex.org/W2952942094","https://openalex.org/W2509647301","https://openalex.org/W2154676777","https://openalex.org/W2145932317","https://openalex.org/W2144564205","https://openalex.org/W2103058157","https://openalex.org/W2069568684"],"abstract_inverted_index":{"As":[0,126],"the":[1,8,58,63,73,86,124,132,153,165,204],"major":[2],"component":[3],"of":[4,65,75,80,134,143,167,207],"Internet":[5],"routing":[6],"infrastructure,":[7],"Border":[9],"Gateway":[10],"Protocol":[11],"(BGP)":[12],"is":[13,52,89,146,155,185,192],"vulnerable":[14],"to":[15,26],"malicious":[16],"attacks.":[17],"While":[18],"Secure":[19],"BGP":[20,77,177,222],"(S-BGP)":[21],"provides":[22,117],"a":[23,46,101,127,199],"comprehensive":[24],"framework":[25],"secure":[27],"BGP,":[28],"its":[29,40],"high":[30,218],"computational":[31],"cost":[32],"and":[33,83,113,116,152,169,190,209,217],"low":[34,111],"incremental":[35,121],"deployment":[36,122,206],"benefits":[37],"seriously":[38],"impede":[39],"wide":[41],"usage":[42],"in":[43,78],"practice.":[44],"Using":[45],"lightweight":[47],"symmetric":[48],"signature":[49,105,137,216],"scheme,":[50],"SPV":[51,197],"much":[53],"faster":[54,195],"than":[55,196],"S-BGP.":[56],"However,":[57],"speed":[59,87],"boost":[60],"comes":[61],"at":[62],"price":[64],"prohibitively":[66],"large":[67],"signatures.":[68],"Aggregated":[69],"path":[70],"authentication":[71],"reduces":[72],"overhead":[74],"securing":[76],"terms":[79],"both":[81,214],"time":[82],"space,":[84],"but":[85],"improvement":[88],"still":[90],"limited":[91],"by":[92],"public":[93],"key":[94,103],"computation.":[95],"In":[96],"this":[97],"paper,":[98],"we":[99,171],"propose":[100],"simple":[102],"chain-based":[104],"scheme":[106],"called":[107,150,161],"KC-x,":[108],"which":[109],"has":[110,131],"CPU":[112],"memory":[114],"overheads":[115,166],"strong":[118],"incentive":[119],"for":[120,221],"over":[123],"Internet.":[125],"generic":[128],"framework,":[129],"KC-x":[130,211],"flexibility":[133],"using":[135],"different":[136],"algorithms.":[138],"We":[139],"implement":[140],"two":[141],"realizations":[142],"KC-x.":[144],"One":[145],"based":[147,156],"on":[148,157],"RSA":[149],"KC-RSA,":[151,210],"other":[154],"Merkle":[158],"hash":[159],"tree":[160],"KC-MT.":[162],"After":[163],"characterizing":[164],"KC-RSA":[168,184],"KC-MT,":[170],"evaluate":[172],"their":[173],"performance":[174],"with":[175,198],"real":[176],"workloads.":[178],"Our":[179],"experimental":[180],"results":[181],"show":[182],"that":[183],"as":[186,188],"efficient":[187],"SAS-V,":[189],"KC-MT":[191,208],"even":[193],"3-fold":[194],"40%":[200],"smaller":[201],"signature.":[202],"Through":[203],"hybrid":[205],"can":[212],"achieve":[213],"small":[215],"processing":[219],"rate":[220],"speakers.":[223]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2162874159","counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2024-12-09T02:41:06.993832","created_date":"2016-06-24"}