Bitcoin Forum
May 25, 2024, 12:02:30 AM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
  Home Help Search Login Register More  
  Show Posts
Pages: « 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 [41] 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 ... 158 »
801  Bitcoin / Development & Technical Discussion / Re: Safest bitcoin wallet? on: September 03, 2014, 04:28:10 PM
Offline-generated paper wallet is the gold standard of wallet safety. Forget any electronic solutions. You still need multiple paper copies, of course.

Offline-generated it good, but there's no difference between a "paper" wallet and a cold storage electronic wallet (e.g. Armory, Electrum, BIP32) with a paper backup, or is there? At some point, you have to hand your private keys over to a computing device (an offline computer or a hardware wallet) to do the EC math (unless you do it yourself on paper, good luck with that! Wink)

By paper wallet I mean paper backup
802  Bitcoin / Development & Technical Discussion / Re: Safest bitcoin wallet? on: September 03, 2014, 03:02:03 PM
Offline-generated paper wallet is the gold standard of wallet safety. Forget any electronic solutions. You still need multiple paper copies, of course.
803  Bitcoin / Development & Technical Discussion / Re: What happened with Block #318677? on: September 03, 2014, 09:46:15 AM
Blockchain.info looks nice but it could be buggy and provide misleading information
804  Bitcoin / Development & Technical Discussion / Re: Using OP_CAT on: September 03, 2014, 09:31:15 AM


When behavior like this is fixed via limits great care must be taken to make sure the limits are implemented absolutely consistently everywhere or the result is a consensus splitting risk. Alt full node implementers have repeatedly implemented the limits wrong— even when they're obvious in the code, called out in the comments, documented on the wiki, etc... even by just simply not implementing them (... coverage analysis and testing against the blockchain can't tell you about limits that you're just missing completely).



I'm not a programmer so this may sound very stupid:

MAX_BLOCK_SIZE = 1MB: not risky(?)
Max push size = 520 bytes: not risky(?)
Max script size = 10000 bytes: not risky(?)
Max OP_CAT output size = 520 bytes: why risky?

I mean, is there any fundamental difference between these cases?
805  Local / 中文 (Chinese) / Re: 饥渴的阿根廷人民 on: September 01, 2014, 05:37:16 PM
在localbitcoins在线求买比特币列表中,阿根廷用户长期占据前N位,这是有多饥渴啊!



這是因為localbitcoin排序用的是官方ARS->USD匯價, 但ARS的黑市價比官方價要低得多, 所以才會有這錯覺
806  Bitcoin / Development & Technical Discussion / Re: Using OP_CAT on: September 01, 2014, 04:34:45 PM
As for the expodential groth, I read somewhere something like:  Replacing two inputs from the stack with one output that is only as long as the two inputs together...
Use OP_DUP and OP_CAT in succession, and you will double the size of your (single) input.

To complete the lesson, for those who never liked homework: With a 201 cycle limit, OP_CAT lets you use approximately 534,773,760 YiB memory, vs 102510 bytes without it.

Quote
is unlikely to exhaust the memory.  And I agreed very much.
And maybe you will realize why all these altcoins worry me so?  Or perhaps you've got cheaper sources of ram than I do?


I can't get it. If we could overflow the output of OP_ADD, why couldn't we do the same for OP_CAT?

There is a big difference between overflowing a numerical value and overflowing memory.

Say you have an 8bit unsigned int, then (200+100) would overflow because the highest value is 255.  The result is then (200+100-256)=44, with a carry bit, or overflow.  In that context, it just means that you passed the maximum numerical value which resets to zero.

Concatenation of strings coupled with duplication would causes the memory (not a number) to overflow, and it could look like this:
abc; OP_DUP;
abc abc; OP_CAT; abcabc; OP_DUP;
abcabc abcabc; OP_CAT; abcabcabcabc; OP_DUP;
abcabcabcabc abcabcabcabc; OP_CAT; abcabcabcabcabcabcabcabc; OP_DUP;
abcabcabcabcabcabcabcabc abcabcabcabcabcabcabcabc; OP_CAT; abcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabc; OP_DUP;
...and after so long, that would cause a memory overflow, which would result in a CPU fart.

