日本語で読むビットコイン原論文 [by Satoshi …

1 [by Satoshi Nakamoto] pdf web 2014/09/15 2009 Bitcoin: A Peer-to-Peer Electronic Cash System P2P P2P P2P CPU CPU . P2P CPU 2.

2 3. Usenet [2-5] 4. P2P Usenet [6]

3 SHA-256 0 CPU IP IP 1 CPU CPU 5. 1.

4 2. 3. 4. 5. 6. 6. CPU CPU 7.

5 Merkle Tree[7][2][5] Tx0-2 80 bytes 80 bytes 6 24 365 = MB 2008 2 GB RAM GB 8.. 10. 11.

6 P = q = qz= z p q z C.

7 #include < > double AttackerSuccessProbability(double q, int z){ double p = - q; double lambda = z * (q / p); double sum = ; int i, k; for (k = 0; k <= z; k++){ double poisson = exp(-lambda); for (i = 1; i <= k; i++)poisson *= lambda / i; sum -= poisson * (1 - pow(q / p, z - k)); } return sum; } view raw hosted with by GitHub z q= z=0 P= z=1 P= z=2 P= z=3 P= z=4 P= z=5 P= z=6 P= z=7 P= z=8 P= z=9 P= z=10 P= q= z=0 P= z=5 P= z=10 P= z=15 P= z=20 P= z=25 P= z=30 P= z=35 P= z=40 P= z=45 P= z=50 P= P .. P < q= z=5 q= z=8 q= z=11 q= z=15 q= z=24 q= z=41 q= z=89 q= z=340 12. CPU P2P CPU