Questions tagged [ecdsa]
The Elliptic Curve Digital Signature Algorithm
225
questions
0
votes
0
answers
43
views
secp256k1, reused nonce across two differents pubkeys
Edited: changing the notation according request by fgrieu.
I have prepared 4 transactions for 2 pubkeys with the same r1 and r2.
properties of secp256k1:
p = ...
- 23
1
vote
1
answer
59
views
Can a signer recover their own signature's nonce `k`?
I am proofreading a blog post about nonce reuse. One point that comes up is whether someone could recover another person's private key if the other user reuses the same nonce. In that context, it was ...
- 68.6k
1
vote
1
answer
96
views
Question about transaction verification relating to the ECDSA "nonce"
Context about the ECDSA nonce: Questions about generating a random number for ECDSA
Are these nonce values public or private? I understand that they are generated to be different every transaction and ...
- 172
1
vote
0
answers
57
views
Is Curve25519 better option than Secp256k1?
Are signatures over Curve25519 better than over Secp256k1 or are there major drawbacks?
How do, for instance, EdDSA/Schnorr using Curve25519 compare with ECDSA/Schnorr for Secp256k1?
- 328
1
vote
1
answer
63
views
Keep getting wrong bitcoin addresses
I'm trying to write a script that can generate a private key and the compressed and uncompressed addresses. It seems to work however the private key doesn't correspond to the addresses generated. Can'...
- 15
0
votes
1
answer
80
views
Is Taproot the best Address against quantum computers attack
Im looking for an address type for long term storage of btc but I don't know what to choose.Im not sure if Taproot is more secure than segwit.
Another Question I have about Taproot is that if it uses ...
- 1
2
votes
1
answer
47
views
Will ECDSA be less and less popular when Schnorr signature can be used in Bitcoin?
Schnorr signature is simpler than ECDSA, and it enjoys the linearity property, which brings more efficiency to Bitcoin. Will ECDSA be less and less popular when the Schnorr signature can be used in ...
- 131
2
votes
1
answer
176
views
Were uncompressed public keys always supported by Bitcoin?
I was wondering when compressed public keys were introduced to bitcoin, then I saw this quote from this answer:
The original Bitcoin software didn't use compressed keys only because their use was ...
- 779
1
vote
1
answer
82
views
Do I have to worry about endian swapping when calculating ECDSA public key values, Creation & Signing of transactions and verification of signature?
Do I have to worry about endian swapping when calculating ECDSA public key values, Creation & Signing of transactions and verification of signature?
This question is more of a straightforward yes/...
- 53
1
vote
1
answer
218
views
Is it true that Public keys with even y coordinate correspond to private key that are less than n/2 and vice versa? (Secp256k1)
The question is somewhat complex and directed to clearing thing out.
Suppose that n is the order of the cyclic group. It n - 1 is the number of all private keys possible
n = ...
- 35
2
votes
1
answer
164
views
Why g is 2 and 3 to derive the lambda and beta values for endomorphism on the secp256k1 curve?
As you can seen here, in hex, N and P are:
N = FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFE BAAEDCE6 AF48A03B BFD25E8C D0364141
P = FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFE FFFFFC2F
The ...
- 21
1
vote
1
answer
138
views
Questions about generating a random number for ECDSA
One of the component of making of SECP256K1 signatures, is a random number that is later multiplied by the generator point in order to be used in further computations.
If we imagine that k - is the ...
- 47
1
vote
1
answer
134
views
ECDSA sign of transaction
What is true sign of transaction in bitcoin testnet (https://blockstream.info/testnet/tx/c6c232a36395fa338da458b86ff1327395a9afc28c5d2daa4273e410089fd433) :
...
- 11
1
vote
1
answer
82
views
How is a Bitcoin transaction signed using ECDSA?
I am quite familiar with the way secp256k1 ECDSA works as well as the equations that are utilised. However, I have no idea how this ECDSA applies to signing Bitcoin (SegWit Format) and transferring it ...
- 157
2
votes
2
answers
232
views
Why can't I reverse secp256k1's public key point in order to determine the private key?
I understand that the public key q is generated by the point addition of g (some secp256 k1 constant) u times such that u is a big number (private key). This process can be simplified in this diagram ...
- 157
2
votes
1
answer
123
views
How does ECDSA work when generating the public key?
I know the curve has formula y^{2}=x^{3}+ax+b. However, some websites are saying that a=0 and b=7 for secp256k1?
What is secp256k1? Is it the curve that is always used or does it generate the field in ...
- 157
2
votes
1
answer
268
views
Can the difference be determined between two nonces k1, k2, having a linear relationship if the nonce and private key are unknown, i.e., k2 - k1 = n?
My question is related to weak signature vulnerability testing where a hypothetical attacker does not know the values of the nonce or private key itself, but can determine that the nonce 'k1' is ...
1
vote
1
answer
119
views
Verifying the Pizza transaction in Python
A friend of mine and I are trying to learn how to read the bitcoin blockchain. We've gotten pretty much everything except the ECDSA verification that the coins spent actually belong to the person who ...
- 193
1
vote
1
answer
124
views
Is it feasible to calculate EC private key k from public key K for very low values of k?
If an EC private key k is very small, say "1", is it feasible to calculate the private key k from its public key K, since there would only be one step back to generator point G and therefore ...
- 33
2
votes
1
answer
150
views
How to calculate the public key, compute point P and create signature using ECDSA?
I'm quite new to the intricacies of bitcoin cryptography and ECDSA and elliptic curve cryptography has me quite stymied. I am faced with a curve with the equation: y^2 = x^3 + 7 of order N=39 with ...
- 21
1
vote
1
answer
124
views
Elliptic Curve and SECP256K1
Just for curiosity, considering that there is a server communicating with other machine (local machine let's call it). If we have the two public keys from Local and Server and we know that Private and ...
-1
votes
1
answer
91
views
How can i achieve this signature?
I want to make a signature in bitcoin where the nonce and private are the same. For example, the private key is 0x1000 and the nonce for the R value is also 0x1000
- 3
3
votes
1
answer
246
views
What is the probability of an ECDSA signature being less than 71 bytes
Since DER requires R and s values being minimally encoded signed integers, they could be less than the expected 32 bytes. What is the probability that one or both of R and s are less than 32 bytes for ...
- 65.6k
0
votes
3
answers
261
views
Why do private keys have a range limit?
I am reading about ECDSA, and I find that the private key must be in (0,n), with n = FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFE BAAEDCE6 AF48A03B BFD25E8C D0364141.
Is n the total number of points on the ...
2
votes
2
answers
93
views
What is the relationship between r in signature and the public key
I've been reading about ECDSA in here.
Step 11 says that
you only need the ‘x‘ value (20 bytes) for the signature, and that value will be called ‘R‘
Does that say that R is the x-coordinate of the ...
1
vote
1
answer
103
views
How long is SIGHASH?
I am reading these two posts 1 2, and following step by step.
I almost understand, but I still have some questions.
Before signing, input script should be removed and replaced by pre locking script. ...
1
vote
0
answers
570
views
Trying to get the Public key from Private key via secp256k1 [closed]
I have the private key in hex format like this: 9E524DE478970A9621C0E52890805D5F28E3620892BA6BFA701B026C6EE10A52 , now I am running the below python function to get the public key via ecdsa:
def ...
1
vote
1
answer
82
views
How many times and where exactly is ECDSA used in Bitcoin?
I'm currently a little confused about where exactly ECDSA is used in the transaction process... some resources seem to say it's used once, whereas others seem to say it's used three times.
Which is ...
- 13
1
vote
2
answers
50
views
Error while installing libwally
I am trying to install libwally on my debian machine. I followed the installation guide but running ./configure I got the warning
=== configuring in src/secp256k1 (/home/standup/libwally-core/src/...
- 323
0
votes
1
answer
261
views
How to get public key and bitcoin compressed address from the coordinates (x,y) generated by ECDSA?
I have my x (0xca668a8b5f71e8724aada4b5343c28702a481787855cc42228b8fff97fe94d6a) and y (0x19dd3a603a55b3d8c5f62cbe177b9b63693fb8c91d76845bafc843a7aa19ea55) coordinates generated by ecdsa with a ...
- 1
-3
votes
3
answers
408
views
How to forge a signature with fixed Z value
I want to forge a signature with a fixed z value, what is the formula to do that
- 1
2
votes
2
answers
107
views
Curious about the Math that makes Bitcoin/Blockchain work ! Any good resources to learn it?
A bit of a background about me ; Computer Engineer but during my studies i didn't dive too deep into the maths , especially the maths that makes the blockchain and cryptography work
looking for advice ...
- 141
-3
votes
2
answers
1k
views
How to derive the Private key when the two the nonces are k and k*2
Is the same private key using k and k*2 respectively in two different signatures vulnerable?
If yes How to calculate the key in this case
Here is an example, Both signatures are valid and the nonce of ...
0
votes
0
answers
76
views
What is the best site/tool/way for finding the RSZ values of a bitcoin transaction? [duplicate]
The two most popular sites for doing this are down which are https://2coin.org/ and https://2xoin.com/getRSZfromRawTX/ with no indication they'll ever return to be usable.
Can anyone here link any ...
- 1
0
votes
1
answer
324
views
public key to private key using HASH TABLE (Pollard's kangaroo for SECPK1)
I have done a little bit of research on HASH TABLE (Pollard's kangaroo for SECPK1) I was wondering if there is any way to extract the private key range using the public key or the public address..??
- 1
0
votes
1
answer
128
views
Why is signature S value is unnecessarily high not safe?
I get frequent warning when sending RawTX to PushTX message
(Non-canonical signature: S value is unnecessarily high)
Why is signature S with a large value dangerous (that is, when the first HEX ...
0
votes
1
answer
52
views
What is the relativity between ECDSA public keys, if any?
Wondering if there is any relative connection between public keys?
I know that they are a function of G, but is there any other connection they share?
Is it possible to calculate how many G are ...
- 1
1
vote
1
answer
160
views
Why MakeNewKey in key.cpp isn't called when getnewaddress or generate
Hi I'm student studying bitcoin-core.
I tested bitcoin regtest mode, and I want to know when CKey::MakeNewKey() is called.
when I do this,
bitcoin-cli -regtest createwallet "wallet1"
...
- 27
0
votes
2
answers
390
views
As a developer, what steps do I need to take to generate private-public keys?
When developing (I'm using Apple Swift), what steps are needed in order to independently create my own pair of private-public keys (with the ability to restore a private key from a mnemonic phrase)?
...
user125245
5
votes
1
answer
240
views
Are there risks to using the same private key for both ECDSA and Schnorr signatures?
I think I've seen a comment by Greg Maxwell about this but am having trouble finding it. I think there was some risk when signing the same message with the same key with both algorithms?
In this ...
- 4,892
2
votes
1
answer
394
views
Y coordinate of PubKey on elliptic curve prefix
Public keys in the form of 04[x,y] can be compressed since the x axis is symmetrical. Hence we only need the x-coordinate with the 02/03 prefix which states if Y is odd or even. I don't understand the ...
- 163
0
votes
1
answer
78
views
Is ECDSA signing supported from within a Taproot tree or must all signing be Schnorr?
Let's say a server is set up to do ECDSA signing and you want to include the requirement to provide a ECDSA signature within your Taproot tree (script path). Is this supported?
- 12.7k
1
vote
1
answer
73
views
Are high-s ECDSA signatures forbidden in segwit witnesses?
I must have looked that up five times by now, but did segwit actually forbid high-s ECDSA signatures in witnesses, esp. in standard single-sig constructions such as P2SH-P2WPKH or P2WPKH? Or are high-...
- 68.6k
4
votes
1
answer
171
views
What previously existing technologies made Bitcoin possible?
When watching a tutorial, they mentioned that Bitcoin is based off 4 or 5 technologies that existed for at least a decade before Bitcoin. Satoshi Nakamoto was the first person to combine them all into ...
- 185
0
votes
1
answer
1k
views
How convert Bitcoin Privat Key Compression to public address?
This script gets the public address from the uncompressed private key.
import ecdsa
import hashlib
import base58
private_key = input("privatekey: ") # ...
- 9
0
votes
3
answers
968
views
What is the math behind Bitcoin's elliptic curve?
I have seen many videos regarding the math behind the bitcoin elliptical curve but none of them show the public key generation. They are just defining few steps. I need the complete math behind the ...
2
votes
2
answers
226
views
secp256k1 lib compiling issue "invalid use of incomplete type secp256k1_context"
I make a small test code (test.cpp), try to show the problem I meet:
to compile use
g++ -o test test.cpp -lsecp256k1
#include <stdio.h>
#include "secp256k1.h"
static ...
- 45
1
vote
2
answers
747
views
secp256k1 recovery id and how does the code work
Here I have some questions regarding the recovery id (recid) defined in secp256k1 implementation.
I had found few posts about how the recid is defined and what does it mean, also the source code (...
- 45
1
vote
2
answers
183
views
How is the random number R for transaction signatures created?
I wonder about the random number used in signatures that result in R values ?
x coordinate R = G(k)
How is it created? Does it have a specific chars length?
Is there a specific random generator used, ...
- 11
0
votes
1
answer
138
views
Random Number In R Value , what is it actually, is it the same as Nonce in the blocks
I wonder about the random number in R value ...
if i am right , the R value is First part of the script signature which is combined of two parts (r,s)
r = Gk (elliptic curve scalar multiplication) Or ...
- 11