Pairing-Free ID-Based Key-Insulated Signature Scheme.pdfVIP

JOURNALOFELECTRONICSCIENCEANDTECHNOLOGY,VOL．13，NO．1，MARCH 2015 33 Pairing--FreeID—B·asedKey——InsulatedSignatureScheme Guo—BinZhu，HuXiong，andZhi—GuangQin Abstrac}_j thoutthe assumption thattheprivate byaphysically-securebutcomputationally—limited “helper’’ keysarekeptsecureperfectly,cryptographicprimitives Thetemporary secretkeywil1bererfeshedin each time cannotbedeployed intheinsecureenvironmentswhere period with thesupportrfom the helper，instead ofthe the key leakage is inevitable．In order to reducethe publickeycorrespondingtothissecretkeyremainingfixed damage caused by the key exposure in the overthewhole 1ifetime ofthisprivate key．Sincethen， identity-based(ID-based)signaturescenariosefficiently， manyschemesinthisareahavebeenpresentedincluding weproposean ID-basedkey-insulatedsignatureschem e manykey．insulatedsignatureschemesLJ—Llii． in thispaper-which eliminatestheexpensive bilinear However,whenthekey—insulatedsignatureisdeployed pairingoperations．Comparedwith thepreviouswork， inthepublickeyinfrastructurefPgd)，acertificateshould ourschememinimizesthecomputationcostwithoutany beissuedbyacertificateauthorityfCA)toestablish the extra cost． Under the discrete logarithm fDL) connection between thepublickey oftheuser and its assumption，a security proof of our schem e in the correspondingidentity．Beforethesignatureisverified．the random oraclemodelhasalsobeengiven． validity ofthisidentity certificate should beguaranteed． Usually, the cost of maintaining， transferring， and ／ndex Terms--Identiyt-—based cryptography, key-- validatingthecertificateisco