You are looking at a specific version 20190826:124321 of this paper. See the latest version.

Paper 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.

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
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.