search

usnistgov / SP800-90B_EntropyAssessment

The SP800-90B_EntropyAssessment C++package implements the min-entropy assessment methods included in Special Publication 800-90B.
202 stars 87 forks source link

Permutation tests should be short circuited for most (passing) data #55

Closed joshuaehill closed 5 years ago

joshuaehill commented 6 years ago

It is often possible to stop the permutation test early, once a suitable number of results lie above and below the reference value. This can lead to a major speedup (as good sources only need to do a median of approximately 300 rounds.) See https://github.com/usnistgov/SP800-90B_EntropyAssessment/pull/41#issuecomment-363892576 for details.

The tool should check for this condition, and stop early if possible.

joshuaehill commented 6 years ago

I fixed this in my reference branch: https://github.com/joshuaehill/SP800-90B_EntropyAssessment/tree/2018UL