Questions tagged [ecdsa]

The Elliptic Curve Digital Signature Algorithm

Filter by
Sorted by
Tagged with
0
votes
1answer
22 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
1answer
37 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
vote
1answer
113 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" ...
1
vote
2answers
196 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)? ...
5
votes
1answer
132 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 ...
0
votes
0answers
34 views

Nothing-Up-My-Sleeve BTC Addresses [duplicate]

I've been researching some crypto related concepts and came across "Nothing-Up-My-Sleeve Numbers" and from what I understand I can generated a Bitcoin address that basically comes with an ...
1
vote
1answer
61 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 ...
0
votes
1answer
43 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?
1
vote
1answer
43 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-...
4
votes
1answer
147 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 ...
0
votes
1answer
373 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: ") # ...
0
votes
3answers
328 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
1answer
137 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 ...
1
vote
2answers
235 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 (...
0
votes
2answers
89 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, ...
0
votes
1answer
62 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 ...
1
vote
4answers
174 views

Is it possible to know if the result of 2 point subtraction is before or after G

I am trying to see if there is a way to see if subtraction of 2 points on the elliptical curve resulted in a point before or after G?. Let me explain what I mean by it. Let's take a point GP. Using ...
1
vote
3answers
457 views

What is the relationship between a Bitcoin Private Key / Public Key / Address?

What is the relationship between a Bitcoin Private Key / Public Key / Address? I see that a private key / public key pair is generated, but is there a possibility of generating a private key already ...
0
votes
0answers
13 views

Message hash used in P2PKH how it works

Please explain about the message hash used in P2PKH transaction ? can we sign a transaction without message hash by only using the r and s values ? and how does the verification work ?
0
votes
0answers
26 views

How Can i Extract a Z value of a specific Bitcoin Transaction that Belongs to a merkel tree/root transaction?

am trying to find a z value of a transaction that is signed in a merkle tree/root block , i coudn't find a raw tx id in hex of that specific transaction that signed with specific address while a raw ...
1
vote
1answer
58 views

Is my ECDSA signature always unique?

In P2PKH the validation script is: <sig> <pubKey> OP_DUP OP_HASH160 <pubKeyHash> OP_EQUALVERIFY OP_CHECKSIG If I always use exactly the same private key and always sign exactly the ...
2
votes
2answers
101 views

Does every transaction have the same signature?

I want to know whether the bitcoin network generates the same signature for each transaction, because people have only one signature?
-1
votes
1answer
159 views

How to get the raw signature data of a transaction?

With the use of segwit, signature data is no longer part of transaction body and thus can’t be retrieved from block explorers. So is there a Bitcoin rpc method in order to get it directly without ...
0
votes
0answers
53 views

Is that proved that breaking ECDSA as hard as solving ECDLP?

Is that proved that breaking ECDSA (Elliptic Curve Digital Signature Algorithm) as hard as solving ECDLP(Elliptic Curve Discrete Logarithm Problem)?
0
votes
1answer
550 views

ECDSA public key to private key hex

I have an ecdsa public key how to get the private key of this public key; 0222d2deda24c03b2cc2b458c35780c62b6b5603c088709f17607b7ecf1399e4d7 how to solve this on python I am using Pydroid 3 on my ...
1
vote
1answer
84 views

Bitcoin's cryptographic protocol allows for leakage of information about one's Private Key, making recalculation of the private key possible?

Is it true that the cryptography which is used in bitcoin allows for leakage of information which could be used to recalculate the private key - IF you are continuously reusing the same public address ...
-2
votes
1answer
265 views

What does this variable R mean

What does this variable R mean if it is the same in transaction signatures, and can I find S Z from the transaction I want an explanation or someone helps me to find the variables type address: ...
-1
votes
1answer
1k views

i find r s z from tow transaction but the r value is not same

i need your help plase i find r s z from tow transaction but the r value is not same from this wallet 1XCPdWb6kk7PGfvbdRbRuNh51aPc4vqC7 this is information tx 1 ...
0
votes
0answers
69 views

how i can find private key from Y X Z [duplicate]

How can I find the private key with X and Y and Z in the transaction i have this ('THE R VALUE is :', '0cf435db180216f3aaa5c2cb8231cbccf2f6824fc0051396b45e4ab01bb0f5e3') ('THE S VALUE is :', '...
1
vote
1answer
109 views

PUBLIC ECDSA KEY

I want to know how I can build a Python script that can Calculate Public Key ECDSA from a Private Key (HEX) and the result is similar to the imagen
0
votes
0answers
120 views

The Generator Point (G) in Eliptic curve Cryptography

I am aware that the generator point (G) in Ecdsa is constant... But if I we're to calculate an equation using this number, I don't know if I should use the compressed or the uncompressed format of the ...
2
votes
2answers
359 views

Openssl magic values? Secp256k1 and ECDSA similarities? What makes secp256k1 special?

Part 1: Running this command seems to be a reliable way to produce a pubkey from a valid private key that for Bitcoin. Is this a correct assumption? openssl ec -inform DER -text -noout -in <(cat &...
0
votes
1answer
423 views

Calculate Z from r and s

Can anyone explain me any clearly answer or code in python with examples how we can calculate Z value from r and s and inputs outputs order ?? I search in google and youtube and i not saw any ...
1
vote
1answer
82 views

Does secp256k1 library provide API for generating uncompressed key?

Hi I am right now want to do a make a small tool to generate some test vector for ecdsa. Openssl is quite good, for support secp256k1 bitcoin provides an excellent library. However, it looks what I ...
1
vote
1answer
126 views

Basic point multiplication with G in libsecp256k1

I'm trying to work out a minimal example with the bitcoin core secp256k1 library but am a bit lost due to the many options available. Concretely, I simply want to use libsecp256k1 to multiply the ...
5
votes
0answers
275 views

How many bitcoin transactions can be verified per second on commodity hardware in 2020?

I am trying to figure out how many Bitcoin transactions could be verified per second. Am I correct that signature verification is more expensive than computing Merkletrees and hashes and therefore ...
1
vote
1answer
1k views

What does sigscript and witness mean?

I tried using the R scanner from the following link https://github.com/ca333/rng-scanner/blob/master/rscan.py, then I got results like this Bitcoin Address : 3EZ5yV5FARDqEZTXzwWNt33XLVhv7hqAS2 R: ...
3
votes
1answer
185 views

Elliptic Curve Point at Infinity

Let's take into account the Bitcoin curve. My questions are: What exactly is the "point at infinity"? Is there more than one "point at infinity" How can I identify if my EC generated x and y are the "...
11
votes
2answers
2k views

What are the potential attacks against ECDSA that would be possible if we used raw public keys as addresses?

According to this answer about why addresses are hashes rather than public keys there are potential attacks that are possible if you have the public key rather than the address, what are these attacks?...
1
vote
2answers
2k views

How to find Reused R values

I use software from https://github.com/ca333/rng-scanner , I try to find r that is reused. from the software I found results Bitcoin Address : 1GQdrgqAbkeEPUef1UpiTc4X1mUHMcyuGW In Input NR : 141 ~ ...
0
votes
1answer
114 views

Bitcoin Transaction Signing

I wrote a couple of algorithms that perform the ECDSA and also the verification. So I used my algorithm and the RPC call for signing and I got a couple of questions. Since we have the ephemeral ...
1
vote
2answers
2k views

How do I to get the r, S and Z values from a raw transaction (version 2)

For example I have this raw transaction ...
3
votes
3answers
941 views

How to subtract two points on an elliptic curve?

Please tell me if there is a formula for A-B, (That is, subtraction of two points / minus). I know how two points are added, A + B this addition is described in detail (Please tell me how you can ...
1
vote
1answer
386 views

How to verify a signed message by bitcoin core?

I want to verify, in Java, a signature produced with bitcoin core's signmessagewithprivkey (equivalent to the verifymessage). I noticed a bitcoinj method similar to the bitcoin core's verifymessage - ...
0
votes
1answer
144 views

Is it possible to add two secp256k1 points to get a "shared key"?

As I know from the Elliptic Curve Diffie Hellman (ECDH), you can create a "Shared Key": https://asecuritysite.com/encryption/ecdh2 This will look like this: dA × dB × G = Shared Key QB = dB × G QA ...
7
votes
1answer
599 views

Will Schnorr Multi-signatures completely replace ECDSA?

I stumbled upon the fact that schnorr signatures will most probably replace the current ECDSA system in a future BIP. Is it worth learning about ECDSA or this will become obsolete/useless/confusing ...
0
votes
2answers
616 views

Difference between Sign Message and Sign Transaction

Using "Sign Message" one can prove ownership of an address. This happens by signing a human-readable string using the private key belonging to the address. The owner then provides the address, message ...
1
vote
0answers
89 views

How to sign an Altcoin transaction manually with 2 inputs and 2 outputs

So i'm working with the altcoin denarius which has the following raw TX structure. This is a transaction I am try to sign: Original: ...
2
votes
1answer
394 views

I tried to recover the public key from the signature, but I failed

I used data that comes from https://github.com/bitcoin/bips/blob/master/bip-0143.mediawiki#p2sh-p2wpkh. It is easy to know how to get sigHash. But when I try to recover public key, everything out off ...
0
votes
1answer
131 views

Creating a nothing-up-my-sleeve public key

I am trying to create a public key whose x starts with "34" and is followed by the minimum number n such that the concatenation of "34" and n is the x of a valid point (x, y) on the elliptic curve ...