Conversion of number systems and factorization

Janusz Wlodarczyka Djilali Behloulb and Sui Sun Chengc,*

Conversion of number systems and factorization

Authors :

Janusz Wlodarczyk^a Djilali Behloul^b and Sui Sun Cheng^c,*

Author Address :

^aSpace Research Centre, Polish Academy of Sciences, Bartycka 18A, Warsaw, 00-716, Poland.
^bDepartment of Computer Science, USTHB, BP32 El Alia, Bab Ezzouar, 16111 Algiers, Algeria.
^cDepartment of Mathematics, Tsing Hua University, Hsinchu, Taiwan 30043, R. O. China.

*Corresponding author.

Abstract :

In this paper one can see a new method for conversion of number systems. As an application we give an algorithm of factorization of an integer $n$ with arithmetic complexity $O(sqrt{n}ln ^{2}n).$

Keywords :

Conversion, number systems, factorization.

DOI :

Article Info :

Received : November 30, 2013; Accepted : April 02, 2014.