Hamm-Grams: An Algorithm for Mining Regular Expressions of Bytes
악성코드(malware) 탐지에서 n-그램 피처의 취약성을 극복하기 위해, 고정 길이와 단일 문자 와일드카드를 갖는 정규표현식의 특수 클래스인 hamm-gram을 효율적으로 추출하는 알고리즘을 제안한다. 해밍 거리(Hamming distance)에 민감한 새로운 지역 민감 해싱(locality-sensitive hashing)과 해시 버킷 내 클러스터링을 결합하여, Drebin 안드로이드 악성코드 및 Ember 2018 Windows 악성코드 분류 태스크에서 기존 n-그램 대비 향상된 견고성과 성능을 보였다.