Forum: Factoring
2021-03-05, 09:46
|
Replies: 13
Views: 2,405
|
Forum: Factoring
2021-03-04, 15:20
|
Replies: 13
Views: 2,405
|
Forum: Factoring
2019-10-16, 14:31
|
Replies: 18
Views: 3,192
|
Forum: Factoring
2019-10-16, 11:34
|
Replies: 18
Views: 3,192
|
Forum: Factoring
2019-09-23, 14:16
|
Replies: 2
Views: 752
RSA Hacking + msieve on heise.de
Here https://www.heise.de/security/meldung/l-f-Crypto-Startup-knackt-angeblich-RSA-und-wird-zur-Lachnummer-4536268.html is an german article on a startup "Crown Sterling" which is cracking 256-Bit...
|
Forum: Factoring
2019-04-08, 09:27
|
Replies: 55
Views: 4,924
- Choosing the right m depends on the...
- Choosing the right m depends on the implementation.
Til and me used some adjustments/improvements for odd multipliers m -> in our algorithm the good multipliers are not only even, best...
|
Forum: Factoring
2019-04-07, 16:35
|
Replies: 55
Views: 4,924
|
Forum: Factoring
2019-04-07, 15:22
|
Replies: 55
Views: 4,924
|
Forum: Factoring
2019-04-07, 11:20
|
Replies: 55
Views: 4,924
Hmm.
why should my model be very rough?
...
Hmm.
why should my model be very rough?
I have trained it with 30 million Factorizations on hard numbers (no factor below n^1/3). For different fixed multipliers m and collection good k = k' *...
|
Forum: Factoring
2019-04-05, 18:36
|
Replies: 55
Views: 4,924
Correcting
b)
There are only c*n^1/3...
Correcting
b)
There are only c*n^1/3 multipliers. c=1 for Lehman. c pretty low for Hart.
What I mean is we can find the good multipliers and just store them in an array. - > no complicated...
|
Forum: Factoring
2019-04-05, 13:57
|
Replies: 55
Views: 4,924
a)
I have also done some investigations in...
a)
I have also done some investigations in optimal multipliers.
One way was just to factor many, many numbers and to record the multipliers which lead to a factorization. It turned out that some...
|
Forum: Factoring
2019-03-16, 13:23
|
Replies: 9
Views: 2,056
Hello, welcome to the forum.
The pollard rho...
Hello, welcome to the forum.
The pollard rho can be tweaked to work nicely for Fermat numbers.
The Funktion to generate the numbers has to be modified here.
With this modification it was...
|
Forum: Factoring
2019-02-15, 20:46
|
Replies: 29
Views: 4,133
brief java implementation
Here is a brief java implementation of our last version.
It works fine for odd numbers up to 40 bits.
For simplicity we have no primes table so it does not works super fast for numbers with factors...
|
Forum: Factoring
2019-01-21, 08:04
|
Replies: 29
Views: 4,133
|
Forum: Factoring
2019-01-19, 14:58
|
Replies: 29
Views: 4,133
Lehman suggest to use multipliers for k.
His...
Lehman suggest to use multipliers for k.
His argument was that if a/b is closest to the ratio of the divisors of n then using k = a*b*k' is looking in the area.
But there is an other reason. If...
|
Forum: Factoring
2019-01-18, 23:13
|
Replies: 29
Views: 4,133
|
Forum: Factoring
2019-01-18, 09:20
|
Replies: 29
Views: 4,133
|
Forum: Factoring
2019-01-15, 23:17
|
Replies: 29
Views: 4,133
|
Forum: Factoring
2017-02-28, 12:33
|
Replies: 15
Views: 2,940
Yes my method is not intended to be fast for...
Yes my method is not intended to be fast for bigger Inputs.
It can also be used with multipliers, like the Lehman method.
I have also implemented this.
Unfortunately if the multipliers are...
|
Forum: Factoring
2017-02-26, 20:16
|
Replies: 15
Views: 2,940
A simple idea for factoring numbers
While palying with the fremat equation i had an idea which might be used for finding integer factors of a product. The idea is to write the fermat equation in a different way. Instead of having a sum...
|
Forum: Factoring
2014-11-21, 21:23
|
Replies: 87
Views: 10,721
Can I use your ECM code
Hello,
can I use the ECM part of your code in my factoring application?
How can i call the ecm.java Class to get a factizization?
To give some Background:
I'm trying a variant of the SIQS...
|
Forum: Factoring
2010-09-05, 17:05
|
Replies: 87
Views: 10,721
|
Forum: Factoring
2010-04-08, 14:23
|
Replies: 87
Views: 10,721
|
Forum: Factoring
2010-04-06, 11:15
|
Replies: 87
Views: 10,721
|
Forum: Factoring
2010-01-08, 17:01
|
Replies: 8
Views: 2,094
|