20402826089

Committed 21 Dec 2025 01:31AM UTC coverage: 90.39% (-1.3%) from 91.706%

Build # 20402826089

Build Type

push

github

Committed by

web-flow

Commit Message

Merge pull request #5184 from randombit/jack/use-gcc-14-for-ct

Use gcc-14 for valgrind CT checks

Run Details

101316 of 112088 relevant lines covered (90.39%)

12790856.3 hits per line

Source File
Press 'n' to go to next uncovered line, 'b' for previous

75.9

/src/lib/stream/chacha/chacha.cpp

/*
* ChaCha
* (C) 2014,2018,2023 Jack Lloyd
*
* Botan is released under the Simplified BSD License (see license.txt)
*/

#include <botan/internal/chacha.h>

#include <botan/exceptn.h>
#include <botan/internal/fmt.h>
#include <botan/internal/loadstor.h>
#include <botan/internal/rotate.h>

#if defined(BOTAN_HAS_CPUID)
   #include <botan/internal/cpuid.h>
#endif

namespace Botan {

namespace {

inline void chacha_quarter_round(uint32_t& a, uint32_t& b, uint32_t& c, uint32_t& d) {
   a += b;
   d ^= a;
   d = rotl<16>(d);
   c += d;
   b ^= c;
   b = rotl<12>(b);
   a += b;
   d ^= a;
   d = rotl<8>(d);
   c += d;
   b ^= c;
   b = rotl<7>(b);
}

/*
* Generate HChaCha cipher stream (for XChaCha IV setup)
*/
void hchacha(uint32_t output[8], const uint32_t input[16], size_t rounds) {
   BOTAN_ASSERT(rounds % 2 == 0, "Valid rounds");

   uint32_t x00 = input[0];
   uint32_t x01 = input[1];
   uint32_t x02 = input[2];
   uint32_t x03 = input[3];
   uint32_t x04 = input[4];
   uint32_t x05 = input[5];
   uint32_t x06 = input[6];
   uint32_t x07 = input[7];
   uint32_t x08 = input[8];
   uint32_t x09 = input[9];
   uint32_t x10 = input[10];
   uint32_t x11 = input[11];
   uint32_t x12 = input[12];
   uint32_t x13 = input[13];
   uint32_t x14 = input[14];
   uint32_t x15 = input[15];

   for(size_t i = 0; i != rounds / 2; ++i) {
      chacha_quarter_round(x00, x04, x08, x12);
      chacha_quarter_round(x01, x05, x09, x13);
      chacha_quarter_round(x02, x06, x10, x14);
      chacha_quarter_round(x03, x07, x11, x15);

      chacha_quarter_round(x00, x05, x10, x15);
      chacha_quarter_round(x01, x06, x11, x12);
      chacha_quarter_round(x02, x07, x08, x13);
      chacha_quarter_round(x03, x04, x09, x14);
   }

   output[0] = x00;
   output[1] = x01;
   output[2] = x02;
   output[3] = x03;
   output[4] = x12;
   output[5] = x13;
   output[6] = x14;
   output[7] = x15;
}

}  // namespace

ChaCha::ChaCha(size_t rounds) : m_rounds(rounds) {
   BOTAN_ARG_CHECK(m_rounds == 8 || m_rounds == 12 || m_rounds == 20, "ChaCha only supports 8, 12 or 20 rounds");
}

size_t ChaCha::parallelism() {
#if defined(BOTAN_HAS_CHACHA_AVX512)
   if(CPUID::has(CPUID::Feature::AVX512)) {
      return 16;
   }
#endif

#if defined(BOTAN_HAS_CHACHA_AVX2)
   if(CPUID::has(CPUID::Feature::AVX2)) {
      return 8;
   }
#endif

   return 4;
}

std::string ChaCha::provider() const {
#if defined(BOTAN_HAS_CHACHA_AVX512)
   if(auto feat = CPUID::check(CPUID::Feature::AVX512)) {
      return *feat;
   }
#endif

#if defined(BOTAN_HAS_CHACHA_AVX2)
   if(auto feat = CPUID::check(CPUID::Feature::AVX2)) {
      return *feat;
   }
#endif

#if defined(BOTAN_HAS_CHACHA_SIMD32)
   if(auto feat = CPUID::check(CPUID::Feature::SIMD_4X32)) {
      return *feat;
   }
#endif

   return "base";
}

void ChaCha::chacha(uint8_t output[], size_t output_blocks, uint32_t state[16], size_t rounds) {
   BOTAN_ASSERT(rounds % 2 == 0, "Valid rounds");

#if defined(BOTAN_HAS_CHACHA_AVX512)
   if(CPUID::has(CPUID::Feature::AVX512)) {
      while(output_blocks >= 16) {
         ChaCha::chacha_avx512_x16(output, state, rounds);
         output += 16 * 64;
         output_blocks -= 16;
      }
   }
#endif

#if defined(BOTAN_HAS_CHACHA_AVX2)
   if(CPUID::has(CPUID::Feature::AVX2)) {
      while(output_blocks >= 8) {
         ChaCha::chacha_avx2_x8(output, state, rounds);
         output += 8 * 64;
         output_blocks -= 8;
      }
   }
#endif

#if defined(BOTAN_HAS_CHACHA_SIMD32)
   if(CPUID::has(CPUID::Feature::SIMD_4X32)) {
      while(output_blocks >= 4) {
         ChaCha::chacha_simd32_x4(output, state, rounds);
         output += 4 * 64;
         output_blocks -= 4;
      }
   }
#endif

   // TODO interleave rounds
   for(size_t i = 0; i != output_blocks; ++i) {
      uint32_t x00 = state[0];
      uint32_t x01 = state[1];
      uint32_t x02 = state[2];
      uint32_t x03 = state[3];
      uint32_t x04 = state[4];
      uint32_t x05 = state[5];
      uint32_t x06 = state[6];
      uint32_t x07 = state[7];
      uint32_t x08 = state[8];
      uint32_t x09 = state[9];
      uint32_t x10 = state[10];
      uint32_t x11 = state[11];
      uint32_t x12 = state[12];
      uint32_t x13 = state[13];
      uint32_t x14 = state[14];
      uint32_t x15 = state[15];

      for(size_t r = 0; r != rounds / 2; ++r) {
         chacha_quarter_round(x00, x04, x08, x12);
         chacha_quarter_round(x01, x05, x09, x13);
         chacha_quarter_round(x02, x06, x10, x14);
         chacha_quarter_round(x03, x07, x11, x15);

         chacha_quarter_round(x00, x05, x10, x15);
         chacha_quarter_round(x01, x06, x11, x12);
         chacha_quarter_round(x02, x07, x08, x13);
         chacha_quarter_round(x03, x04, x09, x14);
      }

      x00 += state[0];
      x01 += state[1];
      x02 += state[2];
      x03 += state[3];
      x04 += state[4];
      x05 += state[5];
      x06 += state[6];
      x07 += state[7];
      x08 += state[8];
      x09 += state[9];
      x10 += state[10];
      x11 += state[11];
      x12 += state[12];
      x13 += state[13];
      x14 += state[14];
      x15 += state[15];

      store_le(x00, output + 64 * i + 4 * 0);
      store_le(x01, output + 64 * i + 4 * 1);
      store_le(x02, output + 64 * i + 4 * 2);
      store_le(x03, output + 64 * i + 4 * 3);
      store_le(x04, output + 64 * i + 4 * 4);
      store_le(x05, output + 64 * i + 4 * 5);
      store_le(x06, output + 64 * i + 4 * 6);
      store_le(x07, output + 64 * i + 4 * 7);
      store_le(x08, output + 64 * i + 4 * 8);
      store_le(x09, output + 64 * i + 4 * 9);
      store_le(x10, output + 64 * i + 4 * 10);
      store_le(x11, output + 64 * i + 4 * 11);
      store_le(x12, output + 64 * i + 4 * 12);
      store_le(x13, output + 64 * i + 4 * 13);
      store_le(x14, output + 64 * i + 4 * 14);
      store_le(x15, output + 64 * i + 4 * 15);

      state[12]++;
      if(state[12] == 0) {
         state[13] += 1;
      }
   }
}

/*
* Combine cipher stream with message
*/
void ChaCha::cipher_bytes(const uint8_t in[], uint8_t out[], size_t length) {
   assert_key_material_set();

   while(length >= m_buffer.size() - m_position) {
      const size_t available = m_buffer.size() - m_position;

      xor_buf(out, in, &m_buffer[m_position], available);
      chacha(m_buffer.data(), m_buffer.size() / 64, m_state.data(), m_rounds);

      length -= available;
      in += available;
      out += available;
      m_position = 0;
   }

   xor_buf(out, in, &m_buffer[m_position], length);

   m_position += length;
}

void ChaCha::generate_keystream(uint8_t out[], size_t length) {
   assert_key_material_set();

   while(length >= m_buffer.size() - m_position) {
      const size_t available = m_buffer.size() - m_position;

      // TODO: this could write directly to the output buffer
      // instead of bouncing it through m_buffer first
      copy_mem(out, &m_buffer[m_position], available);
      chacha(m_buffer.data(), m_buffer.size() / 64, m_state.data(), m_rounds);

      length -= available;
      out += available;
      m_position = 0;
   }

   copy_mem(out, &m_buffer[m_position], length);

   m_position += length;
}

void ChaCha::initialize_state() {
   static const uint32_t TAU[] = {0x61707865, 0x3120646e, 0x79622d36, 0x6b206574};

   static const uint32_t SIGMA[] = {0x61707865, 0x3320646e, 0x79622d32, 0x6b206574};

   m_state[4] = m_key[0];
   m_state[5] = m_key[1];
   m_state[6] = m_key[2];
   m_state[7] = m_key[3];

   if(m_key.size() == 4) {
      m_state[0] = TAU[0];
      m_state[1] = TAU[1];
      m_state[2] = TAU[2];
      m_state[3] = TAU[3];

      m_state[8] = m_key[0];
      m_state[9] = m_key[1];
      m_state[10] = m_key[2];
      m_state[11] = m_key[3];
   } else {
      m_state[0] = SIGMA[0];
      m_state[1] = SIGMA[1];
      m_state[2] = SIGMA[2];
      m_state[3] = SIGMA[3];

      m_state[8] = m_key[4];
      m_state[9] = m_key[5];
      m_state[10] = m_key[6];
      m_state[11] = m_key[7];
   }

   m_state[12] = 0;
   m_state[13] = 0;
   m_state[14] = 0;
   m_state[15] = 0;

   m_position = 0;
}

bool ChaCha::has_keying_material() const {
   return !m_state.empty();
}

size_t ChaCha::buffer_size() const {
   return 64;
}

/*
* ChaCha Key Schedule
*/
void ChaCha::key_schedule(std::span<const uint8_t> key) {
   m_key.resize(key.size() / 4);
   load_le<uint32_t>(m_key.data(), key.data(), m_key.size());

   m_state.resize(16);

   const size_t chacha_block = 64;
   m_buffer.resize(parallelism() * chacha_block);

   set_iv(nullptr, 0);
}

size_t ChaCha::default_iv_length() const {
   return 24;
}

Key_Length_Specification ChaCha::key_spec() const {
   return Key_Length_Specification(16, 32, 16);
}

std::unique_ptr<StreamCipher> ChaCha::new_object() const {
   return std::make_unique<ChaCha>(m_rounds);
}

bool ChaCha::valid_iv_length(size_t iv_len) const {
   return (iv_len == 0 || iv_len == 8 || iv_len == 12 || iv_len == 24);
}

void ChaCha::set_iv_bytes(const uint8_t iv[], size_t length) {
   assert_key_material_set();

   if(!valid_iv_length(length)) {
      throw Invalid_IV_Length(name(), length);
   }

   initialize_state();

   if(length == 0) {
      // Treat zero length IV same as an all-zero IV
      m_state[14] = 0;
      m_state[15] = 0;
   } else if(length == 8) {
      m_state[14] = load_le<uint32_t>(iv, 0);
      m_state[15] = load_le<uint32_t>(iv, 1);
   } else if(length == 12) {
      m_state[13] = load_le<uint32_t>(iv, 0);
      m_state[14] = load_le<uint32_t>(iv, 1);
      m_state[15] = load_le<uint32_t>(iv, 2);
   } else if(length == 24) {
      m_state[12] = load_le<uint32_t>(iv, 0);
      m_state[13] = load_le<uint32_t>(iv, 1);
      m_state[14] = load_le<uint32_t>(iv, 2);
      m_state[15] = load_le<uint32_t>(iv, 3);

      secure_vector<uint32_t> hc(8);
      hchacha(hc.data(), m_state.data(), m_rounds);

      m_state[4] = hc[0];
      m_state[5] = hc[1];
      m_state[6] = hc[2];
      m_state[7] = hc[3];
      m_state[8] = hc[4];
      m_state[9] = hc[5];
      m_state[10] = hc[6];
      m_state[11] = hc[7];
      m_state[12] = 0;
      m_state[13] = 0;
      m_state[14] = load_le<uint32_t>(iv, 4);
      m_state[15] = load_le<uint32_t>(iv, 5);
   }

   chacha(m_buffer.data(), m_buffer.size() / 64, m_state.data(), m_rounds);
   m_position = 0;
}

void ChaCha::clear() {
   zap(m_key);
   zap(m_state);
   zap(m_buffer);
   m_position = 0;
}

std::string ChaCha::name() const {
   return fmt("ChaCha({})", m_rounds);
}

void ChaCha::seek(uint64_t offset) {
   assert_key_material_set();

   // Find the block offset
   const uint64_t counter = offset / 64;

   uint8_t out[8];

   store_le(counter, out);

   m_state[12] = load_le<uint32_t>(out, 0);
   m_state[13] += load_le<uint32_t>(out, 1);

   chacha(m_buffer.data(), m_buffer.size() / 64, m_state.data(), m_rounds);
   m_position = offset % 64;
}
}  // namespace Botan

