Skip to content

How to implement the Lambda Pollard algorithm on the "mini_ecdsa" module? #10

Description

@demining

Hello Brendan! I want to thank you for creating one of the best math function modules on elliptic curves for Python. I sincerely believe that you will develop this project!

I have previously used SageMath's suite of functions including additive and multiplicative groups. But Python is better and different than SageMath.
I want to implement Lambda Pollard's algorithm for computing discrete logarithms on your "mini_ecdsa" module

According to the Sage 9.4 Reference Manual: Groups / Miscellaneous Common Functions:

x = discrete_log_rho(PUB1, PUB2, ord=ORD3, operation='+')

INPUT:

PUB1 – a group element (point on curve, coordinates [x1, y1]) 

PUB2 – a group element (point on curve, coordinates [x2, y2])

ord – the order of base or None, in this case we try to compute it

operation – a string (default: '+') denoting whether we are in an additive group or a multiplicative one

How to implement this formula on "mini_ecdsa"?

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions