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