Skip to main content

NOTICE: Due to a lapse in annual appropriations, most of this website is not being updated. Learn more.

Form submissions will still be accepted but will not receive responses at this time. Sections of this site for programs using non-appropriated funds (such as NVLAP) or those that are excepted from the shutdown (such as CHIPS and NVD) will continue to be updated.

U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Combinatorial Methods in Security Testing

Published

Author(s)

Dimitris Simos, D. Richard Kuhn, Artemios Voyiatzis, Raghu N. Kacker

Abstract

This article introduces combinatorial testing-based approaches for security testing and presents case studies and experiences. The success of the presented research program motivates further intensive research on the field of combinatorial security testing. In particular, security testing for the Internet of Things (IoT) is an area where these approaches may prove particularly useful. IoT systems send and receive data from a large (often continually changing) set of interacting devices and the number of potential communicating pairs increases with the square of the number of devices. Combinatorial methods are ideally suited for the IoT environment, where testing can involve a very large number of nodes and combinations.
Citation
Computer (IEEE Computer)
Volume
49
Issue
10

Keywords

combinatorial testing, protocol testing, security testing, vulnerabilities

Citation

Simos, D. , Kuhn, D. , Voyiatzis, A. and Kacker, R. (2016), Combinatorial Methods in Security Testing, Computer (IEEE Computer), [online], https://doi.org/10.1109/MC.2016.314, https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=921278 (Accessed October 21, 2025)

Issues

If you have any questions about this publication or are having problems accessing it, please contact [email protected].

Created October 19, 2016, Updated October 12, 2021
Was this page helpful?