Locality-Sensitive Hashing for Efficient Web Application Security Testing

Ilan Ben-Bassat, Erez Rokah

2019

Abstract

Web application security has become a major concern in recent years, as more and more content and services are available online. A useful method for identifying security vulnerabilities is black-box testing, which relies on an automated crawling of web applications. However, crawling Rich Internet Applications (RIAs) is a very challenging task. One of the key obstacles crawlers face is the state similarity problem: how to determine if two client-side states are equivalent. As current methods do not completely solve this problem, a successful scan of many real-world RIAs is still not possible. We present a novel approach to detect redundant content for security testing purposes. The algorithm applies locality-sensitive hashing using MinHash sketches in order to analyze the Document Object Model (DOM) structure of web pages, and to efficiently estimate similarity between them. Our experimental results show that this approach allows a successful scan of RIAs that cannot be crawled otherwise.

Paper Citation

in Harvard Style

Ben-Bassat I. and Rokah E. (2019). Locality-Sensitive Hashing for Efficient Web Application Security Testing.In Proceedings of the 5th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP, ISBN 978-989-758-359-9, pages 193-204. DOI: 10.5220/0007255301930204

in Bibtex Style

@conference{icissp19,
author={Ilan Ben-Bassat and Erez Rokah},
title={Locality-Sensitive Hashing for Efficient Web Application Security Testing},
booktitle={Proceedings of the 5th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,},
year={2019},
pages={193-204},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007255301930204},
isbn={978-989-758-359-9},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 5th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,
TI - Locality-Sensitive Hashing for Efficient Web Application Security Testing
SN - 978-989-758-359-9
AU - Ben-Bassat I.
AU - Rokah E.
PY - 2019
SP - 193
EP - 204
DO - 10.5220/0007255301930204