Tag: integer factorization
-
My Integer Factorization Study: Discouraged, but Then Renewed in Hope
Advertisements UPDATE: the sometimes triangular tables of values I have been building over the last several days have borne fruit, so to speak. I do not know where this will lead me, or how much easier it will make the task of integer factorization, but I have found a relationship between the product m of…
-
My Integer Factorization Study: Closer, but No Cigar (Squirrel?) Yet
Advertisements Last night and this morning, I began looking at the behavior of the remainder r = s2 – m, where m is the product of distinct primes p and q, p < q, and s is the smallest integer greater than the square root of m. I began to build a kind of triangular…
-
My Mathematical/Number Study: What Got Me Up Early This Morning
Advertisements Consider the positive integer m which is the product of distinct primes p and q. Consider s, the smallest integer greater than the square root of m, and the difference r = s^2 – m. p will be less than s, and q will be greater than s. Thus p = s – c1…
-
My Number Study: A Short Perl Script for Integer Factorization
Advertisements This is no great revelation post, merely a progress report. See the script below, which is an automation of the procedure I am using and analyzing so far. It’s not nearly the quickest – I expect extreme slowness for anything remotely near the RSA challenge number! – but it’s a starting point which I…