Paper 2019/967
On NIST's Compression Estimate Test
Prasanna Raghaw Mishra, 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.
Metadata
- Available format(s)
-
PDF
- Category
- Applications
- Publication info
- Preprint. MINOR revision.
- Keywords
- IIDNon-IIDMin EntropyCompression Estimate
- Contact author(s)
-
prasanna r mishra @ gmail com
bhartendun @ gmail com
navneetgaba2000 @ gmail com - History
- 2019-08-26: received
- Short URL
- https://ia.cr/2019/967
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2019/967,
author = {Prasanna Raghaw Mishra and Bhartendu Nandan and Navneet Gaba},
title = {On {NIST}'s Compression Estimate Test},
howpublished = {Cryptology {ePrint} Archive, Paper 2019/967},
year = {2019},
url = {https://eprint.iacr.org/2019/967}
}
