Ads
想問下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?
Ads
Ads
Race attack 被人發現會唔會有咩懲罰或成本?
如果無額外成本,即係搏到就賺,搏唔到就正常交易,咁應該會有好多貪小便宜既人搏
被人發現到你咪著草
所以係吹你唔脹
成本係你要自己develop一套專出cheat既bitcoin wallet software出黎
當你有果個能力既時候
你大雞唔食細米啦
唔會貪果少少