Charm-Crypto パッケージを使用している間、群要素のべき乗をたくさん行う必要があります。群の要素は、双一次対群に由来します。グループ要素の順序は 1024 ビットの整数です。そこで、累乗の平均コストを削減するために、メモ化を使用したいと考えました。
しかし、リストが長いインデックスをサポートしていないことを知りました (これは非常に必要です)。だから私は時間とスペースのかかる辞書を選びました。
累乗コストを削減するために、Python で他のメソッド/データ構造を提案していただけますか。累乗を行うために、反復平方乗算手法を使用しています。