Re: RSA moduli sizes

tom@xxxxxxx writes:
On Mar 31, 6:00 pm, Phil Carmody <thefatphil_demun...@xxxxxxxxxxx>
wrote:
t...@xxxxxxx writes:
On Mar 30, 7:52 pm, pubkeybreaker <pubkeybrea...@xxxxxxx> wrote:
On Mar 30, 3:13 pm, t...@xxxxxxx wrote:

On Mar 30, 12:50 pm, pubkeybreaker <pubkeybrea...@xxxxxxx> wrote:

I have to agree with Paulo on this one. You're splitting hairs
here. An AES key is technically a bit string, yes.
But so is an  RSA key for that matter.

No, IT IS NOT.

This is why I must insist upon "splitting hairs" as you call it.
You still don't get it.   A bit strong need not have the most
significant
bit equal to 1.  an RSA key MUST.

No, it doesn't.  I could store an RSAPublicKey [PKCS #1 ASN.1
sequence] with a leading bit of zero in the modulus all I wanted.
It'd still be imported (provided no more than 6 zero bits were present
otherwise it wouldn't be DER) by any compliant PKCS #1 library.  The
math still works, etc, and so on.

I agree the nomenclature is that a n-bit RSA key has the n-1th bit of
the modulus set.  What I'm saying is if I handed you, say 128 bytes
where the 1023rd bit wasn't 0, the math should still work just fine
provided your messages are not 1024 bits long.

And for that matter, RSA will work if you pass leading zero bits as
your modulus, [or at least most math libraries can cope with that].

Which is IRRELEVANT for determining the SIZE of the key.

I AGREE! BIG FONT TEXT MEANS I'M SERIOUS!

It does mean [as Paulo posted] that your message sizes become smaller
as a result.

So you're all saying the same thing, just talking past one another.

No,  I am not.

Ok, you're not.

Whatever.

Tom

There can only be one Tom with that posting style - long time no see...

Yeah, I'm "back". I'll try to cool my jets and not get involved in as
many "trouble" threads as before, but the first sign of trouble and
I'm heading for the hills. :-)

Tin pot on the head, and charging straight for Bob - what a start!

Welcome back, if you kiboize, you'll see you've been missed.

Phil
--
Marijuana is indeed a dangerous drug.
It causes governments to wage war against their own people.
-- Dave Seaman (sci.math, 19 Mar 2009)
.

Relevant Pages

  • Re: RSA moduli sizes
    ... sequence] with a leading bit of zero in the modulus all I wanted. ... It'd still be imported (provided no more than 6 zero bits were present ... math still works, etc, and so on. ... [or at least most math libraries can cope with that]. ...
    (sci.crypt)
  • Re: RSA moduli sizes
    ... sequence] with a leading bit of zero in the modulus all I wanted. ... math still works, etc, and so on. ... [or at least most math libraries can cope with that]. ... many "trouble" threads as before, but the first sign of trouble and ...
    (sci.crypt)
  • Re: RSA moduli sizes
    ... sequence] with a leading bit of zero in the modulus all I wanted. ... It'd still be imported (provided no more than 6 zero bits were present ... math still works, etc, and so on. ... [or at least most math libraries can cope with that]. ...
    (sci.crypt)
  • Re: RSA moduli sizes
    ... sequence] with a leading bit of zero in the modulus all I wanted. ... math still works, etc, and so on. ... and charging straight for Bob - what a start! ... spent the last two and a bit years studying piano in my spare time, ...
    (sci.crypt)
  • Re: RSA moduli sizes
    ... sequence] with a leading bit of zero in the modulus all I wanted. ... math still works, etc, and so on. ...  I know better than to take on Bob, ... spent the last two and a bit years studying piano in my spare time, ...
    (sci.crypt)