Algebraic factorization of integers using BDE's

dc.contributor.author	Messerschmidt, HJ
dc.contributor.author	Robertson, J
dc.contributor.editor	Venter, L
dc.contributor.editor	Lombard, R.R.
dc.date.accessioned	2018-08-17T07:29:10Z
dc.date.available	2018-08-17T07:29:10Z
dc.date.issued	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.identifier.uri	http://hdl.handle.net/10500/24678
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