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