Understanding Square and Cube Roots in secp224k1

6 replies 411 views
alex.byteLegendary
Posts: 170 · Reputation: 5910
#1Apr 28, 2026, 11:12 PM
So, there are four elliptic curves: secp160k1, secp192k1, secp224k1, and secp256k1. They were all generated together and share common setups. When trying to calculate square and cube roots, the first three work fine with their p-values. But secp224k1? Something's up there with its p-value.
5 Reply Quote Share
0xNodeMember
Posts: 671 · Reputation: 80
#2Apr 29, 2026, 12:36 AM
Just to clarify, this formula only applies to the 'p' value, right? What's the point of that? I mean, square roots don't really apply to points on the curve, only to numbers. Plus p is outside the range of scalars (1 to n). Why's that necessary?
3 Reply Quote Share
alex.byteLegendary
Posts: 170 · Reputation: 5910
#3Apr 29, 2026, 01:23 AM
Right, the curve equation is y^2=x^3+b. So, to find x or y, you need that. The basic goal is to find a valid point on the curve. Pick an x, figure out y, or vice versa. Seems like it should be straightforward in all cases except secp224k1. What gives?
2 Reply Quote Share
5am23Member
Posts: 17 · Reputation: 44
#4Apr 29, 2026, 06:40 AM
Can this really help in computing a private key from a public one? Like, could this break ECDSA?
2 Reply Quote Share
falcon2019Full Member
Posts: 90 · Reputation: 425
#5Apr 29, 2026, 07:22 PM
I think you might be mixing up group scalars and field values. x can be zero and still give valid points on the curve if there's a square root to find for y. If y is zero, it's a similar deal, provided x satisfies the curve. But it gets complicated when the parameters don't allow it.
0 Reply Quote Share
alex.byteLegendary
Posts: 170 · Reputation: 5910
#6May 2, 2026, 01:58 AM
If that's true, then why would anyone create curves where these operations are fast, and then pick secp224k1 to make it trickier? Seems like a weird choice. If we can check if a square root exists easily, why not use the same p-value for all four curves?
2 Reply Quote Share
Posts: 14 · Reputation: 185
#7May 2, 2026, 02:20 AM
There are complex methods for finding cube roots in finite fields. Some simple equations might work, but I doubt this info is published anywhere. The smallest pairs for square and cube roots are interesting, like (p+3)/8 for square roots.
5 Reply Quote Share

Related topics