Cryptology ePrint Archive: Report 2019/481
An Efficient and Compact Reformulation of NIST Collision Estimate Test
Prasanna Raghaw Mishra and Bhartendu Nandan and Navneet Gaba
Abstract: In this paper we give an efficient and compact reformulation of NIST collision estimate test given in SP-800 90B. We correct an error in the formulation of the test and show that the test statistic can be computed in a much easier way. We also propose a revised algorithm for the test based on our findings.
Category / Keywords: applications / IID, Non-IID, Min Entropy, Collision Estimate
Date: received 11 May 2019, last revised 14 May 2019
Contact author: prasanna r mishra at gmail com, bhartendun at gmail com, navneetgaba2000 at gmail com
Available format(s): PDF | BibTeX Citation
Note: A minor discrepancy appearing at section 3 in the previous version has been rectified.
Version: 20190514:111812 (All versions of this report)
Short URL: ia.cr/2019/481
[ Cryptology ePrint archive ]