Re: Factorization: a new algorithm??

From: Tom St Denis (tom_at_securescience.net)
Date: 03/28/04 

Date: Sat, 27 Mar 2004 23:51:16 GMT

boufarik wrote:

> Factorization: a new algorithm
> we will consider only numbers of the form N=6*k+1. The case of numbers
> N=6*k-1 can be reduced to the first case.

Arrg... there should be a 6k-1 FAQ for this group... I nominate Silverman to
write it ;-)

Ok dude, factor a non smoooth [for a bound of 2 <= x <= 2^250] 512-bit
number with your algorithm and I'll consider it "impressive".

If my hunch is correct your algo is just another O(N) algo which not faster
than trial division.

Tom

Relevant Pages

  • Re: multithreading for pathfinding?
    ... If your pathfinding algo takes that long for a single static path, ... So better often use a fast algo to find a rough idea about the path ... The problem is that this path-finding algorithm takes a bit of time -- ... The disadvantage of #1 is that I have to figure out how much "work" can be ...
    (microsoft.public.win32.programmer.directx.graphics)
  • Re: Finding ALG_ID from algorithm name
    ... This works if YOU control the algo names. ... EnumAlgoirthmCallback // name of the callback function to ... // algoInfo.idHashAlgorithm holds the algorithm id. ... enumeration and FALSE to stop the enumeration ...
    (microsoft.public.platformsdk.security)
  • Re: Innovation, my TSP algorithm and factoring, timelines
    ... But now I'm fighting the smaller task of saving my own country, ... OMG you were talking here about the morale of some P=NP algorithm all that are still in their right mind doubt to work. ... JSH still lacks of any Mathematical proof for his algo to work .. ...
    (comp.lang.java.programmer)
  • Re: A few questions about C programming.
    ... >> other algo generated by the same generator. ... He does not just want the algorithm being used to be ... Essentially, he wants an alg. ...
    (sci.crypt)
  • Re: A few questions about C programming.
    ... >> other algo generated by the same generator. ... He does not just want the algorithm being used to be ... Essentially, he wants an alg. ...
    (comp.programming)
Loading