Jump to content
triplexim32

RSA limitado?

Recommended Posts

triplexim32

O RSA é limitado ao tamanho do texto a cifrar?

Ou seja: Quando estou a usar RSA tenho que ter em conta o tamanho do texto que quero cifrar?

Estive a testar com OpenSSL e com chaves de 1024bits, escrevi 244 "a" e não consigo escrever mais nada a partir dai.

É normal?


<

Share this post


Link to post
Share on other sites
KTachyon

Sim, é limitado a blocos de valor máximo N. É uma limitação matemática. Mas podes encriptar vários blocos.


“There are two ways of constructing a software design: One way is to make it so simple that there are obviously no deficiencies, and the other way is to make it so complicated that there are no obvious deficiencies. The first method is far more difficult.”

-- Tony Hoare

Share this post


Link to post
Share on other sites
triplexim32

Sim, é limitado a blocos de valor máximo N. É uma limitação matemática. Mas podes encriptar vários blocos.

Como assim? Se N for o valor 1245457 posso guardar quantos caracteres \ bits?


<

Share this post


Link to post
Share on other sites
Rui Carlos

Tens que converter os caracteres num número menor do que N.

Isto significa que o número de bits da mensagem tem que ser menor do que o número de bits de N (que é dado por log N).

Share this post


Link to post
Share on other sites
KTachyon

log2 (1245457) = 20.25 bits

Ou seja, 2 chars completos.

Mas, basicamente, o que tens que fazer é, tendo o tamanho da chave em bytes, subtrais 1 e esse é o número máximo de caracteres que consegues encriptar de uma vez. Quando encriptares esse bloco, vais ficar com um bloco igual ao tamanho da chave. Concatenas os blocos todos e voilá, mensagem encriptada.

Já agora, para complementar o teu estudo: http://www.di-mgt.com.au/rsa_alg.html


“There are two ways of constructing a software design: One way is to make it so simple that there are obviously no deficiencies, and the other way is to make it so complicated that there are no obvious deficiencies. The first method is far more difficult.”

-- Tony Hoare

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.