Re: Phone Flip Over the Phone...

I forgot to write that there're some catches in my proposal. Of couse
Bob must verify that p and q are really primes. I vaguelly remember
that that the primes must satisfy some conditions in order for the
factorization to be really hard. There may be more problems - I
wouldn't use it without checking it carefully. But then I'd prefer
Greg's solution anyway.

The phone book idea is really nice - except in case one of the parties
has an access to electronic form of it with full search capabilities.
.

Relevant Pages

  • Re: How to Generator Prime Numbers in a short time ?
    ... Now I initialize a mucher larger table which contains 4202 primes, ... that once you have found a probable prime you verify it with log/2 MR ... with a base of 2, then verify it with random bases for another 2 times, ...
    (sci.crypt)
  • Re: Special primes
    ... Do you see a logic or a reason for that? ... Can you verify it automatically for greater primes? ... Prev by Date: ...
    (sci.math)
  • Re: Question about generators
    ... guess I misunderstood something. ... verify it against established list of primes and other generators I've   ... "to verify" something means to ensure the truth or correctness, ...
    (comp.lang.python)
  • Re: Direct calculation of Primes - Possible?
    ... suggest you get the book from http://calculateprimes.com and verify for ... It's clear that the algorithm generates primes, ... I've a small algorithm, too, which "generates primes, but perhaps ... Christopher Mattern ...
    (comp.security.unix)
  • Re: Direct calculation of Primes - Possible?
    ... Chris Mattern wrote: ... suggest you get the book from http://calculateprimes.com and verify for ... It's clear that the algorithm generates primes, ... I've a small algorithm, too, which "generates primes, but perhaps ...
    (comp.security.unix)
Quantcast