Questions tagged [schnorr-signatures]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
2
votes
1answer
52 views

Why do aggregate Schnorr signatures reverse the hash and the random number

A bitcoin signature has: z = hash(m) Using a private key pk we can generate a signature for message m consisting of two numbers: r (x coordinate of the random point R = k×G) and s = (z+r⋅pk)/k. ...
2
votes
1answer
27 views

Is it cryptographically possible to have aggregate signature schemes that can improve privacy in UTXO consolidation?

My understanding of Schnorr signatures, Taproot and Graftroot and how they improve privacy in smart contracts / multi-sig is by allowing users to aggregate signatures so the individual signatures and ...
0
votes
1answer
78 views

What are the limitations for amortizing the interactive session setup of MuSig?

I'm trying to find a way to amortize the interactive session setup in the MuSig signature aggregation scheme. My motivation is to use signature aggregation between devices communicating using low ...
3
votes
1answer
182 views

Is the BCH version of Schnorr signatures compatible with taproot?

BCH is going to introduce support for Schnorr signatures on May 15th. One of the most anticipated features for Schnorr signatures on Bitcoin is the introduction of taproot constructions. Will it be ...
1
vote
0answers
33 views

Schnorr Fiat Shamir Transformation

In the Schnorr identity protocol, we can transform the interactive ZKP into a non-interactive one by replacing the role of the verifier (i.e. providing a random challenge value) with a hash function ...
3
votes
1answer
63 views

What is the current Status of major proposed BTC upgrades like Taproot, MAST, Submarine Swaps?

I have read during the last year about some very interesting BIPs or initiatives. I am not asking for their explanations, just would be great if anyone would know about their simple status as of now, ...
1
vote
1answer
67 views

Musig/Schnorr Question

I am studying the MuSig protocol and am having trouble grasping certain segments. This is my understanding thus far: In current Bitcoin CHECKMULTISIG format, the size of the signature grows linearly ...
8
votes
1answer
411 views

When Schnorr signatures are part of Bitcoin will it be possible validate each block with only one signature validation?

In a recent talk Pieter Wuille talked about speed up verification when using Schnorr signatures and various algorithms for verifying multiple signatures. Would it really be possible to verify one ...
2
votes
1answer
30 views

Why is the Schnorr verification formula working and actually verifying the validity of a signature?

Reading the bottom of page 2 of the Musig Paper we can find that a Schnorr Signature for a cyclic Group G of prime order p with generator g is a tuple (R,s) where R = gr for a random secret r and s=...
0
votes
1answer
43 views

Does a blockchain become opaque if it enable's schnorr-signatures, and require trust in the code?

When you sign a transaction with schnorr-signatures, it does not include the pubkey in the transaction data. 1)Does this mean the input addresses become unknown, aka creating a opaque blockchain ? ...
2
votes
1answer
68 views

Are sipa's standardized schnorr signatures incompatible with blind signatures?

Here, sipa proposes a standardization of schnorr signatures: https://github.com/sipa/bips/blob/bip-schnorr/bip-schnorr.mediawiki For example, sign() returns Sig{R,s} which can be encoded with 64 ...
1
vote
1answer
28 views

Would signature aggregation reduce the largest feasible blocksize

