g2poly

一个用于处理GF(2)域上次数小于64的多项式的小型库。

此库的主要动机是生成形式为GF(2^p)的有限域。GF(2^p)的元素可以表示为GF(2)上的次数小于p的多项式。这些有限域用于加密算法以及错误检测/纠正代码。

文档

示例

use g2poly;

let a = g2poly::G2Poly(0b10011);
assert_eq!(format!("{}", a), "G2Poly { x^4 + x + 1 }");
let b = g2poly::G2Poly(0b1);
assert_eq!(a + b, g2poly::G2Poly(0b10010));

// Since products could overflow in u64, the product is defined as a u128
assert_eq!(a * a, g2poly::G2PolyProd(0b100000101));

// This can be reduced using another polynomial
let s = a * a % g2poly::G2Poly(0b1000000);
assert_eq!(s, g2poly::G2Poly(0b101));

许可协议

// 根据Apache License 2.0 http://www.apache.org/licenses/LICENSE-2.0> 或MIT许可证 http://opensource.org/licenses/MIT>，由您选择。此文件不得复制、修改或分发，除非根据那些条款。//