1、42 4 1Vol.42, No.42016 M4ACTA AUTOMATICA SINICA April, 2016u v / ?ZCZ1;2f1;3K1 u v “1+; 3F ; m #7v B $Os T9 S T, “-X a a S/ i“ 1+;.C1+; u v “d, L= pX 3 F / , 1+; ,2016 M2,7 W u v - u v XV60GB.M1, )5 iBs u v ,iYV2.14eZ T_ M # h p n. .lxp: B u v 3,| 3 19. : P2P H YSP1+; r,1 iB, u v V 7Y u v : c.s u vi
2、% T i% T uY, $ i% !z T,“ T;7 -5 “i% T, .2.3 M s T“drr M s T9 515. “d “ 1“M , % s “dr Mr qa“d i;7% “dr M, HC. u v / B ? % s “d Pr u v rr M.* 1+; u v G T (Proof of work, PoW) 1+; s T:lB. “ u v / ?Z;M?C,4G 7 ?r M, ; n7m (Proof of stake, PoS) M231+“ n7 q “z (Delegated proof of stake,DPOS) M24. u v Mt M.
3、PoW M:R 1+; !9 PoW M, X YV s T B M .1+;“d,( )19 M %B p SHA256 45( ),K y % 45| u v:l “d1 31+;. 45 VV : - 4,YV pB a (Nonce) Pm3 u vh SHA256Wl “SW.1+;“dYV 2 4 e u v ( 3 HW10sP.B , PoW M V /(vm3u v)19:1. “ - HW ,i9FB?1+; Coinbase, - u v8“;2.9 u v8“Merkle: u vh,iA u vh , Nonce ,;3. NonceF1;9 - u vhSHA256
4、W, Tl “SW,5 a i u v:l ;5?3 B a ;4. TB HW =,5 HWD “a9 Merkle? .1 p u vhWY - , “SWl, u vhW - ,s a i“ u v 4v. u v L HS_Blockchain.infoA U,2016 M2,1 p u vhWB17 - , 398346| u vW0000000000000000077f754f22f21629a7975cf “.v q9 , 16Q |sBcB - , u vW,y71+; “ -17 - ,W1 p1617Q ?sB a i 3B u v.N Vn,1+; u v “d V Po
5、W M B 2 H ?v ,i ?E yK I7/ .4“d 2 V Z,X k1+;xp Fxp, u v y ? p. XX?B*m 2!, V Xy i l ? ,V7 u v y VI “d $4.3 u v u v +/ !9 Vn, u v “d s T i%a H O V/aa1 ?a A+, P u v / V 3F ; 5, H6a “d9i .1+; , i ( VYVW 3MMerkle iu: u v ,YV“d = M dF / . u v u v / LC ql“d, Q 1“a| V ? T4 - % u v , Y V/i1,V7B ?| “d V 4a V e
6、a V d“d34.ACP ( Artiflcial societiesa9 L4 : u v / ?ZCZ493Computational experiments Parallelexecution)ZE 5 5B8“a O, S H / Z735. ACPZEV1 u v / M, LC u v z 5 . n5, u v P2PFas T MxT D6 V 3F ; , u v / v 5. u v / a V VI+, P 3F ;a “dW -. 7, q?Z uv M1, u v $ / ) ,a u v ?Z11 S5s.“d x u v / a/ aZE, 4m ?k.Refe
7、rences1 Swan M. Blockchain: Blueprint for a New Economy. USA:O0Reilly Media Inc., 2015.2 Technical report by the UK government chief scientiflc ad-viser Online, available: https:/www.gov.uk/government/uploads/system/uploads/attachment data/flle/492972/gs-16-1-distributed-ledger-technology.pdf, Febru
8、ary 21, 20163 Nakamoto S. Bitcoin: a peer-to-peer electronic cash systemOnline, available: https:/bitcoin.org/bitcoin.pdf, 20094 Ethereum White Paper. A next-generation smart con-tract and decentralized application platform Online,available: https:/ November 12, 20155 Ding Wei. Block chain based ins
9、trument data managementsystem. China Instrumentation, 2015, (10): 1517(. u v / N 5 7“d.SN NV,2015, (10): 1517)6 Zhao He, Li Xiao-Feng, Zhan Li-Kui, Wu Zhong-Cheng.Data integrity protection method for microorganism sam-pling robots based on blockchain technology. Journal ofHuazhong University of Scie
10、nce and Technology (NaturalScience Edition), 2015, 43(Z1): 216219(u, k, ,. u v / “ ZE. S/v(1 S), 2015, 43(9 ):216219)7 Swan M. Blockchain thinking: the brain as a decentral-ized autonomous corporation. IEEE Technology and SocietyMagazine, 2015, 34(4): 41528 Davidson Eric. Letter. New Scientist, 2015
11、, 228(3043):52529 Anonymous. New kid on the blockchain. New Scientist,2015, 225(3009): 710 Godsifi P. Bitcoin: bubble or blockchain. In: Proceedingsof the 9th KES International Conference on Agent andMulti-Agent Systems: Technologies and Applications (KES-AMSTA). Sorrento, Italy: Springer, 2015, 38:
12、 19120311 Kraft D. Diculty control for blockchain-based consensussystems. Peer-to-Peer Networking and Applications, 2016,9(2): 39741312 Wilson D, Ateniese G. From pretty good to great: enhanc-ing PGP using Bitcoin and the blockchain. In: Proceedingsof the 9th International Conference on Network and
13、Sys-tem Security. New York: Springer International Publishing,2015, 9408: 36837513 Zyskind G, Nathan O, Pentland A S. Decentralizing privacy:using blockchain to protect personal data. In: Proceedingsof the 2015 IEEE Security and Privacy Workshops (SPW2015). San Jose, CA: IEEE, 2015. 18018414 Kypriot
14、aki K N, Zamani E D, Giaglis G M. From Bit-coin to decentralized autonomous corporations: extendingthe application scope of decentralized peer-to-peer networksand blockchains. In: Proceedings of the 17th InternationalConference on Enterprise Information Systems(ICEIS2015).2015, 3: 28429015 Blockchai
15、n Monitoring Website Online, available:https:/blockchain.info/, January 8, 201616 Cryptocurrency Monitoring Website Online, available:http:/ November 24, 201517 World Economic Forum Survey Online, available: http:/www.coinfox.info/news/3184-world-economic-forum-survey-10-of-global-gdp-may-be-stored-
16、with-blockchain-technology-by-2027, February 21, 201618 CoinDesk Report Online, available: http:/www. bit- February 21, 201619 Antonopoulos A M. Mastering Bitcoin: Unlocking DigitalCryptocurrencies. USA: O0Reilly Media Inc., 2014.20 Fan Jie, Yi Le-Tian, Shu Ji-Wu. Research on the technolo-gies of By
17、zantine system. Journal of Software, 2013, 24(6):13461360(S, ?, ?.V“d/ 8 . q, 2013,24(6): 13461360)21 Bitcoin Sourcecode Online, available: https:/ January 18, 201622 MerkleRC.Protocolsforpublickeycryptosystems.In: Pro-ceedings of the 1980 IEEE Symposium on Security and Pri-vacy. Oakland, CA, USA: I
18、EEE, 1980. 122494142 23 Larimer D. Transactions as proof-of-stake Online,available: http:/ 201324 Larimer D. Delegated proof-of-stake white paper Online,available: http:/www.bts.hk/dpos-baipishu.html, 201425 Bitcoinmining Article Online, available: https:/ December 8, 201526 Factom White Paper Onlin
19、e, available: http:/ December 29, 201527 Brito J, Shadab H, Castillo A. Bitcoin flnancial regulation:securities, derivatives, prediction markets, and gambling.The Columbia Science v +,K7. “dd?l? Yq9 L .“d S, 2010, 7(4):110)33 Wang Fei-Yue, Wang Xiao, Yuan Yong, Wang Tao, LinYi-Lun. Social computing
20、and computational societies: thefoundation and consequence of smart societies. Chinese Sci-ence Bulletin, 2015, 60(56): 460469(f,k,!, .9 9 :$A . SY, 2015, 60(56): 460469)34 Wang Fei-Yue. Software-deflned systems and knowledge au-tomation: a parallel paradigm shift from Newton to Merton.Acta Automati
21、ca Sinica, 2015, 41(1): 18(f. ql“d M1:V d 6.1, 2015, 41(1): 18)35 Wang Fei-Yue. Artiflcial societies, computational experi-ments, and parallel systems: a discussion on computationaltheory of complex social-economic systems. Complex Sys-tems and Complexity Science, 2004, 1(4): 2535(f. a9 La “d:16“d9
22、) .“d S, 2004, 1(4): 2535)36 Wang Fei-Yue, Jiang Zheng-Hua, Dai Ru-Wei. Populationstudies and artiflcial societies: a discussion of artiflcial pop-ulation systems and their applications. Complex Systemsand Complexity Science, 2005, 2(1): 19(f,z . g5 ZE: g“d !X.“d S, 2005, 2(1): 19)S S1 “d5 eSE L i.
23、2008 M S/v9 q p V.1Z_ ?9 .YT. E-mail: (YUAN Yong Associate professorat the State Key Laboratory of Man-agement and Control for Complex Systems, Institute ofAutomation, Chinese Academy of Sciences. He received hisPh.D. degree in computer software and theory from Shan-dong University of Science and Te
24、chnology in 2008. Hisresearch interest covers business intelligence and computa-tional advertising. Corresponding author of this paper.)fS S1 “d5 eSE L i,S S/v + Y9 L “d/ q.1Z_ ?“d“dy ,s e.E-mail: (WANG Fei-Yue Professor at theState Key Laboratory of Managementand Control for Complex Systems, Instit
25、ute of Automa-tion, Chinese Academy of Sciences. He is also a professorat the Research Center of Military Computational Experi-ments and Parallel System, National University of DefenseTechnology. His research interest covers modeling, analysis,and control of intelligent systems and complex systems.)
