LGCRITJun 28, 2024

Machine Learning Predictors for Min-Entropy Estimation

arXiv:2406.19983v12 citations
Originality Incremental advance
AI Analysis

This work addresses entropy assessment for cryptographic security, but it is incremental as it builds on existing methods with specific improvements.

This study tackled the problem of min-entropy estimation in Random Number Generators for cybersecurity by applying machine learning predictors, demonstrating that models like hybrid CNN-LSTM and GPT-2 outperform traditional NIST SP 800-90B predictors in certain scenarios.

This study investigates the application of machine learning predictors for min-entropy estimation in Random Number Generators (RNGs), a key component in cryptographic applications where accurate entropy assessment is essential for cybersecurity. Our research indicates that these predictors, and indeed any predictor that leverages sequence correlations, primarily estimate average min-entropy, a metric not extensively studied in this context. We explore the relationship between average min-entropy and the traditional min-entropy, focusing on their dependence on the number of target bits being predicted. Utilizing data from Generalized Binary Autoregressive Models, a subset of Markov processes, we demonstrate that machine learning models (including a hybrid of convolutional and recurrent Long Short-Term Memory layers and the transformer-based GPT-2 model) outperform traditional NIST SP 800-90B predictors in certain scenarios. Our findings underscore the importance of considering the number of target bits in min-entropy assessment for RNGs and highlight the potential of machine learning approaches in enhancing entropy estimation techniques for improved cryptographic security.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes