Message Boards Message Boards

0
|
1024 Views
|
5 Replies
|
2 Total Likes
View groups...
Share
Share this post:

Simple equations that approximate semiPrime factors. Lots of them. Graphing to find estimate.

Posted 1 month ago

The middle equation crosses the x-axis at zero where x is 41227 the smaller Prime factor of pnp.

These equations approximate x and y where pnp = x*y.

The larger the pop however the more factors to test. But the graph gives a starting point.

POSTED BY: Bobby Joe Snyder
5 Replies

Factor an unfactored RSA number by estimating the smaller factor on the graph then brute forcing the sample values.

On the graph as x approaches zero, x is the smaller Prime factor. But there is a margin of error so we test values between 5 and zero. From left to right and with any luck we will find the smaller Prime factor.

Refer to the first graph of the attached notebook for the estimate.

https://community.wolfram.com/groups/-/m/t/3066471

POSTED BY: Bobby Joe Snyder

105951 105950

105909 105910 105911

Ok on an odometer when there are at least 3 matching numbers say 555 or two sets of repeating numbers, say 5500, then we will try to predict when each occur chronologically on the odometer.

Sure you could just fill in the numbers with the corresponding numbers. But imagine these numbers were related to Prime distribution. The pattern is harder to see with the odometer as it moves linearly.

Imagine you have a regular odometer. It goes zero through nine. So in the single-digit place of the odometer (the start of counting), you note that 3, 5, 7 are Prime. So now you go to the tens-digit. And note that 3+1 or 3+3 or 3+5 or 3+7 are eliminated as Prime. To get another Prime number you would have to add an even number to 3, 5, or 7.

Of course adding an even number doesn’t always result in a Prime. This is just a graphical representation of a sieve. But just as repeating numbers in the odometer are hard to predict linearly throughout the revolutions of the odometer, are we not doing the same thing when looking for patterns in Prime numbers?

I study Prime numbers because I like finding patterns. Patterns can confuse or look like they could be there, but patterns are what we see in math. I might have stretched the truth when I claimed RSA was in trouble, but that one-way function is why I started all this math in the first place. The odometer sieve would require a lot of calculation. Again it would only show what is going on. It is the same with my graphs. I can only estimate where the semi-Prime factor is on a graph. Graphing 128-bit numbers and analyzing the graph is a challenge, but necessary to prove as the curve on the graph approaches zero x approaches the smaller Prime factor.

That is where I believe if the graph holds true, for larger N’s, it will be superior to brute force.

But as the graph becomes larger and more difficult to evaluate so does choosing an N. I have read that if N becomes too large, the enciphering of the message becomes too cumbersome.

In a future post I will be sending a graph. But It is important for anyone reading this to share if they had any results with the graph. I have tried to make the graph more useful (less test values) by inverting the equation.

POSTED BY: Bobby Joe Snyder
Posted 24 days ago

Solve does not agree with

The middle equation crosses the x-axis at zero where x is 41227 the smaller Prime factor of pnp

Clear[x, pnp]; pnp = 2564855351;
eqn = ((pnp - (Sqrt[(x^2*pnp^4 + 2*pnp*x^5) + x^8])/pnp^4 - (1 - (x^2/(2*pnp)))*(pnp^2/x^2)));

Solve[eqn == 0 && x >= 0, x, Reals] // N
(* {{x -> 41350.98025}, {x -> 6.387801493*10^11}} *)
POSTED BY: Rohit Namjoshi

Thanks. That was helpful. I don't need it to be exact though if I knew the rate of error I would get a better estimate.

Is there anyway to find the x intercepts? I have tried solve but it is just as computational demanding as factoring. I think my method works. If you look at the graph you get a fast estimate, but I can make the range of test numbers smaller but the RSA number is still safe because I can't crunch it.

POSTED BY: Bobby Joe Snyder

If you graph

Clear[x, pnp]    
pnp = 2564855351    
Show[
 Plot[(( (((pnp^2/x) + x^2)) / x) /pnp), {x, 0, 60000}]      
 ]

As y approaches zero from the origin, x approaches the smaller SemiPrime.

Not usually faster than brute force, but it is a graphical representation of what is happening with the SemiPrime.

I am having trouble analyzing the graphs with Mathematica. Is there an add-on that will let me evaluate graphs. Single pictures of graphs can be deceiving.

POSTED BY: Bobby Joe Snyder
Reply to this discussion
Community posts can be styled and formatted using the Markdown syntax.
Reply Preview
Attachments
Remove
or Discard

Group Abstract Group Abstract