ASKSAGE: Sage Q&A Forum - RSS feedhttps://ask.sagemath.org/questions/Q&A Forum for SageenCopyright Sage, 2010. Some rights reserved under creative commons license.Mon, 03 Aug 2020 18:19:22 +0200Count points on elliptic curve secp256k1 with another phttps://ask.sagemath.org/question/52758/count-points-on-elliptic-curve-secp256k1-with-another-p/Example:
secp192k1':
_ECData( p=2192 - 232 - 212 - 28 - 27 - 26 - 2**3 - 1, a=0, b=3,
Gx=0xDB4FF10EC057E9AE26B07D0280B7F4341DA5D1B1EAE06C7D,
Gy=0x9B2F2F6D9C5628A7844163D015BE86344082AA88D95E2F9D,
n=0xFFFFFFFFFFFFFFFFFFFFFFFE26F2FC170F69466A74DEFD8D
I have another curve (with another p(!), similar base point and equation ) parameters.
I need to calculate `n`
How can I do it with code in sage, python or another software please?
BrThu, 30 Jul 2020 19:23:24 +0200https://ask.sagemath.org/question/52758/count-points-on-elliptic-curve-secp256k1-with-another-p/Comment by dan_fulea for <p>Example:</p>
<pre><code>secp192k1':
_ECData( p=2192 - 232 - 212 - 28 - 27 - 26 - 2**3 - 1, a=0, b=3,
Gx=0xDB4FF10EC057E9AE26B07D0280B7F4341DA5D1B1EAE06C7D,
Gy=0x9B2F2F6D9C5628A7844163D015BE86344082AA88D95E2F9D,
n=0xFFFFFFFFFFFFFFFFFFFFFFFE26F2FC170F69466A74DEFD8D
</code></pre>
<p>I have another curve (with another p(!), similar base point and equation ) parameters.</p>
<p>I need to calculate <code>n</code></p>
<p>How can I do it with code in sage, python or another software please?</p>
<p>Br</p>
https://ask.sagemath.org/question/52758/count-points-on-elliptic-curve-secp256k1-with-another-p/?comment=52834#post-id-52834I edited the lines in the question, marking the many letters that may be part of a pseudo-code as code, but we still have no well defined question. To have a well defined question, we need the "other" `p` and the parameters for the "new" curve. For small values of `p`, sage can compute via `E.order()` the number of $\Bbb F_p$-rational points, e.g.
sage: E = EllipticCurve(GF(7), [3,4])
sage: E.order()
10
but for greater values, we have to invest mathematical effort to find the "order". (Of $E(\Bbb F_p)$.) Please fill in all needed defining data. And best give references / links.Mon, 03 Aug 2020 17:57:58 +0200https://ask.sagemath.org/question/52758/count-points-on-elliptic-curve-secp256k1-with-another-p/?comment=52834#post-id-52834Comment by slelievre for <p>Example:</p>
<pre><code>secp192k1':
_ECData( p=2192 - 232 - 212 - 28 - 27 - 26 - 2**3 - 1, a=0, b=3,
Gx=0xDB4FF10EC057E9AE26B07D0280B7F4341DA5D1B1EAE06C7D,
Gy=0x9B2F2F6D9C5628A7844163D015BE86344082AA88D95E2F9D,
n=0xFFFFFFFFFFFFFFFFFFFFFFFE26F2FC170F69466A74DEFD8D
</code></pre>
<p>I have another curve (with another p(!), similar base point and equation ) parameters.</p>
<p>I need to calculate <code>n</code></p>
<p>How can I do it with code in sage, python or another software please?</p>
<p>Br</p>
https://ask.sagemath.org/question/52758/count-points-on-elliptic-curve-secp256k1-with-another-p/?comment=52837#post-id-52837Possibly related
- "secp256k1" is mentioned in [Standards for an efficient cryptography](https://www.secg.org/sec2-v2.pdf)
- [Crypto Stack Exchange question 82154](https://crypto.stackexchange.com/q/82154)
- [Johannes Bauer's notes](https://www.johannes-bauer.com/compsci/ecc/#anchor39)
But for anything to happen here, can you please edit your post into a better formed question?Mon, 03 Aug 2020 18:19:22 +0200https://ask.sagemath.org/question/52758/count-points-on-elliptic-curve-secp256k1-with-another-p/?comment=52837#post-id-52837Comment by slelievre for <p>Example:</p>
<pre><code>secp192k1':
_ECData( p=2192 - 232 - 212 - 28 - 27 - 26 - 2**3 - 1, a=0, b=3,
Gx=0xDB4FF10EC057E9AE26B07D0280B7F4341DA5D1B1EAE06C7D,
Gy=0x9B2F2F6D9C5628A7844163D015BE86344082AA88D95E2F9D,
n=0xFFFFFFFFFFFFFFFFFFFFFFFE26F2FC170F69466A74DEFD8D
</code></pre>
<p>I have another curve (with another p(!), similar base point and equation ) parameters.</p>
<p>I need to calculate <code>n</code></p>
<p>How can I do it with code in sage, python or another software please?</p>
<p>Br</p>
https://ask.sagemath.org/question/52758/count-points-on-elliptic-curve-secp256k1-with-another-p/?comment=52761#post-id-52761Welcome to Ask Sage! Thank you for your question!
It seems there are formatting problems in the way your question was entered, can you fix them?Thu, 30 Jul 2020 22:48:09 +0200https://ask.sagemath.org/question/52758/count-points-on-elliptic-curve-secp256k1-with-another-p/?comment=52761#post-id-52761