Modeling and Verifying the CKB Blockchain Consensus Protocol

Mathematics

Shaoying Liu¹  Meng Sun²  Yichun Feng²  Qi Zhang²  Yuteng Lu² 

[1] Graduate School of Advanced Science and Engineering, Hiroshima University, Higashi Hiroshima City 739-8527, Japan;School of Mathematical Sciences, Peking University, Beijing 100871, China;

关键词: Nervos CKB;    consensus protocol;    model checking;    UPPAAL;   

DOI  :  10.3390/math9222954

来源: DOAJ

【 摘 要 】

The Nervos CKB (Common Knowledge Base) is a public permissionless blockchain designed for the Nervos ecosystem. The CKB consensus protocol is the key protocol of the Nervos CKB, which improves the limit of the consensus’s performance for Bitcoin. In this paper, we developed the formal model of the CKB consensus protocol using timed automata. Based on the model, we formally verified various important properties of the Nervos CKB to provide a sufficient trustworthiness assurance. Especially, the security of the Nervos CKB against the selfish mining attacks to the protocol was investigated.

【 授权许可】

Unknown