# elgamal cryptosystem

• Jul 8th 2009, 09:17 PM
silentbob
elgamal cryptosystem
decrypt the message (2161,660), (2161,1284), (2161,1467) encrypted using the elgamal cryptosystem with public key (2713,5,193) corresponding to the private key 17.
• Jul 8th 2009, 10:28 PM
aidan
Quote:

Originally Posted by silentbob
decrypt the message (2161,660), (2161,1284), (2161,1467) encrypted using the elgamal cryptosystem with public key (2713,5,193) corresponding to the private key 17.

You probably understand RSA, DES, AES, & ELGAMAL, so I'm wondering the purpose of the question.
With such a short message you could work this out without a calculator (somewhat tedious, but do able).

...wait a moment...!
You are looking for someone to explain elgamal...
• Jul 9th 2009, 05:41 AM
silentbob
how would i work it out?
• Oct 29th 2009, 09:12 PM
clem
RSA cryptosystem : p=q
Hi !!

I have a cryptosystem ( supposely RSA ), such that :

p=q.

I wanted to know how i am suppose to compute phi(n) and the private key.

It's the first time that i encounter such a cryptosystem, usually p and q are relatively primes. Please help me, it's for an important assignment of mine ...