On NIST's Compression Estimate Test

Prasanna Raghaw Mishra; Bhartendu Nandan; Navneet Gaba

Paper 2019/967 Original: eprint.iacr.org/2019/967 ↗

On NIST's Compression Estimate Test

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.

Metadata

Available format(s): PDF
Category: Applications
Publication info: Preprint.
History: 2019-08-26: last updated; 2019-08-26: published
Short URL: https://ia.cr/2019/967
License: https://creativecommons.org/licenses/by/4.0/

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}
}