网络路由逻辑安全评估过程的计算复杂度

First IEEE International Workshop on Information Assurance, 2003. IWIAS 2003. Proceedings. Pub Date : 2003-03-24 DOI:10.1109/IWIAS.2003.1192457

Cédric Llorens, Denis Valois, Yannick Le Teigner, Alexandre Gibouin

{"title":"网络路由逻辑安全评估过程的计算复杂度","authors":"Cédric Llorens, Denis Valois, Yannick Le Teigner, Alexandre Gibouin","doi":"10.1109/IWIAS.2003.1192457","DOIUrl":null,"url":null,"abstract":"We present how to assess the network routing logical security policy of an Internet Service Provider network, through a reverse-engineering process performed on the network router configurations. The paper covers the definition of a network routing logical security policy and how to implement it in the network router configurations. In addition, it details the algorithms and their asymptotic time complexity required to assess this security policy.","PeriodicalId":186507,"journal":{"name":"First IEEE International Workshop on Information Assurance, 2003. IWIAS 2003. Proceedings.","volume":"35 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2003-03-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Computational complexity of the network routing logical security assessment process\",\"authors\":\"Cédric Llorens, Denis Valois, Yannick Le Teigner, Alexandre Gibouin\",\"doi\":\"10.1109/IWIAS.2003.1192457\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We present how to assess the network routing logical security policy of an Internet Service Provider network, through a reverse-engineering process performed on the network router configurations. The paper covers the definition of a network routing logical security policy and how to implement it in the network router configurations. In addition, it details the algorithms and their asymptotic time complexity required to assess this security policy.\",\"PeriodicalId\":186507,\"journal\":{\"name\":\"First IEEE International Workshop on Information Assurance, 2003. IWIAS 2003. Proceedings.\",\"volume\":\"35 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2003-03-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"First IEEE International Workshop on Information Assurance, 2003. IWIAS 2003. Proceedings.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IWIAS.2003.1192457\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"First IEEE International Workshop on Information Assurance, 2003. IWIAS 2003. Proceedings.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IWIAS.2003.1192457","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

我们介绍了如何通过在网络路由器配置上执行的逆向工程过程来评估互联网服务提供商网络的网络路由逻辑安全策略。介绍了网络路由逻辑安全策略的定义，以及如何在网络路由器配置中实现路由逻辑安全策略。此外，还详细介绍了评估此安全策略所需的算法及其渐近时间复杂度。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Computational complexity of the network routing logical security assessment process

We present how to assess the network routing logical security policy of an Internet Service Provider network, through a reverse-engineering process performed on the network router configurations. The paper covers the definition of a network routing logical security policy and how to implement it in the network router configurations. In addition, it details the algorithms and their asymptotic time complexity required to assess this security policy.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

First IEEE International Workshop on Information Assurance, 2003. IWIAS 2003. Proceedings.

自引率

0.00%

发文量