12 #include <botan/internal/mce_internal.h> 13 #include <botan/mceliece.h> 14 #include <botan/internal/code_based_util.h> 15 #include <botan/internal/bit_ops.h> 21 secure_vector<uint8_t> concat_vectors(
const secure_vector<uint8_t>& a,
const secure_vector<uint8_t>& b,
22 uint32_t dimension, uint32_t codimension)
26 const size_t final_bits = dimension % 8;
31 copy_mem(&x[0], a.data(), dim_bytes);
36 copy_mem(&x[0], a.data(), (dimension / 8));
37 uint32_t l = dimension / 8;
38 x[l] =
static_cast<uint8_t
>(a[l] & ((1 << final_bits) - 1));
40 for(uint32_t k = 0; k < codimension / 8; ++k)
42 x[l] ^=
static_cast<uint8_t
>(b[k] << final_bits);
44 x[l] =
static_cast<uint8_t
>(b[k] >> (8 - final_bits));
46 x[l] ^=
static_cast<uint8_t
>(b[codimension/8] << final_bits);
52 secure_vector<uint8_t> mult_by_pubkey(
const secure_vector<uint8_t>& cleartext,
53 std::vector<uint8_t>
const& public_matrix,
57 const uint32_t codimension = ext_deg * t;
58 const uint32_t dimension =
code_length - codimension;
61 const uint8_t* pt = public_matrix.data();
63 for(
size_t i = 0; i < dimension / 8; ++i)
65 for(
size_t j = 0; j < 8; ++j)
67 if(cleartext[i] & (1 << j))
69 xor_buf(cR.data(), pt, cR.size());
75 for(
size_t i = 0; i < dimension % 8 ; ++i)
77 if(cleartext[dimension/8] & (1 << i))
79 xor_buf(cR.data(), pt, cR.size());
84 secure_vector<uint8_t> ciphertext = concat_vectors(cleartext, cR, dimension, codimension);
89 secure_vector<uint8_t> create_random_error_vector(
unsigned code_length,
90 unsigned error_weight,
91 RandomNumberGenerator& rng)
97 while(bits_set < error_weight)
101 const size_t byte_pos = x / 8, bit_pos = x % 8;
103 const uint8_t mask = (1 << bit_pos);
105 if(result[byte_pos] & mask)
108 result[byte_pos] |= mask;
128 ciphertext ^= error_mask;
130 ciphertext_out.swap(ciphertext);
131 error_mask_out.swap(error_mask);
void mceliece_encrypt(secure_vector< uint8_t > &ciphertext_out, secure_vector< uint8_t > &error_mask_out, const secure_vector< uint8_t > &plaintext, const McEliece_PublicKey &key, RandomNumberGenerator &rng)
uint32_t bit_size_to_32bit_size(uint32_t bit_size)
uint32_t bit_size_to_byte_size(uint32_t bit_size)
const std::vector< uint8_t > & get_public_matrix() const
void xor_buf(uint8_t out[], const uint8_t in[], size_t length)
void copy_mem(T *out, const T *in, size_t n)
gf2m random_code_element(unsigned code_length, RandomNumberGenerator &rng)
uint32_t get_code_length() const
std::vector< T, secure_allocator< T > > secure_vector