[Resource Topic] 2019/967: On NIST's Compression Estimate Test

Welcome to the resource topic for 2019/967

Title:
On NIST’s Compression Estimate Test

Authors: Prasanna Raghaw Mishra, Bhartendu Nandan, Navneet Gaba

Abstract:

In this paper we present our observations about NIST’s Compression estimate test given in SP-800 90B. We observe that steps 4 and 7 of the test may be re-framed to gain efficiency. Based on our observations, we propose a modified algorithm for the test which is twice as fast as the NIST’s algorithm. We further claim that the values of probability and min-entropy in the example given for the test are incorrect. We also provide computational evidence in support of this claim.

ePrint: https://eprint.iacr.org/2019/967

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .