文档详情

后端开发工程师-Web安全与防护-加密与哈希_后量子加密技术:格基加密、多变量加密、代码基加密.docx

发布:2024-09-03约9.19千字共14页下载文档
文本预览下载声明

PAGE1

PAGE1

加密与哈希基础

1后量子加密技术的背景与重要性

1.1量子计算机对传统加密的威胁

量子计算机利用量子力学的原理,能够执行传统计算机难以完成的复杂计算。对于加密领域,这主要体现在量子计算机能够快速破解基于大数分解和离散对数问题的加密算法,如RSA和ECC。Shor算法,由PeterShor在1994年提出,是量子计算机破解这些加密算法的关键。Shor算法能够在多项式时间内找到大数的因子,这使得基于大数分解的加密算法变得不再安全。

1.1.1示例:Shor算法的原理

Shor算法的核心是利用量子计算机的并行计算能力,找到一个大数的周期性。这个周期性可

显示全部
相似文档