]> git.sur5r.net Git - openldap/blob - libraries/liblutil/passwd.c
MIT Kerberos and krb5_free_creds_contents (ITS#715)
[openldap] / libraries / liblutil / passwd.c
1 /* $OpenLDAP$ */
2 /*
3  * Copyright 1998-2000 The OpenLDAP Foundation, All Rights Reserved.
4  * COPYING RESTRICTIONS APPLY, see COPYRIGHT file
5  */
6 /*
7  * int lutil_passwd(
8  *      const struct berval *passwd,
9  *      const struct berval *cred,
10  *      const char **schemes )
11  *
12  * Returns true if user supplied credentials (cred) matches
13  * the stored password (passwd). 
14  *
15  * Due to the use of the crypt(3) function 
16  * this routine is NOT thread-safe.
17  */
18
19 #include "portable.h"
20
21 #include <stdio.h>
22 #include <ac/stdlib.h>
23 #include <ac/string.h>
24
25 #ifdef SLAPD_SPASSWD
26 #       include <sasl.h>
27 #endif
28
29 #ifdef SLAPD_KPASSWD
30 #       include <ac/krb.h>
31 #       include <ac/krb5.h>
32 #endif
33
34 #include <ac/param.h>
35
36 #include <ac/unistd.h>
37 #include <ac/crypt.h>
38
39 #ifdef HAVE_SHADOW_H
40 #       include <shadow.h>
41 #endif
42 #ifdef HAVE_PWD_H
43 #       include <pwd.h>
44 #endif
45 #ifdef HAVE_AIX_SECURITY
46 #       include <userpw.h>
47 #endif
48
49 #include <lber.h>
50
51 #include "ldap_pvt.h"
52
53 #include "lutil_md5.h"
54 #include "lutil_sha1.h"
55 #include "lutil.h"
56
57 static const unsigned char crypt64[] =
58         "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz1234567890./";
59
60 struct pw_scheme;
61
62 typedef int (*PASSWD_CHK_FUNC)(
63         const struct pw_scheme *scheme,
64         const struct berval *passwd,
65         const struct berval *cred );
66
67 typedef struct berval * (*PASSWD_HASH_FUNC) (
68         const struct pw_scheme *scheme,
69         const struct berval *passwd );
70
71 struct pw_scheme {
72         struct berval name;
73         PASSWD_CHK_FUNC chk_fn;
74         PASSWD_HASH_FUNC hash_fn;
75 };
76
77 /* password check routines */
78 static int chk_md5(
79         const struct pw_scheme *scheme,
80         const struct berval *passwd,
81         const struct berval *cred );
82
83 static int chk_smd5(
84         const struct pw_scheme *scheme,
85         const struct berval *passwd,
86         const struct berval *cred );
87
88 static int chk_ssha1(
89         const struct pw_scheme *scheme,
90         const struct berval *passwd,
91         const struct berval *cred );
92
93 static int chk_sha1(
94         const struct pw_scheme *scheme,
95         const struct berval *passwd,
96         const struct berval *cred );
97
98 #ifdef SLAPD_SPASSWD
99 static int chk_sasl(
100         const struct pw_scheme *scheme,
101         const struct berval *passwd,
102         const struct berval *cred );
103 #endif
104
105 #ifdef SLAPD_KPASSWD
106 static int chk_kerberos(
107         const struct pw_scheme *scheme,
108         const struct berval *passwd,
109         const struct berval *cred );
110 #endif
111
112 #ifdef SLAPD_CRYPT
113 static int chk_crypt(
114         const struct pw_scheme *scheme,
115         const struct berval *passwd,
116         const struct berval *cred );
117
118 #if defined( HAVE_GETPWNAM ) && defined( HAVE_PW_PASSWD )
119 static int chk_unix(
120         const struct pw_scheme *scheme,
121         const struct berval *passwd,
122         const struct berval *cred );
123 #endif
124 #endif
125
126
127 /* password hash routines */
128 static struct berval *hash_sha1(
129         const struct pw_scheme *scheme,
130         const struct berval *passwd );
131
132 static struct berval *hash_ssha1(
133         const struct pw_scheme *scheme,
134         const struct berval *passwd );
135
136 static struct berval *hash_smd5(
137         const struct pw_scheme *scheme,
138         const struct berval *passwd );
139
140 static struct berval *hash_md5(
141         const struct pw_scheme *scheme,
142         const struct berval *passwd );
143
144 #ifdef SLAPD_CRYPT
145 static struct berval *hash_crypt(
146         const struct pw_scheme *scheme,
147         const struct berval *passwd );
148 #endif
149
150
151 static const struct pw_scheme pw_schemes[] =
152 {
153         { {sizeof("{SSHA}")-1, "{SSHA}"},       chk_ssha1, hash_ssha1 },
154         { {sizeof("{SHA}")-1, "{SHA}"},         chk_sha1, hash_sha1 },
155
156         { {sizeof("{SMD5}")-1, "{SMD5}"},       chk_smd5, hash_smd5 },
157         { {sizeof("{MD5}")-1, "{MD5}"},         chk_md5, hash_md5 },
158
159 #ifdef SLAPD_SPASSWD
160         { {sizeof("{SASL}")-1, "{SASL}"}, chk_sasl, NULL },
161 #endif
162
163 #ifdef SLAPD_KPASSWD
164         { {sizeof("{KERBEROS}")-1, "{KERBEROS}"}, chk_kerberos, NULL },
165 #endif
166
167 #ifdef SLAPD_CRYPT
168         { {sizeof("{CRYPT}")-1, "{CRYPT}"},     chk_crypt, hash_crypt },
169 # if defined( HAVE_GETPWNAM ) && defined( HAVE_PW_PASSWD )
170         { {sizeof("{UNIX}")-1, "{UNIX}"},       chk_unix, NULL },
171 # endif
172 #endif
173
174 #ifdef SLAPD_CLEARTEXT
175         /* psuedo scheme */
176         { {0, "{CLEARTEXT}"}, NULL, NULL },
177 #endif
178
179         { {0, NULL}, NULL, NULL }
180 };
181
182 static const struct pw_scheme *get_scheme(
183         const char* scheme )
184 {
185         int i;
186
187         for( i=0; pw_schemes[i].name.bv_val; i++) {
188                 if( pw_schemes[i].name.bv_len == 0 ) continue;
189
190                 if( strncasecmp(scheme, pw_schemes[i].name.bv_val,
191                         pw_schemes[i].name.bv_len) == 0 )
192                 {
193                         return &pw_schemes[i];
194                 }
195         }
196
197         return NULL;
198 }
199
200 int lutil_passwd_scheme(
201         const char* scheme )
202 {
203         if( scheme == NULL ) {
204                 return 0;
205         }
206
207         return get_scheme(scheme) != NULL;
208 }
209
210
211 static int is_allowed_scheme( 
212         const char* scheme,
213         const char** schemes )
214 {
215         int i;
216
217         if( schemes == NULL ) return 1;
218
219         for( i=0; schemes[i] != NULL; i++ ) {
220                 if( strcasecmp( scheme, schemes[i] ) == 0 ) {
221                         return 1;
222                 }
223         }
224         return 0;
225 }
226
227 static struct berval *passwd_scheme(
228         const struct pw_scheme *scheme,
229         const struct berval * passwd,
230         const char** allowed )
231 {
232         if( !is_allowed_scheme( scheme->name.bv_val, allowed ) ) {
233                 return NULL;
234         }
235
236         if( passwd->bv_len >= scheme->name.bv_len ) {
237                 if( strncasecmp( passwd->bv_val, scheme->name.bv_val, scheme->name.bv_len ) == 0 ) {
238                         struct berval *bv = ber_memalloc( sizeof(struct berval) );
239
240                         if( bv == NULL ) return NULL;
241
242                         bv->bv_val = &passwd->bv_val[scheme->name.bv_len];
243                         bv->bv_len = passwd->bv_len - scheme->name.bv_len;
244
245                         return bv;
246                 }
247         }
248
249         return NULL;
250 }
251
252 /*
253  * Return 0 if creds are good.
254  */
255 int
256 lutil_passwd(
257         const struct berval *passwd,    /* stored passwd */
258         const struct berval *cred,              /* user cred */
259         const char **schemes )
260 {
261         int i;
262
263         if (cred == NULL || cred->bv_len == 0 ||
264                 passwd == NULL || passwd->bv_len == 0 )
265         {
266                 return -1;
267         }
268
269         for( i=0; pw_schemes[i].name.bv_val != NULL; i++ ) {
270                 if( pw_schemes[i].chk_fn ) {
271                         struct berval *p = passwd_scheme( &pw_schemes[i],
272                                 passwd, schemes );
273
274                         if( p != NULL ) {
275                                 int rc = (pw_schemes[i].chk_fn)( &pw_schemes[i], p, cred );
276
277                                 /* only free the berval structure as the bv_val points
278                                  * into passwd->bv_val
279                                  */
280                                 ber_memfree( p );
281                                 
282                                 return rc;
283                         }
284                 }
285         }
286
287 #ifdef SLAPD_CLEARTEXT
288         if( is_allowed_scheme("{CLEARTEXT}", schemes ) ) {
289                 return passwd->bv_len == cred->bv_len
290                         ? memcmp( passwd->bv_val, cred->bv_val, passwd->bv_len )
291                         : 1;
292         }
293 #endif
294         return 1;
295 }
296
297 struct berval * lutil_passwd_generate( ber_len_t len )
298 {
299         struct berval *pw;
300
301         if( len < 1 ) return NULL;
302
303         pw = ber_memalloc( sizeof( struct berval ) );
304         if( pw == NULL ) return NULL;
305
306         pw->bv_len = len;
307         pw->bv_val = ber_memalloc( len + 1 );
308
309         if( pw->bv_val == NULL ) {
310                 ber_memfree( pw );
311                 return NULL;
312         }
313
314         if( lutil_entropy( pw->bv_val, pw->bv_len) < 0 ) {
315                 ber_bvfree( pw );
316                 return NULL; 
317         }
318
319         for( len = 0; len < pw->bv_len; len++ ) {
320                 pw->bv_val[len] = crypt64[
321                         pw->bv_val[len] % (sizeof(crypt64)-1) ];
322         }
323
324         pw->bv_val[len] = '\0';
325         
326         return pw;
327 }
328
329 struct berval * lutil_passwd_hash(
330         const struct berval * passwd,
331         const char * method )
332 {
333         const struct pw_scheme *sc = get_scheme( method );
334
335         if( sc == NULL ) return NULL;
336         if( ! sc->hash_fn ) return NULL;
337
338         return (sc->hash_fn)( sc, passwd );
339 }
340
341 static struct berval * pw_string(
342         const struct pw_scheme *sc,
343         const struct berval *passwd )
344 {
345         struct berval *pw = ber_memalloc( sizeof( struct berval ) );
346         if( pw == NULL ) return NULL;
347
348         pw->bv_len = sc->name.bv_len + passwd->bv_len;
349         pw->bv_val = ber_memalloc( pw->bv_len + 1 );
350
351         if( pw->bv_val == NULL ) {
352                 ber_memfree( pw );
353                 return NULL;
354         }
355
356         AC_MEMCPY( pw->bv_val, sc->name.bv_val, sc->name.bv_len );
357         AC_MEMCPY( &pw->bv_val[sc->name.bv_len], passwd->bv_val, passwd->bv_len );
358
359         pw->bv_val[pw->bv_len] = '\0';
360         return pw;
361 }
362
363 static struct berval * pw_string64(
364         const struct pw_scheme *sc,
365         const struct berval *hash,
366         const struct berval *salt )
367 {
368         int rc;
369         struct berval string;
370         struct berval *b64 = ber_memalloc( sizeof(struct berval) );
371         size_t b64len;
372
373         if( b64 == NULL ) return NULL;
374
375         if( salt ) {
376                 /* need to base64 combined string */
377                 string.bv_len = hash->bv_len + salt->bv_len;
378                 string.bv_val = ber_memalloc( string.bv_len + 1 );
379
380                 if( string.bv_val == NULL ) {
381                         ber_memfree( b64 );
382                         return NULL;
383                 }
384
385                 AC_MEMCPY( string.bv_val, hash->bv_val,
386                         hash->bv_len );
387                 AC_MEMCPY( &string.bv_val[hash->bv_len], salt->bv_val,
388                         salt->bv_len );
389                 string.bv_val[string.bv_len] = '\0';
390
391         } else {
392                 string = *hash;
393         }
394
395         b64len = LUTIL_BASE64_ENCODE_LEN( string.bv_len ) + 1;
396         b64->bv_len = b64len + sc->name.bv_len;
397         b64->bv_val = ber_memalloc( b64->bv_len + 1 );
398
399         if( b64->bv_val == NULL ) {
400                 if( salt ) ber_memfree( string.bv_val );
401                 ber_memfree( b64 );
402                 return NULL;
403         }
404
405         AC_MEMCPY(b64->bv_val, sc->name.bv_val, sc->name.bv_len);
406
407         rc = lutil_b64_ntop(
408                 string.bv_val, string.bv_len,
409                 &b64->bv_val[sc->name.bv_len], b64len );
410
411         if( salt ) ber_memfree( string.bv_val );
412         
413         if( rc < 0 ) {
414                 ber_bvfree( b64 );
415                 return NULL;
416         }
417
418         /* recompute length */
419         b64->bv_len = sc->name.bv_len + rc;
420         assert( strlen(b64->bv_val) == b64->bv_len );
421         return b64;
422 }
423
424 /* PASSWORD CHECK ROUTINES */
425
426 static int chk_ssha1(
427         const struct pw_scheme *sc,
428         const struct berval * passwd,
429         const struct berval * cred )
430 {
431         lutil_SHA1_CTX SHA1context;
432         unsigned char SHA1digest[LUTIL_SHA1_BYTES];
433         int rc;
434         unsigned char *orig_pass = NULL;
435  
436         /* decode base64 password */
437         orig_pass = (unsigned char *) ber_memalloc( (size_t) (
438                 LUTIL_BASE64_DECODE_LEN(passwd->bv_len) + 1) );
439
440         if( orig_pass == NULL ) return -1;
441
442         rc = lutil_b64_pton(passwd->bv_val, orig_pass, passwd->bv_len);
443
444         if(rc < 0) {
445                 ber_memfree(orig_pass);
446                 return -1;
447         }
448  
449         /* hash credentials with salt */
450         lutil_SHA1Init(&SHA1context);
451         lutil_SHA1Update(&SHA1context,
452                 (const unsigned char *) cred->bv_val, cred->bv_len);
453         lutil_SHA1Update(&SHA1context,
454                 (const unsigned char *) &orig_pass[sizeof(SHA1digest)],
455                 rc - sizeof(SHA1digest));
456         lutil_SHA1Final(SHA1digest, &SHA1context);
457  
458         /* compare */
459         rc = memcmp((char *)orig_pass, (char *)SHA1digest, sizeof(SHA1digest));
460         ber_memfree(orig_pass);
461         return rc ? 1 : 0;
462 }
463
464 static int chk_sha1(
465         const struct pw_scheme *sc,
466         const struct berval * passwd,
467         const struct berval * cred )
468 {
469         lutil_SHA1_CTX SHA1context;
470         unsigned char SHA1digest[LUTIL_SHA1_BYTES];
471         int rc;
472         unsigned char *orig_pass = NULL;
473  
474         /* base64 un-encode password */
475         orig_pass = (unsigned char *) ber_memalloc( (size_t) (
476                 LUTIL_BASE64_DECODE_LEN(passwd->bv_len) + 1) );
477
478         if( orig_pass == NULL ) return -1;
479
480         rc = lutil_b64_pton(passwd->bv_val, orig_pass, passwd->bv_len);
481
482         if( rc != sizeof(SHA1digest) ) {
483                 ber_memfree(orig_pass);
484                 return -1;
485         }
486  
487         /* hash credentials with salt */
488         lutil_SHA1Init(&SHA1context);
489         lutil_SHA1Update(&SHA1context,
490                 (const unsigned char *) cred->bv_val, cred->bv_len);
491         lutil_SHA1Final(SHA1digest, &SHA1context);
492  
493         /* compare */
494         rc = memcmp((char *)orig_pass, (char *)SHA1digest, sizeof(SHA1digest));
495         ber_memfree(orig_pass);
496         return rc ? 1 : 0;
497 }
498
499 static int chk_smd5(
500         const struct pw_scheme *sc,
501         const struct berval * passwd,
502         const struct berval * cred )
503 {
504         lutil_MD5_CTX MD5context;
505         unsigned char MD5digest[LUTIL_MD5_BYTES];
506         int rc;
507         unsigned char *orig_pass = NULL;
508
509         /* base64 un-encode password */
510         orig_pass = (unsigned char *) ber_memalloc( (size_t) (
511                 LUTIL_BASE64_DECODE_LEN(passwd->bv_len) + 1) );
512
513         if( orig_pass == NULL ) return -1;
514
515         rc = lutil_b64_pton(passwd->bv_val, orig_pass, passwd->bv_len);
516         if ( rc < 0 ) {
517                 ber_memfree(orig_pass);
518                 return -1;
519         }
520
521         /* hash credentials with salt */
522         lutil_MD5Init(&MD5context);
523         lutil_MD5Update(&MD5context,
524                 (const unsigned char *) cred->bv_val, cred->bv_len );
525         lutil_MD5Update(&MD5context,
526                 (const unsigned char *) &orig_pass[sizeof(MD5digest)],
527                 rc - sizeof(MD5digest));
528         lutil_MD5Final(MD5digest, &MD5context);
529
530         /* compare */
531         rc = memcmp((char *)orig_pass, (char *)MD5digest, sizeof(MD5digest));
532         ber_memfree(orig_pass);
533         return rc ? 1 : 0;
534 }
535
536 static int chk_md5(
537         const struct pw_scheme *sc,
538         const struct berval * passwd,
539         const struct berval * cred )
540 {
541         lutil_MD5_CTX MD5context;
542         unsigned char MD5digest[LUTIL_MD5_BYTES];
543         int rc;
544         unsigned char *orig_pass = NULL;
545
546         /* base64 un-encode password */
547         orig_pass = (unsigned char *) ber_memalloc( (size_t) (
548                 LUTIL_BASE64_DECODE_LEN(passwd->bv_len) + 1) );
549
550         if( orig_pass == NULL ) return -1;
551
552         rc = lutil_b64_pton(passwd->bv_val, orig_pass, passwd->bv_len);
553         if ( rc != sizeof(MD5digest) ) {
554                 ber_memfree(orig_pass);
555                 return -1;
556         }
557
558         /* hash credentials with salt */
559         lutil_MD5Init(&MD5context);
560         lutil_MD5Update(&MD5context,
561                 (const unsigned char *) cred->bv_val, cred->bv_len );
562         lutil_MD5Final(MD5digest, &MD5context);
563
564         /* compare */
565         rc = memcmp((char *)orig_pass, (char *)MD5digest, sizeof(MD5digest));
566         ber_memfree(orig_pass);
567         return rc ? 1 : 0;
568 }
569
570 #ifdef SLAPD_SPASSWD
571 #ifdef HAVE_CYRUS_SASL
572 sasl_conn_t *lutil_passwd_sasl_conn = NULL;
573 #endif
574
575 static int chk_sasl(
576         const struct pw_scheme *sc,
577         const struct berval * passwd,
578         const struct berval * cred )
579 {
580         int i;
581         int rtn;
582
583         for( i=0; i<cred->bv_len; i++) {
584                 if(cred->bv_val[i] == '\0') {
585                         return 1;       /* NUL character in password */
586                 }
587         }
588
589         if( cred->bv_val[i] != '\0' ) {
590                 return 1;       /* cred must behave like a string */
591         }
592
593         for( i=0; i<passwd->bv_len; i++) {
594                 if(passwd->bv_val[i] == '\0') {
595                         return 1;       /* NUL character in password */
596                 }
597         }
598
599         if( passwd->bv_val[i] != '\0' ) {
600                 return 1;       /* passwd must behave like a string */
601         }
602
603         rtn = 1;
604
605 #ifdef HAVE_CYRUS_SASL
606         if( lutil_passwd_sasl_conn != NULL ) {
607                 const char *errstr = NULL;
608                 int sc;
609
610                 sc = sasl_checkpass( lutil_passwd_sasl_conn,
611                         passwd->bv_val, passwd->bv_len,
612                         cred->bv_val, cred->bv_len,
613                         &errstr );
614
615                 rtn = ( sc != SASL_OK );
616         }
617 #endif
618
619         return rtn;
620 }
621 #endif
622
623 #ifdef SLAPD_KPASSWD
624 static int chk_kerberos(
625         const struct pw_scheme *sc,
626         const struct berval * passwd,
627         const struct berval * cred )
628 {
629         int i;
630         int rtn;
631
632         for( i=0; i<cred->bv_len; i++) {
633                 if(cred->bv_val[i] == '\0') {
634                         return 1;       /* NUL character in password */
635                 }
636         }
637
638         if( cred->bv_val[i] != '\0' ) {
639                 return 1;       /* cred must behave like a string */
640         }
641
642         for( i=0; i<passwd->bv_len; i++) {
643                 if(passwd->bv_val[i] == '\0') {
644                         return 1;       /* NUL character in password */
645                 }
646         }
647
648         if( passwd->bv_val[i] != '\0' ) {
649                 return 1;       /* passwd must behave like a string */
650         }
651
652         rtn = 1;
653
654 #ifdef HAVE_KRB5 /* HAVE_HEIMDAL_KRB5 */
655         {
656 /* Portions:
657  * Copyright (c) 1997, 1998, 1999 Kungliga Tekniska H\xf6gskolan
658  * (Royal Institute of Technology, Stockholm, Sweden).
659  * All rights reserved.
660  *
661  * Redistribution and use in source and binary forms, with or without
662  * modification, are permitted provided that the following conditions
663  * are met:
664  *
665  * 1. Redistributions of source code must retain the above copyright
666  *    notice, this list of conditions and the following disclaimer.
667  *
668  * 2. Redistributions in binary form must reproduce the above copyright
669  *    notice, this list of conditions and the following disclaimer in the
670  *    documentation and/or other materials provided with the distribution.
671  *
672  * 3. Neither the name of the Institute nor the names of its contributors
673  *    may be used to endorse or promote products derived from this software
674  *    without specific prior written permission.
675  *
676  * THIS SOFTWARE IS PROVIDED BY THE INSTITUTE AND CONTRIBUTORS ``AS IS'' AND
677  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
678  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
679  * ARE DISCLAIMED.  IN NO EVENT SHALL THE INSTITUTE OR CONTRIBUTORS BE LIABLE
680  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
681  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
682  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
683  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
684  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
685  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
686  * SUCH DAMAGE.
687  */
688
689                 krb5_context context;
690                 krb5_error_code ret;
691                 krb5_creds creds;
692                 krb5_get_init_creds_opt get_options;
693                 krb5_verify_init_creds_opt verify_options;
694                 krb5_principal client, server;
695 #ifdef notdef
696                 krb5_preauthtype pre_auth_types[] = {KRB5_PADATA_ENC_TIMESTAMP};
697 #endif
698
699                 ret = krb5_init_context( &context );
700                 if (ret) {
701                         return 1;
702                 }
703
704 #ifdef notdef
705                 krb5_get_init_creds_opt_set_preauth_list(&get_options,
706                         pre_auth_types, 1);
707 #endif
708
709                 krb5_get_init_creds_opt_init( &get_options );
710
711                 krb5_verify_init_creds_opt_init( &verify_options );
712         
713                 ret = krb5_parse_name( context, passwd->bv_val, &client );
714
715                 if (ret) {
716                         krb5_free_context( context );
717                         return 1;
718                 }
719
720                 ret = krb5_get_init_creds_password( context,
721                         &creds, client, cred->bv_val, NULL,
722                         NULL, 0, NULL, &get_options );
723
724                 if (ret) {
725                         krb5_free_principal( context, client );
726                         krb5_free_context( context );
727                         return 1;
728                 }
729
730                 {
731                         char *host = ldap_pvt_get_fqdn( NULL );
732
733                         if( host == NULL ) {
734                                 krb5_free_principal( context, client );
735                                 krb5_free_context( context );
736                                 return 1;
737                         }
738
739                         ret = krb5_sname_to_principal( context,
740                                 host, "ldap", KRB5_NT_SRV_HST, &server );
741
742                         ber_memfree( host );
743                 }
744
745                 if (ret) {
746                         krb5_free_principal( context, client );
747                         krb5_free_context( context );
748                         return 1;
749                 }
750
751                 ret = krb5_verify_init_creds( context,
752                         &creds, server, NULL, NULL, &verify_options );
753
754                 krb5_free_principal( context, client );
755                 krb5_free_principal( context, server );
756                 krb5_free_cred_contents( context, &creds );
757                 krb5_free_context( context );
758
759                 rtn = !!ret;
760         }
761 #elif   defined(HAVE_KRB4)
762         {
763                 /* Borrowed from Heimdal kpopper */
764 /* Portions:
765  * Copyright (c) 1989 Regents of the University of California.
766  * All rights reserved.  The Berkeley software License Agreement
767  * specifies the terms and conditions for redistribution.
768  */
769
770                 int status;
771                 char lrealm[REALM_SZ];
772                 char tkt[MAXHOSTNAMELEN];
773
774                 status = krb_get_lrealm(lrealm,1);
775                 if (status == KFAILURE) {
776                         return 1;
777                 }
778
779                 snprintf(tkt, sizeof(tkt), "%s_slapd.%u",
780                         TKT_ROOT, (unsigned)getpid());
781                 krb_set_tkt_string (tkt);
782
783                 status = krb_verify_user( passwd->bv_val, "", lrealm,
784                         cred->bv_val, 1, "ldap");
785
786                 dest_tkt(); /* no point in keeping the tickets */
787
788                 return status == KFAILURE;
789         }
790 #endif
791
792         return rtn;
793 }
794 #endif /* SLAPD_KPASSWD */
795
796 #ifdef SLAPD_CRYPT
797 static int chk_crypt(
798         const struct pw_scheme *sc,
799         const struct berval * passwd,
800         const struct berval * cred )
801 {
802         char *cr;
803         int i;
804
805         for( i=0; i<cred->bv_len; i++) {
806                 if(cred->bv_val[i] == '\0') {
807                         return 1;       /* NUL character in password */
808                 }
809         }
810
811         if( cred->bv_val[i] != '\0' ) {
812                 return -1;      /* cred must behave like a string */
813         }
814
815         if( passwd->bv_len < 2 ) {
816                 return -1;      /* passwd must be at least two characters long */
817         }
818
819         for( i=0; i<passwd->bv_len; i++) {
820                 if(passwd->bv_val[i] == '\0') {
821                         return -1;      /* NUL character in password */
822                 }
823         }
824
825         if( passwd->bv_val[i] != '\0' ) {
826                 return -1;      /* passwd must behave like a string */
827         }
828
829         cr = crypt( cred->bv_val, passwd->bv_val );
830
831         if( cr == NULL || cr[0] == '\0' ) {
832                 /* salt must have been invalid */
833                 return -1;
834         }
835
836         return strcmp( passwd->bv_val, cr ) ? 1 : 0;
837 }
838
839 # if defined( HAVE_GETPWNAM ) && defined( HAVE_PW_PASSWD )
840 static int chk_unix(
841         const struct pw_scheme *sc,
842         const struct berval * passwd,
843         const struct berval * cred )
844 {
845         int i;
846         char *pw,*cr;
847
848         for( i=0; i<cred->bv_len; i++) {
849                 if(cred->bv_val[i] == '\0') {
850                         return -1;      /* NUL character in password */
851                 }
852         }
853         if( cred->bv_val[i] != '\0' ) {
854                 return -1;      /* cred must behave like a string */
855         }
856
857         for( i=0; i<passwd->bv_len; i++) {
858                 if(passwd->bv_val[i] == '\0') {
859                         return -1;      /* NUL character in password */
860                 }
861         }
862
863         if( passwd->bv_val[i] != '\0' ) {
864                 return -1;      /* passwd must behave like a string */
865         }
866
867         {
868                 struct passwd *pwd = getpwnam(passwd->bv_val);
869
870                 if(pwd == NULL) {
871                         return -1;      /* not found */
872                 }
873
874                 pw = pwd->pw_passwd;
875         }
876 #  ifdef HAVE_GETSPNAM
877         {
878                 struct spwd *spwd = getspnam(passwd->bv_val);
879
880                 if(spwd != NULL) {
881                         pw = spwd->sp_pwdp;
882                 }
883         }
884 #  endif
885 #  ifdef HAVE_AIX_SECURITY
886         {
887                 struct userpw *upw = getuserpw(passwd->bv_val);
888
889                 if (upw != NULL) {
890                         pw = upw->upw_passwd;
891                 }
892         }
893 #  endif
894
895         if( pw == NULL || pw[0] == '\0' || pw[1] == '\0' ) {
896                 /* password must must be at least two characters long */
897                 return -1;
898         }
899
900         cr = crypt(cred->bv_val, pw);
901
902         if( cr == NULL || cr[0] == '\0' ) {
903                 /* salt must have been invalid */
904                 return -1;
905         }
906
907         return strcmp(pw, cr) ? 1 : 0;
908
909 }
910 # endif
911 #endif
912
913 /* PASSWORD GENERATION ROUTINES */
914
915 static struct berval *hash_ssha1(
916         const struct pw_scheme *scheme,
917         const struct berval  *passwd )
918 {
919         lutil_SHA1_CTX  SHA1context;
920         unsigned char   SHA1digest[LUTIL_SHA1_BYTES];
921         unsigned char   saltdata[4];
922         struct berval digest;
923         struct berval salt;
924
925         digest.bv_val = SHA1digest;
926         digest.bv_len = sizeof(SHA1digest);
927         salt.bv_val = saltdata;
928         salt.bv_len = sizeof(saltdata);
929
930         if( lutil_entropy( salt.bv_val, salt.bv_len) < 0 ) {
931                 return NULL; 
932         }
933
934         lutil_SHA1Init( &SHA1context );
935         lutil_SHA1Update( &SHA1context,
936                 (const unsigned char *)passwd->bv_val, passwd->bv_len );
937         lutil_SHA1Update( &SHA1context,
938                 (const unsigned char *)salt.bv_val, salt.bv_len );
939         lutil_SHA1Final( SHA1digest, &SHA1context );
940
941         return pw_string64( scheme, &digest, &salt);
942 }
943
944 static struct berval *hash_sha1(
945         const struct pw_scheme *scheme,
946         const struct berval  *passwd )
947 {
948         lutil_SHA1_CTX  SHA1context;
949         unsigned char   SHA1digest[LUTIL_SHA1_BYTES];
950         struct berval digest;
951         digest.bv_val = SHA1digest;
952         digest.bv_len = sizeof(SHA1digest);
953      
954         lutil_SHA1Init( &SHA1context );
955         lutil_SHA1Update( &SHA1context,
956                 (const unsigned char *)passwd->bv_val, passwd->bv_len );
957         lutil_SHA1Final( SHA1digest, &SHA1context );
958             
959         return pw_string64( scheme, &digest, NULL);
960 }
961
962 static struct berval *hash_smd5(
963         const struct pw_scheme *scheme,
964         const struct berval  *passwd )
965 {
966         lutil_MD5_CTX   MD5context;
967         unsigned char   MD5digest[LUTIL_MD5_BYTES];
968         unsigned char   saltdata[4];
969         struct berval digest;
970         struct berval salt;
971
972         digest.bv_val = MD5digest;
973         digest.bv_len = sizeof(MD5digest);
974         salt.bv_val = saltdata;
975         salt.bv_len = sizeof(saltdata);
976
977         if( lutil_entropy( salt.bv_val, salt.bv_len) < 0 ) {
978                 return NULL; 
979         }
980
981         lutil_MD5Init( &MD5context );
982         lutil_MD5Update( &MD5context,
983                 (const unsigned char *) passwd->bv_val, passwd->bv_len );
984         lutil_MD5Update( &MD5context,
985                 (const unsigned char *) salt.bv_val, salt.bv_len );
986         lutil_MD5Final( MD5digest, &MD5context );
987
988         return pw_string64( scheme, &digest, &salt );
989 }
990
991 static struct berval *hash_md5(
992         const struct pw_scheme *scheme,
993         const struct berval  *passwd )
994 {
995         lutil_MD5_CTX   MD5context;
996         unsigned char   MD5digest[LUTIL_MD5_BYTES];
997
998         struct berval digest;
999
1000         digest.bv_val = MD5digest;
1001         digest.bv_len = sizeof(MD5digest);
1002
1003         lutil_MD5Init( &MD5context );
1004         lutil_MD5Update( &MD5context,
1005                 (const unsigned char *) passwd->bv_val, passwd->bv_len );
1006         lutil_MD5Final( MD5digest, &MD5context );
1007
1008         return pw_string64( scheme, &digest, NULL );
1009 ;
1010 }
1011
1012 #ifdef SLAPD_CRYPT
1013 static struct berval *hash_crypt(
1014         const struct pw_scheme *scheme,
1015         const struct berval *passwd )
1016 {
1017         struct berval hash;
1018         unsigned char salt[3];
1019         int i;
1020
1021         for( i=0; i<passwd->bv_len; i++) {
1022                 if(passwd->bv_val[i] == '\0') {
1023                         return NULL;    /* NUL character in password */
1024                 }
1025         }
1026
1027         if( passwd->bv_val[i] != '\0' ) {
1028                 return NULL;    /* passwd must behave like a string */
1029         }
1030
1031         if( lutil_entropy( salt, sizeof(salt)) < 0 ) {
1032                 return NULL; 
1033         }
1034
1035         salt[0] = crypt64[ salt[0] % (sizeof(crypt64)-1) ];
1036         salt[1] = crypt64[ salt[1] % (sizeof(crypt64)-1) ];
1037         salt[2] = '\0';
1038
1039         hash.bv_val = crypt( passwd->bv_val, salt );
1040
1041         if( hash.bv_val == NULL ) return NULL;
1042
1043         hash.bv_len = strlen( hash.bv_val );
1044
1045         if( hash.bv_len == 0 ) {
1046                 return NULL;
1047         }
1048
1049         return pw_string( scheme, &hash );
1050 }
1051 #endif