计算挑战和解决方案:用于增强数据安全的质数生成
Amal Ezz-Eldien1, Mohamed Ezz2, Amjad Alsirhani2
1Department of Basic Science, Bilbeis Higher Institute for Engineering, Ministry of Higher Education, Bilbeis, Egypt.
PloS one
|November 15, 2024
概括
本研究引入了新的算法,用于高效的质数生成,这对于数据安全和计算任务至关重要. 这些方法在速度和灵活性上优于现有的算法,可以在特定范围内生成素数.
科学领域:
- 计算机科学 计算机科学
- 数学理论 数学理论
- 密码学 密码学 密码学 密码学
背景情况:
- 有效的质数生成对于数据安全,密码学和复杂的计算至关重要.
- 现有的算法面临着各种应用的速度和灵活性方面的挑战.
- 对安全通信的需求需要改进的质数生成方法.
研究的目的:
- 介绍两个新的算法,用于质数生成.
- 为了应对高效的质数生成到一个极限和范围内的挑战.
- 为了提高素数生成中的性能和适应性.
主要方法:
- 开发基于奇数复合数公式的两个新算法.
- 与既有算法进行比较分析,如米勒-拉宾和各种 Sieves.
- 实验评估平均执行时间和基于范围的生成性能.
主要成果:
- 与米勒-拉宾的,阿特金的,埃拉托斯坦尼斯的和桑达拉姆的相比,提出的算法显示出更高的性能.
- 算法在平均执行时间内实现了显著的性能改进.
- 算法有效地在指定范围内生成质数,优于现有方法.
结论:
- 新的算法为原数生成提供了显著的性能增强.
- 根据范围生成素数的灵活性会影响加密系统和分布式计算.
- 这些进步支持更安全的通信,更快的数理论计算,以及计算机科学和数学领域的更广泛的研究.
相关概念视频
PCR
204.9K
Overview
204.9K
Wald-Wolfowitz Runs Test II
189
The Wald-Wolfowitz runs test, commonly referred to as the runs test, is a nonparametric test used to assess the randomness of ordered data. The test evaluates the number of runs, which are consecutive sequences of similar elements within the data. If the number of runs is significantly higher or lower than expected, the data is considered non-random, indicating a detectable pattern or structure.
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...
For binary data, runs are identified using symbols such as + and −, or equivalently, 1s and...
189
Propagation of Uncertainty from Random Error
653
An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
653
Statgraphics
106
Statgraphics is a comprehensive statistical software suite designed for both basic and advanced data analysis. Originating in 1980 at Princeton University under Dr. Neil W. Polhemus, it was one of the pioneering tools for statistical computing on personal computers, with its public release in 1982 marking an early milestone in data science software. Over the years, it has evolved into a robust platform for data science, offering tools for regression analysis, ANOVA, multivariate statistics,...
106
Binomial Probability Distribution
10.2K
A binomial distribution is a probability distribution for a procedure with a fixed number of trials, where each trial can have only two outcomes.
The outcomes of a binomial experiment fit a binomial probability distribution. A statistical experiment can be classified as a binomial experiment if the following conditions are met:
There are a fixed number of trials. Think of trials as repetitions of an experiment. The letter n denotes the number of trials.
There are only two possible outcomes,...
The outcomes of a binomial experiment fit a binomial probability distribution. A statistical experiment can be classified as a binomial experiment if the following conditions are met:
There are a fixed number of trials. Think of trials as repetitions of an experiment. The letter n denotes the number of trials.
There are only two possible outcomes,...
10.2K
Generation Time
8
Bacterial generation time, the period required for a bacterial population to double during its exponential growth phase, serves as a critical measure of microbial growth dynamics under optimal conditions. This parameter varies significantly across bacterial species and can be influenced by factors such as temperature, pH, and the availability of nutrients. For example, Escherichia coli can achieve a generation time of approximately 20 minutes, while Mycobacterium tuberculosis exhibits a much...
8


