量子环境下的经典密码系统

加密方案试图为实体提供一种经由公共信道进行保密通信的手段。此类方案已被研究数个世纪，且其使用已十分广泛。然而，量子计算领域的发展表明，若大规模量子计算机在技术上可行，当前使用的许多公钥密码系统很容易被破解。此外，过去截获并存储的加密消息也可能被未来的量子攻击者解密。由于大规模量子计算机或有朝一日被研制出来，我们需要通过分析现代密码系统面对量子计算机攻击的情况，为此种可能做好准备。本文为满足滑铁卢大学组合与优化学数学硕士学位要求所提交的论文，考察了若干最流行的经典公钥密码系统的量子优势与漏洞。