Re: Some questions about Strong Pseudoprimes

From: flip (flip_alpha_at_safebunch.com)
Date: 06/29/03 

Date: Sun, 29 Jun 2003 13:44:41 -0700

Hello,

1. yes, MRS is the same as Miller-Rabin. Selfridge was a genius at thsi
stuff is often doesn't get credit where credit is due.

If you want a wonderful and up-to-date book on the subject, you can look at
"Prime Numbers: A Computational Perspective".

If your bank account cannot support that, look at the "Handbook of Applied
Cryptography" (online).

2. "MANY" bases. See the book reference on Prime Numbers (also see the web
site on Prime Numbers).

3. See the library by Tom St. Denis for a crypto library which uses
"Yarrow" to generate crypto strength RN's. There is a new technique on
counter pane's web site www.counterpane.com with other methods. You can
also look at BBS and for a hardware solution look at COMSQIURE (spelling?).

HTH, Flip

"Henrik" <henrik-olsson@tyko.nu> wrote in message
news:dec97132.0306291127.66ceea4a@posting.google.com...
> Hi!
> I'm working on a project in school (3th grade highschool in sweden,
> which means that I am 18 years old). My task is to construct a program
> for public-encryption using RSA. I would be pleased if someone could
> answer these questions:
>
> Flip (in sci.crypt) once wrote this: "...there is not a 'single' known
> example of a composite that passes both the Miller-Rabin-Selfridge
> (MRS) and the Lucas test...". I got two questions about this:
>
> 1. Is "Miller-Rabin-Selfridge" the same as just "Miller-Rabin"?
> 2. Which bases (2,3,5...) on the Miller-Rabin test have to be used for
> this to be true?
>
> Someone later replied that there are more efficient Pseudo-prime-tests
> nowadays (he also mentioned a few, but this was some years ago). On to
> my next question:
>
> 3. Which pseudo-prime algorithm for prime-generation (fot use in
> RSA-encryption) do you think is the best to date?
>
> Thanks in advance!
>
> //Henrik Olsson
> Stockholm, Sweden

Relevant Pages

  • Re: Roy Bailey returns MBE in protest
    ... preferably from himself at a gig or from his web site. ... Full credit to the man. ... Being entirely ignorant of who Roy Bailey is I visted his website. ...
    (uk.music.folk)
  • Re: A great new service for the southwest
    ... Give credit where credit is due, I used this web site for the first ... time recently in helping me raise cash for some unwanted items I had ... SPAMMING LYING BASTARD ...
    (uk.local.southwest)
  • A great new service for the southwest
    ... Give credit where credit is due, I used this web site for the first ... time recently in helping me raise cash for some unwanted items I had ...
    (uk.local.southwest)
  • Re: 3 page website?
    ... design for the end user then prep it for the spiders... ... an artist signs a portrait - you begrudge me a credit? ... The 3 page web site is useless as it stands. ... to "to seo a 3 page website", well, you got some suggestions, what more ...
    (alt.internet.search-engines)