RSA message limitation (with C++ source code)

Shawn Halayka · 2016-04-08T21:20:43

In the RSA cryptosystem, does the message (represented as a single integer) need to be smaller than the prime numbers chosen to make up the keys? My code can be found at: http://www.gamedev.net/topic/677242-rsa-message-limitation-with-c-source-code/#entry5284537

Math and Physics Programming

Started by taby March 21, 2016 10:17 PM

20 comments, last by Bacterius 8 years, 5 months ago

taby

Author

1,521

April 08, 2016 03:48 PM

Is it more secure to encrypt multiple times... like triple DES, but using RSA?

Bacterius

13,181

April 08, 2016 09:20 PM

Is it more secure to encrypt multiple times... like triple DES, but using RSA?

If you need multiple layers of encryption to make an algorithm secure, it's probably not worth using. So, no. BTW, you very rarely encrypt actual messages with RSA, usually you encrypt a random key that is used to encrypt the bulk of the data with a faster symmetric algorithm like AES.

“If I understand the standard right it is legal and safe to do this but the resulting value could be anything.”