Re: RSA moduli sizes



Phil Carmody wrote:
Paulo Marques <pmarques@xxxxxxxxxxxx> writes:
pubkeybreaker wrote:
[...]
YOU're the one who is wrong and YOUR posts are mostly gibberish.

Why?

Just imagine for a second that RSA was a different algorithm.
[SNIP - something sharing nothing in common with RSA]

But it isn't. To imagine so would be the thinking equivalent
of gibberish.

Precisely! I'm glad we finally agree on something.

If you had a 1024 bit PFE (Pink Flying Elephant) algorithm that worked
as described on my previous post, then although it claimed to accept a
integer value as a key, none of the "my key must be 2^1023 + some random
number between 0 and 2^1023-1, and a bunch of other restrictions, etc."
would apply.

These restrictions are particular to the way RSA works. That has been my
point since my first post on this thread and the whole bit string /
integer value discussion is just a red herring.

--
Paulo Marques - www.grupopie.com

"Outside of a dog, a book is man's best friend. Inside of a dog,
it's too dark to read." - Groucho Marx
.



Relevant Pages

  • Re: RSA moduli sizes
    ... YOU're the one who is wrong and YOUR posts are mostly gibberish. ... Just imagine for a second that RSA was a different algorithm. ...
    (sci.crypt)
  • Re: What is exponent?
    ... For simple description of RSA algorithm ... I also have the receiver's certificate (public key only). ... Use RSA to encrypt the session key ...
    (microsoft.public.dotnet.security)
  • Re: Dummy questions from a newbie
    ... does this in a reasonable amount of time. ... However RSA is used widely enough that most cryptosystems ... hashing algorithm should i choose in your opinion? ... Increasing the number of Deep Crack boards could it make it simpler to ...
    (sci.crypt)
  • Re: RSA Challenge Question
    ... unless the algorithm required some deep ... RSA is not used for encryption. ... *them* (Sally Jane) submit the results, wherein Chappy calls John Doe, ...
    (sci.crypt)
  • Re: Large-numbers division way too slow -- what to do?
    ... > This is barrett reduction ... This is close to the technique in Paul Barett's Crypto '86 ... easier to implement than Knuth's algorithm D. ... implementation of RSA escapes me. ...
    (sci.crypt)