{"id":"https://openalex.org/W7096464575","doi":null,"title":"Provable Security of S-BGP and other Path Vector Protocols: Model, Analysis and Extensions.","display_name":"Provable Security of S-BGP and other Path Vector Protocols: Model, Analysis and Extensions.","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W7096464575","mag":"2949410346"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.296.7279","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.296.7279","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cc.gatech.edu/~aboldyre/papers/sbgp.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5145807380","display_name":"Ra Boldyreva","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexandra Boldyreva","raw_affiliation_strings":["#N#\u2021#N#Georgia Institute of Technology#N#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"#N#\u2021#N#Georgia Institute of Technology#N#","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062291152","display_name":"Robert Lychev","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert Lychev","raw_affiliation_strings":["#N#\u2021#N#Georgia Institute of Technology#N#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"#N#\u2021#N#Georgia Institute of Technology#N#","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":1.2681,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.82694815,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":"2013","issue":null,"first_page":"17","last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T11504","display_name":"Advanced Authentication Protocols Security","score":0.3637999892234802,"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"}},"topics":[{"id":"https://openalex.org/T11504","display_name":"Advanced Authentication Protocols Security","score":0.3637999892234802,"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"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.3181000053882599,"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"}},{"id":"https://openalex.org/T10917","display_name":"Smart Grid Security and Resilience","score":0.0640999972820282,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/border-gateway-protocol","display_name":"BGP","score":0.7170000076293945},{"id":"https://openalex.org/keywords/provable-security","display_name":"provable security","score":0.8339999914169312},{"id":"https://openalex.org/keywords/security-definitions","display_name":"security definitions","score":0.6159999966621399},{"id":"https://openalex.org/keywords/reduction-proofs","display_name":"reduction proofs","score":0.7149999737739563},{"id":"https://openalex.org/keywords/digital-signatures","display_name":"digital signatures","score":0.7839999794960022}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6662999987602234},{"id":"https://openalex.org/C128917274","wikidata":"https://www.wikidata.org/wiki/Q1666535","display_name":"Path vector protocol","level":5,"score":0.6114000082015991},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.499099999666214},{"id":"https://openalex.org/C121822524","wikidata":"https://www.wikidata.org/wiki/Q5157582","display_name":"Computer security model","level":2,"score":0.4932999908924103},{"id":"https://openalex.org/C38369872","wikidata":"https://www.wikidata.org/wiki/Q7445009","display_name":"Security analysis","level":2,"score":0.4837000072002411},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4742000102996826},{"id":"https://openalex.org/C131672422","wikidata":"https://www.wikidata.org/wiki/Q852594","display_name":"Provable security","level":3,"score":0.4666000008583069},{"id":"https://openalex.org/C72648740","wikidata":"https://www.wikidata.org/wiki/Q658476","display_name":"Public key infrastructure","level":4,"score":0.42410001158714294},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4163999855518341},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.41119998693466187},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.4097000062465668},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.3889999985694885},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.35370001196861267},{"id":"https://openalex.org/C147343967","wikidata":"https://www.wikidata.org/wiki/Q5159078","display_name":"Concrete security","level":3,"score":0.33649998903274536},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.3287000060081482},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3176000118255615},{"id":"https://openalex.org/C2776157020","wikidata":"https://www.wikidata.org/wiki/Q851598","display_name":"Physical security","level":2,"score":0.30070000886917114},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.29490000009536743},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2888000011444092},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.2818000018596649},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.27059999108314514},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2599000036716461},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.25760000944137573},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.257099986076355},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.2515000104904175}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.296.7279","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.296.7279","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cc.gatech.edu/~aboldyre/papers/sbgp.pdf","raw_type":"text"},{"id":"mag:2949410346","doi":null,"is_oa":false,"landing_page_url":"https://eprint.iacr.org/2013/017.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764847869","display_name":"IACR Cryptology ePrint Archive","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":["https://openalex.org/P4322614454"],"host_organization_lineage_names":["Cryptology ePrint Archive"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Cryptology ePrint Archive","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W81189796","https://openalex.org/W111633743","https://openalex.org/W202682214","https://openalex.org/W1494011945","https://openalex.org/W1532295511","https://openalex.org/W1535040167","https://openalex.org/W1550619482","https://openalex.org/W1625214948","https://openalex.org/W1817139206","https://openalex.org/W1877037860","https://openalex.org/W1967656199","https://openalex.org/W2003590000","https://openalex.org/W2004993199","https://openalex.org/W2018505857","https://openalex.org/W2038266826","https://openalex.org/W2040534455","https://openalex.org/W2065283652","https://openalex.org/W2080219160","https://openalex.org/W2087039608","https://openalex.org/W2106847401","https://openalex.org/W2116236383","https://openalex.org/W2129909248","https://openalex.org/W2133396782","https://openalex.org/W2136755679","https://openalex.org/W2138370688","https://openalex.org/W2139789847","https://openalex.org/W2140471436","https://openalex.org/W2145721479","https://openalex.org/W2146140011","https://openalex.org/W2148828749","https://openalex.org/W2153724511","https://openalex.org/W2153987726","https://openalex.org/W2156819075","https://openalex.org/W2162034056","https://openalex.org/W2164983661","https://openalex.org/W2525730961","https://openalex.org/W2602395934","https://openalex.org/W2606068005"],"related_works":["https://openalex.org/W2162034056","https://openalex.org/W7100363060","https://openalex.org/W7095313907","https://openalex.org/W2083307645","https://openalex.org/W7097535562","https://openalex.org/W7099625107","https://openalex.org/W7099540016","https://openalex.org/W3028657999","https://openalex.org/W2165960032","https://openalex.org/W2146140011"],"abstract_inverted_index":{"This":[0],"paper":[1],"provides":[2],"the":[3,55,61,68,75,122,126,139,156,166],"provable-security":[4],"treatment":[5],"of":[6,54,105,109,124,135,151],"path":[7,19,110],"vector":[8,20,111],"routing":[9,18],"protocols.":[10],"We":[11,45,87,120,153,171],"first":[12],"design":[13],"a":[14],"security":[15,35,56,84,99,104,134,164],"definition":[16],"for":[17,178],"protocols":[21,112],"by":[22,47],"studying,":[23],"generalizing,":[24],"and":[25,91,129,158,183],"formalizing":[26],"numerous":[27],"known":[28],"threats.":[29],"Our":[30],"model":[31],"incorporates":[32],"three":[33,58,83],"major":[34],"goals.":[36,100],"It":[37],"is":[38,65],"quite":[39],"strong,":[40],"yet":[41],"simple":[42],"to":[43,80,96,143,161],"use.":[44],"prove":[46,176],"reduction":[48],"that":[49,93,137],"S-BGP":[50],"satisfies":[51],"two":[52,98],"out":[53],"model\u2019s":[57],"goals,":[59],"assuming":[60],"underlying":[62],"signature":[63],"scheme":[64],"secure.":[66],"Under":[67],"same":[69],"assumption,":[70],"we":[71,102],"next":[72],"show":[73,92],"how":[74],"protocol":[76,140,179],"can":[77],"be":[78],"modified":[79],"meet":[81,97],"all":[82,115],"goals":[85],"simultaneously.":[86],"also":[88,154],"analyze":[89],"SoBGP":[90],"it":[94],"fails":[95],"Finally,":[101],"study":[103],"partial":[106,167],"PKI":[107,127,168],"deployment":[108,169],"when":[113],"not":[114],"nodes":[116],"have":[117],"public":[118],"keys.":[119],"investigate":[121],"possibilities":[123],"relaxing":[125],"requirement":[128],"relying":[130],"on":[131],"non-cryptographic":[132],"physical":[133],"networks":[136],"use":[138],"in":[141,165],"order":[142],"achieve":[144,162],"possibly":[145],"weaker,":[146],"but":[147],"still":[148],"well-defined,":[149],"notions":[150],"security.":[152],"present":[155],"necessary":[157],"sufficient":[159],"conditions":[160],"full":[163],"scenario.":[170],"believe":[172],"our":[173],"conclusions":[174],"will":[175],"useful":[177],"developers,":[180],"standards":[181],"bodies":[182],"government":[184],"agencies.":[185]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-03T10:50:19.383937","created_date":"2025-10-27T00:00:00"}