<<  >> (p.69)
    Author Topic: Pollard's kangaroo ECDLP solver  (Read 62394 times)
    NotATether
    Legendary
    *
    Offline Offline

    Activity: 2044
    Merit: 8751


    Search? Try talksearch.io


    View Profile WWW
    December 31, 2020, 11:09:16 AM
     #1361

    that means that about 1/3 of the all possible values of Y are valid Y coordinates (are coordinates of a point/pub key) and about 1/2 of all the possible values of X are valid X coordinates.

    Maybe we can use that as an optimization and go through all the X values, and check that (X2 + 7) mod p gives a cubed number which would imply a valid Y. This would eliminate half of the search space. Similarly we can go through all the Y values and calculate Y3 mod p is a square number which implies a valid X and eliminate 2/3s of the search space.

    Since the invalid points derived for each X and Y don't overlap, we have already removed 1/2 * 2/3 = 1/3 of the total possible search space like that.

    ██
    ██
    ██
    ██
    ██
    ██
    ██
    ██
    ██
    ██
    ██
    ██
    ██
    ... LIVECASINO.io    Play Live Games with up to 20% cashback!...██
    ██
    ██
    ██
    ██
    ██
    ██
    ██
    ██
    ██
    ██
    ██
    ██
Page 68
Viewing Page: 69