机构名称:
¥ 1.0
摘要 - 随着计算技术的广泛发展以及大规模网络攻击的越来越多,密码系统变得越来越重要。其例子之一是Rivest-Shamir-Adleman(RSA)加密系统,数十年来一直是一个强大的解决方案。但是,由于量子计算的开发,RSA变得不安全。LLL算法的发现以减少晶格的基础和Minkowski的最短矢量问题定理,从而使RSA更加脆弱。本文研究了背后的理论及其实施,例如加密和解密过程。实验结果证明了RSA和Minkowski定理的有效性,展示了使用Minkowski定理使用晶格基础降低的一般数字场筛和解密之间的时间差。