Finding X Coordinates with Shared Y Values

4 replies 96 views
m1kes4tFull Member
Posts: 43 · Reputation: 252
#1Feb 17, 2019, 03:17 AM
How can we calculate the X coordinates that correspond to the same Y value? I heard there can be up to 3 different X values for a single Y. Anyone have tips on this?
2 Reply Quote Share
omega_2013Senior Member
Posts: 3 · Reputation: 1043
#2Feb 17, 2019, 06:03 AM
You need to look into calculating the modular cubic root. It's pretty straightforward once you get the hang of it. For any given Y, you can usually find 0 to 3 X values that match.
3 Reply Quote Share
m1kes4tFull Member
Posts: 43 · Reputation: 252
#3Feb 17, 2019, 07:31 AM
Thanks! I might dig up my old script to help with calculating their respective public keys when one of them is known.
4 Reply Quote Share
omega_2013Senior Member
Posts: 3 · Reputation: 1043
#4Feb 17, 2019, 12:17 PM
Here’s my suggestion: try using sagemath for this. It can make the calculations a lot easier.
2 Reply Quote Share
m1kes4tFull Member
Posts: 43 · Reputation: 252
#5Feb 17, 2019, 06:19 PM
I actually found my code already, but appreciate the help!
0 Reply Quote Share

Related topics