Modeling and Verifying the CKB Blockchain Consensus Protocol

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 C...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Meng Sun, Yuteng Lu, Yichun Feng, Qi Zhang, Shaoying Liu
Formato: article
Lenguaje:EN
Publicado: MDPI AG 2021
Materias:
Acceso en línea:https://doaj.org/article/d37a2630e2274b038520ea9fe39ca301
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:doaj.org-article:d37a2630e2274b038520ea9fe39ca301
record_format dspace
spelling oai:doaj.org-article:d37a2630e2274b038520ea9fe39ca3012021-11-25T18:17:31ZModeling and Verifying the CKB Blockchain Consensus Protocol10.3390/math92229542227-7390https://doaj.org/article/d37a2630e2274b038520ea9fe39ca3012021-11-01T00:00:00Zhttps://www.mdpi.com/2227-7390/9/22/2954https://doaj.org/toc/2227-7390The 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.Meng SunYuteng LuYichun FengQi ZhangShaoying LiuMDPI AGarticleNervos CKBconsensus protocolmodel checkingUPPAALMathematicsQA1-939ENMathematics, Vol 9, Iss 2954, p 2954 (2021)
institution DOAJ
collection DOAJ
language EN
topic Nervos CKB
consensus protocol
model checking
UPPAAL
Mathematics
QA1-939
spellingShingle Nervos CKB
consensus protocol
model checking
UPPAAL
Mathematics
QA1-939
Meng Sun
Yuteng Lu
Yichun Feng
Qi Zhang
Shaoying Liu
Modeling and Verifying the CKB Blockchain Consensus Protocol
description 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.
format article
author Meng Sun
Yuteng Lu
Yichun Feng
Qi Zhang
Shaoying Liu
author_facet Meng Sun
Yuteng Lu
Yichun Feng
Qi Zhang
Shaoying Liu
author_sort Meng Sun
title Modeling and Verifying the CKB Blockchain Consensus Protocol
title_short Modeling and Verifying the CKB Blockchain Consensus Protocol
title_full Modeling and Verifying the CKB Blockchain Consensus Protocol
title_fullStr Modeling and Verifying the CKB Blockchain Consensus Protocol
title_full_unstemmed Modeling and Verifying the CKB Blockchain Consensus Protocol
title_sort modeling and verifying the ckb blockchain consensus protocol
publisher MDPI AG
publishDate 2021
url https://doaj.org/article/d37a2630e2274b038520ea9fe39ca301
work_keys_str_mv AT mengsun modelingandverifyingtheckbblockchainconsensusprotocol
AT yutenglu modelingandverifyingtheckbblockchainconsensusprotocol
AT yichunfeng modelingandverifyingtheckbblockchainconsensusprotocol
AT qizhang modelingandverifyingtheckbblockchainconsensusprotocol
AT shaoyingliu modelingandverifyingtheckbblockchainconsensusprotocol
_version_ 1718411407447293952