标准模型下可证安全的多变量密码方案
在信息时代，公钥密码在保障通信安全方面起着至关重要的作用，当前被广泛应用的公钥密码方案有RSA, DSA及ECC等基于数论难题的公钥密码系统。但是，随着量子计算的发展，Shor的量子算法使基于数论问题难解性的公钥密码方案面临着空前的安全威胁;另外，现代计算机技术的不断发展，使之可以在有效的时间内完成以前不可能完成的计算任务，不断增大的安全参数也使公钥密码方案的效率越来越受人诟病。基于以上两点，对于新的安全且高效的密码方案的需求愈加强烈，并且可以得到两点对于新密码方案的要求。多变量公钥密码系统(MPKC)就属于PQC密码方案的一种，如果设计得当，其就会具备很高的安全性和快速的运算效率，可以成为后量子密码的良好备选方案之一。 Simple Matrix方案是由Ding等人在PQC2013上提出的多变量密码陷门设计新思路,有很高的运算效率和安全性,但是方案加密后的密文是明文长度的两倍,这就大大制约了其在带宽资源受限情况下的应用.通过对Simple Matrix方案中核心映射构造方法的改进,使之可以加密与密文长度相同的明文,提升了加密的效率,并且不降低方案的运算效率和安全性;对新方案的安全性和效率进行了分析,参数选取适当的情况下,既可以保证方案的效率,也可以抵抗多种常见攻击;还对方案的安全性归约进行了探索,给出了其在标准模型下IND-CPA安全的证明过程.
信息安全 公钥密码 映射构造法 加密效率
国内会议
湖北恩施
中文
1-5
2014-09-13（万方平台首次上网日期，不代表论文的发表时间）