在使用 Charm-Crypto 包时,我需要做很多很多的组元素求幂。群元素来自双线性对群。组元素的顺序是一个 1024 位整数。所以为了降低求幂的平均成本,我想使用记忆。
但我开始知道 List 不支持长索引(我非常需要)。所以我选择了占用大量时间和空间的字典。
您能否在 python 中建议一些其他方法/数据结构来降低求幂成本。我正在使用迭代平方乘法技术进行求幂。
在使用 Charm-Crypto 包时,我需要做很多很多的组元素求幂。群元素来自双线性对群。组元素的顺序是一个 1024 位整数。所以为了降低求幂的平均成本,我想使用记忆。
但我开始知道 List 不支持长索引(我非常需要)。所以我选择了占用大量时间和空间的字典。
您能否在 python 中建议一些其他方法/数据结构来降低求幂成本。我正在使用迭代平方乘法技术进行求幂。