Coverage Report

Created: 2025-11-16 06:57

next uncovered line (L), next uncovered region (R), next uncovered branch (B)
/src/samba/third_party/heimdal/lib/krb5/crypto-des3.c
Line
Count
Source
1
/*
2
 * Copyright (c) 1997 - 2008 Kungliga Tekniska Högskolan
3
 * (Royal Institute of Technology, Stockholm, Sweden).
4
 * All rights reserved.
5
 *
6
 * Redistribution and use in source and binary forms, with or without
7
 * modification, are permitted provided that the following conditions
8
 * are met:
9
 *
10
 * 1. Redistributions of source code must retain the above copyright
11
 *    notice, this list of conditions and the following disclaimer.
12
 *
13
 * 2. Redistributions in binary form must reproduce the above copyright
14
 *    notice, this list of conditions and the following disclaimer in the
15
 *    documentation and/or other materials provided with the distribution.
16
 *
17
 * 3. Neither the name of the Institute nor the names of its contributors
18
 *    may be used to endorse or promote products derived from this software
19
 *    without specific prior written permission.
20
 *
21
 * THIS SOFTWARE IS PROVIDED BY THE INSTITUTE AND CONTRIBUTORS ``AS IS'' AND
22
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
23
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
24
 * ARE DISCLAIMED.  IN NO EVENT SHALL THE INSTITUTE OR CONTRIBUTORS BE LIABLE
25
 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
26
 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
27
 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
28
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
29
 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
30
 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
31
 * SUCH DAMAGE.
32
 */
33
34
#include "krb5_locl.h"
35
36
/*
37
 *
38
 */
39
40
static void
41
DES3_random_key(krb5_context context,
42
    krb5_keyblock *key)
43
0
{
44
0
    DES_cblock *k = key->keyvalue.data;
45
0
    do {
46
0
  krb5_generate_random_block(k, 3 * sizeof(DES_cblock));
47
0
  DES_set_odd_parity(&k[0]);
48
0
  DES_set_odd_parity(&k[1]);
49
0
  DES_set_odd_parity(&k[2]);
50
0
    } while(DES_is_weak_key(&k[0]) ||
51
0
      DES_is_weak_key(&k[1]) ||
52
0
      DES_is_weak_key(&k[2]));
53
0
}
54
55
static krb5_error_code
56
DES3_prf(krb5_context context,
57
   krb5_crypto crypto,
58
   const krb5_data *in,
59
   krb5_data *out)
60
0
{
61
0
    struct _krb5_checksum_type *ct = crypto->et->checksum;
62
0
    struct krb5_crypto_iov iov[1];
63
0
    krb5_error_code ret;
64
0
    Checksum result;
65
0
    krb5_keyblock *derived;
66
67
0
    result.cksumtype = ct->type;
68
0
    ret = krb5_data_alloc(&result.checksum, ct->checksumsize);
69
0
    if (ret) {
70
0
  krb5_set_error_message(context, ret, N_("malloc: out memory", ""));
71
0
  return ret;
72
0
    }
73
74
0
    iov[0].data = *in;
75
0
    iov[0].flags = KRB5_CRYPTO_TYPE_DATA;
76
0
    ret = (*ct->checksum)(context, crypto, NULL, 0, iov, 1, &result);
77
0
    if (ret) {
78
0
  krb5_data_free(&result.checksum);
79
0
  return ret;
80
0
    }
81
82
0
    if (result.checksum.length < crypto->et->blocksize)
83
0
  krb5_abortx(context, "internal prf error");
84
85
0
    derived = NULL;
86
0
    ret = krb5_derive_key(context, crypto->key.key,
87
0
        crypto->et->type, "prf", 3, &derived);
88
0
    if (ret)
89
0
  krb5_abortx(context, "krb5_derive_key");
90
91
0
    ret = krb5_data_alloc(out, crypto->et->prf_length);
92
0
    if (ret)
93
0
  krb5_abortx(context, "malloc failed");
94
95
0
    {
96
0
  const EVP_CIPHER *c = (*crypto->et->keytype->evp)();
97
0
  EVP_CIPHER_CTX ctx;
98
99
0
  EVP_CIPHER_CTX_init(&ctx); /* ivec all zero */
100
0
  EVP_CipherInit_ex(&ctx, c, NULL, derived->keyvalue.data, NULL, 1);
101
0
  EVP_Cipher(&ctx, out->data, result.checksum.data,
102
0
       crypto->et->prf_length);
103
0
  EVP_CIPHER_CTX_cleanup(&ctx);
104
0
    }
105
106
0
    krb5_data_free(&result.checksum);
107
0
    krb5_free_keyblock(context, derived);
108
109
0
    return ret;
110
0
}
111
112
#ifdef DES3_OLD_ENCTYPE
113
static struct _krb5_key_type keytype_des3 = {
114
    ETYPE_OLD_DES3_CBC_SHA1,
115
    "des3",
116
    168,
117
    24,
118
    sizeof(struct _krb5_evp_schedule),
119
    DES3_random_key,
120
    _krb5_evp_schedule,
121
    _krb5_des3_salt,
122
    _krb5_DES3_random_to_key,
123
    _krb5_evp_cleanup,
124
    EVP_des_ede3_cbc
125
};
126
#endif
127
128
static struct _krb5_key_type keytype_des3_derived = {
129
    ETYPE_OLD_DES3_CBC_SHA1,
130
    "des3",
131
    168,
132
    24,
133
    sizeof(struct _krb5_evp_schedule),
134
    DES3_random_key,
135
    _krb5_evp_schedule,
136
    _krb5_des3_salt_derived,
137
    _krb5_DES3_random_to_key,
138
    _krb5_evp_cleanup,
139
    EVP_des_ede3_cbc
140
};
141
142
#ifdef DES3_OLD_ENCTYPE
143
static krb5_error_code
144
RSA_MD5_DES3_checksum(krb5_context context,
145
          krb5_crypto crypto,
146
          struct _krb5_key_data *key,
147
          unsigned usage,
148
          const struct krb5_crypto_iov *iov,
149
          int niov,
150
          Checksum *C)
