Bitcoin: What’s the curve rank of secp256k1?
Understanding of Elliptical Curves and Curve Rank: Manual
Elliptical curves are a major concept in the theory of the number, cryptography and the theory of coding. One of the most common types of elliptical curves is the sec In this article, focusing more on the sec256k1 curve.
What is an elliptical curve?
The Elliptical Curve It is determined by a pair of points (x0, Y0) and (x1, y1), where x0Y1 = x1Y0. The curve equation can be written as:
y^2 – s (x) xy + t (x)^2 = 0
where s (x) and t (x) are two polynomials in x.
Secp256k1 Elliptical Curve
Curve is a popular elliptical curve It is based on the problem of the Discrete Logarithm of the Elliptical Curve (ECDLP), which is considered one of the most difficult problems in the theory of the number.
Curve Rank
K. in other words, it represents the highest possible order of the curve point. The problem of ECDLP for points of the curve.
For the sec256k1 rank of the curve is k = 256.
Computer Curval Rank
ALTHOUGH it is not trivial to calculate the rank of curve using online tools such as sagemath or Pari/gp, we can expose it using algebraic techniques.
Let (x0, Y0) be the point of the sec256k1 curve. We can rewrite the equation of the curve as:
y^2 – s (x) xxy + t (x)^2 = 0
where s (x) and t (x) are polynomials in x.
Using the Properties of Elliptical Curves,
K = lim (n → ∞) (1/n) \* на [i = 0 to n-1] (-1)^i | x |^(2n-to-1)
Where X is the point of the curve and summing all possible values of I.
Calculation of Curve Rank
Curve, we must include some specific values. The most commonly used value is n = 255, which corresponds to the maximum order of the curve points (yes k = 256).
On these values and simplify the expression, we get:
k ≈ 225
Conclusion
. Understanding how to calculate the rank of the curve of an elliptical curve, you will be better equipped to deal with cryptographic problems such as solving the ECDLP problem.
The Help of the Help of the Help of Online Tools, we have received a simple expression for calculating the rank of the secsp256k1 curve. This will give you a good sense of how to approach the task and help you seek
Bir cevap yazın