Coverage Report

Created: 2024-06-18 06:24

/src/hpn-ssh/openbsd-compat/chacha_private.h
Line
Count
Source (jump to first uncovered line)
1
/* OPENBSD ORIGINAL: lib/libc/crypt/chacha_private.h */
2
3
/*
4
chacha-merged.c version 20080118
5
D. J. Bernstein
6
Public domain.
7
*/
8
9
/* $OpenBSD: chacha_private.h,v 1.3 2022/02/28 21:56:29 dtucker Exp $ */
10
11
typedef unsigned char u8;
12
typedef unsigned int u32;
13
14
typedef struct
15
{
16
  u32 input[16]; /* could be compressed */
17
} chacha_ctx;
18
19
1.08k
#define U8C(v) (v##U)
20
11.1k
#define U32C(v) (v##U)
21
22
1.08k
#define U8V(v) ((u8)(v) & U8C(0xFF))
23
11.1k
#define U32V(v) ((u32)(v) & U32C(0xFFFFFFFF))
24
25
#define ROTL32(v, n) \
26
5.44k
  (U32V((v) << (n)) | ((v) >> (32 - (n))))
27
28
#define U8TO32_LITTLE(p) \
29
28
  (((u32)((p)[0])      ) | \
30
28
   ((u32)((p)[1]) <<  8) | \
31
28
   ((u32)((p)[2]) << 16) | \
32
28
   ((u32)((p)[3]) << 24))
33
34
#define U32TO8_LITTLE(p, v) \
35
272
  do { \
36
272
    (p)[0] = U8V((v)      ); \
37
272
    (p)[1] = U8V((v) >>  8); \
38
272
    (p)[2] = U8V((v) >> 16); \
39
272
    (p)[3] = U8V((v) >> 24); \
40
272
  } while (0)
41
42
5.44k
#define ROTATE(v,c) (ROTL32(v,c))
43
#define XOR(v,w) ((v) ^ (w))
44
5.72k
#define PLUS(v,w) (U32V((v) + (w)))
45
17
#define PLUSONE(v) (PLUS((v),1))
46
47
#define QUARTERROUND(a,b,c,d) \
48
1.36k
  a = PLUS(a,b); d = ROTATE(XOR(d,a),16); \
49
1.36k
  c = PLUS(c,d); b = ROTATE(XOR(b,c),12); \
50
1.36k
  a = PLUS(a,b); d = ROTATE(XOR(d,a), 8); \
51
1.36k
  c = PLUS(c,d); b = ROTATE(XOR(b,c), 7);
