Quantum resistant key-exposure free chameleon hash and applications in redactable blockchain

【Author】 Wu, Chunhui; Ke, Lishan; Du, Yusong

【Source】INFORMATION SCIENCES

【影响因子】8.233

【Abstract】Blockchain technologies have attracted a large amount of attention recently, with immutability as a basic property. However, it is often desired to allow editing a transaction or a block in a controlled way. Chameleon hash function, with enhanced collision-resistance property, has recently found to be an important tool to construct redactable blockchain. This means that the traditional key-exposure free (double-trapdoor) constructions are unsuitable for the applications here. Although single-trapdoor key-exposure free chameleon hash functions naturally satisfy enhanced collision-resistance, they are very rare, and none is based on quantum-resistant assumptions. In this paper, we propose two single-trapdoor key-exposure free chameleon hash functions based on lattice, without/with lattice trapdoors respectively, and show their applications in redactable blockchain. Our constructions do not need heavy cryptographic tools, such as encryption and NIZK, therefore are more compact and computational efficient than schemes following Ateniese et al.'s generic transformation framework of PKE+NIZK. Moreover, we introduce two mechanisms in order to prevent the misuse of redaction functionality in blockchain. We present a fully distributed key management mechanism for the first scheme, and solve the redaction-misuse problem which remains in blockchains using Ateniese et al.'s generic framework. We also suggest the voting strategy when applying our second scheme. Finally, we show how to efficiently integrate our chameleon hash with any blockchain technologies, with only minor changes to the current blockchains in use. For extend interests, our proposed chameleon hash functions are also suitable for constructing quantum-resistant chameleon signatures and off-line/on-line signatures. (c) 2020 Elsevier Inc. All rights reserved.

【Keywords】Chameleon hash; Key-exposure; Lattice-based cryptography; Trapdoor function; Redactable blockchain

【发表时间】2021 44608

【收录时间】2022-01-02

【文献类型】

【主题类别】

--