Merge branch 'v4-0-test' of ssh://git.samba.org/data/git/samba into 4-0-local
[tprouty/samba.git] / source4 / heimdal / kdc / kerberos5.c
1 /*
2  * Copyright (c) 1997-2007 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 "kdc_locl.h"
35
36 RCSID("$Id: kerberos5.c 22071 2007-11-14 20:04:50Z lha $");
37
38 #define MAX_TIME ((time_t)((1U << 31) - 1))
39
40 void
41 _kdc_fix_time(time_t **t)
42 {
43     if(*t == NULL){
44         ALLOC(*t);
45         **t = MAX_TIME;
46     }
47     if(**t == 0) **t = MAX_TIME; /* fix for old clients */
48 }
49
50 static int
51 realloc_method_data(METHOD_DATA *md)
52 {
53     PA_DATA *pa;
54     pa = realloc(md->val, (md->len + 1) * sizeof(*md->val));
55     if(pa == NULL)
56         return ENOMEM;
57     md->val = pa;
58     md->len++;
59     return 0;
60 }
61
62 static void
63 set_salt_padata (METHOD_DATA *md, Salt *salt)
64 {
65     if (salt) {
66         realloc_method_data(md);
67         md->val[md->len - 1].padata_type = salt->type;
68         der_copy_octet_string(&salt->salt,
69                               &md->val[md->len - 1].padata_value);
70     }
71 }
72
73 const PA_DATA*
74 _kdc_find_padata(const KDC_REQ *req, int *start, int type)
75 {
76     if (req->padata == NULL)
77         return NULL;
78
79     while(*start < req->padata->len){
80         (*start)++;
81         if(req->padata->val[*start - 1].padata_type == type)
82             return &req->padata->val[*start - 1];
83     }
84     return NULL;
85 }
86
87 /*
88  * Detect if `key' is the using the the precomputed `default_salt'.
89  */
90
91 static krb5_boolean
92 is_default_salt_p(const krb5_salt *default_salt, const Key *key)
93 {
94     if (key->salt == NULL)
95         return TRUE;
96     if (default_salt->salttype != key->salt->type)
97         return FALSE;
98     if (krb5_data_cmp(&default_salt->saltvalue, &key->salt->salt))
99         return FALSE;
100     return TRUE;
101 }
102
103 /*
104  * return the first appropriate key of `princ' in `ret_key'.  Look for
105  * all the etypes in (`etypes', `len'), stopping as soon as we find
106  * one, but preferring one that has default salt
107  */
108
109 krb5_error_code
110 _kdc_find_etype(krb5_context context, const hdb_entry_ex *princ,
111                 krb5_enctype *etypes, unsigned len, 
112                 Key **ret_key, krb5_enctype *ret_etype)
113 {
114     int i;
115     krb5_error_code ret = KRB5KDC_ERR_ETYPE_NOSUPP;
116     krb5_salt def_salt;
117
118     krb5_get_pw_salt (context, princ->entry.principal, &def_salt);
119
120     for(i = 0; ret != 0 && i < len ; i++) {
121         Key *key = NULL;
122
123         if (krb5_enctype_valid(context, etypes[i]) != 0)
124             continue;
125
126         while (hdb_next_enctype2key(context, &princ->entry, etypes[i], &key) == 0) {
127             if (key->key.keyvalue.length == 0) {
128                 ret = KRB5KDC_ERR_NULL_KEY;
129                 continue;
130             }
131             *ret_key   = key;
132             *ret_etype = etypes[i];
133             ret = 0;
134             if (is_default_salt_p(&def_salt, key)) {
135                 krb5_free_salt (context, def_salt);
136                 return ret;
137             }
138         }
139     }
140     krb5_free_salt (context, def_salt);
141     return ret;
142 }
143
144 krb5_error_code
145 _kdc_make_anonymous_principalname (PrincipalName *pn)
146 {
147     pn->name_type = KRB5_NT_PRINCIPAL;
148     pn->name_string.len = 1;
149     pn->name_string.val = malloc(sizeof(*pn->name_string.val));
150     if (pn->name_string.val == NULL)
151         return ENOMEM;
152     pn->name_string.val[0] = strdup("anonymous");
153     if (pn->name_string.val[0] == NULL) {
154         free(pn->name_string.val);
155         pn->name_string.val = NULL;
156         return ENOMEM;
157     }
158     return 0;
159 }
160
161 void
162 _kdc_log_timestamp(krb5_context context, 
163                    krb5_kdc_configuration *config,
164                    const char *type,
165                    KerberosTime authtime, KerberosTime *starttime, 
166                    KerberosTime endtime, KerberosTime *renew_till)
167 {
168     char authtime_str[100], starttime_str[100], 
169         endtime_str[100], renewtime_str[100];
170     
171     krb5_format_time(context, authtime, 
172                      authtime_str, sizeof(authtime_str), TRUE); 
173     if (starttime)
174         krb5_format_time(context, *starttime, 
175                          starttime_str, sizeof(starttime_str), TRUE); 
176     else
177         strlcpy(starttime_str, "unset", sizeof(starttime_str));
178     krb5_format_time(context, endtime, 
179                      endtime_str, sizeof(endtime_str), TRUE); 
180     if (renew_till)
181         krb5_format_time(context, *renew_till, 
182                          renewtime_str, sizeof(renewtime_str), TRUE); 
183     else
184         strlcpy(renewtime_str, "unset", sizeof(renewtime_str));
185     
186     kdc_log(context, config, 5,
187             "%s authtime: %s starttime: %s endtime: %s renew till: %s",
188             type, authtime_str, starttime_str, endtime_str, renewtime_str);
189 }
190
191 static void
192 log_patypes(krb5_context context, 
193             krb5_kdc_configuration *config,
194             METHOD_DATA *padata)
195 {
196     struct rk_strpool *p = NULL;
197     char *str;
198     int i;
199             
200     for (i = 0; i < padata->len; i++) {
201         switch(padata->val[i].padata_type) {
202         case KRB5_PADATA_PK_AS_REQ:
203             p = rk_strpoolprintf(p, "PK-INIT(ietf)");
204             break;
205         case KRB5_PADATA_PK_AS_REQ_WIN:
206             p = rk_strpoolprintf(p, "PK-INIT(win2k)");
207             break;
208         case KRB5_PADATA_PA_PK_OCSP_RESPONSE:
209             p = rk_strpoolprintf(p, "OCSP");
210             break;
211         case KRB5_PADATA_ENC_TIMESTAMP:
212             p = rk_strpoolprintf(p, "encrypted-timestamp");
213             break;
214         default:
215             p = rk_strpoolprintf(p, "%d", padata->val[i].padata_type);
216             break;
217         }
218         if (p && i + 1 < padata->len)
219             p = rk_strpoolprintf(p, ", ");
220         if (p == NULL) {
221             kdc_log(context, config, 0, "out of memory");
222             return;
223         }
224     }
225     if (p == NULL)
226         p = rk_strpoolprintf(p, "none");
227         
228     str = rk_strpoolcollect(p);
229     kdc_log(context, config, 0, "Client sent patypes: %s", str);
230     free(str);
231 }
232
233 /*
234  *
235  */
236
237
238 krb5_error_code
239 _kdc_encode_reply(krb5_context context,
240                   krb5_kdc_configuration *config,
241                   KDC_REP *rep, const EncTicketPart *et, EncKDCRepPart *ek, 
242                   krb5_enctype etype, 
243                   int skvno, const EncryptionKey *skey,
244                   int ckvno, const EncryptionKey *ckey,
245                   const char **e_text,
246                   krb5_data *reply)
247 {
248     unsigned char *buf;
249     size_t buf_size;
250     size_t len;
251     krb5_error_code ret;
252     krb5_crypto crypto;
253
254     ASN1_MALLOC_ENCODE(EncTicketPart, buf, buf_size, et, &len, ret);
255     if(ret) {
256         kdc_log(context, config, 0, "Failed to encode ticket: %s", 
257                 krb5_get_err_text(context, ret));
258         return ret;
259     }
260     if(buf_size != len) {
261         free(buf);
262         kdc_log(context, config, 0, "Internal error in ASN.1 encoder");
263         *e_text = "KDC internal error";
264         return KRB5KRB_ERR_GENERIC;
265     }
266
267     ret = krb5_crypto_init(context, skey, etype, &crypto);
268     if (ret) {
269         free(buf);
270         kdc_log(context, config, 0, "krb5_crypto_init failed: %s",
271                 krb5_get_err_text(context, ret));
272         return ret;
273     }
274
275     ret = krb5_encrypt_EncryptedData(context, 
276                                      crypto,
277                                      KRB5_KU_TICKET,
278                                      buf,
279                                      len,
280                                      skvno,
281                                      &rep->ticket.enc_part);
282     free(buf);
283     krb5_crypto_destroy(context, crypto);
284     if(ret) {
285         kdc_log(context, config, 0, "Failed to encrypt data: %s",
286                 krb5_get_err_text(context, ret));
287         return ret;
288     }
289     
290     if(rep->msg_type == krb_as_rep && !config->encode_as_rep_as_tgs_rep)
291         ASN1_MALLOC_ENCODE(EncASRepPart, buf, buf_size, ek, &len, ret);
292     else
293         ASN1_MALLOC_ENCODE(EncTGSRepPart, buf, buf_size, ek, &len, ret);
294     if(ret) {
295         kdc_log(context, config, 0, "Failed to encode KDC-REP: %s", 
296                 krb5_get_err_text(context, ret));
297         return ret;
298     }
299     if(buf_size != len) {
300         free(buf);
301         kdc_log(context, config, 0, "Internal error in ASN.1 encoder");
302         *e_text = "KDC internal error";
303         return KRB5KRB_ERR_GENERIC;
304     }
305     ret = krb5_crypto_init(context, ckey, 0, &crypto);
306     if (ret) {
307         free(buf);
308         kdc_log(context, config, 0, "krb5_crypto_init failed: %s",
309                 krb5_get_err_text(context, ret));
310         return ret;
311     }
312     if(rep->msg_type == krb_as_rep) {
313         krb5_encrypt_EncryptedData(context,
314                                    crypto,
315                                    KRB5_KU_AS_REP_ENC_PART,
316                                    buf,
317                                    len,
318                                    ckvno,
319                                    &rep->enc_part);
320         free(buf);
321         ASN1_MALLOC_ENCODE(AS_REP, buf, buf_size, rep, &len, ret);
322     } else {
323         krb5_encrypt_EncryptedData(context,
324                                    crypto,
325                                    KRB5_KU_TGS_REP_ENC_PART_SESSION,
326                                    buf,
327                                    len,
328                                    ckvno,
329                                    &rep->enc_part);
330         free(buf);
331         ASN1_MALLOC_ENCODE(TGS_REP, buf, buf_size, rep, &len, ret);
332     }
333     krb5_crypto_destroy(context, crypto);
334     if(ret) {
335         kdc_log(context, config, 0, "Failed to encode KDC-REP: %s", 
336                 krb5_get_err_text(context, ret));
337         return ret;
338     }
339     if(buf_size != len) {
340         free(buf);
341         kdc_log(context, config, 0, "Internal error in ASN.1 encoder");
342         *e_text = "KDC internal error";
343         return KRB5KRB_ERR_GENERIC;
344     }
345     reply->data = buf;
346     reply->length = buf_size;
347     return 0;
348 }
349
350 /*
351  * Return 1 if the client have only older enctypes, this is for
352  * determining if the server should send ETYPE_INFO2 or not.
353  */
354
355 static int
356 older_enctype(krb5_enctype enctype)
357 {
358     switch (enctype) {
359     case ETYPE_DES_CBC_CRC:
360     case ETYPE_DES_CBC_MD4:
361     case ETYPE_DES_CBC_MD5:
362     case ETYPE_DES3_CBC_SHA1:
363     case ETYPE_ARCFOUR_HMAC_MD5:
364     case ETYPE_ARCFOUR_HMAC_MD5_56:
365     /* 
366      * The following three is "old" windows enctypes and is needed for
367      * windows 2000 hosts.
368      */
369     case ETYPE_ARCFOUR_MD4:
370     case ETYPE_ARCFOUR_HMAC_OLD:
371     case ETYPE_ARCFOUR_HMAC_OLD_EXP:
372         return 1;
373     default:
374         return 0;
375     }
376 }
377
378 static int
379 only_older_enctype_p(const KDC_REQ *req)
380 {
381     int i;
382
383     for(i = 0; i < req->req_body.etype.len; i++) {
384         if (!older_enctype(req->req_body.etype.val[i]))
385             return 0;
386     }
387     return 1;
388 }
389
390 /*
391  *
392  */
393
394 static krb5_error_code
395 make_etype_info_entry(krb5_context context, ETYPE_INFO_ENTRY *ent, Key *key)
396 {
397     ent->etype = key->key.keytype;
398     if(key->salt){
399 #if 0
400         ALLOC(ent->salttype);
401
402         if(key->salt->type == hdb_pw_salt)
403             *ent->salttype = 0; /* or 1? or NULL? */
404         else if(key->salt->type == hdb_afs3_salt)
405             *ent->salttype = 2;
406         else {
407             kdc_log(context, config, 0, "unknown salt-type: %d", 
408                     key->salt->type);
409             return KRB5KRB_ERR_GENERIC;
410         }
411         /* according to `the specs', we can't send a salt if
412            we have AFS3 salted key, but that requires that you
413            *know* what cell you are using (e.g by assuming
414            that the cell is the same as the realm in lower
415            case) */
416 #elif 0
417         ALLOC(ent->salttype);
418         *ent->salttype = key->salt->type;
419 #else
420         /* 
421          * We shouldn't sent salttype since it is incompatible with the
422          * specification and it breaks windows clients.  The afs
423          * salting problem is solved by using KRB5-PADATA-AFS3-SALT
424          * implemented in Heimdal 0.7 and later.
425          */
426         ent->salttype = NULL;
427 #endif
428         krb5_copy_data(context, &key->salt->salt,
429                        &ent->salt);
430     } else {
431         /* we return no salt type at all, as that should indicate
432          * the default salt type and make everybody happy.  some
433          * systems (like w2k) dislike being told the salt type
434          * here. */
435
436         ent->salttype = NULL;
437         ent->salt = NULL;
438     }
439     return 0;
440 }
441
442 static krb5_error_code
443 get_pa_etype_info(krb5_context context, 
444                   krb5_kdc_configuration *config,
445                   METHOD_DATA *md, hdb_entry *client, 
446                   ENCTYPE *etypes, unsigned int etypes_len)
447 {
448     krb5_error_code ret = 0;
449     int i, j;
450     unsigned int n = 0;
451     ETYPE_INFO pa;
452     unsigned char *buf;
453     size_t len;
454     
455
456     pa.len = client->keys.len;
457     if(pa.len > UINT_MAX/sizeof(*pa.val))
458         return ERANGE;
459     pa.val = malloc(pa.len * sizeof(*pa.val));
460     if(pa.val == NULL)
461         return ENOMEM;
462     memset(pa.val, 0, pa.len * sizeof(*pa.val));
463
464     for(i = 0; i < client->keys.len; i++) {
465         for (j = 0; j < n; j++)
466             if (pa.val[j].etype == client->keys.val[i].key.keytype)
467                 goto skip1;
468         for(j = 0; j < etypes_len; j++) {
469             if(client->keys.val[i].key.keytype == etypes[j]) {
470                 if (krb5_enctype_valid(context, etypes[j]) != 0)
471                     continue;
472                 if (!older_enctype(etypes[j]))
473                     continue;
474                 if (n >= pa.len)
475                     krb5_abortx(context, "internal error: n >= p.len");
476                 if((ret = make_etype_info_entry(context, 
477                                                 &pa.val[n++], 
478                                                 &client->keys.val[i])) != 0) {
479                     free_ETYPE_INFO(&pa);
480                     return ret;
481                 }
482                 break;
483             }
484         }
485     skip1:;
486     }
487     for(i = 0; i < client->keys.len; i++) {
488         /* already added? */
489         for(j = 0; j < etypes_len; j++) {
490             if(client->keys.val[i].key.keytype == etypes[j])
491                 goto skip2;
492         }
493         if (krb5_enctype_valid(context, client->keys.val[i].key.keytype) != 0)
494             continue;
495         if (!older_enctype(etypes[j]))
496             continue;
497         if (n >= pa.len)
498             krb5_abortx(context, "internal error: n >= p.len");
499         if((ret = make_etype_info_entry(context, 
500                                         &pa.val[n++], 
501                                         &client->keys.val[i])) != 0) {
502             free_ETYPE_INFO(&pa);
503             return ret;
504         }
505     skip2:;
506     }
507     
508     if(n < pa.len) {
509         /* stripped out dups, newer enctypes, and not valid enctypes */
510         pa.len = n;
511     }
512
513     ASN1_MALLOC_ENCODE(ETYPE_INFO, buf, len, &pa, &len, ret);
514     free_ETYPE_INFO(&pa);
515     if(ret)
516         return ret;
517     ret = realloc_method_data(md);
518     if(ret) {
519         free(buf);
520         return ret;
521     }
522     md->val[md->len - 1].padata_type = KRB5_PADATA_ETYPE_INFO;
523     md->val[md->len - 1].padata_value.length = len;
524     md->val[md->len - 1].padata_value.data = buf;
525     return 0;
526 }
527
528 /*
529  *
530  */
531
532 extern int _krb5_AES_string_to_default_iterator;
533
534 static krb5_error_code
535 make_etype_info2_entry(ETYPE_INFO2_ENTRY *ent, Key *key)
536 {
537     ent->etype = key->key.keytype;
538     if(key->salt) {
539         ALLOC(ent->salt);
540         if (ent->salt == NULL)
541             return ENOMEM;
542         *ent->salt = malloc(key->salt->salt.length + 1);
543         if (*ent->salt == NULL) {
544             free(ent->salt);
545             ent->salt = NULL;
546             return ENOMEM;
547         }
548         memcpy(*ent->salt, key->salt->salt.data, key->salt->salt.length);
549         (*ent->salt)[key->salt->salt.length] = '\0';
550     } else
551         ent->salt = NULL;
552
553     ent->s2kparams = NULL;
554
555     switch (key->key.keytype) {
556     case ETYPE_AES128_CTS_HMAC_SHA1_96:
557     case ETYPE_AES256_CTS_HMAC_SHA1_96:
558         ALLOC(ent->s2kparams);
559         if (ent->s2kparams == NULL)
560             return ENOMEM;
561         ent->s2kparams->length = 4;
562         ent->s2kparams->data = malloc(ent->s2kparams->length);
563         if (ent->s2kparams->data == NULL) {
564             free(ent->s2kparams);
565             ent->s2kparams = NULL;
566             return ENOMEM;
567         }
568         _krb5_put_int(ent->s2kparams->data, 
569                       _krb5_AES_string_to_default_iterator, 
570                       ent->s2kparams->length);
571         break;
572     case ETYPE_DES_CBC_CRC:
573     case ETYPE_DES_CBC_MD4:
574     case ETYPE_DES_CBC_MD5:
575         /* Check if this was a AFS3 salted key */
576         if(key->salt && key->salt->type == hdb_afs3_salt){
577             ALLOC(ent->s2kparams);
578             if (ent->s2kparams == NULL)
579                 return ENOMEM;
580             ent->s2kparams->length = 1;
581             ent->s2kparams->data = malloc(ent->s2kparams->length);
582             if (ent->s2kparams->data == NULL) {
583                 free(ent->s2kparams);
584                 ent->s2kparams = NULL;
585                 return ENOMEM;
586             }
587             _krb5_put_int(ent->s2kparams->data, 
588                           1,
589                           ent->s2kparams->length);
590         }
591         break;
592     default:
593         break;
594     }
595     return 0;
596 }
597
598 /*
599  * Return an ETYPE-INFO2. Enctypes are storted the same way as in the
600  * database (client supported enctypes first, then the unsupported
601  * enctypes).
602  */
603
604 static krb5_error_code
605 get_pa_etype_info2(krb5_context context, 
606                    krb5_kdc_configuration *config,
607                    METHOD_DATA *md, hdb_entry *client, 
608                    ENCTYPE *etypes, unsigned int etypes_len)
609 {
610     krb5_error_code ret = 0;
611     int i, j;
612     unsigned int n = 0;
613     ETYPE_INFO2 pa;
614     unsigned char *buf;
615     size_t len;
616
617     pa.len = client->keys.len;
618     if(pa.len > UINT_MAX/sizeof(*pa.val))
619         return ERANGE;
620     pa.val = malloc(pa.len * sizeof(*pa.val));
621     if(pa.val == NULL)
622         return ENOMEM;
623     memset(pa.val, 0, pa.len * sizeof(*pa.val));
624
625     for(i = 0; i < client->keys.len; i++) {
626         for (j = 0; j < n; j++)
627             if (pa.val[j].etype == client->keys.val[i].key.keytype)
628                 goto skip1;
629         for(j = 0; j < etypes_len; j++) {
630             if(client->keys.val[i].key.keytype == etypes[j]) {
631                 if (krb5_enctype_valid(context, etypes[j]) != 0)
632                     continue;
633                 if (n >= pa.len)
634                     krb5_abortx(context, "internal error: n >= p.len");
635                 if((ret = make_etype_info2_entry(&pa.val[n++], 
636                                                  &client->keys.val[i])) != 0) {
637                     free_ETYPE_INFO2(&pa);
638                     return ret;
639                 }
640                 break;
641             }
642         }
643     skip1:;
644     }
645     /* send enctypes that the client doesn't know about too */
646     for(i = 0; i < client->keys.len; i++) {
647         /* already added? */
648         for(j = 0; j < etypes_len; j++) {
649             if(client->keys.val[i].key.keytype == etypes[j])
650                 goto skip2;
651         }
652         if (krb5_enctype_valid(context, client->keys.val[i].key.keytype) != 0)
653             continue;
654         if (n >= pa.len)
655             krb5_abortx(context, "internal error: n >= p.len");
656         if((ret = make_etype_info2_entry(&pa.val[n++],
657                                          &client->keys.val[i])) != 0) {
658             free_ETYPE_INFO2(&pa);
659             return ret;
660         }
661       skip2:;
662     }
663     
664     if(n < pa.len) {
665         /* stripped out dups, and not valid enctypes */
666         pa.len = n;
667     }
668
669     ASN1_MALLOC_ENCODE(ETYPE_INFO2, buf, len, &pa, &len, ret);
670     free_ETYPE_INFO2(&pa);
671     if(ret)
672         return ret;
673     ret = realloc_method_data(md);
674     if(ret) {
675         free(buf);
676         return ret;
677     }
678     md->val[md->len - 1].padata_type = KRB5_PADATA_ETYPE_INFO2;
679     md->val[md->len - 1].padata_value.length = len;
680     md->val[md->len - 1].padata_value.data = buf;
681     return 0;
682 }
683
684 /*
685  *
686  */
687
688 static void
689 log_as_req(krb5_context context,
690            krb5_kdc_configuration *config,
691            krb5_enctype cetype,
692            krb5_enctype setype,
693            const KDC_REQ_BODY *b)
694 {
695     krb5_error_code ret;
696     struct rk_strpool *p = NULL;
697     char *str;
698     int i;
699     
700     for (i = 0; i < b->etype.len; i++) {
701         ret = krb5_enctype_to_string(context, b->etype.val[i], &str);
702         if (ret == 0) {
703             p = rk_strpoolprintf(p, "%s", str);
704             free(str);
705         } else
706             p = rk_strpoolprintf(p, "%d", b->etype.val[i]);
707         if (p && i + 1 < b->etype.len)
708             p = rk_strpoolprintf(p, ", ");
709         if (p == NULL) {
710             kdc_log(context, config, 0, "out of memory");
711             return;
712         }
713     }
714     if (p == NULL)
715         p = rk_strpoolprintf(p, "no encryption types");
716     
717     str = rk_strpoolcollect(p);
718     kdc_log(context, config, 0, "Client supported enctypes: %s", str);
719     free(str);
720
721     {
722         char *cet;
723         char *set;
724
725         ret = krb5_enctype_to_string(context, cetype, &cet);
726         if(ret == 0) {
727             ret = krb5_enctype_to_string(context, setype, &set);
728             if (ret == 0) {
729                 kdc_log(context, config, 5, "Using %s/%s", cet, set);
730                 free(set);
731             }
732             free(cet);
733         }
734         if (ret != 0)
735             kdc_log(context, config, 5, "Using e-types %d/%d", cetype, setype);
736     }
737     
738     {
739         char fixedstr[128];
740         unparse_flags(KDCOptions2int(b->kdc_options), asn1_KDCOptions_units(), 
741                       fixedstr, sizeof(fixedstr));
742         if(*fixedstr)
743             kdc_log(context, config, 2, "Requested flags: %s", fixedstr);
744     }
745 }
746
747 /*
748  * verify the flags on `client' and `server', returning 0
749  * if they are OK and generating an error messages and returning
750  * and error code otherwise.
751  */
752
753 krb5_error_code
754 _kdc_check_flags(krb5_context context, 
755                  krb5_kdc_configuration *config,
756                  hdb_entry_ex *client_ex, const char *client_name,
757                  hdb_entry_ex *server_ex, const char *server_name,
758                  krb5_boolean is_as_req)
759 {
760     if(client_ex != NULL) {
761         hdb_entry *client = &client_ex->entry;
762
763         /* check client */
764         if (client->flags.invalid) {
765             kdc_log(context, config, 0, 
766                     "Client (%s) has invalid bit set", client_name);
767             return KRB5KDC_ERR_POLICY;
768         }
769         
770         if(!client->flags.client){
771             kdc_log(context, config, 0,
772                     "Principal may not act as client -- %s", client_name);
773             return KRB5KDC_ERR_POLICY;
774         }
775         
776         if (client->valid_start && *client->valid_start > kdc_time) {
777             char starttime_str[100];
778             krb5_format_time(context, *client->valid_start, 
779                              starttime_str, sizeof(starttime_str), TRUE); 
780             kdc_log(context, config, 0,
781                     "Client not yet valid until %s -- %s", 
782                     starttime_str, client_name);
783             return KRB5KDC_ERR_CLIENT_NOTYET;
784         }
785         
786         if (client->valid_end && *client->valid_end < kdc_time) {
787             char endtime_str[100];
788             krb5_format_time(context, *client->valid_end, 
789                              endtime_str, sizeof(endtime_str), TRUE); 
790             kdc_log(context, config, 0,
791                     "Client expired at %s -- %s",
792                     endtime_str, client_name);
793             return KRB5KDC_ERR_NAME_EXP;
794         }
795         
796         if (client->pw_end && *client->pw_end < kdc_time 
797             && (server_ex == NULL || !server_ex->entry.flags.change_pw)) {
798             char pwend_str[100];
799             krb5_format_time(context, *client->pw_end, 
800                              pwend_str, sizeof(pwend_str), TRUE); 
801             kdc_log(context, config, 0,
802                     "Client's key has expired at %s -- %s", 
803                     pwend_str, client_name);
804             return KRB5KDC_ERR_KEY_EXPIRED;
805         }
806     }
807
808     /* check server */
809     
810     if (server_ex != NULL) {
811         hdb_entry *server = &server_ex->entry;
812
813         if (server->flags.invalid) {
814             kdc_log(context, config, 0,
815                     "Server has invalid flag set -- %s", server_name);
816             return KRB5KDC_ERR_POLICY;
817         }
818
819         if(!server->flags.server){
820             kdc_log(context, config, 0,
821                     "Principal may not act as server -- %s", server_name);
822             return KRB5KDC_ERR_POLICY;
823         }
824
825         if(!is_as_req && server->flags.initial) {
826             kdc_log(context, config, 0,
827                     "AS-REQ is required for server -- %s", server_name);
828             return KRB5KDC_ERR_POLICY;
829         }
830
831         if (server->valid_start && *server->valid_start > kdc_time) {
832             char starttime_str[100];
833             krb5_format_time(context, *server->valid_start, 
834                              starttime_str, sizeof(starttime_str), TRUE); 
835             kdc_log(context, config, 0,
836                     "Server not yet valid until %s -- %s",
837                     starttime_str, server_name);
838             return KRB5KDC_ERR_SERVICE_NOTYET;
839         }
840
841         if (server->valid_end && *server->valid_end < kdc_time) {
842             char endtime_str[100];
843             krb5_format_time(context, *server->valid_end, 
844                              endtime_str, sizeof(endtime_str), TRUE); 
845             kdc_log(context, config, 0,
846                     "Server expired at %s -- %s", 
847                     endtime_str, server_name);
848             return KRB5KDC_ERR_SERVICE_EXP;
849         }
850
851         if (server->pw_end && *server->pw_end < kdc_time) {
852             char pwend_str[100];
853             krb5_format_time(context, *server->pw_end, 
854                              pwend_str, sizeof(pwend_str), TRUE); 
855             kdc_log(context, config, 0,
856                     "Server's key has expired at -- %s", 
857                     pwend_str, server_name);
858             return KRB5KDC_ERR_KEY_EXPIRED;
859         }
860     }
861     return 0;
862 }
863
864 /*
865  * Return TRUE if `from' is part of `addresses' taking into consideration
866  * the configuration variables that tells us how strict we should be about
867  * these checks
868  */
869
870 krb5_boolean
871 _kdc_check_addresses(krb5_context context,        
872                      krb5_kdc_configuration *config,
873                      HostAddresses *addresses, const struct sockaddr *from)
874 {
875     krb5_error_code ret;
876     krb5_address addr;
877     krb5_boolean result;
878     krb5_boolean only_netbios = TRUE;
879     int i;
880     
881     if(config->check_ticket_addresses == 0)
882         return TRUE;
883
884     if(addresses == NULL)
885         return config->allow_null_ticket_addresses;
886     
887     for (i = 0; i < addresses->len; ++i) {
888         if (addresses->val[i].addr_type != KRB5_ADDRESS_NETBIOS) {
889             only_netbios = FALSE;
890         }
891     }
892
893     /* Windows sends it's netbios name, which I can only assume is
894      * used for the 'allowed workstations' check.  This is painful,
895      * but we still want to check IP addresses if they happen to be
896      * present.
897      */
898
899     if(only_netbios)
900         return config->allow_null_ticket_addresses;
901
902     ret = krb5_sockaddr2address (context, from, &addr);
903     if(ret)
904         return FALSE;
905
906     result = krb5_address_search(context, &addr, addresses);
907     krb5_free_address (context, &addr);
908     return result;
909 }
910
911 /*
912  *
913  */
914
915 static krb5_boolean
916 send_pac_p(krb5_context context, KDC_REQ *req)
917 {
918     krb5_error_code ret;
919     PA_PAC_REQUEST pacreq;
920     const PA_DATA *pa;
921     int i = 0;
922     
923     pa = _kdc_find_padata(req, &i, KRB5_PADATA_PA_PAC_REQUEST);
924     if (pa == NULL)
925         return TRUE;
926
927     ret = decode_PA_PAC_REQUEST(pa->padata_value.data,
928                                 pa->padata_value.length,
929                                 &pacreq,
930                                 NULL);
931     if (ret)
932         return TRUE;
933     i = pacreq.include_pac;
934     free_PA_PAC_REQUEST(&pacreq);
935     if (i == 0)
936         return FALSE;
937     return TRUE;
938 }
939
940 /*
941  *
942  */
943
944 krb5_error_code
945 _kdc_as_rep(krb5_context context, 
946             krb5_kdc_configuration *config,
947             KDC_REQ *req, 
948             const krb5_data *req_buffer, 
949             krb5_data *reply,
950             const char *from,
951             struct sockaddr *from_addr,
952             int datagram_reply)
953 {
954     KDC_REQ_BODY *b = &req->req_body;
955     AS_REP rep;
956     KDCOptions f = b->kdc_options;
957     hdb_entry_ex *client = NULL, *server = NULL;
958     krb5_enctype cetype, setype, sessionetype;
959     krb5_data e_data;
960     EncTicketPart et;
961     EncKDCRepPart ek;
962     krb5_principal client_princ = NULL, server_princ = NULL;
963     char *client_name = NULL, *server_name = NULL;
964     krb5_error_code ret = 0;
965     const char *e_text = NULL;
966     krb5_crypto crypto;
967     Key *ckey, *skey;
968     EncryptionKey *reply_key;
969     int flags = 0;
970 #ifdef PKINIT
971     pk_client_params *pkp = NULL;
972 #endif
973
974     memset(&rep, 0, sizeof(rep));
975     krb5_data_zero(&e_data);
976
977     if (f.canonicalize)
978         flags |= HDB_F_CANON;
979
980     if(b->sname == NULL){
981         ret = KRB5KRB_ERR_GENERIC;
982         e_text = "No server in request";
983     } else{
984         ret = _krb5_principalname2krb5_principal (context,
985                                                   &server_princ,
986                                                   *(b->sname),
987                                                   b->realm);
988         if (ret == 0)
989             ret = krb5_unparse_name(context, server_princ, &server_name);
990     }
991     if (ret) {
992         kdc_log(context, config, 0, 
993                 "AS-REQ malformed server name from %s", from);
994         goto out;
995     }
996     
997     if(b->cname == NULL){
998         ret = KRB5KRB_ERR_GENERIC;
999         e_text = "No client in request";
1000     } else {
1001
1002         if (b->cname->name_type == KRB5_NT_ENTERPRISE_PRINCIPAL) {
1003             if (b->cname->name_string.len != 1) {
1004                 kdc_log(context, config, 0,
1005                         "AS-REQ malformed canon request from %s, "
1006                         "enterprise name with %d name components", 
1007                         from, b->cname->name_string.len);
1008                 ret = KRB5_PARSE_MALFORMED;
1009                 goto out;
1010             }
1011             ret = krb5_parse_name(context, b->cname->name_string.val[0],
1012                                   &client_princ);
1013             if (ret)
1014                 goto out;
1015         } else {
1016             ret = _krb5_principalname2krb5_principal (context,
1017                                                       &client_princ,
1018                                                       *(b->cname),
1019                                                       b->realm);
1020             if (ret)
1021                 goto out;
1022         }
1023         ret = krb5_unparse_name(context, client_princ, &client_name);
1024     }
1025     if (ret) {
1026         kdc_log(context, config, 0,
1027                 "AS-REQ malformed client name from %s", from);
1028         goto out;
1029     }
1030
1031     kdc_log(context, config, 0, "AS-REQ %s from %s for %s", 
1032             client_name, from, server_name);
1033
1034     ret = _kdc_db_fetch(context, config, client_princ, 
1035                         HDB_F_GET_CLIENT | flags, NULL, &client);
1036     if(ret){
1037         kdc_log(context, config, 0, "UNKNOWN -- %s: %s", client_name,
1038                 krb5_get_err_text(context, ret));
1039         ret = KRB5KDC_ERR_C_PRINCIPAL_UNKNOWN;
1040         goto out;
1041     }
1042
1043     ret = _kdc_db_fetch(context, config, server_princ,
1044                         HDB_F_GET_SERVER|HDB_F_GET_KRBTGT,
1045                         NULL, &server);
1046     if(ret){
1047         kdc_log(context, config, 0, "UNKNOWN -- %s: %s", server_name,
1048                 krb5_get_err_text(context, ret));
1049         ret = KRB5KDC_ERR_S_PRINCIPAL_UNKNOWN;
1050         goto out;
1051     }
1052
1053     ret = _kdc_windc_client_access(context, client, req);
1054     if(ret)
1055         goto out;
1056
1057     ret = _kdc_check_flags(context, config, 
1058                            client, client_name,
1059                            server, server_name,
1060                            TRUE);
1061     if(ret)
1062         goto out;
1063
1064     memset(&et, 0, sizeof(et));
1065     memset(&ek, 0, sizeof(ek));
1066
1067     if(req->padata){
1068         int i;
1069         const PA_DATA *pa;
1070         int found_pa = 0;
1071
1072         log_patypes(context, config, req->padata);
1073
1074 #ifdef PKINIT
1075         kdc_log(context, config, 5, 
1076                 "Looking for PKINIT pa-data -- %s", client_name);
1077
1078         e_text = "No PKINIT PA found";
1079
1080         i = 0;
1081         if ((pa = _kdc_find_padata(req, &i, KRB5_PADATA_PK_AS_REQ)))
1082             ;
1083         if (pa == NULL) {
1084             i = 0;
1085             if((pa = _kdc_find_padata(req, &i, KRB5_PADATA_PK_AS_REQ_WIN)))
1086                 ;
1087         }
1088         if (pa) {
1089             char *client_cert = NULL;
1090
1091             ret = _kdc_pk_rd_padata(context, config, req, pa, &pkp);
1092             if (ret) {
1093                 ret = KRB5KRB_AP_ERR_BAD_INTEGRITY;
1094                 kdc_log(context, config, 5, 
1095                         "Failed to decode PKINIT PA-DATA -- %s", 
1096                         client_name);
1097                 goto ts_enc;
1098             }
1099             if (ret == 0 && pkp == NULL)
1100                 goto ts_enc;
1101
1102             ret = _kdc_pk_check_client(context,
1103                                        config,
1104                                        client,
1105                                        pkp,
1106                                        &client_cert);
1107             if (ret) {
1108                 e_text = "PKINIT certificate not allowed to "
1109                     "impersonate principal";
1110                 _kdc_pk_free_client_param(context, pkp);
1111
1112                 kdc_log(context, config, 0, "%s", e_text);
1113                 pkp = NULL;
1114                 goto out;
1115             }
1116             found_pa = 1;
1117             et.flags.pre_authent = 1;
1118             kdc_log(context, config, 0,
1119                     "PKINIT pre-authentication succeeded -- %s using %s", 
1120                     client_name, client_cert);
1121             free(client_cert);
1122             if (pkp)
1123                 goto preauth_done;
1124         }
1125     ts_enc:
1126 #endif
1127         kdc_log(context, config, 5, "Looking for ENC-TS pa-data -- %s", 
1128                 client_name);
1129
1130         i = 0;
1131         e_text = "No ENC-TS found";
1132         while((pa = _kdc_find_padata(req, &i, KRB5_PADATA_ENC_TIMESTAMP))){
1133             krb5_data ts_data;
1134             PA_ENC_TS_ENC p;
1135             size_t len;
1136             EncryptedData enc_data;
1137             Key *pa_key;
1138             char *str;
1139             
1140             found_pa = 1;
1141             
1142             ret = decode_EncryptedData(pa->padata_value.data,
1143                                        pa->padata_value.length,
1144                                        &enc_data,
1145                                        &len);
1146             if (ret) {
1147                 ret = KRB5KRB_AP_ERR_BAD_INTEGRITY;
1148                 kdc_log(context, config, 5, "Failed to decode PA-DATA -- %s", 
1149                         client_name);
1150                 goto out;
1151             }
1152             
1153             ret = hdb_enctype2key(context, &client->entry, 
1154                                   enc_data.etype, &pa_key);
1155             if(ret){
1156                 char *estr;
1157                 e_text = "No key matches pa-data";
1158                 ret = KRB5KDC_ERR_ETYPE_NOSUPP;
1159                 if(krb5_enctype_to_string(context, enc_data.etype, &estr))
1160                     estr = NULL;
1161                 if(estr == NULL)
1162                     kdc_log(context, config, 5, 
1163                             "No client key matching pa-data (%d) -- %s", 
1164                             enc_data.etype, client_name);
1165                 else
1166                     kdc_log(context, config, 5,
1167                             "No client key matching pa-data (%s) -- %s", 
1168                             estr, client_name);
1169                 free(estr);
1170                     
1171                 free_EncryptedData(&enc_data);
1172                 continue;
1173             }
1174
1175         try_next_key:
1176             ret = krb5_crypto_init(context, &pa_key->key, 0, &crypto);
1177             if (ret) {
1178                 kdc_log(context, config, 0, "krb5_crypto_init failed: %s",
1179                         krb5_get_err_text(context, ret));
1180                 free_EncryptedData(&enc_data);
1181                 continue;
1182             }
1183
1184             ret = krb5_decrypt_EncryptedData (context,
1185                                               crypto,
1186                                               KRB5_KU_PA_ENC_TIMESTAMP,
1187                                               &enc_data,
1188                                               &ts_data);
1189             krb5_crypto_destroy(context, crypto);
1190             if(ret){
1191                 krb5_error_code ret2;
1192                 ret2 = krb5_enctype_to_string(context, 
1193                                               pa_key->key.keytype, &str);
1194                 if (ret2)
1195                     str = NULL;
1196                 kdc_log(context, config, 5, 
1197                         "Failed to decrypt PA-DATA -- %s "
1198                         "(enctype %s) error %s",
1199                         client_name,
1200                         str ? str : "unknown enctype", 
1201                         krb5_get_err_text(context, ret));
1202                 free(str);
1203
1204                 if(hdb_next_enctype2key(context, &client->entry, 
1205                                         enc_data.etype, &pa_key) == 0)
1206                     goto try_next_key;
1207                 e_text = "Failed to decrypt PA-DATA";
1208
1209                 free_EncryptedData(&enc_data);
1210                 ret = KRB5KDC_ERR_PREAUTH_FAILED;
1211                 continue;
1212             }
1213             free_EncryptedData(&enc_data);
1214             ret = decode_PA_ENC_TS_ENC(ts_data.data,
1215                                        ts_data.length,
1216                                        &p,
1217                                        &len);
1218             krb5_data_free(&ts_data);
1219             if(ret){
1220                 e_text = "Failed to decode PA-ENC-TS-ENC";
1221                 ret = KRB5KDC_ERR_PREAUTH_FAILED;
1222                 kdc_log(context, config, 
1223                         5, "Failed to decode PA-ENC-TS_ENC -- %s",
1224                         client_name);
1225                 continue;
1226             }
1227             free_PA_ENC_TS_ENC(&p);
1228             if (abs(kdc_time - p.patimestamp) > context->max_skew) {
1229                 char client_time[100];
1230                 
1231                 krb5_format_time(context, p.patimestamp, 
1232                                  client_time, sizeof(client_time), TRUE); 
1233
1234                 ret = KRB5KRB_AP_ERR_SKEW;
1235                 kdc_log(context, config, 0,
1236                         "Too large time skew, "
1237                         "client time %s is out by %u > %u seconds -- %s", 
1238                         client_time, 
1239                         (unsigned)abs(kdc_time - p.patimestamp), 
1240                         context->max_skew,
1241                         client_name);
1242 #if 1
1243                 /* This code is from samba, needs testing */
1244                 /* 
1245                  * the following is needed to make windows clients
1246                  * to retry using the timestamp in the error message
1247                  *
1248                  * this is maybe a bug in windows to not trying when e_text
1249                  * is present...
1250                  */
1251                 e_text = NULL;
1252 #else
1253                 e_text = "Too large time skew";
1254 #endif
1255                 goto out;
1256             }
1257             et.flags.pre_authent = 1;
1258
1259             ret = krb5_enctype_to_string(context,pa_key->key.keytype, &str);
1260             if (ret)
1261                 str = NULL;
1262
1263             kdc_log(context, config, 2,
1264                     "ENC-TS Pre-authentication succeeded -- %s using %s", 
1265                     client_name, str ? str : "unknown enctype");
1266             free(str);
1267             break;
1268         }
1269 #ifdef PKINIT
1270     preauth_done:
1271 #endif
1272         if(found_pa == 0 && config->require_preauth)
1273             goto use_pa;
1274         /* We come here if we found a pa-enc-timestamp, but if there
1275            was some problem with it, other than too large skew */
1276         if(found_pa && et.flags.pre_authent == 0){
1277             kdc_log(context, config, 0, "%s -- %s", e_text, client_name);
1278             e_text = NULL;
1279             goto out;
1280         }
1281     }else if (config->require_preauth
1282               || client->entry.flags.require_preauth
1283               || server->entry.flags.require_preauth) {
1284         METHOD_DATA method_data;
1285         PA_DATA *pa;
1286         unsigned char *buf;
1287         size_t len;
1288
1289     use_pa: 
1290         method_data.len = 0;
1291         method_data.val = NULL;
1292
1293         ret = realloc_method_data(&method_data);
1294         pa = &method_data.val[method_data.len-1];
1295         pa->padata_type         = KRB5_PADATA_ENC_TIMESTAMP;
1296         pa->padata_value.length = 0;
1297         pa->padata_value.data   = NULL;
1298
1299 #ifdef PKINIT
1300         ret = realloc_method_data(&method_data);
1301         pa = &method_data.val[method_data.len-1];
1302         pa->padata_type         = KRB5_PADATA_PK_AS_REQ;
1303         pa->padata_value.length = 0;
1304         pa->padata_value.data   = NULL;
1305
1306         ret = realloc_method_data(&method_data);
1307         pa = &method_data.val[method_data.len-1];
1308         pa->padata_type         = KRB5_PADATA_PK_AS_REQ_WIN;
1309         pa->padata_value.length = 0;
1310         pa->padata_value.data   = NULL;
1311 #endif
1312
1313         /* 
1314          * RFC4120 requires: 
1315          * - If the client only knows about old enctypes, then send
1316          *   both info replies (we send 'info' first in the list).
1317          * - If the client is 'modern', because it knows about 'new'
1318          *   enctype types, then only send the 'info2' reply.
1319          */
1320
1321         /* XXX check ret */
1322         if (only_older_enctype_p(req))
1323             ret = get_pa_etype_info(context, config,
1324                                     &method_data, &client->entry, 
1325                                     b->etype.val, b->etype.len); 
1326         /* XXX check ret */
1327         ret = get_pa_etype_info2(context, config, &method_data, 
1328                                  &client->entry, b->etype.val, b->etype.len);
1329
1330         
1331         ASN1_MALLOC_ENCODE(METHOD_DATA, buf, len, &method_data, &len, ret);
1332         free_METHOD_DATA(&method_data);
1333
1334         e_data.data   = buf;
1335         e_data.length = len;
1336         e_text ="Need to use PA-ENC-TIMESTAMP/PA-PK-AS-REQ",
1337
1338         ret = KRB5KDC_ERR_PREAUTH_REQUIRED;
1339
1340         kdc_log(context, config, 0,
1341                 "No preauth found, returning PREAUTH-REQUIRED -- %s",
1342                 client_name);
1343         goto out;
1344     }
1345     
1346     /*
1347      * Find the client key (for preauth ENC-TS verification and reply
1348      * encryption).  Then the best encryption type for the KDC and
1349      * last the best session key that shared between the client and
1350      * KDC runtime enctypes.
1351      */
1352
1353     ret = _kdc_find_etype(context, client, b->etype.val, b->etype.len,
1354                           &ckey, &cetype);
1355     if (ret) {
1356         kdc_log(context, config, 0, 
1357                 "Client (%s) has no support for etypes", client_name);
1358         goto out;
1359     }
1360         
1361     ret = _kdc_get_preferred_key(context, config,
1362                                  server, server_name,
1363                                  &setype, &skey);
1364     if(ret)
1365         goto out;
1366
1367     /* 
1368      * Select a session enctype from the list of the crypto systems
1369      * supported enctype, is supported by the client and is one of the
1370      * enctype of the enctype of the krbtgt.
1371      *
1372      * The later is used as a hint what enctype all KDC are supporting
1373      * to make sure a newer version of KDC wont generate a session
1374      * enctype that and older version of a KDC in the same realm can't
1375      * decrypt.
1376      *
1377      * But if the KDC admin is paranoid and doesn't want to have "no
1378      * the best" enctypes on the krbtgt, lets save the best pick from
1379      * the client list and hope that that will work for any other
1380      * KDCs.
1381      */
1382     {
1383         const krb5_enctype *p;
1384         krb5_enctype clientbest = ETYPE_NULL;
1385         int i, j;
1386
1387         p = krb5_kerberos_enctypes(context);
1388
1389         sessionetype = ETYPE_NULL;
1390
1391         for (i = 0; p[i] != ETYPE_NULL && sessionetype == ETYPE_NULL; i++) {
1392             if (krb5_enctype_valid(context, p[i]) != 0)
1393                 continue;
1394
1395             for (j = 0; j < b->etype.len && sessionetype == ETYPE_NULL; j++) {
1396                 Key *dummy;
1397                 /* check with client */
1398                 if (p[i] != b->etype.val[j])
1399                     continue; 
1400                 /* save best of union of { client, crypto system } */
1401                 if (clientbest == ETYPE_NULL)
1402                     clientbest = p[i];
1403                 /* check with krbtgt */
1404                 ret = hdb_enctype2key(context, &server->entry, p[i], &dummy);
1405                 if (ret) 
1406                     continue;
1407                 sessionetype = p[i];
1408             }
1409         }
1410         /* if krbtgt had no shared keys with client, pick clients best */
1411         if (clientbest != ETYPE_NULL && sessionetype == ETYPE_NULL) {
1412             sessionetype = clientbest;
1413         } else if (sessionetype == ETYPE_NULL) {
1414             kdc_log(context, config, 0,
1415                     "Client (%s) from %s has no common enctypes with KDC"
1416                     "to use for the session key", 
1417                     client_name, from); 
1418             goto out;
1419         }
1420     }
1421
1422     log_as_req(context, config, cetype, setype, b);
1423
1424     if(f.renew || f.validate || f.proxy || f.forwarded || f.enc_tkt_in_skey
1425        || (f.request_anonymous && !config->allow_anonymous)) {
1426         ret = KRB5KDC_ERR_BADOPTION;
1427         kdc_log(context, config, 0, "Bad KDC options -- %s", client_name);
1428         goto out;
1429     }
1430     
1431     rep.pvno = 5;
1432     rep.msg_type = krb_as_rep;
1433     copy_Realm(&client->entry.principal->realm, &rep.crealm);
1434     if (f.request_anonymous)
1435         _kdc_make_anonymous_principalname (&rep.cname);
1436     else
1437         _krb5_principal2principalname(&rep.cname, 
1438                                       client->entry.principal);
1439     rep.ticket.tkt_vno = 5;
1440     copy_Realm(&server->entry.principal->realm, &rep.ticket.realm);
1441     _krb5_principal2principalname(&rep.ticket.sname, 
1442                                   server->entry.principal);
1443     /* java 1.6 expects the name to be the same type, lets allow that
1444      * uncomplicated name-types. */
1445 #define CNT(sp,t) (((sp)->sname->name_type) == KRB5_NT_##t)
1446     if (CNT(b, UNKNOWN) || CNT(b, PRINCIPAL) || CNT(b, SRV_INST) || CNT(b, SRV_HST) || CNT(b, SRV_XHST))
1447         rep.ticket.sname.name_type = b->sname->name_type;
1448 #undef CNT
1449
1450     et.flags.initial = 1;
1451     if(client->entry.flags.forwardable && server->entry.flags.forwardable)
1452         et.flags.forwardable = f.forwardable;
1453     else if (f.forwardable) {
1454         ret = KRB5KDC_ERR_POLICY;
1455         kdc_log(context, config, 0,
1456                 "Ticket may not be forwardable -- %s", client_name);
1457         goto out;
1458     }
1459     if(client->entry.flags.proxiable && server->entry.flags.proxiable)
1460         et.flags.proxiable = f.proxiable;
1461     else if (f.proxiable) {
1462         ret = KRB5KDC_ERR_POLICY;
1463         kdc_log(context, config, 0, 
1464                 "Ticket may not be proxiable -- %s", client_name);
1465         goto out;
1466     }
1467     if(client->entry.flags.postdate && server->entry.flags.postdate)
1468         et.flags.may_postdate = f.allow_postdate;
1469     else if (f.allow_postdate){
1470         ret = KRB5KDC_ERR_POLICY;
1471         kdc_log(context, config, 0,
1472                 "Ticket may not be postdatable -- %s", client_name);
1473         goto out;
1474     }
1475
1476     /* check for valid set of addresses */
1477     if(!_kdc_check_addresses(context, config, b->addresses, from_addr)) {
1478         ret = KRB5KRB_AP_ERR_BADADDR;
1479         kdc_log(context, config, 0,
1480                 "Bad address list requested -- %s", client_name);
1481         goto out;
1482     }
1483
1484     ret = krb5_generate_random_keyblock(context, sessionetype, &et.key);
1485     if (ret)
1486         goto out;
1487     copy_PrincipalName(&rep.cname, &et.cname);
1488     copy_Realm(&rep.crealm, &et.crealm);
1489     
1490     {
1491         time_t start;
1492         time_t t;
1493         
1494         start = et.authtime = kdc_time;
1495     
1496         if(f.postdated && req->req_body.from){
1497             ALLOC(et.starttime);
1498             start = *et.starttime = *req->req_body.from;
1499             et.flags.invalid = 1;
1500             et.flags.postdated = 1; /* XXX ??? */
1501         }
1502         _kdc_fix_time(&b->till);
1503         t = *b->till;
1504
1505         /* be careful not overflowing */
1506
1507         if(client->entry.max_life)
1508             t = start + min(t - start, *client->entry.max_life);
1509         if(server->entry.max_life)
1510             t = start + min(t - start, *server->entry.max_life);
1511 #if 0
1512         t = min(t, start + realm->max_life);
1513 #endif
1514         et.endtime = t;
1515         if(f.renewable_ok && et.endtime < *b->till){
1516             f.renewable = 1;
1517             if(b->rtime == NULL){
1518                 ALLOC(b->rtime);
1519                 *b->rtime = 0;
1520             }
1521             if(*b->rtime < *b->till)
1522                 *b->rtime = *b->till;
1523         }
1524         if(f.renewable && b->rtime){
1525             t = *b->rtime;
1526             if(t == 0)
1527                 t = MAX_TIME;
1528             if(client->entry.max_renew)
1529                 t = start + min(t - start, *client->entry.max_renew);
1530             if(server->entry.max_renew)
1531                 t = start + min(t - start, *server->entry.max_renew);
1532 #if 0
1533             t = min(t, start + realm->max_renew);
1534 #endif
1535             ALLOC(et.renew_till);
1536             *et.renew_till = t;
1537             et.flags.renewable = 1;
1538         }
1539     }
1540
1541     if (f.request_anonymous)
1542         et.flags.anonymous = 1;
1543     
1544     if(b->addresses){
1545         ALLOC(et.caddr);
1546         copy_HostAddresses(b->addresses, et.caddr);
1547     }
1548     
1549     et.transited.tr_type = DOMAIN_X500_COMPRESS;
1550     krb5_data_zero(&et.transited.contents); 
1551      
1552     copy_EncryptionKey(&et.key, &ek.key);
1553
1554     /* The MIT ASN.1 library (obviously) doesn't tell lengths encoded
1555      * as 0 and as 0x80 (meaning indefinite length) apart, and is thus
1556      * incapable of correctly decoding SEQUENCE OF's of zero length.
1557      *
1558      * To fix this, always send at least one no-op last_req
1559      *
1560      * If there's a pw_end or valid_end we will use that,
1561      * otherwise just a dummy lr.
1562      */
1563     ek.last_req.val = malloc(2 * sizeof(*ek.last_req.val));
1564     if (ek.last_req.val == NULL) {
1565         ret = ENOMEM;
1566         goto out;
1567     }
1568     ek.last_req.len = 0;
1569     if (client->entry.pw_end
1570         && (config->kdc_warn_pwexpire == 0
1571             || kdc_time + config->kdc_warn_pwexpire >= *client->entry.pw_end)) {
1572         ek.last_req.val[ek.last_req.len].lr_type  = LR_PW_EXPTIME;
1573         ek.last_req.val[ek.last_req.len].lr_value = *client->entry.pw_end;
1574         ++ek.last_req.len;
1575     }
1576     if (client->entry.valid_end) {
1577         ek.last_req.val[ek.last_req.len].lr_type  = LR_ACCT_EXPTIME;
1578         ek.last_req.val[ek.last_req.len].lr_value = *client->entry.valid_end;
1579         ++ek.last_req.len;
1580     }
1581     if (ek.last_req.len == 0) {
1582         ek.last_req.val[ek.last_req.len].lr_type  = LR_NONE;
1583         ek.last_req.val[ek.last_req.len].lr_value = 0;
1584         ++ek.last_req.len;
1585     }
1586     ek.nonce = b->nonce;
1587     if (client->entry.valid_end || client->entry.pw_end) {
1588         ALLOC(ek.key_expiration);
1589         if (client->entry.valid_end) {
1590             if (client->entry.pw_end)
1591                 *ek.key_expiration = min(*client->entry.valid_end, 
1592                                          *client->entry.pw_end);
1593             else
1594                 *ek.key_expiration = *client->entry.valid_end;
1595         } else
1596             *ek.key_expiration = *client->entry.pw_end;
1597     } else
1598         ek.key_expiration = NULL;
1599     ek.flags = et.flags;
1600     ek.authtime = et.authtime;
1601     if (et.starttime) {
1602         ALLOC(ek.starttime);
1603         *ek.starttime = *et.starttime;
1604     }
1605     ek.endtime = et.endtime;
1606     if (et.renew_till) {
1607         ALLOC(ek.renew_till);
1608         *ek.renew_till = *et.renew_till;
1609     }
1610     copy_Realm(&rep.ticket.realm, &ek.srealm);
1611     copy_PrincipalName(&rep.ticket.sname, &ek.sname);
1612     if(et.caddr){
1613         ALLOC(ek.caddr);
1614         copy_HostAddresses(et.caddr, ek.caddr);
1615     }
1616
1617     ALLOC(rep.padata);
1618     rep.padata->len = 0;
1619     rep.padata->val = NULL;
1620
1621     reply_key = &ckey->key;
1622 #if PKINIT
1623     if (pkp) {
1624         ret = _kdc_pk_mk_pa_reply(context, config, pkp, client, 
1625                                   req, req_buffer, 
1626                                   &reply_key, rep.padata);
1627         if (ret)
1628             goto out;
1629         ret = _kdc_add_inital_verified_cas(context,
1630                                            config,
1631                                            pkp,
1632                                            &et);
1633         if (ret)
1634             goto out;
1635     }
1636 #endif
1637
1638     set_salt_padata (rep.padata, ckey->salt);
1639
1640     /* Add signing of alias referral */
1641     if (f.canonicalize) {
1642         PA_ClientCanonicalized canon;
1643         krb5_data data;
1644         PA_DATA pa;
1645         krb5_crypto crypto;
1646         size_t len;
1647
1648         memset(&canon, 0, sizeof(canon));
1649
1650         canon.names.requested_name = *b->cname;
1651         canon.names.real_name = client->entry.principal->name;
1652
1653         ASN1_MALLOC_ENCODE(PA_ClientCanonicalizedNames, data.data, data.length,
1654                            &canon.names, &len, ret);
1655         if (ret) 
1656             goto out;
1657         if (data.length != len)
1658             krb5_abortx(context, "internal asn.1 error");
1659
1660         /* sign using "returned session key" */
1661         ret = krb5_crypto_init(context, &et.key, 0, &crypto);
1662         if (ret) {
1663             free(data.data);
1664             goto out;
1665         }
1666
1667         ret = krb5_create_checksum(context, crypto, 
1668                                    KRB5_KU_CANONICALIZED_NAMES, 0,
1669                                    data.data, data.length,
1670                                    &canon.canon_checksum);
1671         free(data.data);
1672         krb5_crypto_destroy(context, crypto);
1673         if (ret)
1674             goto out;
1675           
1676         ASN1_MALLOC_ENCODE(PA_ClientCanonicalized, data.data, data.length,
1677                            &canon, &len, ret);
1678         free_Checksum(&canon.canon_checksum);
1679         if (ret) 
1680             goto out;
1681         if (data.length != len)
1682             krb5_abortx(context, "internal asn.1 error");
1683
1684         pa.padata_type = KRB5_PADATA_CLIENT_CANONICALIZED;
1685         pa.padata_value = data;
1686         ret = add_METHOD_DATA(rep.padata, &pa);
1687         free(data.data);
1688         if (ret)
1689             goto out;
1690     }
1691
1692     if (rep.padata->len == 0) {
1693         free(rep.padata);
1694         rep.padata = NULL;
1695     }
1696
1697     /* Add the PAC */
1698     if (send_pac_p(context, req)) {
1699         krb5_pac p = NULL;
1700         krb5_data data;
1701
1702         ret = _kdc_pac_generate(context, client, &p);
1703         if (ret) {
1704             kdc_log(context, config, 0, "PAC generation failed for -- %s", 
1705                     client_name);
1706             goto out;
1707         }
1708         if (p != NULL) {
1709             ret = _krb5_pac_sign(context, p, et.authtime,
1710                                  client->entry.principal,
1711                                  &skey->key, /* Server key */ 
1712                                  &skey->key, /* FIXME: should be krbtgt key */
1713                                  &data);
1714             krb5_pac_free(context, p);
1715             if (ret) {
1716                 kdc_log(context, config, 0, "PAC signing failed for -- %s", 
1717                         client_name);
1718                 goto out;
1719             }
1720
1721             ret = _kdc_tkt_add_if_relevant_ad(context, &et,
1722                                               KRB5_AUTHDATA_WIN2K_PAC,
1723                                               &data);
1724             krb5_data_free(&data);
1725             if (ret)
1726                 goto out;
1727         }
1728     }
1729
1730     _kdc_log_timestamp(context, config, "AS-REQ", et.authtime, et.starttime, 
1731                        et.endtime, et.renew_till);
1732
1733     /* do this as the last thing since this signs the EncTicketPart */
1734     ret = _kdc_add_KRB5SignedPath(context,
1735                                   config,
1736                                   server,
1737                                   setype,
1738                                   NULL,
1739                                   NULL,
1740                                   &et);
1741     if (ret)
1742         goto out;
1743
1744     ret = _kdc_encode_reply(context, config, 
1745                             &rep, &et, &ek, setype, server->entry.kvno, 
1746                             &skey->key, client->entry.kvno, 
1747                             reply_key, &e_text, reply);
1748     free_EncTicketPart(&et);
1749     free_EncKDCRepPart(&ek);
1750     if (ret)
1751         goto out;
1752
1753     /* */
1754     if (datagram_reply && reply->length > config->max_datagram_reply_length) {
1755         krb5_data_free(reply);
1756         ret = KRB5KRB_ERR_RESPONSE_TOO_BIG;
1757         e_text = "Reply packet too large";
1758     }
1759
1760 out:
1761     free_AS_REP(&rep);
1762     if(ret){
1763         krb5_mk_error(context,
1764                       ret,
1765                       e_text,
1766                       (e_data.data ? &e_data : NULL),
1767                       client_princ,
1768                       server_princ,
1769                       NULL,
1770                       NULL,
1771                       reply);
1772         ret = 0;
1773     }
1774 #ifdef PKINIT
1775     if (pkp)
1776         _kdc_pk_free_client_param(context, pkp);
1777 #endif
1778     if (e_data.data)
1779         free(e_data.data);
1780     if (client_princ)
1781         krb5_free_principal(context, client_princ);
1782     free(client_name);
1783     if (server_princ)
1784         krb5_free_principal(context, server_princ);
1785     free(server_name);
1786     if(client)
1787         _kdc_free_ent(context, client);
1788     if(server)
1789         _kdc_free_ent(context, server);
1790     return ret;
1791 }
1792
1793 /*
1794  * Add the AuthorizationData `data´ of `type´ to the last element in
1795  * the sequence of authorization_data in `tkt´ wrapped in an IF_RELEVANT
1796  */
1797
1798 krb5_error_code
1799 _kdc_tkt_add_if_relevant_ad(krb5_context context,
1800                             EncTicketPart *tkt,
1801                             int type,
1802                             const krb5_data *data)
1803 {
1804     krb5_error_code ret;
1805     size_t size;
1806
1807     if (tkt->authorization_data == NULL) {
1808         tkt->authorization_data = calloc(1, sizeof(*tkt->authorization_data));
1809         if (tkt->authorization_data == NULL) {
1810             krb5_set_error_string(context, "out of memory");
1811             return ENOMEM;
1812         }
1813     }
1814         
1815     /* add the entry to the last element */
1816     {
1817         AuthorizationData ad = { 0, NULL };
1818         AuthorizationDataElement ade;
1819
1820         ade.ad_type = type;
1821         ade.ad_data = *data;
1822
1823         ret = add_AuthorizationData(&ad, &ade);
1824         if (ret) {
1825             krb5_set_error_string(context, "add AuthorizationData failed");
1826             return ret;
1827         }
1828
1829         ade.ad_type = KRB5_AUTHDATA_IF_RELEVANT;
1830
1831         ASN1_MALLOC_ENCODE(AuthorizationData, 
1832                            ade.ad_data.data, ade.ad_data.length, 
1833                            &ad, &size, ret);
1834         free_AuthorizationData(&ad);
1835         if (ret) {
1836             krb5_set_error_string(context, "ASN.1 encode of "
1837                                   "AuthorizationData failed");
1838             return ret;
1839         }
1840         if (ade.ad_data.length != size)
1841             krb5_abortx(context, "internal asn.1 encoder error");
1842         
1843         ret = add_AuthorizationData(tkt->authorization_data, &ade);
1844         der_free_octet_string(&ade.ad_data);
1845         if (ret) {
1846             krb5_set_error_string(context, "add AuthorizationData failed");
1847             return ret;
1848         }
1849     }
1850
1851     return 0;
1852 }