Abstract:The min-entropy is a widely used metric to quantify the randomness of generated random numbers in cryptographic applications; it measures the difficulty of guessing the most likely output. An important min-entropy estimator is the compression estimator of NIST Special Publication (SP) 800-90B, which relies on Maurer's universal test. In this paper, we propose two kinds of min-entropy estimators to improve computational complexity and estimation accuracy by leveraging two variations of Maurer's test: Coron's test (for Shannon entropy) and Kim's test (for Rényi entropy). First, we propose a min-entropy estimator based on Coron's test. It is computationally more efficient than the compression estimator while maintaining the estimation accuracy. The secondly proposed estimator relies on Kim's test that computes the Rényi entropy. This estimator improves estimation accuracy as well as computational complexity. We analytically characterize the bias-variance tradeoff, which depends on the order of Rényi entropy. By taking into account this tradeoff, we observe that the order of two is a proper assignment and focus on the min-entropy estimation based on the collision entropy (i.e., Rényi entropy of order two). The min-entropy estimation from the collision entropy can be described by a closed-form solution, whereas both the compression estimator and the proposed estimator based on Coron's test do not have closed-form solutions. By leveraging the closed-form solution, we also propose a lightweight estimator that processes data samples in an online manner. Numerical evaluations demonstrate that the first proposed estimator achieves the same accuracy as the compression estimator with much less computation. The proposed estimator based on the c-llision entropy can even improve the accuracy and reduce the computational complexity.

Estimators in Cryptography

Role of Statistical tests in Estimation of the Security of a New Encryption Algorithm

On the Efficient Estimation of Min-Entropy

Information-theoretical analysis of two Shannon's ciphers

Intermittent Encryption Strategies for Anti-Eavesdropping Estimation

One-Shot Min-Entropy Calculation And Its Application To Quantum Cryptography

CryptoQNRG: a new framework for evaluation of cryptographic strength in quantum and pseudorandom number generation for key-scheduling algorithms

A method for obtaining digital signatures and public-key cryptosystems

Efficient quantum algorithms for stabilizer entropies

Encryption-Decryption-Based State Estimation With Multirate Measurements Against Eavesdroppers: A Recursive Minimum-Variance Approach

Quantifying non-stabilizerness via information scrambling

What can Information Guess? Guessing Advantage vs. Rényi Entropy for Small Leakages

Quantum Advantage in Cryptography

Bounding the conditional von-Neumann entropy for device independent cryptography and randomness extraction

Hiding Symbols and Functions: New Metrics and Constructions for Information-Theoretic Security

On the Security of Public Key Protocols

Security Formalizations and Their Relationships for Encryption and Key Agreement in Information-Theoretic Cryptography

Tradeoff between reliability and security in block ciphering systems with physical channel errors

Analysis of traditional and modern image encryption algorithms under realistic ambience

Improving Parameter Estimation of Entropic Uncertainty Relation in Continuous-Variable Quantum Key Distribution.