Bill Allombert on Thu, 14 Apr 2011 11:46:35 +0200 |
[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
Re: solving |
On Thu, Apr 14, 2011 at 07:41:51AM +0300, Eugene N wrote: > Hi > > What would be the simpliest way to find k and e, such that: > > X(k-e) = nQ = 0 mod Q > > where: k, e, X, n (- GF(Q), and X and Q are known? > > I am sorry if it seems obvious, i have solved equations aX=b mod Q, but i > dont remember what action to undertake if b =0... Assuming Q is prime, then obviously either X=0 mod Q or k=e mod Q. Cheers Bill