Rust模幂加密函数最优实现及num-bigint使用问题咨询

模幂运算问题 #

num-bigint 本身已经提供了最优的(a ^ b) % c实现，无需手动编码实现该逻辑：

• 你可以直接调用BigUint::modpow(&a, &b, &c)方法，该方法内部采用快速模幂算法，时间复杂度为O(log b)，不会生成完整的a^b中间大整数，性能远高于先算幂再取余的实现，完全匹配你的需求。

零拷贝问题 #

这个问题在 num-bigint 现有设计下无法解决：

• num-bigint 内部的BigUint类型采用按机器字长分组的Vec<u32>/Vec<u64>作为底层存储，和输入输出用的Vec<u8>字节序列的存储格式不匹配，构造时需要做字节序转换、数据分组，序列化时也需要做反向转换，两次拷贝是该设计的必然结果，没有绕过的方案。

适用替代库推荐 #

如果你对零拷贝和模运算性能有较高要求，可以采用crypto-bigint库：

• 原生支持从&[u8]切片零拷贝构造大整数实例，运算结果也可以直接序列化到目标字节切片，无需额外的内存分配和数据拷贝
• 内置优化的模幂实现，还支持 Montgomery 乘法优化，针对大整数模运算场景做了大量性能优化，适配任意长度的大整数运算需求

内容的提问来源于stack exchange，提问作者Kos