Questions tagged [math]
The math tag has no usage guidance.
31
questions
-2
votes
1
answer
148
views
What happens to bitcoin if math is found that makes reversing PQ multiplication, modular math, etc, easy to reverse in a few steps?
What happens to bitcoin if math is found that makes reversing multiplication, modular math, etc, easy to reverse in a few steps? What if DH exhanges can be decoded almost as fast as they can happen? ...
- 1
2
votes
2
answers
321
views
bitcoin lock script simple math
I want to create a bitcoin locking script that takes 3 numbers, each of them are less than 8 and if sum of 3 numbers are 15 then script will return true. How can i do that?
The one who will redeem the ...
- 23
0
votes
0
answers
84
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
8
votes
1
answer
157
views
How does this field multiplication in libsecp256k1 work?
I'm looking at libsecp256k1's codebase, for learning reasons (doubt I can contribute with anything useful there). While looking at the field implementation, the implementation of ...
- 921
2
votes
1
answer
125
views
weak transaction in secp256k1
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 ...
- 23
0
votes
0
answers
36
views
How to calculate BTC mining revard based on hashrate and historical data
I have a problem with calculations on the topic of cryptocurrency BTC, to be precise:
manually calculate the estimated reward for mining.
manually calculate the estimated energy consumption.
For ...
- 1
1
vote
1
answer
64
views
Secp256k1: Does there exist an identity public key for combinations of public keys?
I am aware that the identity on elliptic curves is the infinity element.
Long shot (as it would be very useful to me): with that being said, does there exist a public key, pk, on secp256k1 such that, ...
- 35
1
vote
1
answer
47
views
Modelling random walks for double spending based on hashrate
I'm reading Analysis of hashrate-based double-spending where the following assumptions are made (on page 5):
The total hashrate of the honest network and the attacker is constant, say H. Let the ...
6
votes
2
answers
867
views
How much entropy is lost alphabetising your mnemonics?
Yes I know this is a horrible idea and not BIP39 compliant, but please help satisfy my curiosity with this "thought experiment" and applied maths exercise.
Two questions, one for 12 words, ...
- 405
1
vote
1
answer
124
views
Proof that blockchain converges to the longest chain [duplicate]
Is there a mathematical proof that shows that blockchain converges to the longest chain? It seems not obvious to me how a scattered group of nodes and transaction signals will eventually converge to a ...
- 13
0
votes
3
answers
401
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 ...
1
vote
0
answers
123
views
Elliptic Curve Point Addition Question
I am doing a school project about Bitcoin and more specifically point addition on the Elliptic Curve. I am very new to all this so please forgive my mistakes.
I have been reading that when adding ...
- 11
1
vote
1
answer
69
views
How to calculate daily weekly monthly price change in percentage?
I am trying to match the binance's daily price change. I know it does provide 24h price change in percentage but the value I calculate is off no matter what.
So I am asking binance API to give me ...
- 111
4
votes
1
answer
224
views
Jimmy Song 'Programming Bitcoin' book math doubt
I guess this is a math question and not a bitcoin question, but I would have a hard time expressing the doubt in a math forum, whereas here, maybe someone who knows the book and has the right ...
- 181
5
votes
1
answer
293
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,932
0
votes
0
answers
48
views
Can the minimum transaction with bitcoin (satochi) be updated to even less? [duplicate]
Or is it not changeable by design ?
0
votes
1
answer
41
views
What does it mean to make mining more difficult? [duplicate]
Really I don't know nothing about bitcoin but now I got curious read something and immediately come to something on mind.
I mean, there's a social economic comunity somewhere generating value based on ...
0
votes
0
answers
70
views
How to calculate the new sequence number N for the new final field Fp curve?
Are there simplified algorithms or online services or Python scripts where can calculate a new ordinal N for a new finite field Fp in an elliptic curve?
y^2 = x^3 + 7
I know that SageMath exists and ...
- 51
4
votes
1
answer
1k
views
Low-s value in bitcoin signature
What are the problems related in using the "normal" ( bigger than N/2) value of the s number in transaction signature and why we use the lower one?
Is it about the math behind the ecdsa?
- 394
0
votes
1
answer
208
views
Are transactions with the same ScriptSig a security problem?
For instance while looking at the transaction stack of my address, tracing it to exchanges I use, I came across this:
https://www.blockchain.com/btc/tx/...
4
votes
1
answer
120
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=r+...
- 11.7k
1
vote
2
answers
159
views
how to calculate Entropy from series of outcome? [closed]
I want to generate my own private key with dice and/or other very entropic phenomenon. But how can I calculate if my data have a good entropy ? I mean if I throw dice in a certain way too much time ...
9
votes
3
answers
940
views
How is Bitcoin governed by mathematics?
I keep hearing talks from Bitcoin evangelists that claim Bitcoin isn't governed by any central authority, rather it's governed by mathematics.
What exactly do they mean when they say "governed by ...
- 213
1
vote
1
answer
3k
views
How to calculate coins mined per day?
Sorry for the noob question I'm pretty new to crypto coins and all this stuff. :)
I wonder why the formula <your hashrate> / <coin difficulty> gives the mined coins as a result...Formula ...
- 113
17
votes
3
answers
8k
views
How do you derive the private key from two signatures that share the same k value?
I wrote my own ECDSA signature algorithm just for the purpose of creating unit tests.
With it I created two signatures which went into transaction 56ec7ca7df..., sending from 1GXFXm3es.... These ...
- 1,047
6
votes
1
answer
442
views
Mixing Unequal Inputs
Let's say have 3 inputs (alice, bob, satoshi): 0.3, 1.3, 1.6.
We can mix these inputs for example like this: 0.3, 0.3, 0.3, 0.3, 0.3, 0.3, 0.3, 0.3, 0.3, 0.3, 0.1, 0.1.
Or like this: 1.3, 1.3, 0.3, 0....
- 796
2
votes
1
answer
75
views
Needed maths for full understanding
I often come across papers written in the Bitcoin space involving some math that I am not formally versed in.
Could anyone point out general topics in math that I should have a formal grasp on in ...
- 178
1
vote
1
answer
783
views
What is the mathematics behind the maximum number of 21 million bitcoins that can be generated? [duplicate]
How is this number 21 million bitcoins arrived at? What is the mathematics behind this number? Or is this number a constant that can be changed in the source code?
- 123
1
vote
2
answers
3k
views
How can I calculate the breakeven price for buying and reselling on cryptocurrency exchange?
Assume that one side of the position will be charged the TAKER fee (0.25%), and the other will be charged the MAKER fee (0.10%).
I have tried using this formula, but when selling at the break even ...
- 11
4
votes
1
answer
575
views
Is BIP 32 Technology Cryptographic Curve Agnostic?
Does BIP 32 always implicitly assume secp256k1 elliptic curve cryptography (ECC) is to be applied, or can BIP 32 technology also be applied to create extended public or private keys that can readily ...
- 3,017
1
vote
3
answers
5k
views
Get uncompressed public key from compressed form
A similar question has an answer in Python which links to the bitcointalk forum:
How can I get the uncompressed public key from the compressed public key in openssl?
https://bitcointalk.org/index.php?...
- 99