| Item type |
Symposium(1) |
| 公開日 |
2022-10-17 |
| タイトル |
|
|
タイトル |
クラスタリングを用いたパッシブフィンガープリンティングによる端末分類の試み |
| タイトル |
|
|
言語 |
en |
|
タイトル |
A Proposal for Device-Classification by Passive Fingerprints with Clustering Algorithm |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
主題Scheme |
Other |
|
主題 |
パッシブフィンガープリンティング，ブラウザフィンガープリントティング，クラスタリング |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_5794 |
|
資源タイプ |
conference paper |
| 著者所属 |
|
|
|
明治大学大学院 |
| 著者所属 |
|
|
|
明治大学大学院 |
| 著者所属 |
|
|
|
明治大学大学院 |
| 著者所属 |
|
|
|
明治大学大学院 |
| 著者所属 |
|
|
|
明治大学大学院 |
| 著者所属 |
|
|
|
明治大学 |
| 著者所属 |
|
|
|
明治大学 ／レンジフォース株式会社 |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Meiji University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Meiji University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Meiji University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Meiji University |
| 著者所属(英) |
|
|
|
en |
|
|
Graduate School of Meiji University |
| 著者所属(英) |
|
|
|
en |
|
|
Meiji University |
| 著者所属(英) |
|
|
|
en |
|
|
Meiji University / Rangeforce, Inc. |
| 著者名 |
市野, 雅暉
藤井, 達也
渡名喜, 瑞稀
神, 章洋
升田, 尚幸
小玉, 直樹
齋藤, 孝道
|
| 著者名(英) |
Masaki, Ichino
Tatsuya, Fujii
Mizuki, Tonaki
Akihiro, Jin
Naoyuki, Masuda
Naoki, Kodama
Takamichi, Saito
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
ブラウザフィンガープリンティングにおいて，学習済みの端末の識別はアクセス数が増加すると，推定対象の組み合わせが指数関数的に増加し困難となる．そこで，本論文の提案手法は，クラスタリングアルゴリズムを用いて推定対象のアクセスログの組を削減したのち，2 つのアクセスログの組が同一端末から取得されたか否かを推定し，その結果と Union-Find アルゴリズムを用いて，端末ごとにまとめる．提案手法を検証するために 2 つの実験を行った．1 つ目は，実運用されている Web サイトのアクセスログに対して提案手法を適用した．2 つ目は，推定対象を削減したことによる処理時間と精度への影響を調べるため，前者の実験と同じデータに対して推定対象を削減する処理を省略し実験を行った．結果，10 万件のアクセスログおいて，推定対象を削減したほうが省略したほうに比べて，処理時間が 100 倍以上短縮され，調整ランド指数が約 0.30 改善された．未学習の端末を含むデータに対しても，短時間で端末をまとめることができる可能性を示した． |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
In browser fingerprints, the identification of learned devices becomes difficult as the number of accesses increases, since the number of combinations to be estimated increases exponentially. The proposed method uses a clustering algorithm to reduce the number of estimation pairs, then estimates whether two access logs were obtained from the same device or not and combines the results with the Union-Find algorithm for each device. The proposed method was applied to the access logs of an actual website, and experiments were also conducted to investigate the impact of the reduction. The results showed that for 100,000 access logs, the processing time was reduced by more than 100 times with the reduced estimation pair compared to the omitted estimation target and the accuracy of the Adjusted Rand index was about 0.30 higher. This result shows that it is possible to quickly summarize devices even when the data contains unlearned devices. |
| 書誌情報 |
コンピュータセキュリティシンポジウム2022論文集
p. 192-199,
発行日 2022-10-17
|
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-CSS2022028.pdf (1.2 MB)
