章节导入
非对称加密是密码工程师面试的必考领域，RSA、ECC、SM2 的对比高频出现。面试官常围绕密钥生成原理、安全强度对标、性能差异提问，随后追问公司业务场景下的选型依据。本章提供结构化回答框架：数学基础 → 安全强度 → 典型应用，并给出区块链（ECC）和金融（SM2）侧重点的迁移技巧。
面试问题
请对比 RSA、ECC、SM2 的密钥生成原理与性能差异。
面试官考察点：是否理解三种算法的核心数学基础，能否给出具体的密钥长度对标和性能指标（生成速度、签名速度），以及对公司技术栈选型的关注。
回答框架：数学基础 → 安全强度 → 典型应用 → 性能对比
示例回答：RSA 基于大整数分解，密钥长（2048 位）；ECC 基于椭圆曲线离散对数，256 位等效安全，密钥生成快 3-5 倍；SM2 是国产 ECC，采用 Fp-256 曲线，流程与 ECC 一致，但签名使用 SM3 杂凑。性能上 ECC 在移动端优势明显，RSA 在证书兼容性更好。
可能追问：① 给出具体的密钥生成时间数据？② 量子计算机对哪种算法威胁最大？③ 国密 SM2 为什么不直接使用标准 ECC？
面试问题
同等安全强度下，如何选择 RSA 与 ECC？
面试官考察点：是否了解不同安全强度的密钥长度对照表，能否给出合理的选型理由（性能、兼容性、未来演进）。
回答框架：安全强度参对 → 性能对比 → 兼容性 → 公司侧重点
示例回答：256 位 ECC 等效于 3072 位 RSA，ECC 密钥生成快 2-3 倍，签名快 10 倍，适合移动端和 IoT；但 RSA 在数字证书（X.509）中广泛支持，旧系统迁移成本高。区块链项目偏好 ECC，金融合规场景则优先 SM2。
可能追问：① 为什么 256 位 ECC 能提供 128 位对称安全强度？② 如果公司现有系统使用 RSA，如何过渡到 ECC？③ 量子安全算法（如 Falcon）对比如何？
面试问题
SM2 密钥生成与 ECC 标准算法有何异同？
面试官考察点：是否深入了解国密算法细节，能否区分曲线参数和签名流程的差异，对国产化合规有认知。
回答框架：数学基础相同 → 曲线参数差异 → 签名算法差异 → 合规要求
示例回答：SM2 基于 ECC 的椭圆曲线离散对数，但使用特定 Fp-256 曲线（参数由国家设定），密钥生成流程与标准 ECC 完全一致（点乘运算）；区别在于签名算法：SM2 采用 SM3 杂凑并调整签名公式，符合国密标准。密钥文件格式也不同（PCKS#8 扩展）。
可能追问：① SM2 的椭圆曲线参数与 secp256k1 具体有什么不同？② SM2 与 ECDSA 签名能否互认？③ 商用密码产品认证对 SM2 密钥生成有什么额外要求？
项目案例：高性能密钥生成系统
| 项目名称 | 高性能密钥生成系统（PKI 服务平台） |
|---|---|
| 业务背景 | 为金融科技公司提供海量证书签发，需支持日均 10 万对密钥生成，高峰 QPS 5000。 |
| 规模指标 | 覆盖 20+ 业务线，密钥存储量 500 万+，支持 RSA 和 SM2 双算法，系统可用性 99.99%。 |
| 技术栈 | C++、OpenSSL 1.1.1、Intel SGX（安全飞地）、国密 SM2 SDK、Kafka、Redis。 |
| 核心难点 | RSA 密钥生成慢（2048 位约 2 秒），导致高并发下延迟高；批量预计算精度与随机性冲突。 |
| 面试高频追问 | ① 如何具体优化 ECC 密钥生成？答：采用批量点乘预计算、Montgomery 梯子、多线程并行。( ② 如何保证随机数质量？答：使用硬件 TRNG + 内核熵池混合，定期测试 NIST SP 800-90B。 ③ 如果改用 SM2，方案如何迁移？答：保持点运算结构，替换椭圆曲线参数和杂凑算法。 |
| 可迁移回答话术 | “在这个项目中我负责密钥生成模块的性能优化，核心方法是预计算与批处理。任意非对称算法的密钥生成都可以尝试提前计算中间点、采用多线程或硬件加速。例如在 ECC 中，我们批量生成标量并复用预计算表，将吞吐量从 800 QPS 提升到 3200 QPS，同时通过双重随机源确保安全性。这套方法论也适用于 SM2 或后续的量子密钥生成方案。” |