You may read www.redefiningthesacred.com/math4.html which illustrates the power of exponential growth.

I surely know what's exponential growth

But the growth could be easily shut down by limiting the length of the output. For example, the script will stop and fail if the output of OP_CAT is bigger than 520bytes (which is also the upper limit of OP_PUSHDATA2)
807  Bitcoin / Development & Technical Discussion / Re: Using OP_CAT on: September 01, 2014, 02:57:27 PM
As for the expodential groth, I read somewhere something like:  Replacing two inputs from the stack with one output that is only as long as the two inputs together...
Use OP_DUP and OP_CAT in succession, and you will double the size of your (single) input.

To complete the lesson, for those who never liked homework: With a 201 cycle limit, OP_CAT lets you use approximately 534,773,760 YiB memory, vs 102510 bytes without it.

Quote
is unlikely to exhaust the memory.  And I agreed very much.
And maybe you will realize why all these altcoins worry me so?  Or perhaps you've got cheaper sources of ram than I do?


I can't get it. If we could overflow the output of OP_ADD, why couldn't we do the same for OP_CAT?
808  Economy / Speculation / Re: SecondMarket Bitcoin Investment Trust Observer on: August 30, 2014, 03:50:09 PM
They haven't posted their actual XBT holdings since April 30, is that correct? (They used to post about once a month before that.)


Yes. Even they updated the slides they didn't update this number since April: http://www.bitcointrust.co/thank-you-for-your-information/
809  Economy / Speculation / Re: SecondMarket Bitcoin Investment Trust Observer on: August 30, 2014, 02:25:36 PM
Data from May to July 2014

