Thread: 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.

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

how would i work it out?

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