solving

Eugene N on Thu, 14 Apr 2011 06:43:40 +0200

solving

To: pari-users@list.cr.yp.to
Subject: solving
From: Eugene N <neverov.biks.07.1@gmail.com>
Date: Thu, 14 Apr 2011 07:41:51 +0300
Delivery-date: Thu, 14 Apr 2011 06:43:40 +0200
Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:date:message-id:subject:from:to :content-type; bh=x/KBF+cnrQVpaEkfbaWwmwdm5QF4Svr1luz9yTo7Ucs=; b=NAur91FmCpckSL3erhglP4H2zimfS+p2Pulp3LkUhPEC3rFE6uEkigjNRf23TsoSeC FPGTXGUnAFi5LEohrhZSOaSxzz21wQYg43+HMSNMGBbKpDf8VyGJGyhEn4M6E6o9dZH7 qW5jO4F/iriI8yq/usrJ3GtGakCcJ++WArb9M=
Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:date:message-id:subject:from:to:content-type; b=nsKgJDPOIB8LMPDUkjTNJrG7gxhGEbfxRs65eH/YSb8WquAjoLclEEnmk2xtGBnWEF aVf+VfRS0wI6O8GynfqR1CwwVNzUNWUXYOxM3r8G9DEF0PpQjb0R4JvLDmZB9KriTuPb g0vbYa9vc/jsAMxHehJRPJTfvzmgo0Xr/EHVs=
Mailing-list: contact pari-users-help@list.cr.yp.to; run by ezmlm

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

Thanks

Follow-Ups:
- Re: solving
  - From: Bill Allombert <Bill.Allombert@math.u-bordeaux1.fr>