标签: python cryptography memoization exponentiation charm-crypto
在使用Charm-Crypto包时,我需要进行大量的组元素取幂。组元素来自双线性配对组。 group元素的顺序是1024位整数。因此,为了降低求幂的平均成本,我想使用memoization。
但我知道List不支持长索引(我非常需要)。所以我去了字典,花了很多时间和空间。
你能否在python中建议一些其他的方法/数据结构来降低取幂成本。我正在使用迭代方乘法技术进行求幂。