Kolmogorov 复杂度估计辨识语义类型的有效性
网络与互联网体系结构
2007-05-23 v1 密码学与安全
摘要
我们present对Kolmogorov复杂度估计用于辨识语义类型有效性的实验性验证进展。该框架能够在攻击者创造攻击方法之前识别新类型的漏洞。该新框架通过Kolmogorov复杂度估计主动识别系统中易受攻击的组件，并预测以太Unknown vulnerabilities likely to be exploited by future attack methods。本文介绍了一个利用日益增长的复杂度估计器库的工具。该工作是对复杂度基方法漏洞分析概念验证的渐进步骤。特别地，结果表明语义类型(data types)可以通过其复杂度估计被识别。因此，复杂度图谱可以在不依赖预定义的标题、签名或其他限制性先验信息的情况下，识别可疑类型，例如嵌入在被动数据类型中的可执行数据。
关键词
引用
@article{arxiv.cs/0512089,
title = {On The Effectiveness of Kolmogorov Complexity Estimation to Discriminate Semantic Types},
author = {Stephen F. Bush and Todd Hughes},
journal= {arXiv preprint arXiv:cs/0512089},
year = {2007}
}