机器学习预测器用于最小值估计
Javier Blanco-Romero1, Vicente Lorenzo1,2, Florina Almenares Mendoza1
1Department of Telematic Engineering, Universidad Carlos III de Madrid, Leganés, 28911 Madrid, Spain.
Entropy (Basel, Switzerland)
|February 26, 2025
概括
机器学习模型可以比传统方法更好地估计随机数生成器 (RNG) 的平均最小值. 这对于提高加密应用中的网络安全至关重要.
科学领域:
- 密码学 密码学 密码学 密码学
- 机器学习 机器学习
- 信息理论 信息理论
背景情况:
- 准确的估计对于密码学中使用的随机数生成器 (RNG) 的安全至关重要.
- 评估微的传统方法可能无法完全捕捉现代网络安全应用所需的细微差别.
研究的目的:
- 研究机器学习预测器在RNG中估计最小的有效性.
- 将机器学习模型的性能与NIST SP 800-90B等传统预测器进行比较.
- 根据目标位数分析平均最小和传统最小之间的关系.
主要方法:
- 利用机器学习模型,包括混合CNN-LSTM和GPT-2架构.
- 采用了来自概括二进制自回归模型的数据,这是马尔科夫过程的一类.
- 根据他们对平均最小度及其与传统最小度的相关性估计的评估预测因素.
主要成果:
- 机器学习预测器,特别是那些利用序列相关性的预测器,主要是估计平均最小.
- 预测器的性能取决于预测的目标位的数量.
- 与NIST SP 800-90B预测器相比,机器学习模型在特定场景中表现出优异的性能.
结论:
- 目标位的数量是RNG最小度评估的一个关键因素.
- 机器学习为推进估计技术提供了一个有希望的途径.
- 通过机器学习进行增强的估计可以显著增强加密安全性.
相关概念视频
Entropy
Salt particles that have dissolved in water never spontaneously come back together in solution to reform solid particles. Moreover, a gas that has expanded in a vacuum remains dispersed and never spontaneously reassembles. The unidirectional nature of these phenomena is the result of a thermodynamic state function called entropy (S). Entropy is the measure of the extent to which the energy is dispersed throughout a system, or in other words, it is proportional to the degree of disorder of a...
Residuals and Least-Squares Property
The vertical distance between the actual value of y and the estimated value of y. In other words, it measures the vertical distance between the actual data point and the predicted point on the line
If the observed data point lies above the line, the residual is positive, and the line underestimates the actual data value for y. If the observed data point lies below the line, the residual is negative, and the line overestimates the actual data value for y.
The process of fitting the best-fit...
If the observed data point lies above the line, the residual is positive, and the line underestimates the actual data value for y. If the observed data point lies below the line, the residual is negative, and the line overestimates the actual data value for y.
The process of fitting the best-fit...
Entropy
The first law of thermodynamics is quantitatively formulated via an equation relating the internal energy of a system, the heat exchanged by it, and the work done on it. A quantitative formulation of the second law of thermodynamics leads to defining a state function, the entropy.
When an ideal gas expands isothermally, the disorder in the gas increases. From the molecular perspective, the gas molecules have more volume to move around in.
Consider an infinitesimal step in the expansion, which...
When an ideal gas expands isothermally, the disorder in the gas increases. From the molecular perspective, the gas molecules have more volume to move around in.
Consider an infinitesimal step in the expansion, which...
Entropy and the Second Law of Thermodynamics
The second law of thermodynamics can be stated quantitatively using the concept of entropy. Entropy is the measure of disorder of the system.
The relation between entropy and disorder can be illustrated with the example of the phase change of ice to water. In ice, the molecules are located at specific sites giving a solid state, whereas, in a liquid form, these molecules are much freer to move. The molecular arrangement has therefore become more randomized. Although the change in average...
The relation between entropy and disorder can be illustrated with the example of the phase change of ice to water. In ice, the molecules are located at specific sites giving a solid state, whereas, in a liquid form, these molecules are much freer to move. The molecular arrangement has therefore become more randomized. Although the change in average...
Mechanistic Models: Compartment Models in Individual and Population Analysis
Mechanistic models are utilized in individual analysis using single-source data, but imperfections arise due to data collection errors, preventing perfect prediction of observed data. The mathematical equation involves known values (Xi), observed concentrations (Ci), measurement errors (εi), model parameters (ϕj), and the related function (ƒi) for i number of values. Different least-squares metrics quantify differences between predicted and observed values. The ordinary least squares (OLS)...
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...


