基于LSB共享的动态晚期合并提升草图类安全韧性
密码学与安全
2025-03-18 v1 网络与互联网体系结构
摘要
随着互联网流量的指数级增长，基于概率算法的草图数据结构被期望作为非选择性（non-selective）安全监控的替代方案。虽然通过对受限内存空间进行更细粒度和动态控制来适应数据流内在的偏斜分布（即Zipf分布），使得草图的内存效率和准确性进一步达到了极限（即小计数器的扩展），但本文揭示了小计数器设计的一个脆弱因素，通过引入一种新的草图导向攻击，威胁当前最先进的草图及其安全应用。在根本原因分析后，我们提出了带增强对抗韧性的双胞胎计数器（Siamese Counter），并通过大量实验和理论分析验证了可行性。在草图污染攻击下，双胞胎计数器比现有最先进方案的准确率提高了47%，在正常测量情形下可实现高达82%的更准估计。
引用
@article{arxiv.2503.11777,
title = {Enhancing Resiliency of Sketch-based Security via LSB Sharing-based Dynamic Late Merging},
author = {Seungsam Yang and Seyed Mohammad Mehdi Mirnajafizadeh and Sian Kim and Rhongho Jang and DaeHun Nyang},
journal= {arXiv preprint arXiv:2503.11777},
year = {2025}
}