U.S. flag   An unofficial archive of your favorite United States government website
Dot gov

Official websites do not use .rip
We are an unofficial archive, replace .rip by .gov in the URL to access the official website. Access our document index here.

Https

We are building a provable archive!
A lock (Dot gov) or https:// don't prove our archive is authentic, only that you securely accessed it. Note that we are working to fix that :)

NIST IR 8139 (Initial Public Draft)

Identifying Uniformity with Entropy and Divergence

Date Published: February 2017
Comments Due: March 9, 2017 (public comment period is CLOSED)
Email Questions to: Comments-IR-8139@nist.gov

Planning Note (11/08/2017):

This Draft NISTIR will be superseded by a NIST Journal of Research article that is currently in development.


Author(s)

Dmitry Cousin (NIST)

Announcement

NIST invites comments on Draft NISTIR 8139, Identifying Uniformity with Entropy and Divergence

Entropy models are frequently utilized in tests identifying either qualities of randomness or randomness uniformity of formal and/or observed distributions. The NIST Special Publications SP 800-22 and SP 800-90 (A, B, & C) discuss tests and methods leveraging both Shannon and min entropies. Shannon and min entropies represent two particular cases of Renyi entropy, which is a more general one-parameter entropy model. Renyi entropy insightfully unifies Hartley, Shannon, collision, and min entropies and belongs to the class of one-parameter entropy models, such as entropies named after Havrda-Charvat-Daroczy, Tsallis, Abe, and Kaniadakis. Renyi entropy along with the other members of the one parameter entropy models class can be in turn viewed as a case of the Sharma-Mittal entropy, which is a bi-parametric generalized entropy model. This NISTIR focuses on using Renyi and Tsallis entropy and divergence models to analyze similarities and differences between probability distributions of interest. The report introduces extensions for the traditional uniformity identification and measurement techniques that were proposed in the NIST SP 800-22 and SP 800-90 (A, B, & C). 
 

Abstract

Keywords

Renyi entropy; Tsallis entropy; Sharma-Mittal entropy; randomness; uniformity identification
Control Families

Planning; Risk Assessment

Documentation

Publication:
Draft NISTIR 8139 (pdf)

Supplemental Material:
None available

Document History:
02/02/17: IR 8139 (Draft)