Mbed TLS中的可中断ECC密钥对生成实现分析

背景与需求

在密码学应用中，ECC(椭圆曲线密码学)密钥对的生成是一个基础但关键的操作。传统实现中，ECC密钥对生成通常是一个原子性操作，一旦开始就必须完成。然而，在某些实时性要求高的场景中，特别是在资源受限的嵌入式系统中，能够中断长时间运行的操作变得尤为重要。

Mbed TLS项目针对这一需求，计划实现可中断的ECC密钥对生成功能。这一功能的实现不仅涉及核心算法的改造，还需要考虑与PSA(Platform Security Architecture)加密接口的兼容性。

技术讨论与决策

在技术讨论过程中，开发团队对是否需要实现可中断的密钥对生成进行了深入探讨。关键点包括：

1. 性能考量：ECC私钥生成本质上是快速的对称操作，而耗时的部分是公钥计算。当前Mbed TLS实现会在每次需要时重新计算公钥，而不是存储它。

2. 实现策略：团队考虑是否应该修改现有实现，使其在密钥生成阶段仅生成私钥，而将公钥计算推迟到实际需要时。这可以显著提高密钥生成速度。

3. API兼容性：从API设计角度，PSA加密接口需要保持灵活性，不强制规定公钥是在生成时计算还是在导出时计算。因此，理论上需要同时支持可中断的密钥生成和可中断的公钥导出操作。

4. 未来兼容性：如果现在不实现可中断密钥生成，而将来需要改变实现策略(如改为在生成时计算公钥)，可能会破坏向后兼容性。

实现方案

基于上述讨论，团队决定采取以下实现策略：

1. 分离私钥与公钥计算：修改内部实现，使psa_generate_key调用mbedtls_ecp_gen_privkey而非mbedtls_ecp_gen_key，避免不必要的公钥计算。

2. 完整API支持：尽管当前实现中ECC密钥生成可能足够快，但仍实现可中断版本以保持API灵活性，为未来可能的实现变更留有余地。

3. 分阶段实现：将整个功能拆分为四个部分实现：

   • 设置和终止函数
   • 完成函数和完整测试
   • 基于IOP的函数和测试
   • 驱动封装层

技术意义

这一实现具有多重技术意义：

1. 实时性提升：为嵌入式系统提供了更好的实时响应能力，允许在必要时中断长时间运行的加密操作。

2. 资源优化：通过延迟公钥计算，减少了不必要的计算开销，特别是在那些不需要立即使用公钥的场景中。

3. 架构灵活性：保持了实现策略的灵活性，未来可以根据性能需求调整公钥计算时机，而不会破坏API兼容性。

4. 标准化兼容：与PSA加密标准保持良好兼容，确保接口的一致性和可移植性。

总结

Mbed TLS中可中断ECC密钥对生成的实现展示了密码学库设计中的平衡艺术——在性能、实时性、资源使用和API设计之间找到最佳平衡点。这一改进不仅提升了库的实用性，也为未来可能的架构演进预留了空间，体现了密码学工程实践的成熟思考。