English

Automatic Clustering of a Network Protocol with Weakly-Supervised Clustering

Machine Learning 2018-06-05 v1 Cryptography and Security Machine Learning

Abstract

Abstraction is a fundamental part when learning behavioral models of systems. Usually the process of abstraction is manually defined by domain experts. This paper presents a method to perform automatic abstraction for network protocols. In particular a weakly supervised clustering algorithm is used to build an abstraction with a small vocabulary size for the widely used TLS protocol. To show the effectiveness of the proposed method we compare the resultant abstract messages to a manually constructed (reference) abstraction. With a small amount of side-information in the form of a few labeled examples this method finds an abstraction that matches the reference abstraction perfectly.

Keywords

Cite

@article{arxiv.1806.00981,
  title  = {Automatic Clustering of a Network Protocol with Weakly-Supervised Clustering},
  author = {Tobias Schrank and Franz Pernkopf},
  journal= {arXiv preprint arXiv:1806.00981},
  year   = {2018}
}
R2 v1 2026-06-23T02:17:49.908Z