signature=fc5e1166b5599e410068b79e6eb94a56,CERTIFICATELESS SIGNATURE AND BLIND SIGNATURE

VO1．25 No．5 J0URNAL OF ELECTR0NICS fCHINA September 2008

CERTIFICATELESS SIGNATURE AND BLIND SIGNATURE

Zhang Lei Zhang Futai

(Colege of Mathematics and Computer Science，Nanjing Normal University，

Nanjing 210097，China)

Abstract Certificateless public key cryptography is a new paradigm introduced by Al—Riyami and

Paterson．It eliminates the need of the certificates in traditiona1 public key cryptosystems and the key

escrow problem in IDentity—based Public Key Cryptography(ID—PKC)．Due to the advantages of the

certificateless public key cryptography，a new eficient certificateless pairing—based signature scheme is

presented，which has some advantages over previous constructions in computational cost．Based on this

new signature scheme，a certificateless blind signature scheme is proposed．The security of our schemes

is proven based on the hardness of computational Difile—Hellman problem．

Key words Certificateless cryptography；Digital signature；Blind signature；Certificateless blind

signature；Computational Dife-Helman(CDH)problem

CLC index TN 918．1

DOI 10．1007／s1 1767—007—0070—8

I．Introduction

Digital signature provides authenticity，integ—

rity and non．repudiation to many kinds of appli．

cations．In traditional public key cryptosystems，

the management of public key certificates requires

tremendous efforts in terms of computing time and

storage space．To reduce this burden，IDentity—

based Public Key Cryptography(ID—PKC)was

introduced[1_

． In ID—PKC．every user’s publi