Cryptology ePrint Archive: Report 2019/967

On NIST's Compression Estimate Test

Prasanna Raghaw Mishra and Bhartendu Nandan and 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.

Category / Keywords: applications / IID, Non-IID, Min Entropy, Compression Estimate

Date: received 26 Aug 2019

Contact author: prasanna r mishra at gmail com, bhartendun at gmail com, navneetgaba2000 at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20190826:124321 (All versions of this report)

Short URL: ia.cr/2019/967