KCRS: A Blockchain-Based Key Compromise Resilient Signature System

Lei Xu, Lin Chen, Zhimin Gao, Xinxin Fan, Kimberly Doan, Shouhuai Xu, Weidong Shi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations


Digital signatures are widely used to assure authenticity and integrity of messages (including blockchain transactions). This assurance is based on assumption that the private signing key is kept secret, which may be exposed or compromised without being detected in the real world. Many schemes have been proposed to mitigate this problem, but most schemes are not compatible with widely used digital signature standards and do not help detect private key exposures. In this paper, we propose a Key Compromise Resilient Signature (KCRS) system, which leverages blockchain to detect key compromises and mitigate the consequences. Our solution keeps a log of valid certificates and digital signatures that have been issued on the blockchain, which can deter the abuse of compromised private keys. Since the blockchain is an open system, KCRS also provides a privacy protection mechanism to prevent the public from learning the relationship between signatures. We present a theoretical framework for the security of the system and a provably-secure construction. We also implement a prototype of KCRS and conduct experiments to demonstrate its practicability.

Original languageEnglish
Title of host publicationBlockchain and Trustworthy Systems - 1st International Conference, BlockSys 2019, Proceedings
EditorsZibin Zheng, Xiangping Chen, Hong-Ning Dai, Mingdong Tang
Number of pages14
ISBN (Print)9789811527760
StatePublished - 2020
Event1st International Conference on Blockchain and Trustworthy Systems, BlockSys 2019 - Guangzhou, China
Duration: Dec 7 2019Dec 8 2019

Publication series

NameCommunications in Computer and Information Science
Volume1156 CCIS
ISSN (Print)1865-0929
ISSN (Electronic)1865-0937


Conference1st International Conference on Blockchain and Trustworthy Systems, BlockSys 2019


  • Blockchain
  • Digital signature
  • Exposure detection
  • Key Compromise Resilient
  • Privacy


Dive into the research topics of 'KCRS: A Blockchain-Based Key Compromise Resilient Signature System'. Together they form a unique fingerprint.

Cite this