fishfugu / elliptic

Elliptic Curve Toolbox: Tools for finite field arithmetic and elliptic curve analysis. Includes modules for large integer operations, visualisation, and finite field calculations. Hopefully useful for researchers and developers in cryptography.
https://www.creativearts.com.au/maths/une/sci395
MIT License
3 stars 0 forks source link

Please implement pairing inversion for some curves #5

Open ytrezq opened 3 days ago

ytrezq commented 3 days ago

https://pdfupload.io/docs/8453308d#%5B%7B%22num%22%3A2790%2C%22gen%22%3A0%7D%2C%7B%22name%22%3A%22FitH%22%7D%2C343%5D shows how certain type of pairings can be inverted in subexponential time.

I’m also interested in the case where exponention inversion is already done (so just miller inversion).

fishfugu commented 1 day ago

OK - wow - look TBH, I'd been being "naughty" and just working locally for ages - because I imagined no one was vaguely interested in my mucking about with Elliptic Curves in Go... :-) But if you are, I'll stick what I've been playing around with and try to focus on what's important. My postgraduate studies in EC are kicking off again next year - so I'd imagined this project might tread water a little until that gave it some focus... but your input is interesting... I'll take a look and try to get back to this soon. Thanks.