Institutional Repository

Algebraic factorization of integers using BDE's

Show simple item record Messerschmidt, HJ Robertson, J
dc.contributor.editor Venter, L
dc.contributor.editor Lombard, R.R. 2018-08-17T07:29:10Z 2018-08-17T07:29:10Z 2000
dc.identifier.citation Messerschmidt, H.J. & Robertson, J. (1997) Algebraic factorization of integers using BDE's. Proceedings of the 1997 National Research and Development Conference: Towards 2000, South African Institute of Computer Science and Information Technology), Riverside Sun, 13-14 November, 2000, edited by L.M. Venter and R.R. Lombard (PUCHEE, VTC) en
dc.identifier.isbn 1-86822-300-0
dc.description.abstract This paper outlines a new direct algebraic method for the factorization of integers. It shows how by using a mixed binary - decimal multiplication scheme the multiplication can be reconstructed from the product only. This reconstruction process leads to a set of Diophantine equations in binary variables (BDE' s) that have one or both factors as roots. A programmatic implementation of the algorithm is also discussed. en
dc.language.iso en en
dc.title Algebraic factorization of integers using BDE's en

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search UnisaIR


My Account