Efficient ID-based non-malleable trapdoor commitment

  • Authors:
  • Chunhui Wu;Xiaofeng Chen;Qin Li;Dongyang Long

  • Affiliations:
  • Department of Computer Science, Guangdong University of Finance, Guangzhou 510521, PR China;State Key Laboratory of Integrated Service Networks (ISN), Xidian University, Xi'an 710071, PR China;College of Information Engineering, Xiangtan University, Xiangtan 411105, PR China;Department of Computer Science, Sun Yat-sen University, Guangzhou 510275, PR China

  • Venue:
  • Computers and Electrical Engineering
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Non-malleability is an important property in commitment schemes, which can resist to the person-in-the-middle (PIM) attacks within the interaction. In this paper, we focus on the non-malleability of ID-based trapdoor commitment. We first point out some weakness of the definition for Fischlin's ID-based trapdoor commitments, which we call the partial ID-based trapdoor commitments. Moreover, we present the formal definition for the full ID-based trapdoor commitment and give a concrete construction based on the computational Diffie-Hellman (CDH) assumption. Finally, we use the idea of multi-trapdoor commitments and the technique of non-malleability to propose two efficient interactive full ID-based non-malleable trapdoor commitments in discrete logarithm (DL) system, with/without random oracle respectively.