Programlama dilinde ikili alan nasıl temsil edilir?

Question

İkili alanlarda programlama gerektiren Elliptic Curve Cryptography projem üzerinde çalışıyorum. Toplama, çarpma, inversiyon vb. Gibi temel işlemleri içerir. indirgenemez bir ikili polinom.

Bu ikili polinomların bir programda saklanabileceği bir yol arıyorum. C ve C++ programlama dili üzerinde çalışıyorum (gmp ile kütüphanesi) aklıma gelen ilk düşünce yapıları ve bit alanlarını kullanmaktı. Ama dinamik değiller ve keyfi uzun polinomlar tutamazlar. C++ Vector STL kullanımı mümkündür, ancak tek bir bitin 8 veya daha fazla bitlik bir kelime içerdiği için verimli olmayacaktır.

Etkin olan herhangi bir temsil yolu var mı? Bilgileri bir dizide bitsel olarak depolamak ETKİN DEĞİLDİR.

Answer 1

Eğer ben olsaydım, Bit-Bilgilerini büyük bir UNSIGNED LONG INTEGER içinde saklar ve bitleri bu tamsayı değeri kümesine girip çıkarabilen bir işlev yazardım. Bit bilgisini saklamanın bu yolu, çözümünüzü 64 katına kadar hızlandıracaktır!