DateNAV ($)NetEstEst NetEst NewActual
spaceholderAssetsHoldingBuyingInvestHolding
(M$)(XBT)(XBT)(M$)(XBT)
29-Aug-1449.7453.8210624240.01
28-Aug-1450.0854.1810623830.00
27-Aug-1450.4654.59106235-160.00
26-Aug-1449.8153.891062511110.06
25-Aug-1449.4553.44106140-190.00
22-Aug-1450.4454.51106159-70.00
21-Aug-1450.9555.061061661210.06
20-Aug-1448.3452.18106045820.04
19-Aug-1446.4850.13105963-60.00
18-Aug-1445.2048.75105969-39-0.01
15-Aug-1449.2053.071060082100.11
14-Aug-1450.3354.1810579830.00
13-Aug-1453.5157.60105795-36-0.01
12-Aug-1455.9460.23105831130.01
11-Aug-1456.9961.35105818690.05
8-Aug-1458.0562.44105749-26-0.01
7-Aug-1457.3761.72105775-1766-1.03
6-Aug-1457.0862.43107541130.01
5-Aug-1457.2162.56107528-17-0.01
4-Aug-1457.6963.09107545720.06
31-Jul-1456.2761.4810747340.01
30-Jul-1456.4661.68107469-70.00
29-Jul-1457.3262.621074761410.08
28-Jul-1457.0162.20107335490.04
25-Jul-1458.8964.21107286-60.00
24-Jul-1459.3464.70107292-70.00
23-Jul-1460.8266.311072992000.13
22-Jul-1461.0066.381070991220.08
21-Jul-1460.8466.13106977300.04
18-Jul-1461.2566.5410694730.00
17-Jul-1460.7265.96106944430.03
16-Jul-1460.7165.921069013970.25
15-Jul-1461.1166.1010650430.00
14-Jul-1461.1766.16106501590.05
11-Jul-1461.2466.19106442430.04
10-Jul-1460.5665.42106399530.03
9-Jul-1461.2466.12106346-269-0.16
7-Jul-1461.4766.53106615-70.01
3-Jul-1463.4468.65106622-55-0.03
2-Jul-1463.5568.801066773970.26
1-Jul-1463.8168.82106280820.06
30-Jun-1461.1965.94106198-190.00
27-Jun-1457.2161.65106217-60.00
26-Jun-1455.9260.26106223-70.00
25-Jun-1456.2960.66106230-160.00
24-Jun-1457.7962.28106246520.03
23-Jun-1457.9862.45106194200.02
20-Jun-1458.2662.73106174630.04
19-Jun-1459.3263.83106111-16-0.01
18-Jun-1459.9064.46106127330.03
17-Jun-1458.6763.1110609430.00
16-Jun-1458.4762.89106091-290.00
13-Jun-1458.4262.84106120920.05
12-Jun-1461.6866.29106028-60.00
11-Jun-1463.4368.17106034-27-0.01
10-Jun-1464.3469.1610606140.01
9-Jun-1463.8068.57106057500.04
6-Jun-1464.5169.2910600730.01
5-Jun-1464.3169.07106004530.04
4-Jun-1463.1267.75105951-46-0.03
3-Jun-1465.1970.001059972990.20
2-Jun-1462.7667.20105698-88-0.04
30-May-1458.7162.90105786-60.00
29-May-1455.9159.901057921310.07
28-May-1456.2660.20105661-65-0.03
27-May-1456.5160.501057263200.20
23-May-1452.1855.68105406-70.00
22-May-1450.0953.45105413-16-0.01
21-May-1448.3551.60105429-26-0.01
20-May-1446.2849.40105455-46-0.02
19-May-1443.8346.80105501-49-0.01
16-May-1443.9146.90105550630.03
15-May-1443.9446.901054873690.16
14-May-1443.5346.30105118-66-0.03
13-May-1443.1345.90105184930.04
12-May-1443.1745.90105091-108-0.04
9-May-1443.9846.8010519930.01
8-May-1443.6146.401051961520.07
7-May-1443.1145.8010504440.01
6-May-1442.0844.70105040-27-0.01
5-May-1442.7345.40105067-98-0.04
2-May-1444.2047.00105165530.03
1-May-1444.7947.6010511212500.57




810  Bitcoin / Development & Technical Discussion / Re: Really Really ultimate blockchain compression: CoinWitness on: August 29, 2014, 03:06:16 PM
As people are talking about scalability again, is there any new development in SCIP?
811  Bitcoin / Development & Technical Discussion / Re: Large fork ? on: August 29, 2014, 06:23:16 AM
Just got this message from my bitcoin node:

Quote
Warning: Large-work fork detected, forking after block 000000009cf297bc2a9610af823b49fc1d98e001239e99204c3c410e1ad3fe54

Looking at this forum and reddit, I see no further information about it.

Is there anywhere I can get more detailed information about this event?

According to the e-mail I received it happened ca. 22 mins before this post.



The difficulty level is so low, like a block in year 2009. And this block hash isn't even on the blockchain.


Well, I'm running

Quote
"version" : 90201,
"protocolversion" : 70002,
"walletversion" : 60000,

In all fairness, I see I've set alerts to be sent to the same address from both bitcoind and bitcoind running on testnet, and I see that the block exists on testnet:

http://blockexplorer.com/testnet/block/000000009cf297bc2a9610af823b49fc1d98e001239e99204c3c410e1ad3fe54

So case solved then. My fault. BTW, how could you see the difficulty level, could you see that directly from the block hash provided?

With so few leading zeros the difficulty must be very low. A typical hash today is like 00000000000000002c1115be03148ca4c5b42e5ed07c575a63e0e8a99e4cd645
812  Bitcoin / Development & Technical Discussion / Re: Large fork ? on: August 29, 2014, 05:46:13 AM
Just got this message from my bitcoin node:

Quote
Warning: Large-work fork detected, forking after block 000000009cf297bc2a9610af823b49fc1d98e001239e99204c3c410e1ad3fe54

