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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2019/967}},
      url = {https://eprint.iacr.org/2019/967}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.