明文编码随机化加密方案

来源：软件学报杂志2017年第2期北京时间：

作者：巩林明,李顺东,王道顺,窦家维

单位：巩林明，陕西师范大学 计算机科学学院, 陕西 西安 71006211,李顺东，陕西师范大学 计算机科学学院, 陕西 西安 71006202,王道顺，清华大学 计算机科学与技术系, 北京 10008403,窦家维，陕西师范大学 数学与信息科学学院, 陕西 西安 71006204

摘要：对著名的最优非对称填充加密方案（RSA-OAEP）及其改进方案进行分析发现：（1）这些方案的明文填充机制均采用Hash函数来隐藏明文统计特性，然而Hash函数特有的属性导致RSA-OAEP及其改进方案的安全性证明难以在标准模型下进行.很多研究工作表明，在标准模型下假定RSA（或者其变形）是困难的，无法证明RSA-OAEP及其改进方案对自适应性选择密文攻击是安全性的；（2）这些方案加密的消息是明文填充随机化处理后的信息，因此被加密信息比实际明文多出k位（设用于填充的随机数为k位）.针对这两个问题，构造了一个基于配对函数编码的RSA型加密方案.该方案具有如下属性：（1）无需Hash运算就可以隐藏明文统计特性，同时使得被加密消息的长度短于实际明文的长度；（2）在标准模型下对自适应选择密文攻击是安全的；（3）该方案应用于签密时不需要额外协商签名模与加密模的大小顺序.

关键词：标准模型;不可区分安全;自适应选择密文攻击;编码随机化;RSA-OAEP

基金资助：国家自然科学基金（61272435，61373020）