Looking at this forum and reddit, I see no further information about it.

Is there anywhere I can get more detailed information about this event?

According to the e-mail I received it happened ca. 22 mins before this post.



The difficulty level is so low, like a block in year 2009. And this block hash isn't even on the blockchain.
813  Bitcoin / Development & Technical Discussion / Re: Proof-of-work outputs on: August 29, 2014, 04:58:39 AM
Could we theoretically create an output that could only be spent after some proof-of-work?
stringtoconcatenate OP_CAT OP_SHA256 00000000839a8e6886ab5951d76f411475428afc90947ee320161bbf18eb6048 OP_LESSTHAN OP_VERIFY OP_DROP OP_DUP OP_HASH160 e6ee700d3b22c43b4ad5d4144ae16d35a0013bc0 OP_EQUALVERIFY OP_CHECKSIG

Our scriptsig would have first the signature and then the nonce.
The nonce and a string in the script - perhaps a recent headline, to prove work wasn't done prior to the transaction - would be concatenated (if OP_CAT wasn't disabled) and then we'd get the SHA-256 hash of the combined string. If that hash is less than a target, then yes, we can check the signature.

I think this could be useful (if not fun) for a trust fund, or proof-of-illiquidity, if our target has enough leading zeroes to make it (on average) take a few days to find a working nonce, and therefore make the output spendable. Perhaps the target could take years with a GPU farm.

Any comments? Would this be a good/bad idea? (assuming of course OP_CAT was enabled?)

Your example won't work even if OP_CAT is enabled because OP_LESSTHAN could only handle 32-bit integers. You need OP_SUBSTR (which is also disabled) to split the string first and use multiple OP_LESSTHAN to make the comparison.

Anyway, I can't see how a probabilistic proof of illiquidity could be useful in any scenario.
814  Economy / Speculation / Re: Wall Observer BTC/USD - Bitcoin price movement tracking & discussion on: August 28, 2014, 05:31:02 PM

As there is a good chance many of the asics are already run at a loss.  


This is statement is unfounded at all. Electricity could be very cheap in some part of China

Quote
Maybe it's real but I don't buy it. Especailly as if "secret" in China, it would send out a massive heat signature and the authorities would think they are growing cannabis in those buildings.  

So what? The police will just find a computer farm instead of a cannabis farm.

http://translate.google.co.uk/translate?hl=en&sl=zh-CN&u=http://www.360doc.com/relevant/212102353_more.shtml&prev=/search%3Fq%3D%25E4%25B8%25AD%25E5%259C%258B%25E9%259B%25BB%25E5%258A%259B%25E6%2588%2590%25E6%259C%25AC%26client%3Dfirefox-a%26hs%3Dzmj%26rls%3Dorg.mozilla:en-US:official%26channel%3Drcs

1.00 USD    =    6.14322 CNY

1 CNY = 0.16 cent

very low cost electricy in china is about 0.5 CNY (8 cent per KW/h)

even if the price of EQ is $2000 per TH and it the most effienet machine @ 0.7 watts per GH then it's still run at a loss and at current rates would never break even.  Even if the EQ was free, and it's the most efficient Asic available it would still only be making $12 a month by December (at current difficulty increase).   Similar conditions (only more extreme) than October last year.  BTC is very undervalued.


As for the authorities, finding such an operation I suspect the tax man might be interested, I doubt they would just walk away after finding a 1/4 of a billion $ setup.  

If that's true no one in China (and most parts of the world, actually) should be mining, as they could get more bitcoin by simply buying from the market.
815  Economy / Speculation / Re: Wall Observer BTC/USD - Bitcoin price movement tracking & discussion on: August 28, 2014, 04:31:41 PM

As there is a good chance many of the asics are already run at a loss.  


This is statement is unfounded at all. Electricity could be very cheap in some part of China

Quote
Maybe it's real but I don't buy it. Especailly as if "secret" in China, it would send out a massive heat signature and the authorities would think they are growing cannabis in those buildings.  

