rsa 标签归档 | 土法炼钢兴趣小组的算法知识备份

rsa 标签归档

共 3 篇文章 · 返回首页

素性测试与工业级素数生成

2026-05-16 | algorithms | #miller-rabin #primality #rsa #fermat #prime-generation

RSA 的安全性始于一个问题：如何快速找到大素数？

扩展欧几里得与模逆元

2026-05-17 | algorithms | #euclidean #gcd #modular-inverse #crt #rsa #number-theory

一个两千年前的算法，仍然是现代密码学的基石。

量子计算如何分解质因子：Shor 算法详解

2025-11-30 | computer-science | #quantum-computing #shor-algorithm #rsa #qft #cryptography

深入解析 Shor 算法：如何利用量子傅里叶变换 (QFT) 和周期查找将大整数分解的时间复杂度从指数级降低到多项式级，从而破解 RSA 加密。