Skip to main content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.


The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Knowledge Extraction for Cryptographic Algorithm Validation Test Vectors by Means of Combinatorial Coverage Measurement



Dimitris Simos, Bernhard Garn, Ludwig Kampel, David R. Kuhn, Raghu N. Kacker


We present a combinatorial coverage measurement analysis for test vectors provided by the NIST Cryptographic Algorithm Validation Program (CAVP), and in particular for test vectors targeting the AES block ciphers for di erent key lengths and cryptographic modes of operation. These test vectors are measured and analyzed using a combinatorial approach, which was made feasible via developing the necessary input models. The combinatorial model for the test data in combination with the coverage measurement allows to extract information about the structure of the test vectors. Our analysis shows that some test vectors do not achieve full combinatorial coverage. It is further discussed how this retrieved knowledge could be used as a means of test quality analysis, by incorporating residual risk estimation techniques based on combinatorial methods, in order to assist the overall validation testing procedure.
Conference Dates
August 26-29, 2019
Conference Location
Canterbury, -1
Conference Title
IFIP Cross Domain (CD) Conference for Machine Learning & Knowledge Extraction


Combinatorial Measurement, Cryptographic Applications, Data Analysis, Knowledge Extraction
Created August 23, 2019, Updated March 10, 2020