If a Schnorr signature aggregation scheme were to be integrated into Bitcoin. Would the reduction in witness data versus non witness data (need less bytes for a signature therefore witness data usage ...
5
votes
2answers
253 views

How are scriptless scripts and taproot different?

I recently read Aaron van Wirdum's layman explanation of both scriptless scripts and taproot. I gather that both utilize the aggregation of Schnorr signatures to hide complex scripts (smart contracts) ...
11
votes
1answer
498 views

Will a Schnorr soft-fork introduce a new address format (i.e. not bech32)

When we (hopefully) soft-fork to Schnorr signatures will the address be indistinguishable from bech32 addresses?
1
vote
1answer
80 views

Can R/r in Musig be derived from only seeds and message hashes?

I am wondering if the first two roundtrips of pre-committing and then revealing R/r in MuSig signing can be moved to the keygen phase and made deterministic. That reduces the amount of messages that ...
3
votes
1answer
120 views

Schnorr batch validation speed statistics

In this question Schnorr vs ECDSA I see in the Peter Wuille's answer the following comment about Schnorr signature batch validation: "Improving verification speed, by supporting batch validation of ...
12
votes
1answer
297 views

Schnorr's batch validation

In the recent BIP about Schnorr's standardization, Pieter Wuille presents an algorithm for batch validation. In my understanding the most heavy operation is the multiplication by a scalar: to make ...
1
vote
0answers
44 views

What would UTXO consolidation look like in the public ledger with Schnorr signatures?

I am excited about the privacy and optimisations involved with moving from ECDSA to Schnorr signatures. One of the privacy improvements, as I understand it, is that you can aggregate signatures so ...
3
votes
1answer
126 views

A couple of questions on Schnorr sig

In the BIP by Pieter Wuille it is told that the key prefixed version of Schnorr signature is needed when the scheme is used in combination with BIP32's unhardened derivation. Could someone provide an ...
1
vote
1answer
84 views

Could Taproot or Graftroot enable the execution of complex scripts?

From my understanding, Taproot uses a Merkle Tree structure whose root represents the outcome of a script. That representation is in the form of a signature that may unlock the inputs associated with ...
9
votes
1answer
1k views

Schnorr vs ECDSA

I understand that Schnorr signatures provide an improvement on ECDSA in that they are a fixed 64 bytes instead of the longer ECDSA sig format, however, I don't see how this is an advantage over ECDSA ...
2
votes
2answers
184 views

How is the construction of atomic swaps improved by Schnorr?

How does the availability of Schnorr signatures improve the ability to perform cross-chain atomic swaps?
1
vote
0answers
35 views

Can you use Schnorr to sign inputs individually?

Can personA build a transaction and sign his inputs, then personB signs his and that be added into one transaction using Schnorr. Or are SIGHASHes still needed?
4
votes
1answer
396 views

Why was ECDSA chosen over Schnorr Signatures in the inital design?

Schnorr Signatures and Signature aggregation is in the bitcoin technology roadmap. Schnorr Signatures was around the same time ECDSA is around. Why wasnt Schnorr Signature Scheme implemented at the ...
0
votes
0answers
49 views

How do I explain Schnorr signatures and signature aggregation to 7 year old cousin?

How do I explain Schnorr signatures and signature aggregation to my 7 year old cousin? Nathan Aw
2
votes
1answer
71 views

How do Schnorr signatures impact coin selection and the utxo growth?

Will Schnorr signature incentivise different practices in coin selection? How do they impact the utxo set in the long run?
1
vote
0answers
53 views

aggregated signatures for combining payments over a low bandwidth mesh network

Background I'm researching how in a low bandwidth mesh network payment transactions from nodes can be combined to reduce the bandwidth used for payments. Aggregated signatures seem like a useful ...
4
votes
1answer
880 views

Replacing ECDSA (SECP256k1) with Schnorr signatures

On March 23, 2017 the Bitcoin Core team published a technology roadmap, expressing their intent to replace ECDSA (SECP256k1) with Schnorr signatures: https://bitcoincore.org/en/2017/03/23/schnorr-...
6
votes
1answer
950 views

Are Schnorr signatures quantum-computer resistant?

Here (https://bitcoincore.org/en/2017/03/23/schnorr-signature-aggregation/) it says Schnorr replaces ECDSA, we know that ECDSA can be broken by quantum computers. Can Schnorr be broken by q-computers ...
8
votes
1answer
869 views

Why was the Schnorr code removed from Bitcoin Core?

I was looking for the Schnorr implementation in Bitcoin Core and was surprised to see that it was removed on Nov 2016 (commit e06e878fd7dcc99825025fa99aedb86bc7d5c29f). Why was the source code ...
3
votes
1answer
322 views

Does the introduction of Schnorr signatures require segwit?

What is the relationship of segwit and Schnorr signatures? Is segwit a prerequisit for Schnorr signatures? I've read that the transaction versioning of Segregated Witness would allow to just assign ...
3
votes
0answers
158 views

How does schnorr signature construct multisig functionality?

How does the multiparty schnorr signature work and enable multisig functionality in Bitcoin? What are its limitations? Can we construct any m of n signature? Is there anyway to hide the signers among ...
24
votes
3answers
4k views

What are the implications of Schnorr signatures?

Adam Back (adam3us) explained in March, 2014, but it is all math. There's another short post with advantages, though. This answer on crypto.SE claims that Bitcoin considered using Ed25519 which is ...