论文部分内容阅读
随着移动互联网的快速发展以及移动智能的终端的普及,移动支付成为越来越流行的支付方式,与此同时,移动支付领域也成为网络犯罪的重灾区。另一方面,随着shor量子算法的问世以及量子计算机的快速发展,针对传统加密算法RSA、ECC的威胁越来越大,加上计算性能的提高,导致了应用于移动终端的低安全级别的公钥加密算法不再安全。针对上述问题,本文引入了NTRU算法作为研究基础。NTRU不仅计算速度快,而且可以有效抗击shor等量子计算攻击,被广泛认为是最有希望替代ECC的新一代加密算法。但是NTRU也具有难以克服的缺点：1.存在加解密出错的情况；2.缺乏有效的签名算法。本文致力于改进上述两个难题,并将改进后的成果应用于移动支付领域,设计了首个基于NTRU的移动支付加密方案并实现了原型系统。在提高了加解密速度的同时将现有移动领域的安全性提高到了可抗击量子计算攻击的强度。本文的贡献在于：1、提出了NTRU参数限制条件,确保NTRU解密正确。理论上缩小了密钥空间,降低了算法的安全性,但是本文通过严格的数学推导证明了该参数限制条件可以保证最大强度地抗击穷举攻击。实验结果显示该参数限制条件对算法的性能影响微乎其微。2、改进了NTRU类签名算法的设计。针对NSS类签名算法私钥信息泄露问题以及NTRUMLS签名算法生成合理签名值概率较低的问题,在NTRUMLS算法的基础上,通过提高参数q的值以及在签名阶段增加了满足合理签名要求的验证条件(s,t)≡(sp,tp)(modp),提出了NTRUMLS的改进方案NTRU-MPS。实现结果表明NTRU-MPS在保证安全的条件下可以有效提高生成有效签值概率并大大降低签名时间,同时避免无效签名的传播。然而提高参数q的值会一定程度增加计算量且会对参数选择有一定的限制。3、将NTRU-M算法以及NTRU-MPS签名算法应用于WPKI技术,提出适用于移动支付领域的的公钥基础设施NTRU-WPKI。4、最后基于NTRU-WPKI数字证书,应用AES算法以及哈希链技术提出一种移动支付加密方案。原型系统的实验结果分析表明：该方案加解密速度至少比基于WPKI移动支付加密模型快1个数量级、可以有效抵抗量子攻击、满足快速认证的要求,但是大大增加了密钥尺寸。本文的创新性在于：1、针对移动支付的特点,采用哈希链实现快速认证。2、将基于NTRU格的公钥加密算法和签名算法首次应用于WPKI中,并基于NTRU-WPKI的数字证书,设计了一种具有抗量子计算攻击,高效率的移动支付加密模型。