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 …

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 …

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 …

[PDF][PDF] A study of the importance of prime numbers in cryptographic algorithms

MS Adusumalli - Int J Univers Sci Eng (IJUSE), 2024 - ijuse.in
Cryptography is a concept of protecting information and conversations which are transmitted
through a public source, so that the send and receive only read and process it. There are …

Efficient generation of prime numbers

M Joye, P Paillier, S Vaudenay - … Worcester, MA, USA, August 17–18 …, 2000 - Springer
The generation of prime numbers underlies the use of most public-key schemes, essentially
as a major primitive needed for the creation of key pairs or as a computation stage …

Refined Algorithm for Prime Number Generation in Embedded Security Systems

YS Kim, SR Shrestha, JW Jang - 2011 IEEE Asia-Pacific …, 2011 - ieeexplore.ieee.org
Large prime numbers are one of inevitable ingredients in the public key crypto-systems.
However, the decision of the primality requires significant computational resources. In this …

A fast factorisation of semi-primes using sum of squares

A Overmars, S Venkatraman - Mathematical and Computational …, 2019 - mdpi.com
For several centuries, prime factorisation of large numbers has drawn much attention due its
practical applications and the associated challenges. In computing applications, encryption …

Fast generation of prime numbers on portable devices: An update

M Joye, P Paillier - … Hardware and Embedded Systems-CHES 2006: 8th …, 2006 - Springer
The generation of prime numbers underlies the use of most public-key cryptosystems,
essentially as a primitive needed for the creation of RSA key pairs. Surprisingly enough …

Experimenting Large Prime Numbers Generation in MPI Cluster

N Maltare, C Chudasama - Proceedings of the International Congress on …, 2016 - Springer
Generating large prime number is a time consuming problem. It is useful in key generation in
network security. The problem of generating prime number is easy to parallelize. Use of high …

[PDF][PDF] Prime numbers and their analysis

M Patel, AM Patel, RB Gandhi - Journal of Emerging …, 2020 - researchgate.net
Prime numbers have always remained a matter fascination to the mathematicians, and many
scientific and technical communities. Also, it has paramount applications for computer …