高效弹性泄漏下CCA2安全公钥加密体制

作者：张明武; 陈泌文; 何德彪; 杨波

来源：计算机学报, 2016, (03): 492-502.

• 密钥弹性泄漏
• 公钥加密
• 选择密文攻击
• 密钥衍射函数 key leakage resilience
• public-key encryption
• chosen-ciphertext attack
• key derivation function

公钥密码体制中要求算法和公钥是公开的而密钥必须是严格保密的,但在实际应用系统中,攻击者可以从保密密钥和加密系统内部通过侧信道攻击等手段获得部分密钥.一旦密钥被泄漏,传统的可证明安全将无法归约.弹性泄漏密码体制用于解决密钥、随机数或内部中间状态等存在泄漏情况下的可证明安全问题.该文提出一种应对密钥弹性泄漏的公钥加密方案,达到抗泄漏条件下的自适应选择密文安全性.在Naor-Segev方案的基础上,利用密钥衍射和消息认证码,提高系统计算效率同时有效降低密钥长度,并通过随机提取器达到密钥的弹性泄漏容忍.在保持提取器性能不变的条件下,降低密钥的长度提高了密钥允许的泄漏率.分析显示本方案能容忍25%的密钥...

• 单位
  中国科学院信息工程研究所; 陕西师范大学; 软件工程国家重点实验室; 武汉大学; 信息安全国家重点实验室; 湖北工业大学