Paper 2019/481
An Efficient and Compact Reformulation of NIST Collision Estimate Test
Prasanna Raghaw Mishra, 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.
Note: A minor discrepancy appearing at section 3 in the previous version has been rectified.
Metadata
- Available format(s)
-
PDF
- Category
- Applications
- Publication info
- Preprint. MINOR revision.
- Keywords
- IIDNon-IIDMin EntropyCollision Estimate
- Contact author(s)
-
prasanna r mishra @ gmail com
bhartendun @ gmail com
navneetgaba2000 @ gmail com - History
- 2019-05-14: revised
- 2019-05-13: received
- See all versions
- Short URL
- https://ia.cr/2019/481
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2019/481,
author = {Prasanna Raghaw Mishra and Bhartendu Nandan and Navneet Gaba},
title = {An Efficient and Compact Reformulation of {NIST} Collision Estimate Test},
howpublished = {Cryptology {ePrint} Archive, Paper 2019/481},
year = {2019},
url = {https://eprint.iacr.org/2019/481}
}
