{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T12:10:02Z","timestamp":1755864602537,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":71,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,11,4]],"date-time":"2024-11-04T00:00:00Z","timestamp":1730678400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF","award":["2344761"],"award-info":[{"award-number":["2344761"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,11,4]]},"DOI":"10.1145\/3646547.3689018","type":"proceedings-article","created":{"date-parts":[[2024,11,1]],"date-time":"2024-11-01T09:40:26Z","timestamp":1730454026000},"page":"365-374","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["RPSLyzer: Characterization and Verification of Policies in Internet Routing Registries"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-2565-1508","authenticated-orcid":false,"given":"Sichang","family":"He","sequence":"first","affiliation":[{"name":"University of Southern California, Los Angeles, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5756-7775","authenticated-orcid":false,"given":"Italo","family":"Cunha","sequence":"additional","affiliation":[{"name":"Universidade Federal de Minas Gerais &amp; Duke Kunshan University, Belo Horizonte, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1030-6391","authenticated-orcid":false,"given":"Ethan","family":"Katz-Bassett","sequence":"additional","affiliation":[{"name":"Columbia University, New York, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,11,4]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"[n. d.]. AMS-IX Route Servers Documentation. https:\/\/www.ams-ix.net\/ams\/documentation\/ams-ix-route-servers."},{"key":"e_1_3_2_1_2_1","unstructured":"[n. d.]. Internet Routing Registry. http:\/\/www.irr.net."},{"key":"e_1_3_2_1_3_1","unstructured":"[n. d.]. RIPE Routing Information Service. http:\/\/www.ripe.net\/data-tools\/stats\/ris."},{"key":"e_1_3_2_1_4_1","unstructured":"[n. d.]. The University of Oregon Routeviews Project. http:\/\/www.routeviews.org."},{"key":"e_1_3_2_1_5_1","unstructured":"Cengiz Alaettinoglu WeeSan Lee Ramesh Govindan Rusty Eddy John Mehringer Katie Petrusha Shane Kerr Hagen Boehm S.P.Zeidler Timo Koehler H\u00e5vard Eidnes Faidon Liambotis Nick Hilliard Aliaksei Sheshka Job Snijders and Rowan Thorpe. 1994. IRRToolSet: The Internet Routing Registry Toolset. https:\/\/github.com\/irrtoolset\/irrtoolset."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Cengiz Alaettinoglu Curtis Villamizar Elise Gerich David Kessens David Meyer Tony Bates Daniel Karrenberg and Marten Terpstra. 1999. RFC 2622: Routing Policy Specification Language (RPSL). http:\/\/www.ietf.org\/rfc\/rfc2622.txt.","DOI":"10.17487\/rfc2622"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815675.2815712"},{"key":"e_1_3_2_1_8_1","volume-title":"Hijacking Bitcoin: Routing Attacks on Cryptocurrencies. In IEEE Symposium on Security and Privacy.","author":"Apostolaki Maria","year":"2017","unstructured":"Maria Apostolaki, Aviv Zohar, and Laurent Vanbever. 2017. Hijacking Bitcoin: Routing Attacks on Cryptocurrencies. In IEEE Symposium on Security and Privacy."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-28486-1_17"},{"key":"e_1_3_2_1_10_1","volume-title":"Draft: BGP AS-PATH Verification Based on Autonomous System Provider Authorization (ASPA) Objects. https:\/\/datatracker.ietf.org\/doc\/html\/draft-ietf-sidrops-aspa-verification.","author":"Azimov Alexander","year":"2024","unstructured":"Alexander Azimov, Eugene Bogomazov, Randy Bush, Keyur Patel, Job Snijders, and Kotikalapudi Sriram. 2024. Draft: BGP AS-PATH Verification Based on Autonomous System Provider Authorization (ASPA) Objects. https:\/\/datatracker.ietf.org\/doc\/html\/draft-ietf-sidrops-aspa-verification."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1162678.1162685"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Larry Blunk Joao Damas Florent Parent and Andrei Robachevsky. 2005. RFC 4012: Routing Policy Specification Language next generation (RPSLng). http:\/\/www.ietf.org\/rfc\/rfc4012.txt.","DOI":"10.17487\/rfc4012"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3603269.3604866"},{"key":"e_1_3_2_1_14_1","volume-title":"Proceedings of the ACM Internet Measurement Conference.","author":"Bush Randy","year":"2009","unstructured":"Randy Bush, Olaf Maennel, Matthew Roughan, and Steve Uhlig. 2009. Internet Optometry: Assessing the Broken Glasses in Internet Reachability. In Proceedings of the ACM Internet Measurement Conference."},{"key":"e_1_3_2_1_15_1","volume-title":"The CAIDA AS Relationships Dataset","author":"CAIDA.","year":"2023","unstructured":"CAIDA. 2013. The CAIDA AS Relationships Dataset, 2023-07-01. https:\/\/data. caida.org\/datasets\/2013-asrank-data-supplement\/."},{"key":"e_1_3_2_1_16_1","volume-title":"Towards capturing representative AS-level Internet topologies. Computer Networks","author":"Chang Hyunseok","year":"2004","unstructured":"Hyunseok Chang, Ramesh Govindan, Sugih Jamin, Scott J Shenker, and Walter Willinger. 2004. Towards capturing representative AS-level Internet topologies. Computer Networks (2004)."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2934872.2934883"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2006.234"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-98785-5_14"},{"volume-title":"Proceedings of the ACM Internet Measurement Conference. 104--110","author":"Du Ben","key":"e_1_3_2_1_20_1","unstructured":"Ben Du, Katherine Izhikevich, Sumanth Rao, Guatam Akiwate, Cecilia Testart, Alex C Snoeren, and kc claffy. 2023. IRRegularities in the Internet Routing Registry. In Proceedings of the ACM Internet Measurement Conference. 104--110."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3517745.3561419"},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings of USENIX Symposium on Networked Systems Design and Implementation.","author":"Feamster Nick","year":"2005","unstructured":"Nick Feamster and Hari Balakrishnan. 2005. Detecting BGP Configuration Faults with Static Analysis. In Proceedings of USENIX Symposium on Networked Systems Design and Implementation."},{"key":"e_1_3_2_1_23_1","unstructured":"David Freedman Brian Foust Barry Greene Ben Maddison Andrei Robachevsky Job Snijders and Sander Steffann. 2024. Mutually Agreed Norms for Routing Security (MANRS) Implementation Guide. Technical Report. Global Cyber Alliance. https:\/\/manrs.org\/netops\/guide\/."},{"key":"e_1_3_2_1_24_1","volume-title":"On Inferring Autonomous System Relationships in the Internet","author":"Gao Lixin","year":"2001","unstructured":"Lixin Gao. 2001. On Inferring Autonomous System Relationships in the Internet. IEEE\/ACM Transactions on networking 9, 6 (2001), 733--745."},{"key":"e_1_3_2_1_25_1","volume-title":"Proceedings of Network and Distributed System Security (NDSS) Symposium.","author":"Gilad Yossi","year":"2017","unstructured":"Yossi Gilad, Avichai Cohen, Amir Herzberg, Michael Schapira, and Haya Shulman. 2017. Are We There Yet? On RPKI?s Deployment and Security. In Proceedings of Network and Distributed System Security (NDSS) Symposium."},{"key":"e_1_3_2_1_26_1","volume-title":"Lord of the links: a framework for discovering missing links in the internet topology","author":"He Yihua","year":"2008","unstructured":"Yihua He, Georgos Siganos, Michalis Faloutsos, and Srikanth Krishnamurthy. 2008. Lord of the links: a framework for discovering missing links in the internet topology. IEEE\/ACM Transactions On Networking (2008)."},{"key":"e_1_3_2_1_27_1","volume-title":"Proceedings of USENIX Symposium on Networked Systems Design and Implementation.","author":"He Yihua","year":"2007","unstructured":"Yihua He, Georgos Siganos, Michalis Faloutsos, and Srikanth V Krishnamurthy. 2007. A Systematic Framework for Unearthing the Missing Links: Measurements and Impact. In Proceedings of USENIX Symposium on Networked Systems Design and Implementation."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14722\/ndss.2020.24355"},{"key":"e_1_3_2_1_29_1","volume-title":"Proceedings of USENIX Symposium on Networked Systems Design and Implementation.","author":"Holterbach Thomas","year":"2024","unstructured":"Thomas Holterbach, Thomas Alfroy, Amreesh Phokeer, Alberto Dainotti, and Cristel Pelsser. 2024. A System to Detect Forged-Origin BGP Hijacks. In Proceedings of USENIX Symposium on Networked Systems Design and Implementation."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Geoff Huston and George Michaelson. 2012. Validation of Route Origination Using the Resource Certificate Public Key Infrastructure (PKI) and Route Origin Authorizations (ROAs). https:\/\/tools.ietf.org\/html\/rfc6483.","DOI":"10.17487\/rfc6483"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-15509-8_3"},{"key":"e_1_3_2_1_32_1","volume-title":"Proceedings of USENIX Symposium on Networked Systems Design and Implementation.","author":"Jin Yuchen","year":"2019","unstructured":"Yuchen Jin, Colin Scott, Amogh Dhamdhere, Vasileios Giotsas, Arvind Krishnamurthy, and Scott Shenker. 2019. Stable and Practical AS Relationship Inference with ProbLink. In Proceedings of USENIX Symposium on Networked Systems Design and Implementation."},{"key":"e_1_3_2_1_33_1","unstructured":"Peter Kacherginsky. 2022. Celer Bridge incident analysis. Technical Report. Coinbase Engineering. https:\/\/www.coinbase.com\/en-br\/blog\/celer-bridgeincident- analysis."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1853079.1853095"},{"key":"e_1_3_2_1_35_1","volume-title":"A comparative Study on IP Prefixes and their Origin ASes in BGP and the IRR. ACM SIGCOMM Computer Communication Review","author":"Khan Akmal","year":"2013","unstructured":"Akmal Khan, Hyun-chul Kim, Taekyoung Kwon, and Yanghee Choi. 2013. A comparative Study on IP Prefixes and their Origin ASes in BGP and the IRR. ACM SIGCOMM Computer Communication Review (2013)."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3405837.3411401"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Thomas King Christoph Dietzel Job Snijders Gert Doering and Greg Hankins. 2016. BLACKHOLE Community. https:\/\/tools.ietf.org\/html\/rfc7999.","DOI":"10.17487\/RFC7999"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2785956.2787494"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"crossref","unstructured":"Warren Kumari Kotikalapudi Sriram. 2011. RFC 6472: Recommendation for Not Using AS_SET and AS_CONFED_ SET in BGP. https:\/\/tools.ietf.org\/html\/rfc6472.","DOI":"10.17487\/rfc6472"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3487552.3487865"},{"volume-title":"Proceedings of the ACM Internet Measurement Conference.","author":"Krenc Thomas","key":"e_1_3_2_1_41_1","unstructured":"Thomas Krenc, Matthew Luckie, Alexander Marder, and kc claffy. 2023. Coarsegrained Inference of BGP Community Intent. In Proceedings of the ACM Internet Measurement Conference."},{"key":"e_1_3_2_1_42_1","unstructured":"Warren Kumari Kotikalapudi Sriram Lilia Hannachi and Jeffrey Haas. 2023. Deprecation of AS_SET and AS_CONFED_SET in BGP. https:\/\/datatracker.ietf. org\/doc\/draft-ietf-idr-deprecate-as-set-confed-set\/."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1232919.1232927"},{"key":"e_1_3_2_1_44_1","volume-title":"Proceedings of the ACM Internet Measurement Conference.","author":"Li Weitong","year":"2023","unstructured":"Weitong Li, Zhexiao Lin, Md Ishtiaq Ashiq, Emile Aben, Romain Fontugne, Amreesh Phokeer, and Taejoong Chung. 2023. RoVista: Measuring and Analyzing the Route Origin Validation (ROV) in RPKI. In Proceedings of the ACM Internet Measurement Conference."},{"key":"e_1_3_2_1_45_1","unstructured":"NTT Ltd. and Reliably Coded B.V. 2018. IRRd: IRRd version 4. https:\/\/github.com\/irrdnet\/irrd."},{"key":"e_1_3_2_1_46_1","volume-title":"Proceedings of the ACM Internet Measurement Conference.","author":"Luckie Matthew","year":"2013","unstructured":"Matthew Luckie, Bradley Huffaker, Amogh Dhamdhere, Vasileios Giotsas, and KC Claffy. 2013. AS Relationships, Customer Cones, and Validation. In Proceedings of the ACM Internet Measurement Conference."},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"crossref","unstructured":"Ratul Mahajan David Wetherall and Tom Anderson. 2002. Understanding BGP Misconfiguration. ACM SIGCOMM Computer Communication Review.","DOI":"10.1145\/633026.633027"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"crossref","unstructured":"David Meyer Cengiz Alaettinoglu Carol Orange Mark R. Prior and Joachim Schmitz. 1999. RFC2650: Using RPSL in Practice. http:\/\/www.ietf.org\/rfc\/rfc2650.txt.","DOI":"10.17487\/rfc2650"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"crossref","unstructured":"Wolfgang M\u00fchlbauer Anja Feldmann Olaf Maennel Matthew Roughan and Steve Uhlig. 2006. Building an AS-topology Model That Captures Route Diversity. ACM SIGCOMM Computer Communication Review.","DOI":"10.1145\/1159913.1159937"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"crossref","unstructured":"Wolfgang M\u00fchlbauer Steve Uhlig Bingjie Fu Mickael Meulle and Olaf Maennel. 2007. In Search for an Appropriate Granularity to Model Routing Policies. ACM SIGCOMM Computer Communication Review.","DOI":"10.1145\/1282380.1282398"},{"key":"e_1_3_2_1_51_1","unstructured":"NTT. 2024. Routing Registry - NTT-GIN. https:\/\/www.gin.ntt.net\/supportcenter\/policies-procedures\/routing-registry\/#filter."},{"key":"e_1_3_2_1_52_1","volume-title":"Proceedings of USENIX Symposium on Networked Systems Design and Implementation.","author":"Prabhu Santhosh","year":"2020","unstructured":"Santhosh Prabhu, Kuan Yen Chou, Ali Kheradmand, Brighten Godfrey, and Matthew Caesar. 2020. Plankton: Scalable Network Configuration Verification through Model Checking. In Proceedings of USENIX Symposium on Networked Systems Design and Implementation."},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3211852.3211856"},{"key":"e_1_3_2_1_54_1","volume-title":"Proceedings of USENIX Security Symposium.","author":"Rizvi ASM","year":"2022","unstructured":"ASM Rizvi, Leandro Bertholdo, Jo\u00e3o Ceron, and John Heidemann. 2022. Anycast Agility: Network Playbooks to Fight DDoS. In Proceedings of USENIX Security Symposium."},{"key":"e_1_3_2_1_55_1","volume-title":"Proceedings of International Conference on Passive and Active Network Measurement.","author":"Rodday Nils","year":"2021","unstructured":"Nils Rodday, \u00cdtalo Cunha, Randy Bush, Ethan Katz-Bassett, Gabi D Rodosek, Thomas C Schmidt, and Matthias W\u00e4hlisch. 2021. Revisiting RPKI Route Origin Validation on the Data Plane. In Proceedings of International Conference on Passive and Active Network Measurement."},{"key":"e_1_3_2_1_56_1","unstructured":"Kevin Rollinson. 2023. GDPR and WHOIS: Here's What You Need to Know. https:\/\/umbrella.cisco.com\/blog\/gdpr-and-whois."},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/3098822.3098853"},{"key":"e_1_3_2_1_58_1","volume-title":"ARTEMIS: Neutralizing BGP Hijacking within a Minute","author":"Sermpezis Pavlos","year":"2018","unstructured":"Pavlos Sermpezis, Vasileios Kotronis, Petros Gigis, Xenofontas Dimitropoulos, Danilo Cicalese, Alistair King, and Alberto Dainotti. 2018. ARTEMIS: Neutralizing BGP Hijacking within a Minute. IEEE\/ACM Transactions on networking (2018)."},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2004.1354576"},{"key":"e_1_3_2_1_60_1","unstructured":"Georgos Siganos and Michalis Faloutsos. 2005. A blueprint for improving the robustness of internet routing."},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/3508023"},{"key":"e_1_3_2_1_62_1","volume-title":"Proceedings of USENIX Symposium on Networked Systems Design and Implementation.","author":"Singh Rachee","year":"2021","unstructured":"Rachee Singh, Sharad Agarwal, Matt Calder, and Paramvir Bahl. 2021. Costeffective Cloud Edge Traffic Engineering with Cascara. In Proceedings of USENIX Symposium on Networked Systems Design and Implementation."},{"key":"e_1_3_2_1_63_1","unstructured":"Alexandre Snarskii. 2007. BGPq4 - BGP Filter generator. https:\/\/github.com\/bgp\/bgpq4."},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1109\/CATCH.2009.20"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/3278532.3278557"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/2774993.2775063"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/3603269.3604842"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355369.3355581"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/3098822.3098854"},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCAI50917.2021.9447530"},{"key":"e_1_3_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/3517745.3561421"}],"event":{"name":"IMC '24: ACM Internet Measurement Conference","sponsor":["SIGMETRICS ACM Special Interest Group on Measurement and Evaluation","SIGCOMM ACM Special Interest Group on Data Communication"],"location":"Madrid Spain","acronym":"IMC '24"},"container-title":["Proceedings of the 2024 ACM on Internet Measurement Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3646547.3689018","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3646547.3689018","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T11:49:09Z","timestamp":1755863349000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3646547.3689018"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,4]]},"references-count":71,"alternative-id":["10.1145\/3646547.3689018","10.1145\/3646547"],"URL":"https:\/\/doi.org\/10.1145\/3646547.3689018","relation":{},"subject":[],"published":{"date-parts":[[2024,11,4]]},"assertion":[{"value":"2024-11-04","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}