Results 1 to 10 of about 3,109 (100)
On Fibonacci and Lucas sequences modulo a prime and primality testing [PDF]
Arab Journal of Mathematical Sciences, 2018 We prove two properties regarding the Fibonacci and Lucas Sequences modulo a prime and use these to generalize the well-known property p∣Fp−p5. We then discuss these results in the context of primality testing.
Dorin Andrica +2 more
doaj +9 more sources
An RSA Scheme based on Improved AKS Primality Testing Algorithm
MATEC Web of Conferences, 2016 In applied cryptography, RSA is a typical asymmetric algorithm, which is used in electronic transaction and many other security scenarios. RSA needs to generate large random primes.
Wu Han Wei +4 more
doaj +2 more sources
Arab Journal of Basic and Applied Sciences, 2023 Lucas-Lehmer test is the current standard algorithm used for testing the primality of Mersenne numbers, but it may have limitations in terms of its efficiency and accuracy.
Moustafa Ibrahim
doaj +1 more source
A Simple Algorithm for Prime Factorization and Primality Testing
Journal of Mathematics, 2022 We propose a new simple and faster algorithm to factor numbers based on the nature of the prime numbers contained in such composite numbers. It is well known that every composite number has a unique representation as a product of prime numbers.
Kabenge Hamiss
doaj +1 more source
Optimized AKS Primality Testing: A Fluctuation Theory Perspective
Cryptography, 2019 The AKS algorithm is an important breakthrough in showing that primality testing of an integer can be done in polynomial time. In this paper, we study the optimization of its runtime. Namely, given a finite cardinality set of alphabets of a deterministic
Bhupendra Nath Tiwari +3 more
doaj +1 more source
ON PRIMALITY OF THE SMARANDACHE SYMMETRIC SEQUENCES [PDF]
, 2002 The study of primality for the Smarandache sequences represents a recent research direction on the Smarandache type notions. A few articles that were published recently deal with the primality of the direct and reverse Smarandache sequences.
Tabirca, S., Tabirca, T.
core +1 more source
Recent Breakthrough in Primality Testing
Nonlinear Analysis, 2004 This paper briefly surveys the history of primality tests. The recently discovered deterministic polynomial time primality test due to Agrawal, Kayal and Saxena is presented and some improvements are shortly discussed.
R. Šleževičienė +2 more
doaj +1 more source
Integer factoring and compositeness witnesses
Journal of Mathematical Cryptology, 2020 We describe a reduction of the problem of factorization of integers n ≤ x in polynomial-time (log x)M+O(1) to computing Euler’s totient function, with exceptions of at most xO(1/M) composite integers that cannot be factored at all, and at most x exp −cM ...
Pomykała Jacek, Radziejewski Maciej
doaj +1 more source
A faster pseudo-primality test [PDF]
, 2012 We propose a pseudo-primality test using cyclic extensions of $\mathbb Z/n \mathbb Z$. For every positive integer $k \leq \log n$, this test achieves the security of $k$ Miller-Rabin tests at the cost of $k^{1/2+o(1)}$ Miller-Rabin tests.Comment ...
C.M. Papadimitriou +15 more
core +9 more sources