ALGEBRAIC APPROACH TO COMPOSITE INTEGER FACTORIZATION
Date
2013Author
Wanambisi, A.W.
Aywa, S.
Maende, C.
Muketha, Geoffrey M.
Metadata
Show full item recordAbstract
There various algorithms that can factor large integers but very few of these algorithms run in polynomial time. This fact makes them inefficient. The apparent difficulty of factoring large integers is the basis of some modern cryptographic algorithms. In this paper we propose an algebraic approach to factoring composite integer. This approach reduces the number of steps to a finite number of possible differences between two primes.
URI
http://hdl.handle.net/123456789/266https://www.eajournals.org/wp-content/uploads/ALGEBRAIC-APPROACH-TO-COMPOSITE-INTEGER-FACTORIZATION.pdf
https://www.semanticscholar.org/paper/ALGEBRAIC-APPROACH-TO-COMPOSITE-INTEGER-Muketha/917fc710981859f727e06c4d7b0d4c6236af0f8e
Collections
- Journal Articles (CI) [105]