RSA Encryption ??
Author Message RSA Encryption ??

Hi y'all, does anyone know anything other than the formula's about
RSA encryption... I need to know a good routine to encrypt data

here are the formula's...:

____________________________________________
The Force Software (TPU)

____________________________________________

[ 0017.pas 1K ]
(*
RSA encryption.

The encryption key is:   C = M to the power of e MOD n

where C is the encrypted byte(s)
M is the byte(s) to be encrypted
n is the product of p and q
p is a prime number ( theoretically 100 digits long )
q is a prime number ( theoretically 100 digits long )
e is a number that  gcd(e,(p-1),(q-1)) = 1

The decryption key is:   M = C to the power of d MOD n

Where C is the encrypted byte(s)
M is the original byte(s)
n is the product of p and q
p is a prime number ( must be the same as the encrypting one )
q is a prime number ( "            "           "           " )
d is the inverse of the modulo   e MOD (p-1)(q-1)

As you can see in order to crack the encrypted byte(s) you would need to know
the original prime #'s,  Even with the encryption key it would take a long time
to genetate the correct prime #'s needed....

an Example...

C = M to the power of 13 MOD 2537

2537 is the product of 43 and 59.

the decryption key is

M = C to the power of 937 MOD 2537

937 is the inverse of  13 MOD (43 - 1)(59 - 1).

*)

Wed, 02 Dec 1998 03:00:00 GMT

 Page 1 of 1 [ 1 post ]

Relevant Pages