豬神厲 2017-7-25 22:52:23 用一個簡單既例子(Birthday Problem): 你有無可能起你既facebook friend list入面搵到兩個人係同一日出世？一定有可能。
一年最多得365日（唔計潤年），假設你有365個朋友，可能真係咁「橋」你366個朋友都係唔同日子出世。
但係如果你有366個朋友，咁就肯肯定，至少有其中兩個人既生日日期一樣。

應該係365

神野めぐみ 2017-7-25 22:56:59 請教一下
小弟以前睇過 Tom Scott (Computerphile) 講過Hash algorithm會因為電腦越黎越快而慢慢失效
隨住電腦運算速度越黎越快，SHA-2終有一日會被破解，而呢個時間好有可能早過2100年（掘唔到bitcoin之前），到時會唔會對bitcoin有影響？

另外想問Bitcoin本身一但唔見咗（例如整唔見實體錢包USB之類）就好似冇方法補充，bitcoin數量長期黎講只會有減無增，咁現時有冇第二啲cryptocurrency可以解決呢個問題？

:^(

underpants 2017-7-25 23:03:36

算講得幾清楚

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

:^(

但想知hash function係公開既?

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

係公開既
你上wiki都搵得到條式

點解咁難...
我唔係好識解SHA256點解咁難，不過都試下㗕啦
bitwise operation reverse可以有好多個結果
例如我話A同B都係1-bit
A or B = 1, 咁A同B＝？
呢度已經有三個possibilities
照道理只要我sub番落條式度試下就得

但係SHA256入面有十九幾萬個steps
其中一D steps例如bit shift係會造成information loss
例如00010111 left shift 變成00101110, 最左果個bit既你係估唔番
每一round都會做同樣既bitwise operation
每一round都少左D information
所以行左64 rounds之後已經無曬原本既information

所以而家學術界研究破解方法既時候
係嘗試破解低round數既SHA256先
例如而家已經有人搵到28 round SHA256 快過brute-force而且現實上可行既破解方法

用bitwise operation黎解釋可能有D難明
下面呢個例子同SHA256無乜關係，但係同好多其他cryptographic function (例如RSA public key cryptography)有關，就係integer factorization
比一個數你
3571082522473766674484304975778527401895200115726120795842576355509746402614775567 （10進制）
要你做factorization
簡單到連小學生都識做既數 偏偏就係最難解決

答案係
170,141,183,460,469,231,731,687,303,715,884,105,727
同
20,988,936,657,440,586,486,151,264,256,610,222,593,863,921
兩個都係超級大既質數

但係如果掉番轉，我比兩個好大既質數你，要你乘出黎
好快就做完

呢類semiprime factorization係數學界入面都未搵到有咩快方法做得到
注意：係未搵到有咩快方法
by nature呢D數學問題就係咁難解決
btw 數學家都未証明到快方法唔存在，所以各位爸打都可以研究下

SUV 2017-7-25 23:04:06

用一個簡單既例子(Birthday Problem): 你有無可能起你既facebook friend list入面搵到兩個人係同一日出世？一定有可能。
一年最多得365日（唔計潤年），假設你有365個朋友，可能真係咁「橋」你366個朋友都係唔同日子出世。
但係如果你有366個朋友，咁就肯肯定，至少有其中兩個人既生日日期一樣。

應該係365

:^(

你考慮埋2月29﹐其實要有367個fd先一定有相同日子

underpants 2017-7-25 23:04:21

用一個簡單既例子(Birthday Problem): 你有無可能起你既facebook friend list入面搵到兩個人係同一日出世？一定有可能。
一年最多得365日（唔計潤年），假設你有365個朋友，可能真係咁「橋」你366個朋友都係唔同日子出世。
但係如果你有366個朋友，咁就肯肯定，至少有其中兩個人既生日日期一樣。

應該係365

多謝爸打指正

:^(

聯合三叉戟 2017-7-25 23:07:11 留名

風間.徹 2017-7-25 23:07:46 etheruem由0開始去到smart contract應該點做?

網上D教學唔work

:^(

underpants 2017-7-25 23:15:50

collision resistance：好難好難好難搵到x1, x2 such that SHA256(x1) = SHA256(x2)

呢度可唔可以再解釋下

:^(

sin(pi/2) = sin (5pi/2) = 1
呢個就係sin function collision
pi/2 同5pi/2係唔同既數，但係sin出黎都係1

但係放入SHA256既case度，你搵唔搵到兩個唔同既input, 擺入SHA256之後
出黎個input係一樣？

underpants 2017-7-25 23:16:15

巴打睇緊邊本書? 我都想買返本睇下

:^(

bitcoin and cryptocurrency technology
mastering bitcoin

吳彥祖高域 2017-7-25 23:17:04 巴打本書多唔多math同theory? 可唔可以比個書名我

:^(

吳彥祖高域 2017-7-25 23:18:09

巴打睇緊邊本書? 我都想買返本睇下

:^(

bitcoin and cryptocurrency technology
mastering bitcoin

Thanks

:^(

伊人離騷 2017-7-25 23:18:42 巴打講得好好啊!! 我都一直想學呢類野但一直搵唔到咩入門source去學, 前兩日去書展買左兩本bitcoin原理準備睇, 見到你呢個post真係係理解上輕鬆好多, 希望你keep住出

:^(

川燒羊肉 2017-7-25 23:19:04

巴打睇緊邊本書? 我都想買返本睇下

:^(

bitcoin and cryptocurrency technology
mastering bitcoin

Thanks

:^(

:^(

:^(

留名daniel巴打破解到SHA256

薯仔聞茱莉 2017-7-25 23:19:08 正皮留名

:^(

underpants 2017-7-25 23:19:50

請教一下
小弟以前睇過 Tom Scott (Computerphile) 講過Hash algorithm會因為電腦越黎越快而慢慢失效
隨住電腦運算速度越黎越快，SHA-2終有一日會被破解，而呢個時間好有可能早過2100年（掘唔到bitcoin之前），到時會唔會對bitcoin有影響？

另外想問Bitcoin本身一但唔見咗（例如整唔見實體錢包USB之類）就好似冇方法補充，bitcoin數量長期黎講只會有減無增，咁現時有冇第二啲cryptocurrency可以解決呢個問題？

:^(

第一個問題
（我估）hardfork而家條blockchain
switch 去另一種cryptographic hash function, 例如SHA512

第二個問題
無

第三個問題
ethereum已經係inflationary 啦

Mistletoe 2017-7-25 23:19:58 支持

:^(

川燒羊肉 2017-7-25 23:20:31 高質post留名

:^(

識少少數理 有掂過cyber security 仲睇得明啲hash function

qwert123 2017-7-25 23:20:52 大學讀過 但已經唔記得係咩course

:^(

非洲彭定康 2017-7-25 23:22:30

etheruem由0開始去到smart contract應該點做?

網上D教學唔work

:^(

跳班請另外開post

:^(

underpants 2017-7-25 23:22:36

大學讀過 但已經唔記得係咩course

:^(

應該係network and computer security , 或者applied cryptography果類course

underpants 2017-7-25 23:23:43

巴打睇緊邊本書? 我都想買返本睇下

:^(

bitcoin and cryptocurrency technology
mastering bitcoin

Thanks

:^(

如果想學埋數學，就唔係睇cryptocurrency既書啦
要睇Forouzan既Cryptography and Network Security

underpants 2017-7-25 23:24:27

巴打講得好好啊!! 我都一直想學呢類野但一直搵唔到咩入門source去學, 前兩日去書展買左兩本bitcoin原理準備睇, 見到你呢個post真係係理解上輕鬆好多, 希望你keep住出

:^(

多謝
爸打既支持係出post既原動力

:^(

underpants 2017-7-25 23:25:06

etheruem由0開始去到smart contract應該點做?

網上D教學唔work

:^(

跳班請另外開post

:^(

我都唔識寫smart contract, 幫唔到你啦

川燒羊肉 2017-7-25 23:28:30

巴打睇緊邊本書? 我都想買返本睇下

:^(

bitcoin and cryptocurrency technology
mastering bitcoin

Thanks

:^(

如果想學埋數學，就唔係睇cryptocurrency既書啦
要睇Forouzan既Cryptography and Network Security

你介紹多啲數既書比佢, 佢數學佬黎
搭單問下有冇咩white paper 會講多啲blockchain applications

btw支持巴打繼續講

:^(

:^(

:^(

qwert123 2017-7-25 23:31:07 我對blockchain 係non fintech 既usage有興趣多啲

:^(