11#include <botan/internal/gf2m_small_m.h>
13#include <botan/exceptn.h>
14#include <botan/internal/ct_utils.h>
42std::vector<gf2m> gf_exp_table(
size_t deg,
gf2m prime_poly) {
45 std::vector<gf2m> tab((
static_cast<size_t>(1) << deg) + 1);
48 for(
size_t i = 1; i < tab.size(); ++i) {
49 const gf2m overflow = tab[i - 1] >> (deg - 1);
50 tab[i] = (tab[i - 1] << 1) ^ (overflow * prime_poly);
56const std::vector<gf2m>& exp_table(
size_t deg) {
60 throw Invalid_Argument(
"GF2m_Field does not support degree " + std::to_string(deg));
63 if(tabs[deg].empty()) {
64 tabs[deg] = gf_exp_table(deg, prim_poly[deg]);
70std::vector<gf2m> gf_log_table(
size_t deg,
const std::vector<gf2m>& exp) {
71 std::vector<gf2m> tab(
static_cast<size_t>(1) << deg);
73 tab[0] =
static_cast<gf2m>((
static_cast<gf2m>(1) << deg) - 1);
74 for(
size_t i = 0; i < tab.size(); ++i) {
75 tab[exp[i]] =
static_cast<gf2m>(i);
80const std::vector<gf2m>& log_table(
size_t deg) {
84 throw Invalid_Argument(
"GF2m_Field does not support degree " + std::to_string(deg));
87 if(tabs[deg].empty()) {
88 tabs[deg] = gf_log_table(deg, exp_table(deg));
98 mem[1] = to_enc & 0xFF;
99 return sizeof(to_enc);
103 gf2m result = mem[0] << 8;
109 m_gf_extension_degree(extdeg),
110 m_gf_multiplicative_order((1 << extdeg) - 1),
111 m_gf_log_table(log_table(m_gf_extension_degree)),
112 m_gf_exp_table(exp_table(m_gf_extension_degree)) {}
115 const int32_t sub_res =
static_cast<int32_t
>(
gf_log(x) -
static_cast<int32_t
>(
gf_log(y)));
116 const gf2m modq_res = _gf_modq_1(sub_res);
static constexpr Mask< T > is_zero(T x)
gf2m gf_div(gf2m x, gf2m y) const
GF2m_Field(size_t extdeg)
gf2m gf_exp(gf2m i) const
gf2m gf_log(gf2m i) const
gf2m decode_gf2m(const uint8_t *mem)
uint32_t encode_gf2m(gf2m to_enc, uint8_t *mem)