Results 1 to 4 of 4

Thread: Primality testing *is* in P - Proof

  1. #1
    GodsJiva
    Guest

    Primality testing *is* in P - Proof

    For those who understand the topic:

    h**p://www.cse.iitk.ac.in/primality.pdf
    I promise that I have read the FAQ and tried to use the Search to answer my question.

  2. #2
    Thigo
    Guest
    Interesting... the algo is really simple.
    But unfortunately this is not of great use for us crypto freaks since randomized algos are faster on the number we use but this will help a lot the guys who are looking for the biggest primes
    I promise that I have read the FAQ and tried to use the Search to answer my question.

  3. #3
    I wonder why you say that Thigo?

    From my understanding it should give a higher probability of determining if a number is a prime so you can allways start with using the allready existing algorithms and then end it off with this one. I think it's useful for any use to give more accurate results but maybe you can give a reason why you think otherwise?

    I'm allready waiting to see first pratical implementations but maybe thats too soon yet.

    // CyberHeg

  4. #4
    dx50azlm
    Guest
    I still like probablistic algorithms because if you run them for 20 or so iterations (assuming CPU cycles are cheap these days), an error of 1/(2^1000000) is so close to zero, it might as well be zero The ECPP test is one such test that works like this, but I'm very interested in the new polytime algorithm by Agrawal, Kayal and Saxena (the authors of the paper from the first post).

    Their result lies on using Fermat's Little Theorem. A quick rundown of the proof is at

    h**p://w*w.utm.edu/research/primes/prove/prove4_3.ht*l
    I promise that I have read the FAQ and tried to use the Search to answer my question.

Similar Threads

  1. need foxpro help! target uses keylib32.dll for testing
    By smallpox in forum The Newbie Forum
    Replies: 3
    Last Post: October 10th, 2011, 01:59
  2. testing algo
    By dion in forum Off Topic
    Replies: 6
    Last Post: November 19th, 2008, 15:06
  3. IDA testing releases..
    By nikolatesla20 in forum Tools of Our Trade (TOT) Messageboard
    Replies: 26
    Last Post: February 7th, 2006, 23:37
  4. new primality testing algorithm?
    By crUsAdEr in forum RCE Cryptographics
    Replies: 1
    Last Post: February 14th, 2003, 22:10
  5. Some Armadilloed Targets for testing....
    By foxthree in forum Tools of Our Trade (TOT) Messageboard
    Replies: 10
    Last Post: June 1st, 2002, 11:32

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •