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