A comparative analysis of general, sieve-of-eratosthenes and rabin-miller approach for prime number generation

AK Tarafder, T Chakroborty - 2019 International Conference on …, 2019 - ieeexplore.ieee.org
Selecting efficient algorithm for generating prime numbers is necessary for various purposes
such as encryption, cryptography, generating complex passwords, system verification and …

Development of sieve of Eratosthenes and sieve of Sundaram's proof

A Diab - arXiv preprint arXiv:2102.06653, 2021 - arxiv.org
We make two algorithms that generate all prime numbers up to a given limit, they are a
development of sieve of Eratosthenes algorithm, we use two formulas to achieve this …

Computational challenges and solutions: Prime number generation for enhanced data security

A Ezz-Eldien, M Ezz, A Alsirhani, AM Mostafa… - PloS one, 2024 - journals.plos.org
This paper addresses the computational methods and challenges associated with prime
number generation, a critical component in encryption algorithms for ensuring data security …

[PDF][PDF] Refinement of Prime Generating Algorithms

NA Pande - … Journal of Innovative Science, Engineering & …, 2015 - ijiset.com
Primes are the most mysterious figures amongst the positive integers. The fact that their
sequence hitherto lacks a known simplistic formula generating successive primes poses a …

[HTML][HTML] A new explicit algorithmic method for generating the prime numbers in order

AH El-Baz - Egyptian Informatics Journal, 2021 - Elsevier
This paper presents a new method for generating all prime numbers up to a particular
number m∈ N, m⩾ 9, by using the set theory. The proposed method is explicit and works …

The comparison of methods for generating prime numbers between the sieve of eratosthenes, atkins, and sundaram

MK Harahap, N Khairina - Sinkron: jurnal dan penelitian teknik …, 2019 - jurnal.polgan.ac.id
Prime numbers are unique numbers. Prime numbers are numbers that only have a dividing
factor consisting of numbers 1 and the number itself. The prime numbers from 1 to n that are …

[PDF][PDF] Algorithm on finding twin prime numbers

M Karatay, A Aylanç, S Ozkan - Journal of Modern …, 2019 - jomardpublishing.com
Prime numbers are widely used in many fields from engineering to medicine, especially
cryptology. The security of cryptographic systems is based on difficult mathematical …

Prime number generation based on Pocklington's theorem

A Papanikolaou, SY Yan - International journal of computer …, 2002 - Taylor & Francis
Public-key cryptosystems base their security on well-known number-theoretic problems,
such as factorisation of a given number n. Hence, prime number generation is an absolute …

Generating Prime Numbers Using Genetic Algorithms

K Knežević - 2021 44th International Convention on Information …, 2021 - ieeexplore.ieee.org
Genetic algorithms are well-known and frequently used heuristic methods for solving
optimization problems. In modern cryptography the generation of large primes has an …

[PDF][PDF] Improved Prime Generating Algorithms by Skipping Composite Divisors and Even Numbers (Other Than 2)

NA Pande - Journal of Science and Arts, Year, 2015 - josa.ro
In the process of devising better and better sieves for generation of prime numbers, the
efforts gradually lead to the classical Sieve of Eratosthenes. The main theme of Sieve of …