Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

SWU when A=0 in curve equation? #69

Closed
cygnusv opened this issue Oct 23, 2018 · 2 comments
Closed

SWU when A=0 in curve equation? #69

cygnusv opened this issue Oct 23, 2018 · 2 comments

Comments

@cygnusv
Copy link

cygnusv commented Oct 23, 2018

Current version of the draft asserts the following with respect to the SWU method:

This algorithm works for any curve over F_{p^n}

Every elliptic curve can be converted to an equivalent curve in short Weierstrass form ([BL07] Theorem 2.1), making SWU a generic algorithm that can be used for all curves

However, the SWU method (and its simplified version) require the computation of -B/A, which is undefined when A=0.

This is related to #9 and #39, since it's a problem for curve SECP256K1, with curve equation y^2 = x^3 + 7 (i.e, A=0 and B=7).

@samscott89
Copy link
Collaborator

Thanks, good catch. We will make sure to address this in the next version.

@samscott89
Copy link
Collaborator

Covered in #72

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants