Skip to content

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

@demining

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"?

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