d2jsp
Log InRegister
d2jsp Forums > Off-Topic > General Chat > Homework Help > El Gamal Signature Scheme > Crpytography, Number Theory
Add Reply New Topic New Poll
Member
Posts: 5,204
Joined: Dec 6 2009
Gold: 24,204.00
Mar 27 2016 09:37pm
Hey I am having trouble with question #1 and #2b ( I already figured out #2a, the solution is to let m1 = mr^-1).



For #1 I'm trying to get the gcd(r,p-1) = 1 so that r has an inverse so Eve can get a, but I'm having trouble showing that.

Thanks
Member
Posts: 17,824
Joined: May 6 2008
Gold: 0.00
Apr 7 2016 01:30pm
Member
Posts: 27,942
Joined: Nov 6 2006
Gold: 55,141.00
Apr 7 2016 07:57pm
can't help you but I love cryptography concepts. GG
Go Back To Homework Help Topic List
Add Reply New Topic New Poll