密碼學/加密貨幣原理
無法顯示用户 2017-8-19 09:02:16 lm

Ads

命明名 2017-8-19 09:08:12 學到野
:^(
恩恩珠 2017-8-19 09:10:44 留名
屌得曬好世界 2017-8-19 09:31:37 留名
IT之猛鳩 2017-8-19 09:47:58 留名
underpants 2017-8-19 13:06:51

想問下5%同0.02%係點計出嚟㗎?
:^(
搵到個online calculator但係冇講點樣計出嚟
:^(

參考bitcoin whitepaper section 11
https://bitcoin.org/bitcoin.pdf
同呢份paper
https://arxiv.org/pdf/1402.2009.pdf

我試下解釋一次 前題係你要識少少stat, 或者DSE math M2, 因為計算過程要用到Poisson distribution

Poisson distribution係用黎model一段時間內,指定事件會發生既次數
而且呢D事件之間係無關係既,同埋佢地發生次數係大致上平均

例子有...屯門公路每一日炒幾多次車
或都今日有幾多人送左入急症室

今日屯公炒車同尋日屯公炒車係無關係既
今日送左100個人入急症室同聽日送80個人入急症室都係無關係既
仲有
唔會話聽日屯公炒左100次車,後日屯公就一次車都唔炒咁極端

類似呢D事件就可以用Poisson distribution黎model
:^(

lambda係平均每時段內發生幾多次指定事件
例如屯門公路平均每一日都炒一次車
咁lambda就係1
然後你想搵出聽日屯門公路炒兩次車既機會,咁k就係2
sub番lambda同k入條式就計到

然後講番條block chain
假設契弟而家想發動alternative history attack黎修改已經有一次confirmation既交易
咁佢會靜雞雞自己掘番一個block出黎
如果正直既礦工已經搵到兩個block
佢就要搵番兩個block出黎
假設正直既礦工佔呢個世界p咁多hash power
而契弟就佔q咁多hash power
再假設礦工一係就正宜,一係就契弟,所以p+q=1

呢度要分兩個case
1. p<q, 即係話契弟已經有足夠hash power發動51% attack, 所以佢係嬴梗,唔洗計
2. p>q, 正直礦工既勢力係大過契弟,咁就要計喇

如果正確blockchain既長度係n
契弟blockchain既長度係m
denote z as n-m
當z>0, 即係正義既朋友仍然佔上風
當z=0, 即係契弟已經追到上黎
當z<0即係契弟已經嬴左

再用埋markov chain計,就可以計到每一次有人mine到block之後
契弟條blockchain可以追得上正確blockchain既機會係(q/p)^z
用番poisson黎講,每一次mine到一個block,契弟追到上黎既平均機會係lambda = zq/p
最後條式就係

:^(

k係去到第幾個block先追到上黎
:O) 2017-8-19 13:28:13

想問下5%同0.02%係點計出嚟㗎?
:^(
搵到個online calculator但係冇講點樣計出嚟
:^(

參考bitcoin whitepaper section 11
https://bitcoin.org/bitcoin.pdf
同呢份paper
https://arxiv.org/pdf/1402.2009.pdf

我試下解釋一次 前題係你要識少少stat, 或者DSE math M2, 因為計算過程要用到Poisson distribution

Poisson distribution係用黎model一段時間內,指定事件會發生既次數
而且呢D事件之間係無關係既,同埋佢地發生次數係大致上平均

例子有...屯門公路每一日炒幾多次車
或都今日有幾多人送左入急症室

今日屯公炒車同尋日屯公炒車係無關係既
今日送左100個人入急症室同聽日送80個人入急症室都係無關係既
仲有
唔會話聽日屯公炒左100次車,後日屯公就一次車都唔炒咁極端

類似呢D事件就可以用Poisson distribution黎model
:^(

lambda係平均每時段內發生幾多次指定事件
例如屯門公路平均每一日都炒一次車
咁lambda就係1
然後你想搵出聽日屯門公路炒兩次車既機會,咁k就係2
sub番lambda同k入條式就計到

然後講番條block chain
假設契弟而家想發動alternative history attack黎修改已經有一次confirmation既交易
咁佢會靜雞雞自己掘番一個block出黎
如果正直既礦工已經搵到兩個block
佢就要搵番兩個block出黎
假設正直既礦工佔呢個世界p咁多hash power
而契弟就佔q咁多hash power
再假設礦工一係就正宜,一係就契弟,所以p+q=1

呢度要分兩個case
1. p<q, 即係話契弟已經有足夠hash power發動51% attack, 所以佢係嬴梗,唔洗計
2. p>q, 正直礦工既勢力係大過契弟,咁就要計喇

如果正確blockchain既長度係n
契弟blockchain既長度係m
denote z as n-m
當z>0, 即係正義既朋友仍然佔上風
當z=0, 即係契弟已經追到上黎
當z<0即係契弟已經嬴左

再用埋markov chain計,就可以計到每一次有人mine到block之後
契弟條blockchain可以追得上正確blockchain既機會係(q/p)^z
用番poisson黎講,每一次mine到一個block,契弟追到上黎既平均機會係lambda = zq/p
最後條式就係

:^(

k係去到第幾個block先追到上黎


多謝巴打解說,大致上都明嘅
51% attack嗰度唔係好明,睇返你之前嘅介紹,係話如果 p<q,alternative history attack就100% work,但係照計用返Markov chain嘅計法,唔會走到100%出嚟㗎?點解係100%work嘅?
underpants 2017-8-20 21:25:12

想問下5%同0.02%係點計出嚟㗎?
:^(
搵到個online calculator但係冇講點樣計出嚟
:^(

參考bitcoin whitepaper section 11
https://bitcoin.org/bitcoin.pdf
同呢份paper
https://arxiv.org/pdf/1402.2009.pdf

我試下解釋一次 前題係你要識少少stat, 或者DSE math M2, 因為計算過程要用到Poisson distribution

Poisson distribution係用黎model一段時間內,指定事件會發生既次數
而且呢D事件之間係無關係既,同埋佢地發生次數係大致上平均

例子有...屯門公路每一日炒幾多次車
或都今日有幾多人送左入急症室

今日屯公炒車同尋日屯公炒車係無關係既
今日送左100個人入急症室同聽日送80個人入急症室都係無關係既
仲有
唔會話聽日屯公炒左100次車,後日屯公就一次車都唔炒咁極端

類似呢D事件就可以用Poisson distribution黎model
:^(

lambda係平均每時段內發生幾多次指定事件
例如屯門公路平均每一日都炒一次車
咁lambda就係1
然後你想搵出聽日屯門公路炒兩次車既機會,咁k就係2
sub番lambda同k入條式就計到

然後講番條block chain
假設契弟而家想發動alternative history attack黎修改已經有一次confirmation既交易
咁佢會靜雞雞自己掘番一個block出黎
如果正直既礦工已經搵到兩個block
佢就要搵番兩個block出黎
假設正直既礦工佔呢個世界p咁多hash power
而契弟就佔q咁多hash power
再假設礦工一係就正宜,一係就契弟,所以p+q=1

呢度要分兩個case
1. p<q, 即係話契弟已經有足夠hash power發動51% attack, 所以佢係嬴梗,唔洗計
2. p>q, 正直礦工既勢力係大過契弟,咁就要計喇

如果正確blockchain既長度係n
契弟blockchain既長度係m
denote z as n-m
當z>0, 即係正義既朋友仍然佔上風
當z=0, 即係契弟已經追到上黎
當z<0即係契弟已經嬴左

再用埋markov chain計,就可以計到每一次有人mine到block之後
契弟條blockchain可以追得上正確blockchain既機會係(q/p)^z
用番poisson黎講,每一次mine到一個block,契弟追到上黎既平均機會係lambda = zq/p
最後條式就係

:^(

k係去到第幾個block先追到上黎


多謝巴打解說,大致上都明嘅
51% attack嗰度唔係好明,睇返你之前嘅介紹,係話如果 p<q,alternative history attack就100% work,但係照計用返Markov chain嘅計法,唔會走到100%出嚟㗎?點解係100%work嘅?

之前無詳細講點為之100% work
即係好似一個biased random walk, 會有net drift to 佢biased果邊
如果biased to left, 10000步之後佢既expected position會係左邊
雖然中途可能有番過去右邊
100%呢個形容詞可能係有少少misleading
:O) 2017-8-21 18:43:19

想問下5%同0.02%係點計出嚟㗎?
:^(
搵到個online calculator但係冇講點樣計出嚟
:^(

參考bitcoin whitepaper section 11
https://bitcoin.org/bitcoin.pdf
同呢份paper
https://arxiv.org/pdf/1402.2009.pdf

我試下解釋一次 前題係你要識少少stat, 或者DSE math M2, 因為計算過程要用到Poisson distribution

Poisson distribution係用黎model一段時間內,指定事件會發生既次數
而且呢D事件之間係無關係既,同埋佢地發生次數係大致上平均

例子有...屯門公路每一日炒幾多次車
或都今日有幾多人送左入急症室

今日屯公炒車同尋日屯公炒車係無關係既
今日送左100個人入急症室同聽日送80個人入急症室都係無關係既
仲有
唔會話聽日屯公炒左100次車,後日屯公就一次車都唔炒咁極端

類似呢D事件就可以用Poisson distribution黎model
:^(

lambda係平均每時段內發生幾多次指定事件
例如屯門公路平均每一日都炒一次車
咁lambda就係1
然後你想搵出聽日屯門公路炒兩次車既機會,咁k就係2
sub番lambda同k入條式就計到

然後講番條block chain
假設契弟而家想發動alternative history attack黎修改已經有一次confirmation既交易
咁佢會靜雞雞自己掘番一個block出黎
如果正直既礦工已經搵到兩個block
佢就要搵番兩個block出黎
假設正直既礦工佔呢個世界p咁多hash power
而契弟就佔q咁多hash power
再假設礦工一係就正宜,一係就契弟,所以p+q=1

呢度要分兩個case
1. p<q, 即係話契弟已經有足夠hash power發動51% attack, 所以佢係嬴梗,唔洗計
2. p>q, 正直礦工既勢力係大過契弟,咁就要計喇

如果正確blockchain既長度係n
契弟blockchain既長度係m
denote z as n-m
當z>0, 即係正義既朋友仍然佔上風
當z=0, 即係契弟已經追到上黎
當z<0即係契弟已經嬴左

再用埋markov chain計,就可以計到每一次有人mine到block之後
契弟條blockchain可以追得上正確blockchain既機會係(q/p)^z
用番poisson黎講,每一次mine到一個block,契弟追到上黎既平均機會係lambda = zq/p
最後條式就係

:^(

k係去到第幾個block先追到上黎


多謝巴打解說,大致上都明嘅
51% attack嗰度唔係好明,睇返你之前嘅介紹,係話如果 p<q,alternative history attack就100% work,但係照計用返Markov chain嘅計法,唔會走到100%出嚟㗎?點解係100%work嘅?

之前無詳細講點為之100% work
即係好似一個biased random walk, 會有net drift to 佢biased果邊
如果biased to left, 10000步之後佢既expected position會係左邊
雖然中途可能有番過去右邊
100%呢個形容詞可能係有少少misleading

哦 即係喺一個無限長嘅timeframe底下
佢係100% work
underpants 2017-8-21 23:19:06

想問下5%同0.02%係點計出嚟㗎?
:^(
搵到個online calculator但係冇講點樣計出嚟
:^(

參考bitcoin whitepaper section 11
https://bitcoin.org/bitcoin.pdf
同呢份paper
https://arxiv.org/pdf/1402.2009.pdf

我試下解釋一次 前題係你要識少少stat, 或者DSE math M2, 因為計算過程要用到Poisson distribution

Poisson distribution係用黎model一段時間內,指定事件會發生既次數
而且呢D事件之間係無關係既,同埋佢地發生次數係大致上平均

例子有...屯門公路每一日炒幾多次車
或都今日有幾多人送左入急症室

今日屯公炒車同尋日屯公炒車係無關係既
今日送左100個人入急症室同聽日送80個人入急症室都係無關係既
仲有
唔會話聽日屯公炒左100次車,後日屯公就一次車都唔炒咁極端

類似呢D事件就可以用Poisson distribution黎model
:^(

lambda係平均每時段內發生幾多次指定事件
例如屯門公路平均每一日都炒一次車
咁lambda就係1
然後你想搵出聽日屯門公路炒兩次車既機會,咁k就係2
sub番lambda同k入條式就計到

然後講番條block chain
假設契弟而家想發動alternative history attack黎修改已經有一次confirmation既交易
咁佢會靜雞雞自己掘番一個block出黎
如果正直既礦工已經搵到兩個block
佢就要搵番兩個block出黎
假設正直既礦工佔呢個世界p咁多hash power
而契弟就佔q咁多hash power
再假設礦工一係就正宜,一係就契弟,所以p+q=1

呢度要分兩個case
1. p<q, 即係話契弟已經有足夠hash power發動51% attack, 所以佢係嬴梗,唔洗計
2. p>q, 正直礦工既勢力係大過契弟,咁就要計喇

如果正確blockchain既長度係n
契弟blockchain既長度係m
denote z as n-m
當z>0, 即係正義既朋友仍然佔上風
當z=0, 即係契弟已經追到上黎
當z<0即係契弟已經嬴左

再用埋markov chain計,就可以計到每一次有人mine到block之後
契弟條blockchain可以追得上正確blockchain既機會係(q/p)^z
用番poisson黎講,每一次mine到一個block,契弟追到上黎既平均機會係lambda = zq/p
最後條式就係

:^(

k係去到第幾個block先追到上黎


多謝巴打解說,大致上都明嘅
51% attack嗰度唔係好明,睇返你之前嘅介紹,係話如果 p<q,alternative history attack就100% work,但係照計用返Markov chain嘅計法,唔會走到100%出嚟㗎?點解係100%work嘅?

之前無詳細講點為之100% work
即係好似一個biased random walk, 會有net drift to 佢biased果邊
如果biased to left, 10000步之後佢既expected position會係左邊
雖然中途可能有番過去右邊
100%呢個形容詞可能係有少少misleading

哦 即係喺一個無限長嘅timeframe底下
佢係100% work

yes
同樣可以証明,只要正義既miner係多過50%
長遠黎講正義必勝
米奇老尾 2017-8-22 01:40:22
算講得幾清楚

起碼一個有數理背景既人都應該睇得明
:^(


但想知hash function係公開既?

如果係公開既話, 係咩原因令佢咁難reverse搵番input?

理科撚如果唔明要quit
:^(
:^(

Ads

陳生又係你呀 2017-8-22 23:14:02 lm
suppermoment 2017-8-22 23:19:53 留名
袁崇煥 2017-8-23 22:44:14 留名等新ch.
:^(
地獄快車 2017-8-23 23:24:59 留名
:^(
雖然睇唔明
:^(
:^(
長髮及丁 2017-8-24 01:06:30 lm
洛山戴弗 2017-8-24 01:15:05 lm
CM金泰妍 2017-8-24 09:35:14 D 人玩btc short,係咪短時間內係幾隻btc 到遊走
賺差價?我見d 人玩algo trade ,一秒5 order
血霧 2017-9-2 20:49:52 版主係做邊行,咁屈機ge
看雲識天氣 2017-9-2 21:08:00
天地有雪 2017-9-4 15:54:30 支持
:^(

Ads

拾三 2017-11-28 09:39:20 好正推下 樓主會唔會繼續
木可木白文 2017-11-28 11:42:14
Race attack 被人發現會唔會有咩懲罰或成本?
如果無額外成本,即係搏到就賺,搏唔到就正常交易,咁應該會有好多貪小便宜既人搏

被人發現到你咪著草
所以係吹你唔脹

成本係你要自己develop一套專出cheat既bitcoin wallet software出黎
當你有果個能力既時候
你大雞唔食細米啦
唔會貪果少少

呢個位唔係好明,可唔可以再解釋下?
:^(

乜race attack唔係只要我開多個bitcoin address,然後每次交易都同時發佈埋一條左手交右手交易就有可能attack到咩?好似冇成本就可以搏大霧,咁唔係人人都會咁做咩?
同埋如果我開多十個分身,再喺發佈真交易既同時發佈埋呢十條假交易,咁又會唔會令race attack既成功機會增加?
相識易相知難 2017-12-5 15:00:17 LM
操尼媽逼 2017-12-15 10:40:13
:^(