想問下5%同0.02%係點計出嚟㗎? 搵到個online calculator但係冇講點樣計出嚟
想問下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先追到上黎
想問下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嘅?
想問下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
想問下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
算講得幾清楚
起碼一個有數理背景既人都應該睇得明
但想知hash function係公開既?
如果係公開既話, 係咩原因令佢咁難reverse搵番input?
Race attack 被人發現會唔會有咩懲罰或成本?
如果無額外成本,即係搏到就賺,搏唔到就正常交易,咁應該會有好多貪小便宜既人搏
被人發現到你咪著草
所以係吹你唔脹
成本係你要自己develop一套專出cheat既bitcoin wallet software出黎
當你有果個能力既時候
你大雞唔食細米啦
唔會貪果少少