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
[ Cryptology ePrint archive ]