| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2024-06-17 15:20 P4でのXor Filterを用いたメモリ効率の高いドメインブロックリスト ○春名健太郎・小谷大祐・岡部寿男（京大）  IA2024-5 ICSS2024-5 |
|
| 抄録 | （和） | DNSブロックリストは、悪性と知られているドメインとDNSのクエリを照合することにより、悪意のあるコンテンツへのアクセスを防ぐために利用されている。増加するトラフィックと悪性のドメインの増加に対処するために、効率的な照合が求められ、照合を高速に行うためのデータ構造としてHashtableや確率的データ構造としてBloom Filter等、実装方法としてP4等のプログラマブルなネットワークスイッチを利用した方法が提案されているが、ネットワークスイッチには利用可能なリソースの制限が厳しく、多数の悪性ドメインの保存と誤検知を低減を両立させることは難しい。そこで、本研究では、P4言語を使用してXor Filterを効率的に実装する手法を提案する。提案手法の評価により、提案手法がパケットの処理時間の増加やスループットにほぼ影響することなく、ネットワークスイッチのメモリ使用量を効果的に削減し、かつ偽陽性の発生確率が十分に低いことを示した。 |
| （英） | DNS blocklist is used to prevent access to malicious content by matching queries with domains known to be malicious. To handle increasing traffic and the growing number of malicious domains, efficient matching is required. Methods such as using data structures like Hashtables for fast matching or probabilistic data structures like Bloom Filters, and implementing these methods on programmable network switches like P4, have been proposed. However, network switches have strict limitations on available resources, making it challenging to store a large number of malicious domains while reducing false positives. Therefore, this study proposes an efficient implementation method of Xor Filter using the P4 language and use it for matching queries with DNS blocklist. The evaluation shows that it effectively reduces the memory usage of network switches without significantly affecting packet processing time or throughput, and maintains a sufficiently low probability of false positives. | |
| キーワード | （和） | P4 / ブロックリスト / Xor Filter / / / / / |
| （英） | P4 / Blocklist / Xor Filter / / / / / | |
| 文献情報 | 信学技報, vol. 124, no. 82, IA2024-5, pp. 27-34, 2024年6月. | |
| 資料番号 | IA2024-5 | |
| 発行日 | 2024-06-10 (IA, ICSS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IA2024-5 ICSS2024-5 |
|
| 研究会情報 | |
| 研究会 | IA ICSS |
| 開催期間 | 2024-06-17 - 2024-06-18 |
| 開催地（和） | 岡山大学 創立五十周年記念館 |
| 開催地（英） | Okayama University |
| テーマ（和） | インターネットセキュリティ、一般 |
| テーマ（英） | Internet Security, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | IA |
| 会議コード | 2024-06-IA-ICSS |
| 本文の言語 | 日本語 |
| タイトル（和） | P4でのXor Filterを用いたメモリ効率の高いドメインブロックリスト |
| サブタイトル（和） | |
| タイトル（英） | Domain block list using Xor Filter to achieve memory efficiency in P4 |
| サブタイトル（英） | |
| キーワード(1)（和/英） | P4 / P4 |
| キーワード(2)（和/英） | ブロックリスト / Blocklist |
| キーワード(3)（和/英） | Xor Filter / Xor Filter |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 春名 健太郎 / Kentaro Haruna / ハルナ ケンタロウ |
| 第1著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 小谷 大祐 / Daisuke Kotani / コタニ ダイスケ |
| 第2著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 岡部 寿男 / Yasuo Okabe / オカベ ヤスオ |
| 第3著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2024-06-17 15:20:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IA |
| 資料番号 | IA2024-5, ICSS2024-5 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.82(IA), no.83(ICSS) |
| ページ範囲 | pp.27-34 |
| ページ数 | 8 |
| 発行日 | 2024-06-10 (IA, ICSS) |
[研究会発表申込システムのトップページに戻る]