1	/*
2	* ChaCha
3	* (C) 2014,2018,2023 Jack Lloyd
4	*
5	* Botan is released under the Simplified BSD License (see license.txt)
6	*/
7
8	#include <botan/internal/chacha.h>
9
10	#include <botan/exceptn.h>
11	#include <botan/internal/fmt.h>
12	#include <botan/internal/loadstor.h>
13	#include <botan/internal/rotate.h>
14
15	#if defined(BOTAN_HAS_CPUID)
16	#include <botan/internal/cpuid.h>
17	#endif
18
19	namespace Botan {
20
21	namespace {
22
23	inline void chacha_quarter_round(uint32_t& a, uint32_t& b, uint32_t& c, uint32_t& d) {	1,872,800✔
24	a += b;	1,872,800✔
25	d ^= a;	1,872,800✔
26	d = rotl<16>(d);	1,872,800✔
27	c += d;	1,872,800✔
28	b ^= c;	1,872,800✔
29	b = rotl<12>(b);	1,872,800✔
30	a += b;	1,872,800✔
31	d ^= a;	1,872,800✔
32	d = rotl<8>(d);	1,872,800✔
33	c += d;	1,872,800✔
34	b ^= c;	1,872,800✔
35	b = rotl<7>(b);	1,872,800✔
36	}	1,872,800✔
37
38	/*
39	* Generate HChaCha cipher stream (for XChaCha IV setup)
40	*/
41	void hchacha(uint32_t output[8], const uint32_t input[16], size_t rounds) {	23,410✔
42	BOTAN_ASSERT(rounds % 2 == 0, "Valid rounds");	23,410✔
43
44	uint32_t x00 = input[0];	23,410✔
45	uint32_t x01 = input[1];	23,410✔
46	uint32_t x02 = input[2];	23,410✔
47	uint32_t x03 = input[3];	23,410✔
48	uint32_t x04 = input[4];	23,410✔
49	uint32_t x05 = input[5];	23,410✔
50	uint32_t x06 = input[6];	23,410✔
51	uint32_t x07 = input[7];	23,410✔
52	uint32_t x08 = input[8];	23,410✔
53	uint32_t x09 = input[9];	23,410✔
54	uint32_t x10 = input[10];	23,410✔
55	uint32_t x11 = input[11];	23,410✔
56	uint32_t x12 = input[12];	23,410✔
57	uint32_t x13 = input[13];	23,410✔
58	uint32_t x14 = input[14];	23,410✔
59	uint32_t x15 = input[15];	23,410✔
60
61	for(size_t i = 0; i != rounds / 2; ++i) {	257,510✔
62	chacha_quarter_round(x00, x04, x08, x12);	234,100✔
63	chacha_quarter_round(x01, x05, x09, x13);	234,100✔
64	chacha_quarter_round(x02, x06, x10, x14);	234,100✔
65	chacha_quarter_round(x03, x07, x11, x15);	234,100✔
66
67	chacha_quarter_round(x00, x05, x10, x15);	234,100✔
68	chacha_quarter_round(x01, x06, x11, x12);	234,100✔
69	chacha_quarter_round(x02, x07, x08, x13);	234,100✔
70	chacha_quarter_round(x03, x04, x09, x14);	234,100✔
71	}
72
73	output[0] = x00;	23,410✔
74	output[1] = x01;	23,410✔
75	output[2] = x02;	23,410✔
76	output[3] = x03;	23,410✔
77	output[4] = x12;	23,410✔
78	output[5] = x13;	23,410✔
79	output[6] = x14;	23,410✔
80	output[7] = x15;	23,410✔
81	}	23,410✔
82
83	} // namespace
84
85	ChaCha::ChaCha(size_t rounds) : m_rounds(rounds) {	16,064✔
86	BOTAN_ARG_CHECK(m_rounds == 8 \|\| m_rounds == 12 \|\| m_rounds == 20, "ChaCha only supports 8, 12 or 20 rounds");	16,064✔
87	}	16,064✔
88
89	size_t ChaCha::parallelism() {	86,410✔
90	#if defined(BOTAN_HAS_CHACHA_AVX512)
91	if(CPUID::has(CPUID::Feature::AVX512)) {	86,410✔
92	return 16;
93	}
94	#endif
95
96	#if defined(BOTAN_HAS_CHACHA_AVX2)
97	if(CPUID::has(CPUID::Feature::AVX2)) {	86,410✔
98	return 8;	85,760✔
99	}
100	#endif
101
102	return 4;
103	}
104
105	std::string ChaCha::provider() const {	325✔
106	#if defined(BOTAN_HAS_CHACHA_AVX512)
107	if(auto feat = CPUID::check(CPUID::Feature::AVX512)) {	325✔
108	return *feat;	×
109	}	×
110	#endif
111
112	#if defined(BOTAN_HAS_CHACHA_AVX2)
113	if(auto feat = CPUID::check(CPUID::Feature::AVX2)) {	325✔
114	return *feat;	218✔
115	}	109✔
116	#endif
117
118	#if defined(BOTAN_HAS_CHACHA_SIMD32)
119	if(auto feat = CPUID::check(CPUID::Feature::SIMD_4X32)) {	216✔
120	return *feat;	432✔
121	}	216✔
122	#endif
123
124	return "base";	×
125	}
126
127	void ChaCha::chacha(uint8_t output[], size_t output_blocks, uint32_t state[16], size_t rounds) {	219,894✔
128	BOTAN_ASSERT(rounds % 2 == 0, "Valid rounds");	219,894✔
129
130	#if defined(BOTAN_HAS_CHACHA_AVX512)
131	if(CPUID::has(CPUID::Feature::AVX512)) {	219,894✔
132	while(output_blocks >= 16) {	×
133	ChaCha::chacha_avx512_x16(output, state, rounds);	×
134	output += 16 * 64;	×
135	output_blocks -= 16;	×
136	}
137	}
138	#endif
139
140	#if defined(BOTAN_HAS_CHACHA_AVX2)
141	if(CPUID::has(CPUID::Feature::AVX2)) {	219,894✔
142	while(output_blocks >= 8) {	435,124✔
143	ChaCha::chacha_avx2_x8(output, state, rounds);	217,562✔
144	output += 8 * 64;	217,562✔
145	output_blocks -= 8;	217,562✔
146	}
147	}
148	#endif
149
150	#if defined(BOTAN_HAS_CHACHA_SIMD32)
151	if(CPUID::has(CPUID::Feature::SIMD_4X32)) {	219,894✔
152	while(output_blocks >= 4) {	222,226✔
153	ChaCha::chacha_simd32_x4(output, state, rounds);	2,332✔
154	output += 4 * 64;	2,332✔
155	output_blocks -= 4;	2,332✔
156	}
157	}
158	#endif
159
160	// TODO interleave rounds
161	for(size_t i = 0; i != output_blocks; ++i) {	219,894✔
162	uint32_t x00 = state[0];	×
163	uint32_t x01 = state[1];	×
164	uint32_t x02 = state[2];	×
165	uint32_t x03 = state[3];	×
166	uint32_t x04 = state[4];	×
167	uint32_t x05 = state[5];	×
168	uint32_t x06 = state[6];	×
169	uint32_t x07 = state[7];	×
170	uint32_t x08 = state[8];	×
171	uint32_t x09 = state[9];	×
172	uint32_t x10 = state[10];	×
173	uint32_t x11 = state[11];	×
174	uint32_t x12 = state[12];	×
175	uint32_t x13 = state[13];	×
176	uint32_t x14 = state[14];	×
177	uint32_t x15 = state[15];	×
178
179	for(size_t r = 0; r != rounds / 2; ++r) {	×
180	chacha_quarter_round(x00, x04, x08, x12);	×
181	chacha_quarter_round(x01, x05, x09, x13);	×
182	chacha_quarter_round(x02, x06, x10, x14);	×
183	chacha_quarter_round(x03, x07, x11, x15);	×
184
185	chacha_quarter_round(x00, x05, x10, x15);	×
186	chacha_quarter_round(x01, x06, x11, x12);	×
187	chacha_quarter_round(x02, x07, x08, x13);	×
188	chacha_quarter_round(x03, x04, x09, x14);	×
189	}
190
191	x00 += state[0];	×
192	x01 += state[1];	×
193	x02 += state[2];	×
194	x03 += state[3];	×
195	x04 += state[4];	×
196	x05 += state[5];	×
197	x06 += state[6];	×
198	x07 += state[7];	×
199	x08 += state[8];	×
200	x09 += state[9];	×
201	x10 += state[10];	×
202	x11 += state[11];	×
203	x12 += state[12];	×
204	x13 += state[13];	×
205	x14 += state[14];	×
206	x15 += state[15];	×
207
208	store_le(x00, output + 64 * i + 4 * 0);	×
209	store_le(x01, output + 64 * i + 4 * 1);	×
210	store_le(x02, output + 64 * i + 4 * 2);	×
211	store_le(x03, output + 64 * i + 4 * 3);	×
212	store_le(x04, output + 64 * i + 4 * 4);	×
213	store_le(x05, output + 64 * i + 4 * 5);	×
214	store_le(x06, output + 64 * i + 4 * 6);	×
215	store_le(x07, output + 64 * i + 4 * 7);	×
216	store_le(x08, output + 64 * i + 4 * 8);	×
217	store_le(x09, output + 64 * i + 4 * 9);	×
218	store_le(x10, output + 64 * i + 4 * 10);	×
219	store_le(x11, output + 64 * i + 4 * 11);	×
220	store_le(x12, output + 64 * i + 4 * 12);	×
221	store_le(x13, output + 64 * i + 4 * 13);	×
222	store_le(x14, output + 64 * i + 4 * 14);	×
223	store_le(x15, output + 64 * i + 4 * 15);	×
224
225	state[12]++;	×
226	if(state[12] == 0) {	×
227	state[13] += 1;	×
228	}
229	}
230	}	219,894✔
231
232	/*
233	* Combine cipher stream with message
234	*/
235	void ChaCha::cipher_bytes(const uint8_t in[], uint8_t out[], size_t length) {	284,688✔
236	assert_key_material_set();	284,688✔
237
238	while(length >= m_buffer.size() - m_position) {	569,395✔
239	const size_t available = m_buffer.size() - m_position;	5,392✔
240
241	xor_buf(out, in, &m_buffer[m_position], available);	5,392✔
242	chacha(m_buffer.data(), m_buffer.size() / 64, m_state.data(), m_rounds);	5,392✔
243
244	length -= available;	5,392✔
245	in += available;	5,392✔
246	out += available;	5,392✔
247	m_position = 0;	5,392✔
248	}
249
250	xor_buf(out, in, &m_buffer[m_position], length);	279,315✔
251
252	m_position += length;	279,315✔
253	}	279,315✔
254
255	void ChaCha::generate_keystream(uint8_t out[], size_t length) {	155,447✔
256	assert_key_material_set();	155,447✔
257
258	while(length >= m_buffer.size() - m_position) {	332,100✔
259	const size_t available = m_buffer.size() - m_position;	21,206✔
260
261	// TODO: this could write directly to the output buffer
262	// instead of bouncing it through m_buffer first
263	copy_mem(out, &m_buffer[m_position], available);	21,206✔
264	chacha(m_buffer.data(), m_buffer.size() / 64, m_state.data(), m_rounds);	21,206✔
265
266	length -= available;	21,206✔
267	out += available;	21,206✔
268	m_position = 0;	21,206✔
269	}
270
271	copy_mem(out, &m_buffer[m_position], length);	155,447✔
272
273	m_position += length;	155,447✔
274	}	155,447✔
275
276	void ChaCha::initialize_state() {	192,405✔
277	static const uint32_t TAU[] = {0x61707865, 0x3120646e, 0x79622d36, 0x6b206574};	192,405✔
278
279	static const uint32_t SIGMA[] = {0x61707865, 0x3320646e, 0x79622d32, 0x6b206574};	192,405✔
280
281	m_state[4] = m_key[0];	192,405✔
282	m_state[5] = m_key[1];	192,405✔
283	m_state[6] = m_key[2];	192,405✔
284	m_state[7] = m_key[3];	192,405✔
285
286	if(m_key.size() == 4) {	192,405✔
287	m_state[0] = TAU[0];	210✔
288	m_state[1] = TAU[1];	210✔
289	m_state[2] = TAU[2];	210✔
290	m_state[3] = TAU[3];	210✔
291
292	m_state[8] = m_key[0];	210✔
293	m_state[9] = m_key[1];	210✔
294	m_state[10] = m_key[2];	210✔
295	m_state[11] = m_key[3];	210✔
296	} else {
297	m_state[0] = SIGMA[0];	192,195✔
298	m_state[1] = SIGMA[1];	192,195✔
299	m_state[2] = SIGMA[2];	192,195✔
300	m_state[3] = SIGMA[3];	192,195✔
301
302	m_state[8] = m_key[4];	192,195✔
303	m_state[9] = m_key[5];	192,195✔
304	m_state[10] = m_key[6];	192,195✔
305	m_state[11] = m_key[7];	192,195✔
306	}
307
308	m_state[12] = 0;	192,405✔
309	m_state[13] = 0;	192,405✔
310	m_state[14] = 0;	192,405✔
311	m_state[15] = 0;	192,405✔
312
313	m_position = 0;	192,405✔
314	}	192,405✔
315
316	bool ChaCha::has_keying_material() const {	646,721✔
317	return !m_state.empty();	646,721✔
318	}
319
320	size_t ChaCha::buffer_size() const {	324✔
321	return 64;	324✔
322	}
323
324	/*
325	* ChaCha Key Schedule
326	*/
327	void ChaCha::key_schedule(std::span<const uint8_t> key) {	86,410✔
328	m_key.resize(key.size() / 4);	86,410✔
329	load_le<uint32_t>(m_key.data(), key.data(), m_key.size());	86,410✔
330
331	m_state.resize(16);	86,410✔
332
333	const size_t chacha_block = 64;	86,410✔
334	m_buffer.resize(parallelism() * chacha_block);	86,410✔
335
336	set_iv(nullptr, 0);	86,410✔
337	}	86,410✔
338
339	size_t ChaCha::default_iv_length() const {	648✔
340	return 24;	648✔
341	}
342
343	Key_Length_Specification ChaCha::key_spec() const {	87,059✔
344	return Key_Length_Specification(16, 32, 16);	87,059✔
345	}
346
347	std::unique_ptr<StreamCipher> ChaCha::new_object() const {	324✔
348	return std::make_unique<ChaCha>(m_rounds);	324✔
349	}
350
351	bool ChaCha::valid_iv_length(size_t iv_len) const {	193,702✔
352	return (iv_len == 0 \|\| iv_len == 8 \|\| iv_len == 12 \|\| iv_len == 24);	973✔
353	}
354
355	void ChaCha::set_iv_bytes(const uint8_t iv[], size_t length) {	193,050✔
356	assert_key_material_set();	193,050✔
357
358	if(!valid_iv_length(length)) {	192,729✔
359	throw Invalid_IV_Length(name(), length);	648✔
360	}
361
362	initialize_state();	192,405✔
363
364	if(length == 0) {	192,405✔
365	// Treat zero length IV same as an all-zero IV
366	m_state[14] = 0;	86,413✔
367	m_state[15] = 0;	86,413✔
368	} else if(length == 8) {	105,992✔
369	m_state[14] = load_le<uint32_t>(iv, 0);	310✔
370	m_state[15] = load_le<uint32_t>(iv, 1);	310✔
371	} else if(length == 12) {	105,682✔
372	m_state[13] = load_le<uint32_t>(iv, 0);	82,272✔
373	m_state[14] = load_le<uint32_t>(iv, 1);	82,272✔
374	m_state[15] = load_le<uint32_t>(iv, 2);	82,272✔
375	} else if(length == 24) {	23,410✔
376	m_state[12] = load_le<uint32_t>(iv, 0);	23,410✔
377	m_state[13] = load_le<uint32_t>(iv, 1);	23,410✔
378	m_state[14] = load_le<uint32_t>(iv, 2);	23,410✔
379	m_state[15] = load_le<uint32_t>(iv, 3);	23,410✔
380
381	secure_vector<uint32_t> hc(8);	23,410✔
382	hchacha(hc.data(), m_state.data(), m_rounds);	23,410✔
383
384	m_state[4] = hc[0];	23,410✔
385	m_state[5] = hc[1];	23,410✔
386	m_state[6] = hc[2];	23,410✔
387	m_state[7] = hc[3];	23,410✔
388	m_state[8] = hc[4];	23,410✔
389	m_state[9] = hc[5];	23,410✔
390	m_state[10] = hc[6];	23,410✔
391	m_state[11] = hc[7];	23,410✔
392	m_state[12] = 0;	23,410✔
393	m_state[13] = 0;	23,410✔
394	m_state[14] = load_le<uint32_t>(iv, 4);	23,410✔
395	m_state[15] = load_le<uint32_t>(iv, 5);	23,410✔
396	}	23,410✔
397
398	chacha(m_buffer.data(), m_buffer.size() / 64, m_state.data(), m_rounds);	192,405✔
399	m_position = 0;	192,405✔
400	}	192,405✔
401
402	void ChaCha::clear() {	3,476✔
403	zap(m_key);	3,476✔
404	zap(m_state);	3,476✔
405	zap(m_buffer);	3,476✔
406	m_position = 0;	3,476✔
407	}	3,476✔
408
409	std::string ChaCha::name() const {	7,316✔
410	return fmt("ChaCha({})", m_rounds);	7,316✔
411	}
412
413	void ChaCha::seek(uint64_t offset) {	1,215✔
414	assert_key_material_set();	1,215✔
415
416	// Find the block offset
417	const uint64_t counter = offset / 64;	891✔
418
419	uint8_t out[8];	891✔
420
421	store_le(counter, out);	891✔
422
423	m_state[12] = load_le<uint32_t>(out, 0);	891✔
424	m_state[13] += load_le<uint32_t>(out, 1);	891✔
425
426	chacha(m_buffer.data(), m_buffer.size() / 64, m_state.data(), m_rounds);	891✔
427	m_position = offset % 64;	891✔
428	}	891✔
429	} // namespace Botan

randombit / botan / 20402826089

Source File Press 'n' to go to next uncovered line, 'b' for previous

Source File
Press 'n' to go to next uncovered line, 'b' for previous