Re: RSA moduli sizes

tom@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...


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. ... 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: Is time continious or descrete?
    ... With math, science related math, numbers are expected. ... There are stated philosophical justifications for all of Physics. ... smallest possible scales, the zero of physics. ...
    (sci.physics)
  • Re: Absolute vs Incremental 3D programming
    ... 18i control for which we do not have a post processor which means I'm in ... anything but absolute, but have done manual programming in incremental. ... day long and the largest deviation from zero will still be in the .015in ... I'll also mention that the CNC control does math in AT LEAST six place ...
    (alt.machines.cnc)