プログラミング言語でバイナリフィールドを表現する方法は？

Question

私はバイナリフィールドのプログラミングが必要な楕円曲線暗号の私のプロジェクトに取り組んでいます。加算、乗算、反転などの基本的な操作が含まれています。既約二項多項式。

私はこれらのバイナリ多項式をプログラムに格納する方法を探しています。私はC言語とC++プログラミング言語（gmpライブラリを使っています）に取り組んでいますので、最初の考えは構造とビットフィールドを使うことでした。しかし、それらは動的ではなく、任意に長い多項式を保持することはできません。 C++ Vectorの使用STLは可能ですが、8ビット以上の1ワードに1ビットを格納するため、効率的ではありません。

効率的な表現方法はありますか？

Answer 1

情報をビット単位で配列に格納するのは有効ではありません。私があなただったら、ビット情報を大きな未定義の整数に格納し、この整数値のクラスターにビットを出し入れできる関数を書いてみましょう。ビット情報を格納するこの方法は、ソリューションを最大64倍高速化します。