Richard Heylen on Sun, 17 Nov 2013 22:51:06 +0100

[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]
Elliptic curve arithmetic in the Montgomery representation

 To: pariusers@pari.math.ubordeaux.fr
 Subject: Elliptic curve arithmetic in the Montgomery representation
 From: Richard Heylen <richardheylen@gmail.com>
 Date: Sun, 17 Nov 2013 21:50:55 +0000
 Deliverydate: Sun, 17 Nov 2013 22:51:07 +0100
 Dkimsignature: v=1; a=rsasha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mimeversion:date:messageid:subject:from:to:contenttype; bh=B5dv9xkGlWlDYOkf48DWwU0RPSnEBpHnB6Pc//4LCZ0=; b=SoLfqAYhh1+QkWylTKsUSbrVyi0M9aXerRpga1ftXlQ9IsN+L2eg6Z8FTmZ+8ZUDC6 srdp9aSh7rbPBl7w5va2ozFLk02efTdh5EJhrnC3stwljxASo5fsvb5Ghtf1FEUoPer+ DmnpMZNkq2rc/Hvb95jC7V35XartQtpBi6eX6kbhpUrJorUImeVYUmD7BeEqe4d9YoQ/ 0GYtVYoqRgLTgDLFFWMj9SdY9Vekp8P1F850DZOEie2SjjeLfLxISni6r9F4elRA9Pfo QxnqejWH4hJi70KVCgMkZ0Z2i7sjdlz4mSX0+VBINHy4A7R7kzY6w36dUKVKYmvNqG7D fN2w==
I have some calculations I would like to do with points on an elliptic
curve over a ring without having the benefit of knowing the y
coordinate. I believe the best way of dealing with this problem is
using the Montgomery representation which is probably implemented in
pari at some level due to the presence of ECM factoring routines.
I was wondering if there's any support for these sorts of calculations
or whether someone has a suitable library developed which would save
me writing it all myself.
Cheers!
Richard