Cryptology ePrint Archive: Report 2020/003

New Constructions of Traceable Range Proofs: Towards Multiple Regulation and Joint Regulation

Wulu Li and Lei Chen and Xin Lai and Xiao Zhang and Jiajun Xin

Abstract: Traceable range proof (TRP) plays a major role in the construction of regulatable privacy-preserving blockchains, as it empowers regulators with traceability of the hidden amount in each transaction. In this paper, we give new constructions of TRPs with improved efficiency and more regulatory functions. In particular, we introduce sTBoRP: a simplified traceable Borromean range proof directly from Borromean ring signature without additional validity proofs for tracing keys, sTBoRP can be applied for multiple regulation between different regulators, and can be further modified to be secure against malicious regulators. Moreover, we introduce jTBuRP: a modified traceable Bulletproofs range proof to support joint regulation against collusion attack of malicious regulators, by improving the generation algorithm of tracing keys. We also give the security proofs for both schemes and give the comparisons of efficiency and security.

Category / Keywords: public-key cryptography / Traceable range proof, Regulatable blockchain, Multiple regulation, Joint regulation, Privacy-preserving

Date: received 1 Jan 2020

Contact author: liwulu at onething net

Available format(s): PDF | BibTeX Citation

Version: 20200103:074112 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]