| Presentation | 2019-11-29 Exact Algorithm for Sorting Rules in Firewall Ryosuke Fumiiwa, Toshinori Yamada, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Given a firewall policy(a sequence of packet rules), the sorting problem of rules in a firewall is to sort the rules in a firewall to minimize the number of comparisons between packets and rules such that the resulting firewall policy is equivalent to the original firewall policy in execution. This paper presents a branch-and-bound exact algorithm for the sorting problem of rules in a firewall. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Firewalls / Packet riles / Sorting problem / Directed acyclic graphs / Branch-and-Bound algorithms |
| Paper # | CAS2019-55,MSS2019-34 |
| Date of Issue | 2019-11-21 (CAS, MSS) |
| Conference Information | |
| Committee | CAS / MSS / IPSJ-AL |
|---|---|
| Conference Date | 2019/11/28(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Taizo Yamawaki(Hitachi) / Shigemasa Takai(Osaka Univ.) / 瀧本 英二(九大) |
| Vice Chair | Yasuhiro Takashima(Univ. of Kitakyushu) / Atsuo Ozaki(Osaka Inst. of Tech.) |
| Secretary | Yasuhiro Takashima(Hitachi) / Atsuo Ozaki(Yamanashi Univ.) / (Osaka Univ.) |
| Assistant | Hiroki Sato(Sony LSI Design) / Motoi Yamaguchi(Renesas Electronics) / Naoki Hayashi(Osaka Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Circuits and Systems / Technical Committee on Mathematical Systems Science and its applications / Special Interest Group on Algorithms |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Exact Algorithm for Sorting Rules in Firewall |
| Sub Title (in English) | |
| Keyword(1) | Firewalls |
| Keyword(2) | Packet riles |
| Keyword(3) | Sorting problem |
| Keyword(4) | Directed acyclic graphs |
| Keyword(5) | Branch-and-Bound algorithms |
| 1st Author's Name | Ryosuke Fumiiwa |
| 1st Author's Affiliation | Saitama University(Saitama Univ.) |
| 2nd Author's Name | Toshinori Yamada |
| 2nd Author's Affiliation | Saitama University(Saitama Univ.) |
| Date | 2019-11-29 |
| Paper # | CAS2019-55,MSS2019-34 |
| Volume (vol) | vol.119 |
| Number (no) | CAS-313,MSS-314 |
| Page | pp.pp.73-78(CAS), pp.73-78(MSS), |
| #Pages | 6 |
| Date of Issue | 2019-11-21 (CAS, MSS) |