Botan 3.9.0
Crypto and TLS for C&
gf2m_small_m.cpp
Go to the documentation of this file.
1/*
2* (C) Copyright Projet SECRET, INRIA, Rocquencourt
3* (C) Bhaskar Biswas and Nicolas Sendrier
4*
5* (C) 2014 cryptosource GmbH
6* (C) 2014 Falko Strenzke fstrenzke@cryptosource.de
7*
8* Botan is released under the Simplified BSD License (see license.txt)
9*/
10
11#include <botan/internal/gf2m_small_m.h>
12
13#include <botan/exceptn.h>
14#include <botan/internal/ct_utils.h>
15#include <string>
16
17namespace Botan {
18
19const size_t MAX_EXT_DEG = 16;
20
21namespace {
22
23const gf2m prim_poly[MAX_EXT_DEG + 1] = {
24 01, /* extension degree 0 (!) never used */
25 03, /* extension degree 1 (!) never used */
26 07, /* extension degree 2 */
27 013, /* extension degree 3 */
28 023, /* extension degree 4 */
29 045, /* extension degree 5 */
30 0103, /* extension degree 6 */
31 0203, /* extension degree 7 */
32 0435, /* extension degree 8 */
33 01041, /* extension degree 9 */
34 02011, /* extension degree 10 */
35 04005, /* extension degree 11 */
36 010123, /* extension degree 12 */
37 020033, /* extension degree 13 */
38 042103, /* extension degree 14 */
39 0100003, /* extension degree 15 */
40};
41
42std::vector<gf2m> gf_exp_table(size_t deg, gf2m prime_poly) {
43 // construct the table gf_exp[i]=alpha^i
44
45 std::vector<gf2m> tab((static_cast<size_t>(1) << deg) + 1);
46
47 tab[0] = 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);
51 }
52
53 return tab;
54}
55
56const std::vector<gf2m>& exp_table(size_t deg) {
57 static std::vector<gf2m> tabs[MAX_EXT_DEG + 1];
58
59 if(deg < 2 || deg > MAX_EXT_DEG) {
60 throw Invalid_Argument("GF2m_Field does not support degree " + std::to_string(deg));
61 }
62
63 if(tabs[deg].empty()) {
64 tabs[deg] = gf_exp_table(deg, prim_poly[deg]);
65 }
66
67 return tabs[deg];
68}
69
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);
72
73 tab[0] = static_cast<gf2m>((static_cast<gf2m>(1) << deg) - 1); // log of 0 is the order by convention
74 for(size_t i = 0; i < tab.size(); ++i) {
75 tab[exp[i]] = static_cast<gf2m>(i);
76 }
77 return tab;
78}
79
80const std::vector<gf2m>& log_table(size_t deg) {
81 static std::vector<gf2m> tabs[MAX_EXT_DEG + 1];
82
83 if(deg < 2 || deg > MAX_EXT_DEG) {
84 throw Invalid_Argument("GF2m_Field does not support degree " + std::to_string(deg));
85 }
86
87 if(tabs[deg].empty()) {
88 tabs[deg] = gf_log_table(deg, exp_table(deg));
89 }
90
91 return tabs[deg];
92}
93
94} // namespace
95
96uint32_t encode_gf2m(gf2m to_enc, uint8_t* mem) {
97 mem[0] = to_enc >> 8;
98 mem[1] = to_enc & 0xFF;
99 return sizeof(to_enc);
100}
101
102gf2m decode_gf2m(const uint8_t* mem) {
103 gf2m result = mem[0] << 8;
104 result |= mem[1];
105 return result;
106}
107
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)) {}
113
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);
117 const gf2m div = gf_exp(modq_res);
118 return (~CT::Mask<gf2m>::is_zero(x)).if_set_return(div);
119}
120
121} // namespace Botan
static constexpr Mask< T > is_zero(T x)
Definition ct_utils.h:465
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
const size_t MAX_EXT_DEG
gf2m decode_gf2m(const uint8_t *mem)
uint32_t encode_gf2m(gf2m to_enc, uint8_t *mem)
uint16_t gf2m