Questions tagged [algorithms]
Regarding the underlying algorithms related to Bitcoin protocol.
97
questions
1
vote
2answers
306 views
Is verification of a blockchain computationally cheaper than recreating it?
One of the advantages of cryptocurrencies like Bitcoin that is often repeated is how hard it should be to manipulate past transactions. The reason that is often stated is that you would have to re-...
6
votes
1answer
334 views
What are the differences between Bitcoin and Libra?
Recently, Facebook announced to launch a crypto currency called "Libra". Libra is managed by associations under the name "Libra Association", see https://libra.org/en-US/association/.
What are the ...
0
votes
1answer
119 views
What is the difference between BFT and PBFT
What are the differences between BFT and PBFT?
I want to know the difference between these two concepts.
If there is any improvement in the BFT's limitations, let me know.
Please answer. Thank you.
0
votes
0answers
10 views
what happens when their is a bicoin algorithm half? [duplicate]
I saw in an article something about a bitcoin algorithm half in 2020, what exactly is this, I have tried looking this up but I couldn't find anything that told me what it was only this.
3
votes
1answer
85 views
Why haven't a large number of cryptocurrencies copied Primecoin's mining algorithm? [closed]
According to my understanding, generating an ever-growing list of prime numbers benefits mathematics and society in some mysterious way. Given this, why have more recently created proof-of-work ...
1
vote
1answer
136 views
What happens if I use same k twice in DSA algorithm?
To sign a message , we choose nonce k but what happens if we use same k twice to sign a message using DSA algorithm?
3
votes
1answer
956 views
Could Bitcoin be based on accounts instead, more like banks?
In banking, a user's account will have a balance, and when they spend an amount is credited from their balance. For example, the account #310 could have $100, and spending $10 would reduce it to $90.
...
0
votes
2answers
45 views
I want to know how I can express a phenomenon found in Merkle Trees mathematically
I want to know how I can express a phenomenon found in Merkle Trees mathematically. If I want to figure out which leaf node in a Merkle Tree has changed I can look at the authentication path to figure ...
2
votes
2answers
197 views
Crypto exchanges algorithms
I have noticed that if I put a buy order up - for instance - on any not so heavily traded coin, if close to the highest bid, often within 20 secs the highest bid will try to beat me.
Or when I put it ...
0
votes
1answer
82 views
How can I check what mining algorithm does an altcoin use?
Where in the sourcecode files can this be checked?
For example, lets get a specific coin:
Chronon
https://github.com/ChrononGroup/Chronon
In what file can one check the mining algorithm?
0
votes
1answer
93 views
How many transactions per second can blake2s algorithm can handle?
i saw the hash functions speed (miBps) are 947 according to this website: https://blake2.net/
but how many transactions blake2s algorithm can handle? Verge uses the same algorithm right?
more about ...
0
votes
1answer
93 views
Is the whole idea of proof of work or proof of stake quite unnecessary and superfluous for cyptocurrencies?
I only have a vague idea of proof of stake, but I think I reasonably understand proof of work. In the case of bitcoin, the whole hash thing business has to be combined with a mechanism to increase the ...
0
votes
2answers
138 views
How to return Tx to mem pool from orphan block
This question is centered around the implementation of how transactions on an orphan block return to the mem pool.
In my understanding, once a block becomes orphan all it's transactions (that aren't ...
0
votes
1answer
309 views
Why do I keep getting a connection lost error in Nicehash Bitcoin mining
The algorithm I'm using is daggerhashimoto. At first I thought this was because of my country blocking Bitcoin mining or something, but it doesn't work even if I'm using a VPN (vpnbook.com/freevpn). ...
-2
votes
2answers
54 views
Any attack vector for Proof of Witness?
When Alice wants to send Bob some coins all she has to do is sign a transfer of ownership with her private keys and publicize that announcement until Bob is happy with the number of witnesses. For ...
1
vote
1answer
167 views
How is Ethash a 'memory hard' algorithm if it utilizes peak GPU memory bandwidth?
According to the Ethash algorithm described here, the computation for each nonce requires a loop of 64 iterations, where each iteration reads a chunk of 128 bytes from a pseudo-random location in ...
0
votes
1answer
246 views
Can the Antminer S3 mine Bitcoin using Blake2s algorithm?
If so, how? Nicehash can also do this, so what I'm trying to do is point my Antminer S3 to Nicehash's Blake2s stratum. But will changing the stratum URL be enough? Do I have to set up Blake2s first?
0
votes
1answer
390 views
Difference between scrypt and sha-256 mining?
So in detail my question is:
are both these two algorithms different from each other?.
I read somewhere that this two algorithm is used for the different cryptocurrency. if that's true. then why?
...
0
votes
1answer
140 views
which cryptocurrency using Slasher algorithm for Proof of Stake mining process?
Ethash algorithm for PoW mining process on my own cryptocurrency. I need to use Slasher algorithm instead of Ethash algorithm for Proof of Stake process.
My question is Which cryptocurrency using ...
3
votes
1answer
843 views
Implementing NiPoPoW algorithm
Hello,
We, a small team, have implemented about 95% of a breakthrough scientific proposal that is describing the NiPoPoW Non-Interactive Proofs of Proof-of-Work. You can find our source code ...
0
votes
1answer
248 views
How an order fulfillment works
I'm trying to understand how order fulfillment algorithm works from technical point of view.
Let's say I created an order to sell 0.8 BTC and buy 5400 XRP along with other orders to sell 0.35 BTC, 2....
3
votes
1answer
96 views
Understanding what is being run through Sha256
When I am running through an example for Sha256 I am not understanding how to arrive at the right answer. If I use the following Hex string:
...
3
votes
1answer
306 views
What algorithm do bitcoin miners use to choose which tx to include in their block?
I understand it's in the miner's best interest to receive as many fees as possible for his hopefully-accepted block, hence it should include the most rewarding (fee / size) txs - up to the 1MB limit.
...
5
votes
1answer
379 views
Does full node store all valid forks and “alternative” blocks from blockchain history?
Forks are possible when mining the blockchain and happen "all the time" during mining.
This means the nodes monitoring the blockchain have recorded many forks during blockchain's lifetime, with some ...
0
votes
2answers
247 views
At which point and how does the miner who successfully solved hash get coins? [duplicate]
When miner creates a valid block he broadcasts that to the network.
It can happen that someone else did the same. So we have half nodes think that chain+A is correct, and other half that it is chain+...
1
vote
1answer
110 views
Why are transactions grouped into blocks? (how are new blocks-to-solve formed)
Why are transactions grouped into blocks when put onto blockchain (PART 1)?
Lets say we have just put a block on a chain and there are no blocks at the moment that users mine. At that moment how many ...
0
votes
1answer
198 views
How bitcoin protocol checks transaction is valid (in particular that inputs are unspent)?
I'm learning bitcoin protocol theory.
To pay to someone you use a transaction. In the transaction you specify some of old transactions that gave you money (so called inputs). These inputs should have ...
0
votes
1answer
101 views
Does the 100+ GB blockchain database contain every transaction?
Does the 100+ GB blockchain database contain every transaction since the beginning, or only a digest of them?
I've read Nakamoto's paper and I see:
the spent transactions before it can be ...
0
votes
1answer
2k views
Nicehash autoselected algorithm with very high difficulty
I'm new at this so please bare with me
I have a couple gtx 750 lying around so I decided to give mining a try.
I used nicehash, according to the site "NiceHash Miner autoselects the most profitable ...
1
vote
1answer
619 views
if a Bitcoin mining nounce is just 32 bits long how come is it increasingly difficult to find the winning hash? [duplicate]
I'm learning about mining and the first thing that surprised me is that the nounce part of the algorithm which is supposed to be randomly looped until you get a number smaller than the target hash .. ...
1
vote
0answers
84 views
Why do different currencies use different units of difficulty? [closed]
I'm trying to understand the relationship between difficulty and network hash rate. I feel like I understand it for Etherium, where the difficulty is the same as the total number of hashes the network ...
1
vote
1answer
438 views
How do miners decode the input transaction?
When a transaction is broadcasted to the network, the transaction string contains the little-endian of SHA256(SHA256(X)) where X is the transaction string of input transaction.
Now, since SHA is ...
2
votes
0answers
311 views
Probability of Orphaned Blocks
This is a question regarding the probability of orphaned blocks depending on the block interval. I am using Bitcoin vs Litecoin as an example.
Assuming equal hash rate and number of transactions, ...
1
vote
0answers
511 views
How do Bitcoin and Litecoin compare in scalability?
Bitcoin and Litecoin are very similar, however they differ in the hash algorithm, the block interval and reward schedule. How do these characteristics impact the scalability in terms of e.g. ...
1
vote
0answers
2k views
What is the difference between X11 and X11 Ghost (Gost)
I'm looking at SIBCOIN. Its algo is X11 Gost. I've been trying to see what differentiates that algo from "plain, vanilla" X11.
1
vote
0answers
508 views
Bitcoin pool mining test [closed]
i write part of miner for check correct work
private String generateCoinbase(String en2){
StringBuilder coinbase = new StringBuilder();
coinbase.append(coinb1);
coinbase.append(...
2
votes
1answer
124 views
Mining and pending events
I am trying to fully understand the block chain algorithm and in particular, the consensus.
My understanding is each miner has a pool of pending events -- events that have not yet been included in a ...
20
votes
5answers
41k views
How to build a bitcoin trading bot
I'd like to experiment with bitcoin technology, crypto currency, and encryption. I thought the best way to accomplish that is building my very own bitcoin trading bot.
It seems like a daunting task, ...
1
vote
1answer
552 views
Bitcoin mining algorithm - target - Java
Default share difficulty is 1 (big-endian target for difficulty 1 is 0x00000000ffff0000000000000000000000000000000000000000000000000000)
How to calculate this?
How it look like on Java code?
What ...
4
votes
1answer
972 views
Transaction signature algorithm
As I know, standard ECDSA digital signature algorithm returns two values (according to this article or Wikipedia), but transaction push services or APIs, like this one, require one string as a ...
0
votes
2answers
712 views
Own bitcoin pool miner algorithm
I receive these variables from the mining pool:
job_id, prevhash, coinb1, coinb2, merkle_branch version, nbits, ntime, clean_jobs.
What must I do with them?
Can you write step by step formulas how ...
1
vote
1answer
1k views
Hashrate comparison for multiple hash algorithms
My question is about the hashrate obtained with same hardware (non-ASIC) on many algorithms.
For example, I've read that Scrypt-N is about half the hashrate of Scrypt. Is that true for all hardwares? ...
3
votes
1answer
954 views
Why are there different mining hardware for different hashing algorithms?
I have a question about mining hardware and hashing algorithms.
Why are there different types of mining hardware for different hashing algorithms? Why can't we use an Antminer ASIC for Ethereum or ...
1
vote
3answers
2k 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?...
0
votes
1answer
2k views
Does Bytecoin use SHA-256?
Also, doesn't this mean that I can use hardware such as a bitcoin usb block erupter to mine it?
4
votes
1answer
2k views
Algorithmic efficiency for transaction lookup in blockchain
Since bitcoin uses binary Merkle trees (just learned that), I want to know what would be the algorithmic efficiency for transaction lookup in the blockchain.
I don't know exactly how the data ...
7
votes
1answer
1k views
Are bitcoin Merkle trees always binary?
I've been doing a lot of research about bitcoin, trying to understand it at the bit & byte level.
I was wondering about the lookup efficiency of the Merkle tree.
I haven't found any evidence ...
4
votes
4answers
5k views
Algorithmic trading python library?
I am starting to do Algorithmic trading in cryptocurrencies using Python libraries. Most exchanges have RESTful APIs that make it easy to write you own code and get started.
However, I would like to ...
2
votes
1answer
91 views
Do transactions happen globally synchronized?
Since Bitcoin validates transactions by the majority of peers, and stacks ALL transaction history chain to some kind of hash, is then the following statement true?
Only one transaction can happen ...
1
vote
1answer
442 views
Merging blockchains after algorithm change
When a cryptocoin changes algorithm (eg. scrypt to X11), how does one achieve the merging of the two blockchains?
I'm assuming that they couldn't be directly compatible based on being completely ...