52
53
static const char sigma[16] = "expand 32-byte k";
54
static const char tau[16] = "expand 16-byte k";
55
56
static void
57
chacha_keysetup(chacha_ctx *x,const u8 *k,u32 kbits)
58
2
{
59
2
  const char *constants;
60
61
2
  x->input[4] = U8TO32_LITTLE(k + 0);
62
2
  x->input[5] = U8TO32_LITTLE(k + 4);
63
2
  x->input[6] = U8TO32_LITTLE(k + 8);
64
2
  x->input[7] = U8TO32_LITTLE(k + 12);
65
2
  if (kbits == 256) { /* recommended */
66
2
    k += 16;
67
2
    constants = sigma;
68
2
  } else { /* kbits == 128 */
69
0
    constants = tau;
70
0
  }
71
2
  x->input[8] = U8TO32_LITTLE(k + 0);
72
2
  x->input[9] = U8TO32_LITTLE(k + 4);
73
2
  x->input[10] = U8TO32_LITTLE(k + 8);
74
2
  x->input[11] = U8TO32_LITTLE(k + 12);
75
2
  x->input[0] = U8TO32_LITTLE(constants + 0);
76
2
  x->input[1] = U8TO32_LITTLE(constants + 4);
77
2
  x->input[2] = U8TO32_LITTLE(constants + 8);
78
2
  x->input[3] = U8TO32_LITTLE(constants + 12);
79
2
}
80
81
static void
82
chacha_ivsetup(chacha_ctx *x,const u8 *iv)
83
2
{
84
2
  x->input[12] = 0;
85
2
  x->input[13] = 0;
86
2
  x->input[14] = U8TO32_LITTLE(iv + 0);
87
2
  x->input[15] = U8TO32_LITTLE(iv + 4);
88
2
}
89
90
static void
91
chacha_encrypt_bytes(chacha_ctx *x,const u8 *m,u8 *c,u32 bytes)
92
2
{
93
2
  u32 x0, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15;
94
2
  u32 j0, j1, j2, j3, j4, j5, j6, j7, j8, j9, j10, j11, j12, j13, j14, j15;
95
2
  u8 *ctarget = NULL;
96
2
  u8 tmp[64];
97
2
  u_int i;
98
99
2
  if (!bytes) return;
100
101
2
  j0 = x->input[0];
102
2
  j1 = x->input[1];
103
2
  j2 = x->input[2];
104
2
  j3 = x->input[3];
105
2
  j4 = x->input[4];
106
2
  j5 = x->input[5];
107
2
  j6 = x->input[6];
108
2
  j7 = x->input[7];
109
2
  j8 = x->input[8];
110
2
  j9 = x->input[9];
111
2
  j10 = x->input[10];
112
2
  j11 = x->input[11];
113
2
  j12 = x->input[12];
114
2
  j13 = x->input[13];
115
2
  j14 = x->input[14];
116
2
  j15 = x->input[15];
117
118
17
  for (;;) {
119
17
    if (bytes < 64) {
120
5
      for (i = 0;i < bytes;++i) tmp[i] = m[i];
121
1
      m = tmp;
122
1
      ctarget = c;
123
1
      c = tmp;
124
1
    }
125
17
    x0 = j0;
126
17
    x1 = j1;
127
17
    x2 = j2;
128
17
    x3 = j3;
129
17
    x4 = j4;
130
17
    x5 = j5;
131
17
    x6 = j6;
132
17
    x7 = j7;
133
17
    x8 = j8;
134
17
    x9 = j9;
135
17
    x10 = j10;
136
17
    x11 = j11;
137
17
    x12 = j12;
138
17
    x13 = j13;
139
17
    x14 = j14;
140
17
    x15 = j15;
141
187
    for (i = 20;i > 0;i -= 2) {
142
170
      QUARTERROUND( x0, x4, x8,x12)
143
170
      QUARTERROUND( x1, x5, x9,x13)
144
170
      QUARTERROUND( x2, x6,x10,x14)
145
170
      QUARTERROUND( x3, x7,x11,x15)
146
170
      QUARTERROUND( x0, x5,x10,x15)
147
170
      QUARTERROUND( x1, x6,x11,x12)
148
170
      QUARTERROUND( x2, x7, x8,x13)
149
170
      QUARTERROUND( x3, x4, x9,x14)
150
170
    }
151
17
    x0 = PLUS(x0,j0);
152
17
    x1 = PLUS(x1,j1);
153
17
    x2 = PLUS(x2,j2);
154
17
    x3 = PLUS(x3,j3);
155
17
    x4 = PLUS(x4,j4);
156
17
    x5 = PLUS(x5,j5);
157
17
    x6 = PLUS(x6,j6);
158
17
    x7 = PLUS(x7,j7);
159
17
    x8 = PLUS(x8,j8);
160
17
    x9 = PLUS(x9,j9);
161
17
    x10 = PLUS(x10,j10);
162
17
    x11 = PLUS(x11,j11);
163
17
    x12 = PLUS(x12,j12);
164
17
    x13 = PLUS(x13,j13);
165
17
    x14 = PLUS(x14,j14);
166
17
    x15 = PLUS(x15,j15);
167
168
#ifndef KEYSTREAM_ONLY
169
    x0 = XOR(x0,U8TO32_LITTLE(m + 0));
170
    x1 = XOR(x1,U8TO32_LITTLE(m + 4));
171
    x2 = XOR(x2,U8TO32_LITTLE(m + 8));
172
    x3 = XOR(x3,U8TO32_LITTLE(m + 12));
173
    x4 = XOR(x4,U8TO32_LITTLE(m + 16));
174
    x5 = XOR(x5,U8TO32_LITTLE(m + 20));
175
    x6 = XOR(x6,U8TO32_LITTLE(m + 24));
176
    x7 = XOR(x7,U8TO32_LITTLE(m + 28));
177
    x8 = XOR(x8,U8TO32_LITTLE(m + 32));
178
    x9 = XOR(x9,U8TO32_LITTLE(m + 36));
179
    x10 = XOR(x10,U8TO32_LITTLE(m + 40));
180
    x11 = XOR(x11,U8TO32_LITTLE(m + 44));
181
    x12 = XOR(x12,U8TO32_LITTLE(m + 48));
182
    x13 = XOR(x13,U8TO32_LITTLE(m + 52));
183
    x14 = XOR(x14,U8TO32_LITTLE(m + 56));
184
    x15 = XOR(x15,U8TO32_LITTLE(m + 60));
185
#endif
186
187
17
    j12 = PLUSONE(j12);
188
17
    if (!j12) {
189
0
      j13 = PLUSONE(j13);
190
      /* stopping at 2^70 bytes per nonce is user's responsibility */
191
0
    }
192
193
17
    U32TO8_LITTLE(c + 0,x0);
194
17
    U32TO8_LITTLE(c + 4,x1);
195
17
    U32TO8_LITTLE(c + 8,x2);
196
17
    U32TO8_LITTLE(c + 12,x3);
197
17
    U32TO8_LITTLE(c + 16,x4);
198
17
    U32TO8_LITTLE(c + 20,x5);
199
17
    U32TO8_LITTLE(c + 24,x6);
200
17
    U32TO8_LITTLE(c + 28,x7);
201
17
    U32TO8_LITTLE(c + 32,x8);
202
17
    U32TO8_LITTLE(c + 36,x9);
203
17
    U32TO8_LITTLE(c + 40,x10);
204
17
    U32TO8_LITTLE(c + 44,x11);
205
17
    U32TO8_LITTLE(c + 48,x12);
206
17
    U32TO8_LITTLE(c + 52,x13);
207
17
    U32TO8_LITTLE(c + 56,x14);
208
17
    U32TO8_LITTLE(c + 60,x15);
209
210
17
    if (bytes <= 64) {
211
2
      if (bytes < 64) {
212
5
        for (i = 0;i < bytes;++i) ctarget[i] = c[i];
213
1
      }
214
2
      x->input[12] = j12;
215
2
      x->input[13] = j13;
216
2
      return;
217
2
    }
218
15
    bytes -= 64;
219
15
    c += 64;
220
#ifndef KEYSTREAM_ONLY
221
    m += 64;
222
#endif
223
15
  }
224
2
}