Come rappresentare un campo binario nel linguaggio di programmazione?

Question

Sto lavorando al mio progetto di Crittografia a curve ellittiche che richiede la programmazione su campi binari. Include operazioni di base come addizione, moltiplicazione, inversione, ecc. un polinomio binario irriducibile.

Sto cercando un modo in cui questi polinomi binari possono essere memorizzati in un programma. Sto lavorando al linguaggio di programmazione C e C++ (con la libreria gmp) quindi il primo pensiero mi è venuto in mente di utilizzare strutture e campi di bit. Ma non sono dinamici e non possono tenere polinomi arbitrariamente lunghi. Usare STL di vettore C++ è possibile ma non sarà efficiente, poiché memorizza un singolo bit in una singola parola di 8 o più bit.

Esiste un modo di rappresentazione che sia efficiente?

Answer 1

NON è efficace per archiviare informazioni a bit in una matrice. Se fossi in te, memorizzerei le informazioni di bit in un grande LUNGO INTEGRATO UNSIGNED e scriverò una funzione che può ottenere e inserire i bit dentro e fuori da questo cluster di valore intero. Questo modo di memorizzare le informazioni bit accelererebbe la tua soluzione fino a 64 volte!