非常に大きな数値を高速に二乗するために、マイナンバー理論変換 (NTT) とモジュラー演算を最適化するにはどうすればよいですか?

剰余演算と NTT (有限体 DFT) 最適化

問題: を使用したかった高速二乗法については NTT (高速ビッグナム二乗計算を参照)、本当に大きな数値であっても結果は遅くなります。12000 ビットを超えています。

そこで私の質問は次のとおりです:

1. NTT を最適化する方法はありますか変換?
   
   並列処理 (スレッド) によって高速化するつもりはありませんでした。これは低レベル層のみです。


2. モジュラー演算を高速化する方法はありますか?

これは、NTT 向けに C で作成した (すでに最適化された) ソース コードです (完全で、サードパーティのライブラリを必要とせずに 100% C で動作し、スレッドセーフである必要もあります。ソース配列は一時的なものとして使用されることに注意してください。また、配列をそれ自体に変換することもできません。

以上が非常に大きな数値を高速に二乗するために、マイナンバー理論変換 (NTT) とモジュラー演算を最適化するにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。