So what? The police will just find a computer farm instead of a cannabis farm.
816  Local / 中文 (Chinese) / Re: 关于比特币的一个笑话,看完笑死你! on: August 25, 2014, 09:33:42 AM
2017年春,近乎绝望的比特币守望者们最终没有迎来比特币的春天。
是时,比特币的价格已经降到不足500人民币(此时中国刚刚发行500一张的人民币)。
大量的矿机商在挣扎几年后相继倒下。
曾经叱咤风云的南瓜张回到母校任教,他在走之前变卖完公司全部的资产,刚刚偿还清全部的债务。他赤裸裸的来,又赤条条的走,不带走一片云彩。
烤猫矿机成功转型成电热器生产厂,因名字取得好,倒也卖得不错。
蚂蚁矿机欲转型为鼠标垫生产商未果,不知所踪。

李笑来一再宣称比特币只是个实验,但是依然抵挡不住粉丝的热情,被迫出国。现在据说在某个小岛上教中文。
比特时代和比特儿早已宣布无限期关站,通知大家速度把币提出去,但是据说一些山寨币提了半年都没到账,可能是某些币早已死掉,只是大家没发现。
黄天威继续做他的网页游戏,韩林继续搞软件开发,仿佛从没来过。
何一重回旅游卫视主持节目,她说:“我来过,爱过,被黑过。我的生涯一片无悔。”
火币、OKCOIN、比特币中国经过多轮裁员之后,终于决定合并办公。总计不足20人在一间狭小的办公室维持了三家交易所的运转。雪白的墙上挂着四个大字:“相信未来!”
比特儿小酒儿去了某个幼儿园教书,比特时代小飞飞开了家外贸公司,走私丝袜。

当年的比特币玩家们一哄而散。
当年争论POW和POS,山寨币和二代币的玩家也一哄而散。
只有那些文字,依然在网络上流淌。
仿佛一个笑话。


2017年我會把這個頂起來 (如果還有這個論壇的話)
817  Bitcoin / Development & Technical Discussion / Re: Does proof-of-work solve the Byzantine generals problem? on: August 25, 2014, 08:21:10 AM
No matter what algorithm you use, POW Mining is a Poisson process and the block interval follows exponential distribution. The variance is the square of the mean block interval. Since exponential distribution is the ONLY memoryless continuous distribution, it is the "best" and  at the same time the "worst" we may have.

http://en.wikipedia.org/wiki/Exponential_distribution

Mining is a renewal process, but I do not think it is Poisson, since even for single-function coins, the difficulty grows over time.  (In fact, it should be non-homogeneous Poisson: the block interval distribution should get lower and flatter as the difficulty gets higher, although it is still exponential.)

If the hashes are in a predetermined order, multi-hash-function (chained-PoW) mining block arrival times should also be exponential, since sums of Poisson processes are also Poisson processes.  (Assuming a fixed difficulty level, for the sake of discussion.)  However, choosing the hashes randomly results in an iterated (compound) Poisson process.  Here, the block intervals should have a more complicated distribution:

http://en.wikipedia.org/wiki/Compound_Poisson_process
http://arxiv.org/abs/1107.2876

If I remember right, Quark used randomly selected hashes.  I'm not sure about X11/13/others.  PoW schemes that include superblocks are also iterated Poisson processes, for the same reason.

Difficulty changes over time only because the hashing power is increasing, and happens only once in 2016 blocks. We can just assume it is fixed.

With some tricks we may reduce the variance without reducing the mean block interval. However, mining is no longer progress-free and the fastest miner will earn more reward than he should. This has been discussed here: https://bitcointalk.org/index.php?topic=572816.0

I don't have much idea about those alt coins. If their mining are not Poisson process, they are flawed.
818  Economy / Trading Discussion / Re: custom exchange rate between two parties on: August 25, 2014, 07:35:00 AM
Is there a way for two parties to agree on a fixed exchange rate for their transaction at a future date regardless of the actual bitcoin exchange rate? Does that capability exist?
You just re-invented options.