151
0
{
152
0
    return _krb5_des_checksum(context, EVP_md5(), key, iov, niov, C);
153
0
}
154
155
static krb5_error_code
156
RSA_MD5_DES3_verify(krb5_context context,
157
        krb5_crypto crypto,
158
        struct _krb5_key_data *key,
159
        unsigned usage,
160
                    const struct krb5_crypto_iov *iov,
161
                    int niov,
162
        Checksum *C)
163
0
{
164
0
    return _krb5_des_verify(context, EVP_md5(), key, iov, niov, C);
165
0
}
166
167
struct _krb5_checksum_type _krb5_checksum_rsa_md5_des3 = {
168
    CKSUMTYPE_RSA_MD5_DES3,
169
    "rsa-md5-des3",
170
    64,
171
    24,
172
    F_KEYED | F_CPROOF | F_VARIANT,
173
    RSA_MD5_DES3_checksum,
174
    RSA_MD5_DES3_verify
175
};
176
#endif
177
178
struct _krb5_checksum_type _krb5_checksum_hmac_sha1_des3 = {
179
    CKSUMTYPE_HMAC_SHA1_DES3,
180
    "hmac-sha1-des3",
181
    64,
182
    20,
183
    F_KEYED | F_CPROOF | F_DERIVED,
184
    _krb5_SP_HMAC_SHA1_checksum,
185
    NULL
186
};
187
188
#ifdef DES3_OLD_ENCTYPE
189
struct _krb5_encryption_type _krb5_enctype_des3_cbc_md5 = {
190
    ETYPE_DES3_CBC_MD5,
191
    "des3-cbc-md5",
192
    NULL,
193
    8,
194
    8,
195
    8,
196
    &keytype_des3,
197
    &_krb5_checksum_rsa_md5,
198
    &_krb5_checksum_rsa_md5_des3,
199
    F_OLD,
200
    _krb5_evp_encrypt,
201
    _krb5_evp_encrypt_iov,
202
    0,
203
    NULL
204
};
205
#endif
206
207
struct _krb5_encryption_type _krb5_enctype_des3_cbc_sha1 = {
208
    ETYPE_DES3_CBC_SHA1,
209
    "des3-cbc-sha1",
210
    NULL,
211
    8,
212
    8,
213
    8,
214
    &keytype_des3_derived,
215
    &_krb5_checksum_sha1,
216
    &_krb5_checksum_hmac_sha1_des3,
217
    F_DERIVED | F_RFC3961_ENC | F_RFC3961_KDF | F_OLD,
218
    _krb5_evp_encrypt,
219
    _krb5_evp_encrypt_iov,
220
    16,
221
    DES3_prf
222
};
223
224
#ifdef DES3_OLD_ENCTYPE
225
struct _krb5_encryption_type _krb5_enctype_old_des3_cbc_sha1 = {
226
    ETYPE_OLD_DES3_CBC_SHA1,
227
    "old-des3-cbc-sha1",
228
    NULL,
229
    8,
230
    8,
231
    8,
232
    &keytype_des3,
233
    &_krb5_checksum_sha1,
234
    &_krb5_checksum_hmac_sha1_des3,
235
    F_OLD,
236
    _krb5_evp_encrypt,
237
    _krb5_evp_encrypt_iov,
238
    0,
239
    NULL
240
};
241
#endif
242
243
struct _krb5_encryption_type _krb5_enctype_des3_cbc_none = {
244
    ETYPE_DES3_CBC_NONE,
245
    "des3-cbc-none",
246
    NULL,
247
    8,
248
    8,
249
    0,
250
    &keytype_des3_derived,
251
    &_krb5_checksum_none,
252
    NULL,
253
    F_PSEUDO | F_OLD,
254
    _krb5_evp_encrypt,
255
    _krb5_evp_encrypt_iov,
256
    0,
257
    NULL
258
};
259
260
void
261
_krb5_DES3_random_to_key(krb5_context context,
262
       krb5_keyblock *key,
263
       const void *data,
264
       size_t size)
265
0
{
266
0
    unsigned char *x = key->keyvalue.data;
267
0
    const u_char *q = data;
268
0
    DES_cblock *k;
269
0
    int i, j;
270
271
0
    memset(key->keyvalue.data, 0, key->keyvalue.length);
272
0
    for (i = 0; i < 3; ++i) {
273
0
  unsigned char foo;
274
0
  for (j = 0; j < 7; ++j) {
275
0
      unsigned char b = q[7 * i + j];
276
277
0
      x[8 * i + j] = b;
278
0
  }
279
0
  foo = 0;
280
0
  for (j = 6; j >= 0; --j) {
281
0
      foo |= q[7 * i + j] & 1;
282
0
      foo <<= 1;
283
0
  }
284
0
  x[8 * i + 7] = foo;
285
0
    }
286
0
    k = key->keyvalue.data;
287
0
    for (i = 0; i < 3; i++) {
288
0
  DES_set_odd_parity(&k[i]);
289
0
  if(DES_is_weak_key(&k[i]))
290
0
      _krb5_xor8(k[i], (const unsigned char*)"\0\0\0\0\0\0\0\xf0");
291
0
    }
292
0
}