抗辅助输入CCA安全的PKE构造.pdf

第 39卷 第 3期 计 算 机 学 报 Vo1．39 No．3 2016年 3月 CHINESEJOURNALOFCOMPUTERS M ar．2O16 抗辅助输入 CCA安全的PKE构造 王志伟” 李道丰。 张 伟” 陈 伟” ”(南京邮电大学计算机学院 南京 210023) (广西大学计算机与电子信息学院 南宁 530004) 摘 要 辅助输入模型是弹性泄露密码学中一个重要 的泄露模型，它定义了一族不可逆的函数去模拟一类密钥泄露 的情况．目前 已有 的抗辅助输入公钥加密方案(PKE)、身份基加密方案(IBE)都是选择 明文攻击安全 (CPA—secure) 的，文 中提 出了一个抗辅助输人选择密文攻击安全 (CCA—secure)的PKE方案．方案 的构造使用 了 Qin等人在亚密 2013提出的一次泄露过滤函数 (one—timelossyfilter)，并利用Goldreich-Levin定理构造抗辅助输入 的核心部分．方 案的CCA安全证 明利用 了一次泄露过滤函数的泄露模式 ，在此模式下，由于仅泄露少量 的私钥信息，因而攻击者 对私钥依然存在很大的不确定性 ，其查询非法的密文会被挑战者以高概率拒绝 ． 关键词 弹性泄露密码学；辅助输入 ；一次泄露过滤函数 ；选择密文攻击安全 中图法分类号 TP309 DOI号 10．11897／SP．J．1016．2016．00562 CCA SecurePKE withAuxiliaryInput W ANG Zhi—W ei LIDao—Feng’ ZHANG W ei CHEN W ei (SchoolofComputer，Na ingUniversityofPostsandTelecommunications，Nanjing 210023) (SchoolofComputer，ElectronicsandInyormation，GuangxiUniversity，Nanning 530004) Abstract Theauxiliaryinputmodelisanimportantleakagemodelinleakage—resilientcryptography， whichdefinesaclassofcomputationallyuninvertiblefunctionfamiliesF tosimulatealargeclass ofleakage．Recently，almostallPKE andIBEschemeswithauxiliaryinputareprovedCPA secure．such asDodiseta1．’SPKE schemeand Yueneta1．’SIBE scheme．W eproposed aCCA securePKE schemeinthispaper，andourconstructionisbasedontheone—timelossyfilter，whichisproposed byQineta1．inAsiaCrypt2013．W eusethemodifiedGoldreich—Levintheorem todesignthehard core，which isthesameasotherschemeswith auxiliary input．One—timelossy filterhastwo mode：injectivemodeandleakagemode，andtheCCA securityproofismainlyreliedontheleakage mode．Thedifferenceofthesetwomodesisthattheone—timelossyfilterininjectivemodeisan injectivefunction，and