Which was probably first used in ancient Greek: http://en.wikipedia.org/wiki/Option_(finance)
819  Bitcoin / Development & Technical Discussion / Re: Does proof-of-work solve the Byzantine generals problem? on: August 25, 2014, 05:58:24 AM
Yes, assuming all players are honest, the network must converge after sufficient time, since mining is a random process.

Let's say the network delay is somewhere between 0s to 10s, and we have 2 competitive forks of the same length, fork A and fork B. Let delta be the difference between the time of finding the next block in the 2 forks. If delta is smaller than 10s, the network may not be able to decide the order of the the 2 blocks and the fork would continue. However, since mining is a random process, there is a chance (P) that delta is much larger than 10s. When this happens, the network will converge to the longest fork immediately. P approaches 1 as we wait longer.

That's why it's a bad idea to have a block interval of 1min or even shorter. When the block interval approaches the network delay, we will have more forks and more work is wasted.

Ah, right.  That makes sense!  Kinda seems obvious, now that you've explained it  Cool

Thanks very much for the explanation.

Follow-up thought:  To avoid forking, it seems like the "best" PoW scheme would be one where block-finding times are close to the mean (i.e., variance is low).  Since mining is essentially random, I guess the right mental model would be a renewal process -- almost Poisson, actually, but mining always gets more difficult over time.

Makes me think that the multi-hash-function algorithms popular in altcoins right now (X11, X13, etc.) are inherently more prone to forking, because of the extra among-hash-functions variance.  And, coins with random "superblocks" would be bad for the same reason.  Hmm.  I wonder if this is true empirically.

No matter what algorithm you use, POW Mining is a Poisson process and the block interval follows exponential distribution. The variance is the square of the mean block interval. Since exponential distribution is the ONLY memoryless continuous distribution, it is the "best" and  at the same time the "worst" we may have.

http://en.wikipedia.org/wiki/Exponential_distribution
820  Bitcoin / Development & Technical Discussion / Re: Does proof-of-work solve the Byzantine generals problem? on: August 25, 2014, 02:46:58 AM
I have read several times that proof-of-work solves the Byzantine generals problem.  I am curious how it does so.  A bit of Googling turns up this page:

https://bitcointalk.org/oldSiteFiles/byzantine.html

As I understand it, the problem described on that page is that disagreements could arise among the generals due to network delay.  Each time the plan is broadcast, the likelihood of the same disagreement arising decreases.  (Exponentially, if the disagreements are due only to random chance.)

However, it is not clear to me what role proof-of-work plays in this scheme.  My understanding of proof-of-work is, essentially, that its purpose is to prevent sybil attacks, by making forgeries computationally prohibitively expensive, and of course I get that this is crucial for Bitcoin.  But, it seems to me this is sort of an auxiliary problem: now, in addition to network delay, the generals are also faced with an enemy who is trying to forge messages.

What I'm trying to figure out is, does proof-of work also address the problem of network delays?  It seems to me that the chaining the plan hashes together solves this problem -- at least, from a practical perspective -- without needing proof-of-work.

Yes, assuming all players are honest, the network must converge after sufficient time, since mining is a random process.

Let's say the network delay is somewhere between 0s to 10s, and we have 2 competitive forks of the same length, fork A and fork B. Let delta be the difference between the time of finding the next block in the 2 forks. If delta is smaller than 10s, the network may not be able to decide the order of the the 2 blocks and the fork would continue. However, since mining is a random process, there is a chance (P) that delta is much larger than 10s. When this happens, the network will converge to the longest fork immediately. P approaches 1 as we wait longer.

That's why it's a bad idea to have a block interval of 1min or even shorter. When the block interval approaches the network delay, we will have more forks and more work is wasted.
Pages: « 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 [41] 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 ... 158 »
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!