Results 1 to 10 of about 249,312 (242)
P System Design for Integer Factorization
Applied Sciences (Switzerland), 2023 Membrane computing is a natural computing branch inspired by the structure of biological cells. The mathematical abstract model of a membrane computing system is called a P System, which is one of the main topics in membrane computing research for the ...
Xiaoyang Liu, Hai Nan, Mingqiang Zhou
exaly +3 more sources
Research on Quantum Annealing Integer Factorization Based on Different Columns
Frontiers in Physics, 2022 The majority of scholars believe that Shor’s algorithm is a unique and powerful quantum algorithm for RSA cryptanalysis, so current postquantum cryptography research has largely considered only the potential threats of Shor’s algorithm.
Xiaoting Yang
exaly +3 more sources
The Integer Factorization Algorithm With Pisano Period
IEEE Access, 2019 Large integer factorization is one of the basic issues in number theory and is the subject of this paper. Our research shows that the Pisano period of the product of two prime numbers (or an integer multiple of it) can be derived from the two prime ...
Liangshun Wu, Hengjin Cai
exaly +3 more sources
Remark on Laquer's theorem for circulant determinants [PDF]
International Journal of Group Theory, 2023 Olga Taussky-Todd suggested the problem of determining the possible values of integer circulant determinants. To solve a special case of the problem, Laquer gave a factorization of circulant determinants. In this paper, we give a modest generalization of
Naoya Yamaguchi, Yuka Yamaguchi
doaj +1 more source
Integer factorization algorithms
, 2020 The mathematical area of integer factorization has gone a long way since the early days of Pierre de Fermat, and with simpler algorithms developed in the last century such as the Trial division and Pollards rho algorithm to the more complex method of the
Nilsson, Joakim
core +5 more sources
Acceleration of Wheel Factoring Techniques
Mathematics, 2023 The efficiency with which an integer may be factored into its prime factors determines several public key cryptosystems’ security in use today. Although there is a quantum-based technique with a polynomial time for integer factoring, on a traditional ...
Alaa M. Zaki +4 more
doaj +1 more source
Integer Factorization by Quantum Measurements [PDF]
, 2023 Quantum algorithms are at the heart of the ongoing efforts to use quantum mechanics to solve computational problems unsolvable on ordinary classical computers.
Mussardo, Giuseppe, Trombettoni, Andrea
core +3 more sources
On the Number of Factorizations of an Integer [PDF]
Integers, 2011 AbstractLet ƒ(
R. Balasubramanian, Florian Luca
openaire +2 more sources
Cutting plane methods for general integer programming [PDF]
, 1993 Integer programming (IP) problems are difficult to solve due to the integer restrictions imposed on them. A technique for solving these problems is the cutting plane method.
Mitra, G +5 more
core +6 more sources
On oracle factoring of integers
Journal of Complexity, 2023 We present an oracle factorisation algorithm which finds a nontrivial factor of almost all positive integers $n$ based on the knowledge of the number of points on certain elliptic curves in residue rings modulo $n$.
Andrzej Dabrowski +2 more
openaire +5 more sources