]> git.sur5r.net Git - openldap/blob - servers/slapd/overlays/ppolicy.c
ITS#6082
[openldap] / servers / slapd / overlays / ppolicy.c
1 /* $OpenLDAP$ */
2 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
3  *
4  * Copyright 2004-2009 The OpenLDAP Foundation.
5  * Portions Copyright 2004-2005 Howard Chu, Symas Corporation.
6  * Portions Copyright 2004 Hewlett-Packard Company.
7  * All rights reserved.
8  *
9  * Redistribution and use in source and binary forms, with or without
10  * modification, are permitted only as authorized by the OpenLDAP
11  * Public License.
12  *
13  * A copy of this license is available in the file LICENSE in the
14  * top-level directory of the distribution or, alternatively, at
15  * <http://www.OpenLDAP.org/license.html>.
16  */
17 /* ACKNOWLEDGEMENTS:
18  * This work was developed by Howard Chu for inclusion in
19  * OpenLDAP Software, based on prior work by Neil Dunbar (HP).
20  * This work was sponsored by the Hewlett-Packard Company.
21  */
22
23 #include "portable.h"
24
25 /* This file implements "Password Policy for LDAP Directories",
26  * based on draft behera-ldap-password-policy-09
27  */
28
29 #ifdef SLAPD_OVER_PPOLICY
30
31 #include <ldap.h>
32 #include "lutil.h"
33 #include "slap.h"
34 #ifdef SLAPD_MODULES
35 #define LIBLTDL_DLL_IMPORT      /* Win32: don't re-export libltdl's symbols */
36 #include <ltdl.h>
37 #endif
38 #include <ac/errno.h>
39 #include <ac/time.h>
40 #include <ac/string.h>
41 #include <ac/ctype.h>
42 #include "config.h"
43
44 #ifndef MODULE_NAME_SZ
45 #define MODULE_NAME_SZ 256
46 #endif
47
48 /* Per-instance configuration information */
49 typedef struct pp_info {
50         struct berval def_policy;       /* DN of default policy subentry */
51         int use_lockout;                /* send AccountLocked result? */
52         int hash_passwords;             /* transparently hash cleartext pwds */
53         int forward_updates;    /* use frontend for policy state updates */
54 } pp_info;
55
56 /* Our per-connection info - note, it is not per-instance, it is 
57  * used by all instances
58  */
59 typedef struct pw_conn {
60         struct berval dn;       /* DN of restricted user */
61 } pw_conn;
62
63 static pw_conn *pwcons;
64 static int ppolicy_cid;
65 static int ov_count;
66
67 typedef struct pass_policy {
68         AttributeDescription *ad; /* attribute to which the policy applies */
69         int pwdMinAge; /* minimum time (seconds) until passwd can change */
70         int pwdMaxAge; /* time in seconds until pwd will expire after change */
71         int pwdInHistory; /* number of previous passwords kept */
72         int pwdCheckQuality; /* 0 = don't check quality, 1 = check if possible,
73                                                    2 = check mandatory; fail if not possible */
74         int pwdMinLength; /* minimum number of chars in password */
75         int pwdExpireWarning; /* number of seconds that warning controls are
76                                                         sent before a password expires */
77         int pwdGraceAuthNLimit; /* number of times you can log in with an
78                                                         expired password */
79         int pwdLockout; /* 0 = do not lockout passwords, 1 = lock them out */
80         int pwdLockoutDuration; /* time in seconds a password is locked out for */
81         int pwdMaxFailure; /* number of failed binds allowed before lockout */
82         int pwdFailureCountInterval; /* number of seconds before failure
83                                                                         counts are zeroed */
84         int pwdMustChange; /* 0 = users can use admin set password
85                                                         1 = users must change password after admin set */
86         int pwdAllowUserChange; /* 0 = users cannot change their passwords
87                                                                 1 = users can change them */
88         int pwdSafeModify; /* 0 = old password doesn't need to come
89                                                                 with password change request
90                                                         1 = password change must supply existing pwd */
91         char pwdCheckModule[MODULE_NAME_SZ]; /* name of module to dynamically
92                                                                                     load to check password */
93 } PassPolicy;
94
95 typedef struct pw_hist {
96         time_t t;       /* timestamp of history entry */
97         struct berval pw;       /* old password hash */
98         struct berval bv;       /* text of entire entry */
99         struct pw_hist *next;
100 } pw_hist;
101
102 /* Operational attributes */
103 static AttributeDescription *ad_pwdChangedTime, *ad_pwdAccountLockedTime,
104         *ad_pwdFailureTime, *ad_pwdHistory, *ad_pwdGraceUseTime, *ad_pwdReset,
105         *ad_pwdPolicySubentry;
106
107 static struct schema_info {
108         char *def;
109         AttributeDescription **ad;
110 } pwd_OpSchema[] = {
111         {       "( 1.3.6.1.4.1.42.2.27.8.1.16 "
112                 "NAME ( 'pwdChangedTime' ) "
113                 "DESC 'The time the password was last changed' "
114                 "EQUALITY generalizedTimeMatch "
115                 "ORDERING generalizedTimeOrderingMatch "
116                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.24 "
117                 "SINGLE-VALUE NO-USER-MODIFICATION USAGE directoryOperation )",
118                 &ad_pwdChangedTime },
119         {       "( 1.3.6.1.4.1.42.2.27.8.1.17 "
120                 "NAME ( 'pwdAccountLockedTime' ) "
121                 "DESC 'The time an user account was locked' "
122                 "EQUALITY generalizedTimeMatch "
123                 "ORDERING generalizedTimeOrderingMatch "
124                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.24 "
125                 "SINGLE-VALUE "
126 #if 0
127                 /* Not until Relax control is released */
128                 "NO-USER-MODIFICATION "
129 #endif
130                 "USAGE directoryOperation )",
131                 &ad_pwdAccountLockedTime },
132         {       "( 1.3.6.1.4.1.42.2.27.8.1.19 "
133                 "NAME ( 'pwdFailureTime' ) "
134                 "DESC 'The timestamps of the last consecutive authentication failures' "
135                 "EQUALITY generalizedTimeMatch "
136                 "ORDERING generalizedTimeOrderingMatch "
137                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.24 "
138                 "NO-USER-MODIFICATION USAGE directoryOperation )",
139                 &ad_pwdFailureTime },
140         {       "( 1.3.6.1.4.1.42.2.27.8.1.20 "
141                 "NAME ( 'pwdHistory' ) "
142                 "DESC 'The history of users passwords' "
143                 "EQUALITY octetStringMatch "
144                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.40 "
145                 "NO-USER-MODIFICATION USAGE directoryOperation )",
146                 &ad_pwdHistory },
147         {       "( 1.3.6.1.4.1.42.2.27.8.1.21 "
148                 "NAME ( 'pwdGraceUseTime' ) "
149                 "DESC 'The timestamps of the grace login once the password has expired' "
150                 "EQUALITY generalizedTimeMatch "
151                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.24 "
152                 "NO-USER-MODIFICATION USAGE directoryOperation )",
153                 &ad_pwdGraceUseTime }, 
154         {       "( 1.3.6.1.4.1.42.2.27.8.1.22 "
155                 "NAME ( 'pwdReset' ) "
156                 "DESC 'The indication that the password has been reset' "
157                 "EQUALITY booleanMatch "
158                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.7 "
159                 "SINGLE-VALUE USAGE directoryOperation )",
160                 &ad_pwdReset },
161         {       "( 1.3.6.1.4.1.42.2.27.8.1.23 "
162                 "NAME ( 'pwdPolicySubentry' ) "
163                 "DESC 'The pwdPolicy subentry in effect for this object' "
164                 "EQUALITY distinguishedNameMatch "
165                 "SYNTAX 1.3.6.1.4.1.1466.115.121.1.12 "
166                 "SINGLE-VALUE "
167 #if 0
168                 /* Not until Relax control is released */
169                 "NO-USER-MODIFICATION "
170 #endif
171                 "USAGE directoryOperation )",
172                 &ad_pwdPolicySubentry },
173         { NULL, NULL }
174 };
175
176 /* User attributes */
177 static AttributeDescription *ad_pwdMinAge, *ad_pwdMaxAge, *ad_pwdInHistory,
178         *ad_pwdCheckQuality, *ad_pwdMinLength, *ad_pwdMaxFailure, 
179         *ad_pwdGraceAuthNLimit, *ad_pwdExpireWarning, *ad_pwdLockoutDuration,
180         *ad_pwdFailureCountInterval, *ad_pwdCheckModule, *ad_pwdLockout,
181         *ad_pwdMustChange, *ad_pwdAllowUserChange, *ad_pwdSafeModify,
182         *ad_pwdAttribute;
183
184 #define TAB(name)       { #name, &ad_##name }
185
186 static struct schema_info pwd_UsSchema[] = {
187         TAB(pwdAttribute),
188         TAB(pwdMinAge),
189         TAB(pwdMaxAge),
190         TAB(pwdInHistory),
191         TAB(pwdCheckQuality),
192         TAB(pwdMinLength),
193         TAB(pwdMaxFailure),
194         TAB(pwdGraceAuthNLimit),
195         TAB(pwdExpireWarning),
196         TAB(pwdLockout),
197         TAB(pwdLockoutDuration),
198         TAB(pwdFailureCountInterval),
199         TAB(pwdCheckModule),
200         TAB(pwdMustChange),
201         TAB(pwdAllowUserChange),
202         TAB(pwdSafeModify),
203         { NULL, NULL }
204 };
205
206 static ldap_pvt_thread_mutex_t chk_syntax_mutex;
207
208 enum {
209         PPOLICY_DEFAULT = 1,
210         PPOLICY_HASH_CLEARTEXT,
211         PPOLICY_USE_LOCKOUT
212 };
213
214 static ConfigDriver ppolicy_cf_default;
215
216 static ConfigTable ppolicycfg[] = {
217         { "ppolicy_default", "policyDN", 2, 2, 0,
218           ARG_DN|ARG_QUOTE|ARG_MAGIC|PPOLICY_DEFAULT, ppolicy_cf_default,
219           "( OLcfgOvAt:12.1 NAME 'olcPPolicyDefault' "
220           "DESC 'DN of a pwdPolicy object for uncustomized objects' "
221           "SYNTAX OMsDN SINGLE-VALUE )", NULL, NULL },
222         { "ppolicy_hash_cleartext", "on|off", 1, 2, 0,
223           ARG_ON_OFF|ARG_OFFSET|PPOLICY_HASH_CLEARTEXT,
224           (void *)offsetof(pp_info,hash_passwords),
225           "( OLcfgOvAt:12.2 NAME 'olcPPolicyHashCleartext' "
226           "DESC 'Hash passwords on add or modify' "
227           "SYNTAX OMsBoolean SINGLE-VALUE )", NULL, NULL },
228         { "ppolicy_forward_updates", "on|off", 1, 2, 0,
229           ARG_ON_OFF|ARG_OFFSET,
230           (void *)offsetof(pp_info,forward_updates),
231           "( OLcfgOvAt:12.4 NAME 'olcPPolicyForwardUpdates' "
232           "DESC 'Allow policy state updates to be forwarded via updateref' "
233           "SYNTAX OMsBoolean SINGLE-VALUE )", NULL, NULL },
234         { "ppolicy_use_lockout", "on|off", 1, 2, 0,
235           ARG_ON_OFF|ARG_OFFSET|PPOLICY_USE_LOCKOUT,
236           (void *)offsetof(pp_info,use_lockout),
237           "( OLcfgOvAt:12.3 NAME 'olcPPolicyUseLockout' "
238           "DESC 'Warn clients with AccountLocked' "
239           "SYNTAX OMsBoolean SINGLE-VALUE )", NULL, NULL },
240         { NULL, NULL, 0, 0, 0, ARG_IGNORED }
241 };
242
243 static ConfigOCs ppolicyocs[] = {
244         { "( OLcfgOvOc:12.1 "
245           "NAME 'olcPPolicyConfig' "
246           "DESC 'Password Policy configuration' "
247           "SUP olcOverlayConfig "
248           "MAY ( olcPPolicyDefault $ olcPPolicyHashCleartext $ "
249           "olcPPolicyUseLockout $ olcPPolicyForwardUpdates ) )",
250           Cft_Overlay, ppolicycfg },
251         { NULL, 0, NULL }
252 };
253
254 static int
255 ppolicy_cf_default( ConfigArgs *c )
256 {
257         slap_overinst *on = (slap_overinst *)c->bi;
258         pp_info *pi = (pp_info *)on->on_bi.bi_private;
259         int rc = ARG_BAD_CONF;
260
261         assert ( c->type == PPOLICY_DEFAULT );
262         Debug(LDAP_DEBUG_TRACE, "==> ppolicy_cf_default\n", 0, 0, 0);
263
264         switch ( c->op ) {
265         case SLAP_CONFIG_EMIT:
266                 Debug(LDAP_DEBUG_TRACE, "==> ppolicy_cf_default emit\n", 0, 0, 0);
267                 rc = 0;
268                 if ( !BER_BVISEMPTY( &pi->def_policy )) {
269                         rc = value_add_one( &c->rvalue_vals,
270                                             &pi->def_policy );
271                         if ( rc ) return rc;
272                         rc = value_add_one( &c->rvalue_nvals,
273                                             &pi->def_policy );
274                 }
275                 break;
276         case LDAP_MOD_DELETE:
277                 Debug(LDAP_DEBUG_TRACE, "==> ppolicy_cf_default delete\n", 0, 0, 0);
278                 if ( pi->def_policy.bv_val ) {
279                         ber_memfree ( pi->def_policy.bv_val );
280                         pi->def_policy.bv_val = NULL;
281                 }
282                 pi->def_policy.bv_len = 0;
283                 rc = 0;
284                 break;
285         case SLAP_CONFIG_ADD:
286                 /* fallthrough to LDAP_MOD_ADD */
287         case LDAP_MOD_ADD:
288                 Debug(LDAP_DEBUG_TRACE, "==> ppolicy_cf_default add\n", 0, 0, 0);
289                 if ( pi->def_policy.bv_val ) {
290                         ber_memfree ( pi->def_policy.bv_val );
291                 }
292                 pi->def_policy = c->value_ndn;
293                 ber_memfree( c->value_dn.bv_val );
294                 BER_BVZERO( &c->value_dn );
295                 BER_BVZERO( &c->value_ndn );
296                 rc = 0;
297                 break;
298         default:
299                 abort ();
300         }
301
302         return rc;
303 }
304
305 static time_t
306 parse_time( char *atm )
307 {
308         struct lutil_tm tm;
309         struct lutil_timet tt;
310         time_t ret = (time_t)-1;
311
312         if ( lutil_parsetime( atm, &tm ) == 0) {
313                 lutil_tm2time( &tm, &tt );
314                 ret = tt.tt_sec;
315         }
316         return ret;
317 }
318
319 static int
320 account_locked( Operation *op, Entry *e,
321                 PassPolicy *pp, Modifications **mod ) 
322 {
323         Attribute       *la;
324
325         assert(mod != NULL);
326
327         if ( !pp->pwdLockout )
328                 return 0;
329
330         if ( (la = attr_find( e->e_attrs, ad_pwdAccountLockedTime )) != NULL ) {
331                 BerVarray vals = la->a_nvals;
332
333                 /*
334                  * there is a lockout stamp - we now need to know if it's
335                  * a valid one.
336                  */
337                 if (vals[0].bv_val != NULL) {
338                         time_t then, now;
339                         Modifications *m;
340
341                         if (!pp->pwdLockoutDuration)
342                                 return 1;
343
344                         if ((then = parse_time( vals[0].bv_val )) == (time_t)0)
345                                 return 1;
346
347                         now = slap_get_time();
348
349                         if (now < then + pp->pwdLockoutDuration)
350                                 return 1;
351
352                         m = ch_calloc( sizeof(Modifications), 1 );
353                         m->sml_op = LDAP_MOD_DELETE;
354                         m->sml_flags = 0;
355                         m->sml_type = ad_pwdAccountLockedTime->ad_cname;
356                         m->sml_desc = ad_pwdAccountLockedTime;
357                         m->sml_next = *mod;
358                         *mod = m;
359                 }
360         }
361
362         return 0;
363 }
364
365 /* IMPLICIT TAGS, all context-specific */
366 #define PPOLICY_WARNING 0xa0L   /* constructed + 0 */
367 #define PPOLICY_ERROR 0x81L             /* primitive + 1 */
368  
369 #define PPOLICY_EXPIRE 0x80L    /* primitive + 0 */
370 #define PPOLICY_GRACE  0x81L    /* primitive + 1 */
371
372 static const char ppolicy_ctrl_oid[] = LDAP_CONTROL_PASSWORDPOLICYRESPONSE;
373
374 static LDAPControl *
375 create_passcontrol( Operation *op, int exptime, int grace, LDAPPasswordPolicyError err )
376 {
377         BerElementBuffer berbuf, bb2;
378         BerElement *ber = (BerElement *) &berbuf, *b2 = (BerElement *) &bb2;
379         LDAPControl c = { 0 }, *cp;
380         struct berval bv;
381
382         BER_BVZERO( &c.ldctl_value );
383
384         ber_init2( ber, NULL, LBER_USE_DER );
385         ber_printf( ber, "{" /*}*/ );
386
387         if ( exptime >= 0 ) {
388                 ber_init2( b2, NULL, LBER_USE_DER );
389                 ber_printf( b2, "ti", PPOLICY_EXPIRE, exptime );
390                 ber_flatten2( b2, &bv, 1 );
391                 (void)ber_free_buf(b2);
392                 ber_printf( ber, "tO", PPOLICY_WARNING, &bv );
393                 ch_free( bv.bv_val );
394         } else if ( grace > 0 ) {
395                 ber_init2( b2, NULL, LBER_USE_DER );
396                 ber_printf( b2, "ti", PPOLICY_GRACE, grace );
397                 ber_flatten2( b2, &bv, 1 );
398                 (void)ber_free_buf(b2);
399                 ber_printf( ber, "tO", PPOLICY_WARNING, &bv );
400                 ch_free( bv.bv_val );
401         }
402
403         if (err != PP_noError ) {
404                 ber_printf( ber, "te", PPOLICY_ERROR, err );
405         }
406         ber_printf( ber, /*{*/ "N}" );
407
408         if (ber_flatten2( ber, &c.ldctl_value, 0 ) == -1) {
409                 return NULL;
410         }
411         cp = op->o_tmpalloc( sizeof( LDAPControl ) + c.ldctl_value.bv_len, op->o_tmpmemctx );
412         cp->ldctl_oid = (char *)ppolicy_ctrl_oid;
413         cp->ldctl_iscritical = 0;
414         cp->ldctl_value.bv_val = (char *)&cp[1];
415         cp->ldctl_value.bv_len = c.ldctl_value.bv_len;
416         AC_MEMCPY( cp->ldctl_value.bv_val, c.ldctl_value.bv_val, c.ldctl_value.bv_len );
417         (void)ber_free_buf(ber);
418         
419         return cp;
420 }
421
422 static LDAPControl **
423 add_passcontrol( Operation *op, SlapReply *rs, LDAPControl *ctrl )
424 {
425         LDAPControl **ctrls, **oldctrls = rs->sr_ctrls;
426         int n;
427
428         n = 0;
429         if ( oldctrls ) {
430                 for ( ; oldctrls[n]; n++ )
431                         ;
432         }
433         n += 2;
434
435         ctrls = op->o_tmpcalloc( sizeof( LDAPControl * ), n, op->o_tmpmemctx );
436
437         n = 0;
438         if ( oldctrls ) {
439                 for ( ; oldctrls[n]; n++ ) {
440                         ctrls[n] = oldctrls[n];
441                 }
442         }
443         ctrls[n] = ctrl;
444         ctrls[n+1] = NULL;
445
446         rs->sr_ctrls = ctrls;
447
448         return oldctrls;
449 }
450
451 static void
452 ppolicy_get( Operation *op, Entry *e, PassPolicy *pp )
453 {
454         slap_overinst *on = (slap_overinst *)op->o_bd->bd_info;
455         pp_info *pi = on->on_bi.bi_private;
456         Attribute *a;
457         BerVarray vals;
458         int rc;
459         Entry *pe = NULL;
460 #if 0
461         const char *text;
462 #endif
463
464         memset( pp, 0, sizeof(PassPolicy) );
465
466         pp->ad = slap_schema.si_ad_userPassword;
467
468         /* Users can change their own password by default */
469         pp->pwdAllowUserChange = 1;
470
471         if ((a = attr_find( e->e_attrs, ad_pwdPolicySubentry )) == NULL) {
472                 /*
473                  * entry has no password policy assigned - use default
474                  */
475                 vals = &pi->def_policy;
476                 if ( !vals->bv_val )
477                         goto defaultpol;
478         } else {
479                 vals = a->a_nvals;
480                 if (vals[0].bv_val == NULL) {
481                         Debug( LDAP_DEBUG_ANY,
482                                 "ppolicy_get: NULL value for policySubEntry\n", 0, 0, 0 );
483                         goto defaultpol;
484                 }
485         }
486
487         op->o_bd->bd_info = (BackendInfo *)on->on_info;
488         rc = be_entry_get_rw( op, vals, NULL, NULL, 0, &pe );
489         op->o_bd->bd_info = (BackendInfo *)on;
490
491         if ( rc ) goto defaultpol;
492
493 #if 0   /* Only worry about userPassword for now */
494         if ((a = attr_find( pe->e_attrs, ad_pwdAttribute )))
495                 slap_bv2ad( &a->a_vals[0], &pp->ad, &text );
496 #endif
497
498         if ( ( a = attr_find( pe->e_attrs, ad_pwdMinAge ) )
499                         && lutil_atoi( &pp->pwdMinAge, a->a_vals[0].bv_val ) != 0 )
500                 goto defaultpol;
501         if ( ( a = attr_find( pe->e_attrs, ad_pwdMaxAge ) )
502                         && lutil_atoi( &pp->pwdMaxAge, a->a_vals[0].bv_val ) != 0 )
503                 goto defaultpol;
504         if ( ( a = attr_find( pe->e_attrs, ad_pwdInHistory ) )
505                         && lutil_atoi( &pp->pwdInHistory, a->a_vals[0].bv_val ) != 0 )
506                 goto defaultpol;
507         if ( ( a = attr_find( pe->e_attrs, ad_pwdCheckQuality ) )
508                         && lutil_atoi( &pp->pwdCheckQuality, a->a_vals[0].bv_val ) != 0 )
509                 goto defaultpol;
510         if ( ( a = attr_find( pe->e_attrs, ad_pwdMinLength ) )
511                         && lutil_atoi( &pp->pwdMinLength, a->a_vals[0].bv_val ) != 0 )
512                 goto defaultpol;
513         if ( ( a = attr_find( pe->e_attrs, ad_pwdMaxFailure ) )
514                         && lutil_atoi( &pp->pwdMaxFailure, a->a_vals[0].bv_val ) != 0 )
515                 goto defaultpol;
516         if ( ( a = attr_find( pe->e_attrs, ad_pwdGraceAuthNLimit ) )
517                         && lutil_atoi( &pp->pwdGraceAuthNLimit, a->a_vals[0].bv_val ) != 0 )
518                 goto defaultpol;
519         if ( ( a = attr_find( pe->e_attrs, ad_pwdExpireWarning ) )
520                         && lutil_atoi( &pp->pwdExpireWarning, a->a_vals[0].bv_val ) != 0 )
521                 goto defaultpol;
522         if ( ( a = attr_find( pe->e_attrs, ad_pwdFailureCountInterval ) )
523                         && lutil_atoi( &pp->pwdFailureCountInterval, a->a_vals[0].bv_val ) != 0 )
524                 goto defaultpol;
525         if ( ( a = attr_find( pe->e_attrs, ad_pwdLockoutDuration ) )
526                         && lutil_atoi( &pp->pwdLockoutDuration, a->a_vals[0].bv_val ) != 0 )
527                 goto defaultpol;
528
529         if ( ( a = attr_find( pe->e_attrs, ad_pwdCheckModule ) ) ) {
530                 strncpy( pp->pwdCheckModule, a->a_vals[0].bv_val,
531                         sizeof(pp->pwdCheckModule) );
532                 pp->pwdCheckModule[sizeof(pp->pwdCheckModule)-1] = '\0';
533         }
534
535         if ((a = attr_find( pe->e_attrs, ad_pwdLockout )))
536                 pp->pwdLockout = bvmatch( &a->a_nvals[0], &slap_true_bv );
537         if ((a = attr_find( pe->e_attrs, ad_pwdMustChange )))
538                 pp->pwdMustChange = bvmatch( &a->a_nvals[0], &slap_true_bv );
539         if ((a = attr_find( pe->e_attrs, ad_pwdAllowUserChange )))
540                 pp->pwdAllowUserChange = bvmatch( &a->a_nvals[0], &slap_true_bv );
541         if ((a = attr_find( pe->e_attrs, ad_pwdSafeModify )))
542                 pp->pwdSafeModify = bvmatch( &a->a_nvals[0], &slap_true_bv );
543     
544         op->o_bd->bd_info = (BackendInfo *)on->on_info;
545         be_entry_release_r( op, pe );
546         op->o_bd->bd_info = (BackendInfo *)on;
547
548         return;
549
550 defaultpol:
551         Debug( LDAP_DEBUG_TRACE,
552                 "ppolicy_get: using default policy\n", 0, 0, 0 );
553         return;
554 }
555
556 static int
557 password_scheme( struct berval *cred, struct berval *sch )
558 {
559         int e;
560     
561         assert( cred != NULL );
562
563         if (sch) {
564                 sch->bv_val = NULL;
565                 sch->bv_len = 0;
566         }
567     
568         if ((cred->bv_len == 0) || (cred->bv_val == NULL) ||
569                 (cred->bv_val[0] != '{')) return LDAP_OTHER;
570
571         for(e = 1; cred->bv_val[e] && cred->bv_val[e] != '}'; e++);
572         if (cred->bv_val[e]) {
573                 int rc;
574                 rc = lutil_passwd_scheme( cred->bv_val );
575                 if (rc) {
576                         if (sch) {
577                                 sch->bv_val = cred->bv_val;
578                                 sch->bv_len = e;
579                         }
580                         return LDAP_SUCCESS;
581                 }
582         }
583         return LDAP_OTHER;
584 }
585
586 static int
587 check_password_quality( struct berval *cred, PassPolicy *pp, LDAPPasswordPolicyError *err, Entry *e, char **txt )
588 {
589         int rc = LDAP_SUCCESS, ok = LDAP_SUCCESS;
590         char *ptr = cred->bv_val;
591         struct berval sch;
592
593         assert( cred != NULL );
594         assert( pp != NULL );
595         assert( txt != NULL );
596
597         *txt = NULL;
598
599         if ((cred->bv_len == 0) || (pp->pwdMinLength > cred->bv_len)) {
600                 rc = LDAP_CONSTRAINT_VIOLATION;
601                 if ( err ) *err = PP_passwordTooShort;
602                 return rc;
603         }
604
605         /*
606          * We need to know if the password is already hashed - if so
607          * what scheme is it. The reason being that the "hash" of
608          * {cleartext} still allows us to check the password.
609          */
610         rc = password_scheme( cred, &sch );
611         if (rc == LDAP_SUCCESS) {
612                 if ((sch.bv_val) && (strncasecmp( sch.bv_val, "{cleartext}",
613                         sch.bv_len ) == 0)) {
614                         /*
615                          * We can check the cleartext "hash"
616                          */
617                         ptr = cred->bv_val + sch.bv_len;
618                 } else {
619                         /* everything else, we can't check */
620                         if (pp->pwdCheckQuality == 2) {
621                                 rc = LDAP_CONSTRAINT_VIOLATION;
622                                 if (err) *err = PP_insufficientPasswordQuality;
623                                 return rc;
624                         }
625                         /*
626                          * We can't check the syntax of the password, but it's not
627                          * mandatory (according to the policy), so we return success.
628                          */
629                     
630                         return LDAP_SUCCESS;
631                 }
632         }
633
634         rc = LDAP_SUCCESS;
635
636         if (pp->pwdCheckModule[0]) {
637 #ifdef SLAPD_MODULES
638                 lt_dlhandle mod;
639                 const char *err;
640                 
641                 if ((mod = lt_dlopen( pp->pwdCheckModule )) == NULL) {
642                         err = lt_dlerror();
643
644                         Debug(LDAP_DEBUG_ANY,
645                         "check_password_quality: lt_dlopen failed: (%s) %s.\n",
646                                 pp->pwdCheckModule, err, 0 );
647                         ok = LDAP_OTHER; /* internal error */
648                 } else {
649                         /* FIXME: the error message ought to be passed thru a
650                          * struct berval, with preallocated buffer and size
651                          * passed in. Module can still allocate a buffer for
652                          * it if the provided one is too small.
653                          */
654                         int (*prog)( char *passwd, char **text, Entry *ent );
655
656                         if ((prog = lt_dlsym( mod, "check_password" )) == NULL) {
657                                 err = lt_dlerror();
658                             
659                                 Debug(LDAP_DEBUG_ANY,
660                                         "check_password_quality: lt_dlsym failed: (%s) %s.\n",
661                                         pp->pwdCheckModule, err, 0 );
662                                 ok = LDAP_OTHER;
663                         } else {
664                                 ldap_pvt_thread_mutex_lock( &chk_syntax_mutex );
665                                 ok = prog( ptr, txt, e );
666                                 ldap_pvt_thread_mutex_unlock( &chk_syntax_mutex );
667                                 if (ok != LDAP_SUCCESS) {
668                                         Debug(LDAP_DEBUG_ANY,
669                                                 "check_password_quality: module error: (%s) %s.[%d]\n",
670                                                 pp->pwdCheckModule, *txt ? *txt : "", ok );
671                                 }
672                         }
673                             
674                         lt_dlclose( mod );
675                 }
676 #else
677         Debug(LDAP_DEBUG_ANY, "check_password_quality: external modules not "
678                 "supported. pwdCheckModule ignored.\n", 0, 0, 0);
679 #endif /* SLAPD_MODULES */
680         }
681                 
682                     
683         if (ok != LDAP_SUCCESS) {
684                 rc = LDAP_CONSTRAINT_VIOLATION;
685                 if (err) *err = PP_insufficientPasswordQuality;
686         }
687         
688         return rc;
689 }
690
691 static int
692 parse_pwdhistory( struct berval *bv, char **oid, time_t *oldtime, struct berval *oldpw )
693 {
694         char *ptr;
695         struct berval nv, npw;
696         ber_len_t i, j;
697         
698         assert (bv && (bv->bv_len > 0) && (bv->bv_val) && oldtime && oldpw );
699
700         if ( oid ) {
701                 *oid = 0;
702         }
703         *oldtime = (time_t)-1;
704         BER_BVZERO( oldpw );
705         
706         ber_dupbv( &nv, bv );
707
708         /* first get the time field */
709         for ( i = 0; (i < nv.bv_len) && (nv.bv_val[i] != '#'); i++ )
710                 ;
711         if ( i == nv.bv_len ) {
712                 goto exit_failure; /* couldn't locate the '#' separator */
713         }
714         nv.bv_val[i++] = '\0'; /* terminate the string & move to next field */
715         ptr = nv.bv_val;
716         *oldtime = parse_time( ptr );
717         if (*oldtime == (time_t)-1) {
718                 goto exit_failure;
719         }
720
721         /* get the OID field */
722         for (ptr = &(nv.bv_val[i]); (i < nv.bv_len) && (nv.bv_val[i] != '#'); i++ )
723                 ;
724         if ( i == nv.bv_len ) {
725                 goto exit_failure; /* couldn't locate the '#' separator */
726         }
727         nv.bv_val[i++] = '\0'; /* terminate the string & move to next field */
728         if ( oid ) {
729                 *oid = ber_strdup( ptr );
730         }
731         
732         /* get the length field */
733         for ( ptr = &(nv.bv_val[i]); (i < nv.bv_len) && (nv.bv_val[i] != '#'); i++ )
734                 ;
735         if ( i == nv.bv_len ) {
736                 goto exit_failure; /* couldn't locate the '#' separator */
737         }
738         nv.bv_val[i++] = '\0'; /* terminate the string & move to next field */
739         oldpw->bv_len = strtol( ptr, NULL, 10 );
740         if (errno == ERANGE) {
741                 goto exit_failure;
742         }
743
744         /* lastly, get the octets of the string */
745         for ( j = i, ptr = &(nv.bv_val[i]); i < nv.bv_len; i++ )
746                 ;
747         if ( i - j != oldpw->bv_len) {
748                 goto exit_failure; /* length is wrong */
749         }
750
751         npw.bv_val = ptr;
752         npw.bv_len = oldpw->bv_len;
753         ber_dupbv( oldpw, &npw );
754         ber_memfree( nv.bv_val );
755         
756         return LDAP_SUCCESS;
757
758 exit_failure:;
759         if ( oid && *oid ) {
760                 ber_memfree(*oid);
761                 *oid = NULL;
762         }
763         if ( oldpw->bv_val ) {
764                 ber_memfree( oldpw->bv_val);
765                 BER_BVZERO( oldpw );
766         }
767         ber_memfree( nv.bv_val );
768
769         return LDAP_OTHER;
770 }
771
772 static void
773 add_to_pwd_history( pw_hist **l, time_t t,
774                     struct berval *oldpw, struct berval *bv )
775 {
776         pw_hist *p, *p1, *p2;
777     
778         if (!l) return;
779
780         p = ch_malloc( sizeof( pw_hist ));
781         p->pw = *oldpw;
782         ber_dupbv( &p->bv, bv );
783         p->t = t;
784         p->next = NULL;
785         
786         if (*l == NULL) {
787                 /* degenerate case */
788                 *l = p;
789                 return;
790         }
791         /*
792          * advance p1 and p2 such that p1 is the node before the
793          * new one, and p2 is the node after it
794          */
795         for (p1 = NULL, p2 = *l; p2 && p2->t <= t; p1 = p2, p2=p2->next );
796         p->next = p2;
797         if (p1 == NULL) { *l = p; return; }
798         p1->next = p;
799 }
800
801 #ifndef MAX_PWD_HISTORY_SZ
802 #define MAX_PWD_HISTORY_SZ 1024
803 #endif /* MAX_PWD_HISTORY_SZ */
804
805 static void
806 make_pwd_history_value( char *timebuf, struct berval *bv, Attribute *pa )
807 {
808         char str[ MAX_PWD_HISTORY_SZ ];
809         int nlen;
810
811         snprintf( str, MAX_PWD_HISTORY_SZ,
812                   "%s#%s#%lu#", timebuf,
813                   pa->a_desc->ad_type->sat_syntax->ssyn_oid,
814                   (unsigned long) pa->a_nvals[0].bv_len );
815         str[MAX_PWD_HISTORY_SZ-1] = 0;
816         nlen = strlen(str);
817
818         /*
819          * We have to assume that the string is a string of octets,
820          * not readable characters. In reality, yes, it probably is
821          * a readable (ie, base64) string, but we can't count on that
822          * Hence, while the first 3 fields of the password history
823          * are definitely readable (a timestamp, an OID and an integer
824          * length), the remaining octets of the actual password
825          * are deemed to be binary data.
826          */
827         AC_MEMCPY( str + nlen, pa->a_nvals[0].bv_val, pa->a_nvals[0].bv_len );
828         nlen += pa->a_nvals[0].bv_len;
829         bv->bv_val = ch_malloc( nlen + 1 );
830         AC_MEMCPY( bv->bv_val, str, nlen );
831         bv->bv_val[nlen] = '\0';
832         bv->bv_len = nlen;
833 }
834
835 static void
836 free_pwd_history_list( pw_hist **l )
837 {
838         pw_hist *p;
839     
840         if (!l) return;
841         p = *l;
842         while (p) {
843                 pw_hist *pp = p->next;
844
845                 free(p->pw.bv_val);
846                 free(p->bv.bv_val);
847                 free(p);
848                 p = pp;
849         }
850         *l = NULL;
851 }
852
853 typedef struct ppbind {
854         slap_overinst *on;
855         int send_ctrl;
856         LDAPControl **oldctrls;
857         Modifications *mod;
858         LDAPPasswordPolicyError pErr;
859         PassPolicy pp;
860 } ppbind;
861
862 static void
863 ctrls_cleanup( Operation *op, SlapReply *rs, LDAPControl **oldctrls )
864 {
865         int n;
866
867         assert( rs->sr_ctrls != NULL );
868         assert( rs->sr_ctrls[0] != NULL );
869
870         for ( n = 0; rs->sr_ctrls[n]; n++ ) {
871                 if ( rs->sr_ctrls[n]->ldctl_oid == ppolicy_ctrl_oid ) {
872                         op->o_tmpfree( rs->sr_ctrls[n], op->o_tmpmemctx );
873                         rs->sr_ctrls[n] = (LDAPControl *)(-1);
874                         break;
875                 }
876         }
877
878         if ( rs->sr_ctrls[n] == NULL ) {
879                 /* missed? */
880         }
881
882         op->o_tmpfree( rs->sr_ctrls, op->o_tmpmemctx );
883
884         rs->sr_ctrls = oldctrls;
885 }
886
887 static int
888 ppolicy_ctrls_cleanup( Operation *op, SlapReply *rs )
889 {
890         ppbind *ppb = op->o_callback->sc_private;
891         if ( ppb->send_ctrl ) {
892                 ctrls_cleanup( op, rs, ppb->oldctrls );
893         }
894         return SLAP_CB_CONTINUE;
895 }
896
897 static int
898 ppolicy_bind_response( Operation *op, SlapReply *rs )
899 {
900         ppbind *ppb = op->o_callback->sc_private;
901         slap_overinst *on = ppb->on;
902         Modifications *mod = ppb->mod, *m;
903         int pwExpired = 0;
904         int ngut = -1, warn = -1, age, rc;
905         Attribute *a;
906         time_t now, pwtime = (time_t)-1;
907         char nowstr[ LDAP_LUTIL_GENTIME_BUFSIZE ];
908         struct berval timestamp;
909         BackendInfo *bi = op->o_bd->bd_info;
910         Entry *e;
911
912         /* If we already know it's locked, just get on with it */
913         if ( ppb->pErr != PP_noError ) {
914                 goto locked;
915         }
916
917         op->o_bd->bd_info = (BackendInfo *)on->on_info;
918         rc = be_entry_get_rw( op, &op->o_req_ndn, NULL, NULL, 0, &e );
919         op->o_bd->bd_info = bi;
920
921         if ( rc != LDAP_SUCCESS ) {
922                 return SLAP_CB_CONTINUE;
923         }
924
925         now = slap_get_time(); /* stored for later consideration */
926         timestamp.bv_val = nowstr;
927         timestamp.bv_len = sizeof(nowstr);
928         slap_timestamp( &now, &timestamp );
929
930         if ( rs->sr_err == LDAP_INVALID_CREDENTIALS ) {
931                 int i = 0, fc = 0;
932
933                 m = ch_calloc( sizeof(Modifications), 1 );
934                 m->sml_op = LDAP_MOD_ADD;
935                 m->sml_flags = 0;
936                 m->sml_type = ad_pwdFailureTime->ad_cname;
937                 m->sml_desc = ad_pwdFailureTime;
938                 m->sml_numvals = 1;
939                 m->sml_values = ch_calloc( sizeof(struct berval), 2 );
940                 m->sml_nvalues = ch_calloc( sizeof(struct berval), 2 );
941
942                 ber_dupbv( &m->sml_values[0], &timestamp );
943                 ber_dupbv( &m->sml_nvalues[0], &timestamp );
944                 m->sml_next = mod;
945                 mod = m;
946
947                 /*
948                  * Count the pwdFailureTimes - if it's
949                  * greater than the policy pwdMaxFailure,
950                  * then lock the account.
951                  */
952                 if ((a = attr_find( e->e_attrs, ad_pwdFailureTime )) != NULL) {
953                         for(i=0; a->a_nvals[i].bv_val; i++) {
954
955                                 /*
956                                  * If the interval is 0, then failures
957                                  * stay on the record until explicitly
958                                  * reset by successful authentication.
959                                  */
960                                 if (ppb->pp.pwdFailureCountInterval == 0) {
961                                         fc++;
962                                 } else if (now <=
963                                                         parse_time(a->a_nvals[i].bv_val) +
964                                                         ppb->pp.pwdFailureCountInterval) {
965
966                                         fc++;
967                                 }
968                                 /*
969                                  * We only count those failures
970                                  * which are not due to expire.
971                                  */
972                         }
973                 }
974                 
975                 if ((ppb->pp.pwdMaxFailure > 0) &&
976                         (fc >= ppb->pp.pwdMaxFailure - 1)) {
977
978                         /*
979                          * We subtract 1 from the failure max
980                          * because the new failure entry hasn't
981                          * made it to the entry yet.
982                          */
983                         m = ch_calloc( sizeof(Modifications), 1 );
984                         m->sml_op = LDAP_MOD_REPLACE;
985                         m->sml_flags = 0;
986                         m->sml_type = ad_pwdAccountLockedTime->ad_cname;
987                         m->sml_desc = ad_pwdAccountLockedTime;
988                         m->sml_numvals = 1;
989                         m->sml_values = ch_calloc( sizeof(struct berval), 2 );
990                         m->sml_nvalues = ch_calloc( sizeof(struct berval), 2 );
991                         ber_dupbv( &m->sml_values[0], &timestamp );
992                         ber_dupbv( &m->sml_nvalues[0], &timestamp );
993                         m->sml_next = mod;
994                         mod = m;
995                 }
996         } else if ( rs->sr_err == LDAP_SUCCESS ) {
997                 if ((a = attr_find( e->e_attrs, ad_pwdChangedTime )) != NULL)
998                         pwtime = parse_time( a->a_nvals[0].bv_val );
999
1000                 /* delete all pwdFailureTimes */
1001                 if ( attr_find( e->e_attrs, ad_pwdFailureTime )) {
1002                         m = ch_calloc( sizeof(Modifications), 1 );
1003                         m->sml_op = LDAP_MOD_DELETE;
1004                         m->sml_flags = 0;
1005                         m->sml_type = ad_pwdFailureTime->ad_cname;
1006                         m->sml_desc = ad_pwdFailureTime;
1007                         m->sml_next = mod;
1008                         mod = m;
1009                 }
1010
1011                 /*
1012                  * check to see if the password must be changed
1013                  */
1014                 if ( ppb->pp.pwdMustChange &&
1015                         (a = attr_find( e->e_attrs, ad_pwdReset )) &&
1016                         bvmatch( &a->a_nvals[0], &slap_true_bv ) )
1017                 {
1018                         /*
1019                          * need to inject client controls here to give
1020                          * more information. For the moment, we ensure
1021                          * that we are disallowed from doing anything
1022                          * other than change password.
1023                          */
1024                         ber_dupbv( &pwcons[op->o_conn->c_conn_idx].dn,
1025                                 &op->o_conn->c_ndn );
1026
1027                         ppb->pErr = PP_changeAfterReset;
1028
1029                 } else {
1030                         /*
1031                          * the password does not need to be changed, so
1032                          * we now check whether the password has expired.
1033                          *
1034                          * We can skip this bit if passwords don't age in
1035                          * the policy. Also, if there was no pwdChangedTime
1036                          * attribute in the entry, the password never expires.
1037                          */
1038                         if (ppb->pp.pwdMaxAge == 0) goto grace;
1039
1040                         if (pwtime != (time_t)-1) {
1041                                 /*
1042                                  * Check: was the last change time of
1043                                  * the password older than the maximum age
1044                                  * allowed. (Ignore case 2 from I-D, it's just silly.)
1045                                  */
1046                                 if (now - pwtime > ppb->pp.pwdMaxAge ) pwExpired = 1;
1047                         }
1048                 }
1049
1050 grace:
1051                 if (!pwExpired) goto check_expiring_password;
1052                 
1053                 if ((a = attr_find( e->e_attrs, ad_pwdGraceUseTime )) == NULL)
1054                         ngut = ppb->pp.pwdGraceAuthNLimit;
1055                 else {
1056                         for(ngut=0; a->a_nvals[ngut].bv_val; ngut++);
1057                         ngut = ppb->pp.pwdGraceAuthNLimit - ngut;
1058                 }
1059
1060                 /*
1061                  * ngut is the number of remaining grace logins
1062                  */
1063                 Debug( LDAP_DEBUG_ANY,
1064                         "ppolicy_bind: Entry %s has an expired password: %d grace logins\n",
1065                         e->e_name.bv_val, ngut, 0);
1066                 
1067                 if (ngut < 1) {
1068                         ppb->pErr = PP_passwordExpired;
1069                         rs->sr_err = LDAP_INVALID_CREDENTIALS;
1070                         goto done;
1071                 }
1072
1073                 /*
1074                  * Add a grace user time to the entry
1075                  */
1076                 m = ch_calloc( sizeof(Modifications), 1 );
1077                 m->sml_op = LDAP_MOD_ADD;
1078                 m->sml_flags = 0;
1079                 m->sml_type = ad_pwdGraceUseTime->ad_cname;
1080                 m->sml_desc = ad_pwdGraceUseTime;
1081                 m->sml_numvals = 1;
1082                 m->sml_values = ch_calloc( sizeof(struct berval), 2 );
1083                 m->sml_nvalues = ch_calloc( sizeof(struct berval), 2 );
1084                 ber_dupbv( &m->sml_values[0], &timestamp );
1085                 ber_dupbv( &m->sml_nvalues[0], &timestamp );
1086                 m->sml_next = mod;
1087                 mod = m;
1088
1089 check_expiring_password:
1090                 /*
1091                  * Now we need to check to see
1092                  * if it is about to expire, and if so, should the user
1093                  * be warned about it in the password policy control.
1094                  *
1095                  * If the password has expired, and we're in the grace period, then
1096                  * we don't need to do this bit. Similarly, if we don't have password
1097                  * aging, then there's no need to do this bit either.
1098                  */
1099                 if ((ppb->pp.pwdMaxAge < 1) || (pwExpired) || (ppb->pp.pwdExpireWarning < 1))
1100                         goto done;
1101
1102                 age = (int)(now - pwtime);
1103                 
1104                 /*
1105                  * We know that there is a password Change Time attribute - if
1106                  * there wasn't, then the pwdExpired value would be true, unless
1107                  * there is no password aging - and if there is no password aging,
1108                  * then this section isn't called anyway - you can't have an
1109                  * expiring password if there's no limit to expire.
1110                  */
1111                 if (ppb->pp.pwdMaxAge - age < ppb->pp.pwdExpireWarning ) {
1112                         /*
1113                          * Set the warning value.
1114                          */
1115                         warn = ppb->pp.pwdMaxAge - age; /* seconds left until expiry */
1116                         if (warn < 0) warn = 0; /* something weird here - why is pwExpired not set? */
1117                         
1118                         Debug( LDAP_DEBUG_ANY,
1119                                 "ppolicy_bind: Setting warning for password expiry for %s = %d seconds\n",
1120                                 op->o_req_dn.bv_val, warn, 0 );
1121                 }
1122         }
1123
1124 done:
1125         op->o_bd->bd_info = (BackendInfo *)on->on_info;
1126         be_entry_release_r( op, e );
1127
1128 locked:
1129         if ( mod ) {
1130                 Operation op2 = *op;
1131                 SlapReply r2 = { REP_RESULT };
1132                 slap_callback cb = { NULL, slap_null_cb, NULL, NULL };
1133                 pp_info *pi = on->on_bi.bi_private;
1134
1135                 op2.o_tag = LDAP_REQ_MODIFY;
1136                 op2.o_callback = &cb;
1137                 op2.orm_modlist = mod;
1138                 op2.o_dn = op->o_bd->be_rootdn;
1139                 op2.o_ndn = op->o_bd->be_rootndn;
1140
1141                 /* If this server is a shadow and forward_updates is true,
1142                  * use the frontend to perform this modify. That will trigger
1143                  * the update referral, which can then be forwarded by the
1144                  * chain overlay. Obviously the updateref and chain overlay
1145                  * must be configured appropriately for this to be useful.
1146                  */
1147                 if ( SLAP_SHADOW( op->o_bd ) && pi->forward_updates )
1148                         op2.o_bd = frontendDB;
1149                 else
1150                         op2.o_bd->bd_info = (BackendInfo *)on->on_info;
1151                 rc = op2.o_bd->be_modify( &op2, &r2 );
1152                 slap_mods_free( mod, 1 );
1153         }
1154
1155         if ( ppb->send_ctrl ) {
1156                 LDAPControl *ctrl = NULL;
1157                 pp_info *pi = on->on_bi.bi_private;
1158
1159                 /* Do we really want to tell that the account is locked? */
1160                 if ( ppb->pErr == PP_accountLocked && !pi->use_lockout ) {
1161                         ppb->pErr = PP_noError;
1162                 }
1163                 ctrl = create_passcontrol( op, warn, ngut, ppb->pErr );
1164                 ppb->oldctrls = add_passcontrol( op, rs, ctrl );
1165                 op->o_callback->sc_cleanup = ppolicy_ctrls_cleanup;
1166         }
1167         op->o_bd->bd_info = bi;
1168         return SLAP_CB_CONTINUE;
1169 }
1170
1171 static int
1172 ppolicy_bind( Operation *op, SlapReply *rs )
1173 {
1174         slap_overinst *on = (slap_overinst *)op->o_bd->bd_info;
1175
1176         /* Reset lockout status on all Bind requests */
1177         if ( !BER_BVISEMPTY( &pwcons[op->o_conn->c_conn_idx].dn )) {
1178                 ch_free( pwcons[op->o_conn->c_conn_idx].dn.bv_val );
1179                 BER_BVZERO( &pwcons[op->o_conn->c_conn_idx].dn );
1180         }
1181
1182         /* Root bypasses policy */
1183         if ( !be_isroot_dn( op->o_bd, &op->o_req_ndn )) {
1184                 Entry *e;
1185                 int rc;
1186                 ppbind *ppb;
1187                 slap_callback *cb;
1188
1189                 op->o_bd->bd_info = (BackendInfo *)on->on_info;
1190                 rc = be_entry_get_rw( op, &op->o_req_ndn, NULL, NULL, 0, &e );
1191
1192                 if ( rc != LDAP_SUCCESS ) {
1193                         return SLAP_CB_CONTINUE;
1194                 }
1195
1196                 cb = op->o_tmpcalloc( sizeof(ppbind)+sizeof(slap_callback),
1197                         1, op->o_tmpmemctx );
1198                 ppb = (ppbind *)(cb+1);
1199                 ppb->on = on;
1200                 ppb->pErr = PP_noError;
1201
1202                 /* Setup a callback so we can munge the result */
1203
1204                 cb->sc_response = ppolicy_bind_response;
1205                 cb->sc_next = op->o_callback->sc_next;
1206                 cb->sc_private = ppb;
1207                 op->o_callback->sc_next = cb;
1208
1209                 /* Did we receive a password policy request control? */
1210                 if ( op->o_ctrlflag[ppolicy_cid] ) {
1211                         ppb->send_ctrl = 1;
1212                 }
1213
1214                 op->o_bd->bd_info = (BackendInfo *)on;
1215                 ppolicy_get( op, e, &ppb->pp );
1216
1217                 rc = account_locked( op, e, &ppb->pp, &ppb->mod );
1218
1219                 op->o_bd->bd_info = (BackendInfo *)on->on_info;
1220                 be_entry_release_r( op, e );
1221
1222                 if ( rc ) {
1223                         /* This will be the Draft 8 response, Unwilling is bogus */
1224                         ppb->pErr = PP_accountLocked;
1225                         send_ldap_error( op, rs, LDAP_INVALID_CREDENTIALS, NULL );
1226                         return rs->sr_err;
1227                 }
1228
1229         }
1230
1231         return SLAP_CB_CONTINUE;
1232 }
1233
1234 /* Reset the restricted info for the next session on this connection */
1235 static int
1236 ppolicy_connection_destroy( BackendDB *bd, Connection *conn )
1237 {
1238         if ( !BER_BVISEMPTY( &pwcons[conn->c_conn_idx].dn )) {
1239                 ch_free( pwcons[conn->c_conn_idx].dn.bv_val );
1240                 BER_BVZERO( &pwcons[conn->c_conn_idx].dn );
1241         }
1242         return SLAP_CB_CONTINUE;
1243 }
1244
1245 /* Check if this connection is restricted */
1246 static int
1247 ppolicy_restrict(
1248         Operation *op,
1249         SlapReply *rs )
1250 {
1251         slap_overinst *on = (slap_overinst *)op->o_bd->bd_info;
1252         int send_ctrl = 0;
1253
1254         /* Did we receive a password policy request control? */
1255         if ( op->o_ctrlflag[ppolicy_cid] ) {
1256                 send_ctrl = 1;
1257         }
1258
1259         if ( op->o_conn && !BER_BVISEMPTY( &pwcons[op->o_conn->c_conn_idx].dn )) {
1260                 LDAPControl **oldctrls;
1261                 /* if the current authcDN doesn't match the one we recorded,
1262                  * then an intervening Bind has succeeded and the restriction
1263                  * no longer applies. (ITS#4516)
1264                  */
1265                 if ( !dn_match( &op->o_conn->c_ndn,
1266                                 &pwcons[op->o_conn->c_conn_idx].dn )) {
1267                         ch_free( pwcons[op->o_conn->c_conn_idx].dn.bv_val );
1268                         BER_BVZERO( &pwcons[op->o_conn->c_conn_idx].dn );
1269                         return SLAP_CB_CONTINUE;
1270                 }
1271
1272                 Debug( LDAP_DEBUG_TRACE,
1273                         "connection restricted to password changing only\n", 0, 0, 0);
1274                 if ( send_ctrl ) {
1275                         LDAPControl *ctrl = NULL;
1276                         ctrl = create_passcontrol( op, -1, -1, PP_changeAfterReset );
1277                         oldctrls = add_passcontrol( op, rs, ctrl );
1278                 }
1279                 op->o_bd->bd_info = (BackendInfo *)on->on_info;
1280                 send_ldap_error( op, rs, LDAP_INSUFFICIENT_ACCESS, 
1281                         "Operations are restricted to bind/unbind/abandon/StartTLS/modify password" );
1282                 if ( send_ctrl ) {
1283                         ctrls_cleanup( op, rs, oldctrls );
1284                 }
1285                 return rs->sr_err;
1286         }
1287
1288         return SLAP_CB_CONTINUE;
1289 }
1290
1291 static int
1292 ppolicy_add(
1293         Operation *op,
1294         SlapReply *rs )
1295 {
1296         slap_overinst *on = (slap_overinst *)op->o_bd->bd_info;
1297         pp_info *pi = on->on_bi.bi_private;
1298         PassPolicy pp;
1299         Attribute *pa;
1300         const char *txt;
1301
1302         if ( ppolicy_restrict( op, rs ) != SLAP_CB_CONTINUE )
1303                 return rs->sr_err;
1304
1305         /* If this is a replica, assume the master checked everything */
1306         if ( be_shadow_update( op ))
1307                 return SLAP_CB_CONTINUE;
1308
1309         /* Check for password in entry */
1310         if ((pa = attr_find( op->oq_add.rs_e->e_attrs,
1311                 slap_schema.si_ad_userPassword )))
1312         {
1313                 assert( pa->a_vals != NULL );
1314                 assert( !BER_BVISNULL( &pa->a_vals[ 0 ] ) );
1315
1316                 if ( !BER_BVISNULL( &pa->a_vals[ 1 ] ) ) {
1317                         send_ldap_error( op, rs, LDAP_CONSTRAINT_VIOLATION, "Password policy only allows one password value" );
1318                         return rs->sr_err;
1319                 }
1320
1321                 /*
1322                  * new entry contains a password - if we're not the root user
1323                  * then we need to check that the password fits in with the
1324                  * security policy for the new entry.
1325                  */
1326                 ppolicy_get( op, op->ora_e, &pp );
1327                 if (pp.pwdCheckQuality > 0 && !be_isroot( op )) {
1328                         struct berval *bv = &(pa->a_vals[0]);
1329                         int rc, send_ctrl = 0;
1330                         LDAPPasswordPolicyError pErr = PP_noError;
1331                         char *txt;
1332
1333                         /* Did we receive a password policy request control? */
1334                         if ( op->o_ctrlflag[ppolicy_cid] ) {
1335                                 send_ctrl = 1;
1336                         }
1337                         rc = check_password_quality( bv, &pp, &pErr, op->ora_e, &txt );
1338                         if (rc != LDAP_SUCCESS) {
1339                                 LDAPControl **oldctrls = NULL;
1340                                 op->o_bd->bd_info = (BackendInfo *)on->on_info;
1341                                 if ( send_ctrl ) {
1342                                         LDAPControl *ctrl = NULL;
1343                                         ctrl = create_passcontrol( op, -1, -1, pErr );
1344                                         oldctrls = add_passcontrol( op, rs, ctrl );
1345                                 }
1346                                 send_ldap_error( op, rs, rc, txt ? txt : "Password fails quality checking policy" );
1347                                 if ( txt ) {
1348                                         free( txt );
1349                                 }
1350                                 if ( send_ctrl ) {
1351                                         ctrls_cleanup( op, rs, oldctrls );
1352                                 }
1353                                 return rs->sr_err;
1354                         }
1355                 }
1356                         /*
1357                          * A controversial bit. We hash cleartext
1358                          * passwords provided via add and modify operations
1359                          * You're not really supposed to do this, since
1360                          * the X.500 model says "store attributes" as they
1361                          * get provided. By default, this is what we do
1362                          *
1363                          * But if the hash_passwords flag is set, we hash
1364                          * any cleartext password attribute values via the
1365                          * default password hashing scheme.
1366                          */
1367                 if ((pi->hash_passwords) &&
1368                         (password_scheme( &(pa->a_vals[0]), NULL ) != LDAP_SUCCESS)) {
1369                         struct berval hpw;
1370
1371                         slap_passwd_hash( &(pa->a_vals[0]), &hpw, &txt );
1372                         if (hpw.bv_val == NULL) {
1373                                 /*
1374                                  * hashing didn't work. Emit an error.
1375                                  */
1376                                 rs->sr_err = LDAP_OTHER;
1377                                 rs->sr_text = txt;
1378                                 send_ldap_error( op, rs, LDAP_OTHER, "Password hashing failed" );
1379                                 return rs->sr_err;
1380                         }
1381
1382                         memset( pa->a_vals[0].bv_val, 0, pa->a_vals[0].bv_len);
1383                         ber_memfree( pa->a_vals[0].bv_val );
1384                         pa->a_vals[0].bv_val = hpw.bv_val;
1385                         pa->a_vals[0].bv_len = hpw.bv_len;
1386                 }
1387
1388                 /* If password aging is in effect, set the pwdChangedTime */
1389                 if ( pp.pwdMaxAge || pp.pwdMinAge ) {
1390                         struct berval timestamp;
1391                         char timebuf[ LDAP_LUTIL_GENTIME_BUFSIZE ];
1392                         time_t now = slap_get_time();
1393
1394                         timestamp.bv_val = timebuf;
1395                         timestamp.bv_len = sizeof(timebuf);
1396                         slap_timestamp( &now, &timestamp );
1397
1398                         attr_merge_one( op->ora_e, ad_pwdChangedTime, &timestamp, &timestamp );
1399                 }
1400         }
1401         return SLAP_CB_CONTINUE;
1402 }
1403
1404 static int
1405 ppolicy_mod_cb( Operation *op, SlapReply *rs )
1406 {
1407         slap_callback *sc = op->o_callback;
1408         op->o_callback = sc->sc_next;
1409         if ( rs->sr_err == LDAP_SUCCESS ) {
1410                 ch_free( pwcons[op->o_conn->c_conn_idx].dn.bv_val );
1411                 BER_BVZERO( &pwcons[op->o_conn->c_conn_idx].dn );
1412         }
1413         op->o_tmpfree( sc, op->o_tmpmemctx );
1414         return SLAP_CB_CONTINUE;
1415 }
1416
1417 static int
1418 ppolicy_modify( Operation *op, SlapReply *rs )
1419 {
1420         slap_overinst           *on = (slap_overinst *)op->o_bd->bd_info;
1421         pp_info                 *pi = on->on_bi.bi_private;
1422         int                     i, rc, mod_pw_only, pwmod, pwmop = -1, deladd,
1423                                 hsize = 0;
1424         PassPolicy              pp;
1425         Modifications           *mods = NULL, *modtail = NULL,
1426                                 *ml, *delmod, *addmod;
1427         Attribute               *pa, *ha, at;
1428         const char              *txt;
1429         pw_hist                 *tl = NULL, *p;
1430         int                     zapReset, send_ctrl = 0, free_txt = 0;
1431         Entry                   *e;
1432         struct berval           newpw = BER_BVNULL, oldpw = BER_BVNULL,
1433                                 *bv, cr[2];
1434         LDAPPasswordPolicyError pErr = PP_noError;
1435         LDAPControl             *ctrl = NULL;
1436         LDAPControl             **oldctrls = NULL;
1437         int                     is_pwdexop = 0;
1438
1439         op->o_bd->bd_info = (BackendInfo *)on->on_info;
1440         rc = be_entry_get_rw( op, &op->o_req_ndn, NULL, NULL, 0, &e );
1441         op->o_bd->bd_info = (BackendInfo *)on;
1442
1443         if ( rc != LDAP_SUCCESS ) return SLAP_CB_CONTINUE;
1444
1445         /* If this is a replica, we may need to tweak some of the
1446          * master's modifications. Otherwise, just pass it through.
1447          */
1448         if ( be_shadow_update( op )) {
1449                 Modifications **prev;
1450                 int got_del_grace = 0, got_del_lock = 0, got_pw = 0, got_del_fail = 0;
1451                 Attribute *a_grace, *a_lock, *a_fail;
1452
1453                 a_grace = attr_find( e->e_attrs, ad_pwdGraceUseTime );
1454                 a_lock = attr_find( e->e_attrs, ad_pwdAccountLockedTime );
1455                 a_fail = attr_find( e->e_attrs, ad_pwdFailureTime );
1456
1457                 for( prev = &op->orm_modlist, ml = *prev; ml; ml = *prev ) {
1458
1459                         if ( ml->sml_desc == slap_schema.si_ad_userPassword )
1460                                 got_pw = 1;
1461
1462                         /* If we're deleting an attr that didn't exist,
1463                          * drop this delete op
1464                          */
1465                         if ( ml->sml_op == LDAP_MOD_DELETE ) {
1466                                 int drop = 0;
1467
1468                                 if ( ml->sml_desc == ad_pwdGraceUseTime ) {
1469                                         got_del_grace = 1;
1470                                         if ( !a_grace )
1471                                                 drop = 1;
1472                                 } else
1473                                 if ( ml->sml_desc == ad_pwdAccountLockedTime ) {
1474                                         got_del_lock = 1;
1475                                         if ( !a_lock )
1476                                                 drop = 1;
1477                                 } else
1478                                 if ( ml->sml_desc == ad_pwdFailureTime ) {
1479                                         got_del_fail = 1;
1480                                         if ( !a_fail )
1481                                                 drop = 1;
1482                                 }
1483                                 if ( drop ) {
1484                                         *prev = ml->sml_next;
1485                                         ml->sml_next = NULL;
1486                                         slap_mods_free( ml, 1 );
1487                                         continue;
1488                                 }
1489                         }
1490                         prev = &ml->sml_next;
1491                 }
1492
1493                 /* If we're resetting the password, make sure grace, accountlock,
1494                  * and failure also get removed.
1495                  */
1496                 if ( got_pw ) {
1497                         if ( a_grace && !got_del_grace ) {
1498                                 ml = (Modifications *) ch_malloc( sizeof( Modifications ) );
1499                                 ml->sml_op = LDAP_MOD_DELETE;
1500                                 ml->sml_flags = SLAP_MOD_INTERNAL;
1501                                 ml->sml_type.bv_val = NULL;
1502                                 ml->sml_desc = ad_pwdGraceUseTime;
1503                                 ml->sml_numvals = 0;
1504                                 ml->sml_values = NULL;
1505                                 ml->sml_nvalues = NULL;
1506                                 ml->sml_next = NULL;
1507                                 *prev = ml;
1508                                 prev = &ml->sml_next;
1509                         }
1510                         if ( a_lock && !got_del_lock ) {
1511                                 ml = (Modifications *) ch_malloc( sizeof( Modifications ) );
1512                                 ml->sml_op = LDAP_MOD_DELETE;
1513                                 ml->sml_flags = SLAP_MOD_INTERNAL;
1514                                 ml->sml_type.bv_val = NULL;
1515                                 ml->sml_desc = ad_pwdAccountLockedTime;
1516                                 ml->sml_numvals = 0;
1517                                 ml->sml_values = NULL;
1518                                 ml->sml_nvalues = NULL;
1519                                 ml->sml_next = NULL;
1520                                 *prev = ml;
1521                         }
1522                         if ( a_fail && !got_del_fail ) {
1523                                 ml = (Modifications *) ch_malloc( sizeof( Modifications ) );
1524                                 ml->sml_op = LDAP_MOD_DELETE;
1525                                 ml->sml_flags = SLAP_MOD_INTERNAL;
1526                                 ml->sml_type.bv_val = NULL;
1527                                 ml->sml_desc = ad_pwdFailureTime;
1528                                 ml->sml_numvals = 0;
1529                                 ml->sml_values = NULL;
1530                                 ml->sml_nvalues = NULL;
1531                                 ml->sml_next = NULL;
1532                                 *prev = ml;
1533                         }
1534                 }
1535                 op->o_bd->bd_info = (BackendInfo *)on->on_info;
1536                 be_entry_release_r( op, e );
1537                 return SLAP_CB_CONTINUE;
1538         }
1539
1540         /* Did we receive a password policy request control? */
1541         if ( op->o_ctrlflag[ppolicy_cid] ) {
1542                 send_ctrl = 1;
1543         }
1544
1545         /* See if this is a pwdModify exop. If so, we can
1546          * access the plaintext passwords from that request.
1547          */
1548         {
1549                 slap_callback *sc;
1550
1551                 for ( sc = op->o_callback; sc; sc=sc->sc_next ) {
1552                         if ( sc->sc_response == slap_null_cb &&
1553                                 sc->sc_private ) {
1554                                 req_pwdexop_s *qpw = sc->sc_private;
1555                                 newpw = qpw->rs_new;
1556                                 oldpw = qpw->rs_old;
1557                                 is_pwdexop = 1;
1558                                 break;
1559                         }
1560                 }
1561         }
1562
1563         ppolicy_get( op, e, &pp );
1564
1565         for ( ml = op->orm_modlist,
1566                         pwmod = 0, mod_pw_only = 1,
1567                         deladd = 0, delmod = NULL,
1568                         addmod = NULL,
1569                         zapReset = 1;
1570                 ml != NULL; modtail = ml, ml = ml->sml_next )
1571         {
1572                 if ( ml->sml_desc == pp.ad ) {
1573                         pwmod = 1;
1574                         pwmop = ml->sml_op;
1575                         if ((deladd == 0) && (ml->sml_op == LDAP_MOD_DELETE) &&
1576                                 (ml->sml_values) && !BER_BVISNULL( &ml->sml_values[0] ))
1577                         {
1578                                 deladd = 1;
1579                                 delmod = ml;
1580                         }
1581
1582                         if ((ml->sml_op == LDAP_MOD_ADD) ||
1583                                 (ml->sml_op == LDAP_MOD_REPLACE))
1584                         {
1585                                 if ( ml->sml_values && !BER_BVISNULL( &ml->sml_values[0] )) {
1586                                         if ( deladd == 1 )
1587                                                 deladd = 2;
1588
1589                                         /* FIXME: there's no easy way to ensure
1590                                          * that add does not cause multiple
1591                                          * userPassword values; one way (that 
1592                                          * would be consistent with the single
1593                                          * password constraint) would be to turn
1594                                          * add into replace); another would be
1595                                          * to disallow add.
1596                                          *
1597                                          * Let's check at least that a single value
1598                                          * is being added
1599                                          */
1600                                         if ( addmod || !BER_BVISNULL( &ml->sml_values[ 1 ] ) ) {
1601                                                 rs->sr_err = LDAP_CONSTRAINT_VIOLATION; 
1602                                                 rs->sr_text = "Password policy only allows one password value";
1603                                                 goto return_results;
1604                                         }
1605
1606                                         addmod = ml;
1607                                 } else {
1608                                         /* replace can have no values, add cannot */
1609                                         assert( ml->sml_op == LDAP_MOD_REPLACE );
1610                                 }
1611                         }
1612
1613                 } else if ( !(ml->sml_flags & SLAP_MOD_INTERNAL) && !is_at_operational( ml->sml_desc->ad_type ) ) {
1614                         mod_pw_only = 0;
1615                         /* modifying something other than password */
1616                 }
1617
1618                 /*
1619                  * If there is a request to explicitly add a pwdReset
1620                  * attribute, then we suppress the normal behaviour on
1621                  * password change, which is to remove the pwdReset
1622                  * attribute.
1623                  *
1624                  * This enables an administrator to assign a new password
1625                  * and place a "must reset" flag on the entry, which will
1626                  * stay until the user explicitly changes his/her password.
1627                  */
1628                 if (ml->sml_desc == ad_pwdReset ) {
1629                         if ((ml->sml_op == LDAP_MOD_ADD) ||
1630                                 (ml->sml_op == LDAP_MOD_REPLACE))
1631                                 zapReset = 0;
1632                 }
1633         }
1634         
1635         if (!BER_BVISEMPTY( &pwcons[op->o_conn->c_conn_idx].dn ) && !mod_pw_only ) {
1636                 if ( dn_match( &op->o_conn->c_ndn,
1637                                 &pwcons[op->o_conn->c_conn_idx].dn )) {
1638                         Debug( LDAP_DEBUG_TRACE,
1639                                 "connection restricted to password changing only\n", 0, 0, 0 );
1640                         rs->sr_err = LDAP_INSUFFICIENT_ACCESS; 
1641                         rs->sr_text = "Operations are restricted to bind/unbind/abandon/StartTLS/modify password";
1642                         pErr = PP_changeAfterReset;
1643                         goto return_results;
1644                 } else {
1645                         ch_free( pwcons[op->o_conn->c_conn_idx].dn.bv_val );
1646                         BER_BVZERO( &pwcons[op->o_conn->c_conn_idx].dn );
1647                 }
1648         }
1649
1650         /*
1651          * if we have a "safe password modify policy", then we need to check if we're doing
1652          * a delete (with the old password), followed by an add (with the new password).
1653          *
1654          * If we got just a delete with nothing else, just let it go. We also skip all the checks if
1655          * the root user is bound. Root can do anything, including avoid the policies.
1656          */
1657
1658         if (!pwmod) goto do_modify;
1659
1660         /*
1661          * Build the password history list in ascending time order
1662          * We need this, even if the user is root, in order to maintain
1663          * the pwdHistory operational attributes properly.
1664          */
1665         if (addmod && pp.pwdInHistory > 0 && (ha = attr_find( e->e_attrs, ad_pwdHistory ))) {
1666                 struct berval oldpw;
1667                 time_t oldtime;
1668
1669                 for(i=0; ha->a_nvals[i].bv_val; i++) {
1670                         rc = parse_pwdhistory( &(ha->a_nvals[i]), NULL,
1671                                 &oldtime, &oldpw );
1672
1673                         if (rc != LDAP_SUCCESS) continue; /* invalid history entry */
1674
1675                         if (oldpw.bv_val) {
1676                                 add_to_pwd_history( &tl, oldtime, &oldpw,
1677                                         &(ha->a_nvals[i]) );
1678                                 oldpw.bv_val = NULL;
1679                                 oldpw.bv_len = 0;
1680                         }
1681                 }
1682                 for(p=tl; p; p=p->next, hsize++); /* count history size */
1683         }
1684
1685         if (be_isroot( op )) goto do_modify;
1686
1687         if (!pp.pwdAllowUserChange) {
1688                 rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
1689                 rs->sr_text = "User alteration of password is not allowed";
1690                 pErr = PP_passwordModNotAllowed;
1691                 goto return_results;
1692         }
1693
1694         /* Just deleting? */
1695         if (!addmod) {
1696                 /* skip everything else */
1697                 pwmod = 0;
1698                 goto do_modify;
1699         }
1700
1701         /* This is a pwdModify exop that provided the old pw.
1702          * We need to create a Delete mod for this old pw and 
1703          * let the matching value get found later
1704          */
1705         if (pp.pwdSafeModify && oldpw.bv_val ) {
1706                 ml = (Modifications *)ch_calloc( sizeof( Modifications ), 1 );
1707                 ml->sml_op = LDAP_MOD_DELETE;
1708                 ml->sml_flags = SLAP_MOD_INTERNAL;
1709                 ml->sml_desc = pp.ad;
1710                 ml->sml_type = pp.ad->ad_cname;
1711                 ml->sml_numvals = 1;
1712                 ml->sml_values = (BerVarray) ch_malloc( 2 * sizeof( struct berval ) );
1713                 ber_dupbv( &ml->sml_values[0], &oldpw );
1714                 BER_BVZERO( &ml->sml_values[1] );
1715                 ml->sml_next = op->orm_modlist;
1716                 op->orm_modlist = ml;
1717                 delmod = ml;
1718                 deladd = 2;
1719         }
1720
1721         if (pp.pwdSafeModify && deladd != 2) {
1722                 Debug( LDAP_DEBUG_TRACE,
1723                         "change password must use DELETE followed by ADD/REPLACE\n",
1724                         0, 0, 0 );
1725                 rs->sr_err = LDAP_INSUFFICIENT_ACCESS;
1726                 rs->sr_text = "Must supply old password to be changed as well as new one";
1727                 pErr = PP_mustSupplyOldPassword;
1728                 goto return_results;
1729         }
1730
1731         /* Check age, but only if pwdReset is not TRUE */
1732         pa = attr_find( e->e_attrs, ad_pwdReset );
1733         if ((!pa || !bvmatch( &pa->a_nvals[0], &slap_true_bv )) &&
1734                 pp.pwdMinAge > 0) {
1735                 time_t pwtime = (time_t)-1, now;
1736                 int age;
1737
1738                 if ((pa = attr_find( e->e_attrs, ad_pwdChangedTime )) != NULL)
1739                         pwtime = parse_time( pa->a_nvals[0].bv_val );
1740                 now = slap_get_time();
1741                 age = (int)(now - pwtime);
1742                 if ((pwtime != (time_t)-1) && (age < pp.pwdMinAge)) {
1743                         rs->sr_err = LDAP_CONSTRAINT_VIOLATION;
1744                         rs->sr_text = "Password is too young to change";
1745                         pErr = PP_passwordTooYoung;
1746                         goto return_results;
1747                 }
1748         }
1749
1750         /* pa is used in password history check below, be sure it's set */
1751         if ((pa = attr_find( e->e_attrs, pp.ad )) != NULL && delmod) {
1752                 /*
1753                  * we have a password to check
1754                  */
1755                 bv = oldpw.bv_val ? &oldpw : delmod->sml_values;
1756                 /* FIXME: no access checking? */
1757                 rc = slap_passwd_check( op, NULL, pa, bv, &txt );
1758                 if (rc != LDAP_SUCCESS) {
1759                         Debug( LDAP_DEBUG_TRACE,
1760                                 "old password check failed: %s\n", txt, 0, 0 );
1761                         
1762                         rs->sr_err = LDAP_UNWILLING_TO_PERFORM;
1763                         rs->sr_text = "Must supply correct old password to change to new one";
1764                         pErr = PP_mustSupplyOldPassword;
1765                         goto return_results;
1766
1767                 } else {
1768                         int i;
1769                         
1770                         /*
1771                          * replace the delete value with the (possibly hashed)
1772                          * value which is currently in the password.
1773                          */
1774                         for ( i = 0; !BER_BVISNULL( &delmod->sml_values[i] ); i++ ) {
1775                                 free( delmod->sml_values[i].bv_val );
1776                                 BER_BVZERO( &delmod->sml_values[i] );
1777                         }
1778                         free( delmod->sml_values );
1779                         delmod->sml_values = ch_calloc( sizeof(struct berval), 2 );
1780                         BER_BVZERO( &delmod->sml_values[1] );
1781                         ber_dupbv( &(delmod->sml_values[0]),  &(pa->a_nvals[0]) );
1782                 }
1783         }
1784
1785         bv = newpw.bv_val ? &newpw : &addmod->sml_values[0];
1786         if (pp.pwdCheckQuality > 0) {
1787
1788                 rc = check_password_quality( bv, &pp, &pErr, e, (char **)&txt );
1789                 if (rc != LDAP_SUCCESS) {
1790                         rs->sr_err = rc;
1791                         if ( txt ) {
1792                                 rs->sr_text = txt;
1793                                 free_txt = 1;
1794                         } else {
1795                                 rs->sr_text = "Password fails quality checking policy";
1796                         }
1797                         goto return_results;
1798                 }
1799         }
1800
1801         /* If pwdInHistory is zero, passwords may be reused */
1802         if (pa && pp.pwdInHistory > 0) {
1803                 /*
1804                  * Last check - the password history.
1805                  */
1806                 /* FIXME: no access checking? */
1807                 if (slap_passwd_check( op, NULL, pa, bv, &txt ) == LDAP_SUCCESS) {
1808                         /*
1809                          * This is bad - it means that the user is attempting
1810                          * to set the password to the same as the old one.
1811                          */
1812                         rs->sr_err = LDAP_CONSTRAINT_VIOLATION;
1813                         rs->sr_text = "Password is not being changed from existing value";
1814                         pErr = PP_passwordInHistory;
1815                         goto return_results;
1816                 }
1817         
1818                 /*
1819                  * Iterate through the password history, and fail on any
1820                  * password matches.
1821                  */
1822                 at = *pa;
1823                 at.a_vals = cr;
1824                 cr[1].bv_val = NULL;
1825                 for(p=tl; p; p=p->next) {
1826                         cr[0] = p->pw;
1827                         /* FIXME: no access checking? */
1828                         rc = slap_passwd_check( op, NULL, &at, bv, &txt );
1829                         
1830                         if (rc != LDAP_SUCCESS) continue;
1831                         
1832                         rs->sr_err = LDAP_CONSTRAINT_VIOLATION;
1833                         rs->sr_text = "Password is in history of old passwords";
1834                         pErr = PP_passwordInHistory;
1835                         goto return_results;
1836                 }
1837         }
1838
1839 do_modify:
1840         if (pwmod) {
1841                 struct berval timestamp;
1842                 char timebuf[ LDAP_LUTIL_GENTIME_BUFSIZE ];
1843                 time_t now = slap_get_time();
1844
1845                 /* If the conn is restricted, set a callback to clear it
1846                  * if the pwmod succeeds
1847                  */
1848                 if (!BER_BVISEMPTY( &pwcons[op->o_conn->c_conn_idx].dn )) {
1849                         slap_callback *sc = op->o_tmpcalloc( 1, sizeof( slap_callback ),
1850                                 op->o_tmpmemctx );
1851                         sc->sc_next = op->o_callback;
1852                         /* Must use sc_response to insure we reset on success, before
1853                          * the client sees the response. Must use sc_cleanup to insure
1854                          * that it gets cleaned up if sc_response is not called.
1855                          */
1856                         sc->sc_response = ppolicy_mod_cb;
1857                         sc->sc_cleanup = ppolicy_mod_cb;
1858                         op->o_callback = sc;
1859                 }
1860
1861                 /*
1862                  * keep the necessary pwd.. operational attributes
1863                  * up to date.
1864                  */
1865
1866                 timestamp.bv_val = timebuf;
1867                 timestamp.bv_len = sizeof(timebuf);
1868                 slap_timestamp( &now, &timestamp );
1869
1870                 mods = (Modifications *) ch_calloc( sizeof( Modifications ), 1 );
1871                 mods->sml_desc = ad_pwdChangedTime;
1872                 if (pwmop != LDAP_MOD_DELETE) {
1873                         mods->sml_op = LDAP_MOD_REPLACE;
1874                         mods->sml_numvals = 1;
1875                         mods->sml_values = (BerVarray) ch_malloc( 2 * sizeof( struct berval ) );
1876                         ber_dupbv( &mods->sml_values[0], &timestamp );
1877                         BER_BVZERO( &mods->sml_values[1] );
1878                         assert( !BER_BVISNULL( &mods->sml_values[0] ) );
1879
1880                 } else {
1881                         mods->sml_op = LDAP_MOD_DELETE;
1882                 }
1883                 mods->sml_flags = SLAP_MOD_INTERNAL;
1884                 mods->sml_next = NULL;
1885                 modtail->sml_next = mods;
1886                 modtail = mods;
1887
1888                 if (attr_find(e->e_attrs, ad_pwdGraceUseTime )) {
1889                         mods = (Modifications *) ch_calloc( sizeof( Modifications ), 1 );
1890                         mods->sml_op = LDAP_MOD_DELETE;
1891                         mods->sml_desc = ad_pwdGraceUseTime;
1892                         mods->sml_flags = SLAP_MOD_INTERNAL;
1893                         mods->sml_next = NULL;
1894                         modtail->sml_next = mods;
1895                         modtail = mods;
1896                 }
1897
1898                 if (attr_find(e->e_attrs, ad_pwdAccountLockedTime )) {
1899                         mods = (Modifications *) ch_calloc( sizeof( Modifications ), 1 );
1900                         mods->sml_op = LDAP_MOD_DELETE;
1901                         mods->sml_desc = ad_pwdAccountLockedTime;
1902                         mods->sml_flags = SLAP_MOD_INTERNAL;
1903                         mods->sml_next = NULL;
1904                         modtail->sml_next = mods;
1905                         modtail = mods;
1906                 }
1907
1908                 if (attr_find(e->e_attrs, ad_pwdFailureTime )) {
1909                         mods = (Modifications *) ch_calloc( sizeof( Modifications ), 1 );
1910                         mods->sml_op = LDAP_MOD_DELETE;
1911                         mods->sml_desc = ad_pwdFailureTime;
1912                         mods->sml_flags = SLAP_MOD_INTERNAL;
1913                         mods->sml_next = NULL;
1914                         modtail->sml_next = mods;
1915                         modtail = mods;
1916                 }
1917
1918                 /* Delete the pwdReset attribute, since it's being reset */
1919                 if ((zapReset) && (attr_find(e->e_attrs, ad_pwdReset ))) {
1920                         mods = (Modifications *) ch_calloc( sizeof( Modifications ), 1 );
1921                         mods->sml_op = LDAP_MOD_DELETE;
1922                         mods->sml_desc = ad_pwdReset;
1923                         mods->sml_flags = SLAP_MOD_INTERNAL;
1924                         mods->sml_next = NULL;
1925                         modtail->sml_next = mods;
1926                         modtail = mods;
1927                 }
1928
1929                 if (pp.pwdInHistory > 0) {
1930                         if (hsize >= pp.pwdInHistory) {
1931                                 /*
1932                                  * We use the >= operator, since we are going to add
1933                                  * the existing password attribute value into the
1934                                  * history - thus the cardinality of history values is
1935                                  * about to rise by one.
1936                                  *
1937                                  * If this would push it over the limit of history
1938                                  * values (remembering - the password policy could have
1939                                  * changed since the password was last altered), we must
1940                                  * delete at least 1 value from the pwdHistory list.
1941                                  *
1942                                  * In fact, we delete '(#pwdHistory attrs - max pwd
1943                                  * history length) + 1' values, starting with the oldest.
1944                                  * This is easily evaluated, since the linked list is
1945                                  * created in ascending time order.
1946                                  */
1947                                 mods = (Modifications *) ch_calloc( sizeof( Modifications ), 1 );
1948                                 mods->sml_op = LDAP_MOD_DELETE;
1949                                 mods->sml_flags = SLAP_MOD_INTERNAL;
1950                                 mods->sml_desc = ad_pwdHistory;
1951                                 mods->sml_numvals = hsize - pp.pwdInHistory + 1;
1952                                 mods->sml_values = ch_calloc( sizeof( struct berval ),
1953                                         hsize - pp.pwdInHistory + 2 );
1954                                 BER_BVZERO( &mods->sml_values[ hsize - pp.pwdInHistory + 1 ] );
1955                                 for(i=0,p=tl; i < (hsize - pp.pwdInHistory + 1); i++, p=p->next) {
1956                                         BER_BVZERO( &mods->sml_values[i] );
1957                                         ber_dupbv( &(mods->sml_values[i]), &p->bv );
1958                                 }
1959                                 mods->sml_next = NULL;
1960                                 modtail->sml_next = mods;
1961                                 modtail = mods;
1962                         }
1963                         free_pwd_history_list( &tl );
1964
1965                         /*
1966                          * Now add the existing password into the history list.
1967                          * This will be executed even if the operation is to delete
1968                          * the password entirely.
1969                          *
1970                          * This isn't in the spec explicitly, but it seems to make
1971                          * sense that the password history list is the list of all
1972                          * previous passwords - even if they were deleted. Thus, if
1973                          * someone tries to add a historical password at some future
1974                          * point, it will fail.
1975                          */
1976                         if ((pa = attr_find( e->e_attrs, pp.ad )) != NULL) {
1977                                 mods = (Modifications *) ch_malloc( sizeof( Modifications ) );
1978                                 mods->sml_op = LDAP_MOD_ADD;
1979                                 mods->sml_flags = SLAP_MOD_INTERNAL;
1980                                 mods->sml_type.bv_val = NULL;
1981                                 mods->sml_desc = ad_pwdHistory;
1982                                 mods->sml_nvalues = NULL;
1983                                 mods->sml_numvals = 1;
1984                                 mods->sml_values = ch_calloc( sizeof( struct berval ), 2 );
1985                                 mods->sml_values[ 1 ].bv_val = NULL;
1986                                 mods->sml_values[ 1 ].bv_len = 0;
1987                                 make_pwd_history_value( timebuf, &mods->sml_values[0], pa );
1988                                 mods->sml_next = NULL;
1989                                 modtail->sml_next = mods;
1990                                 modtail = mods;
1991
1992                         } else {
1993                                 Debug( LDAP_DEBUG_TRACE,
1994                                 "ppolicy_modify: password attr lookup failed\n", 0, 0, 0 );
1995                         }
1996                 }
1997
1998                 /*
1999                  * Controversial bit here. If the new password isn't hashed
2000                  * (ie, is cleartext), we probably should hash it according
2001                  * to the default hash. The reason for this is that we want
2002                  * to use the policy if possible, but if we hash the password
2003                  * before, then we're going to run into trouble when it
2004                  * comes time to check the password.
2005                  *
2006                  * Now, the right thing to do is to use the extended password
2007                  * modify operation, but not all software can do this,
2008                  * therefore it makes sense to hash the new password, now
2009                  * we know it passes the policy requirements.
2010                  *
2011                  * Of course, if the password is already hashed, then we
2012                  * leave it alone.
2013                  */
2014
2015                 if ((pi->hash_passwords) && (addmod) && !newpw.bv_val && 
2016                         (password_scheme( &(addmod->sml_values[0]), NULL ) != LDAP_SUCCESS))
2017                 {
2018                         struct berval hpw, bv;
2019                         
2020                         slap_passwd_hash( &(addmod->sml_values[0]), &hpw, &txt );
2021                         if (hpw.bv_val == NULL) {
2022                                         /*
2023                                          * hashing didn't work. Emit an error.
2024                                          */
2025                                 rs->sr_err = LDAP_OTHER;
2026                                 rs->sr_text = txt;
2027                                 goto return_results;
2028                         }
2029                         bv = addmod->sml_values[0];
2030                                 /* clear and discard the clear password */
2031                         memset(bv.bv_val, 0, bv.bv_len);
2032                         ber_memfree(bv.bv_val);
2033                         addmod->sml_values[0] = hpw;
2034                 }
2035         }
2036         op->o_bd->bd_info = (BackendInfo *)on->on_info;
2037         be_entry_release_r( op, e );
2038         return SLAP_CB_CONTINUE;
2039
2040 return_results:
2041         free_pwd_history_list( &tl );
2042         op->o_bd->bd_info = (BackendInfo *)on->on_info;
2043         be_entry_release_r( op, e );
2044         if ( send_ctrl ) {
2045                 ctrl = create_passcontrol( op, -1, -1, pErr );
2046                 oldctrls = add_passcontrol( op, rs, ctrl );
2047         }
2048         send_ldap_result( op, rs );
2049         if ( free_txt ) {
2050                 free( (char *)txt );
2051                 rs->sr_text = NULL;
2052         }
2053         if ( send_ctrl ) {
2054                 if ( is_pwdexop ) {
2055                         if ( rs->sr_flags & REP_CTRLS_MUSTBEFREED ) {
2056                                 op->o_tmpfree( oldctrls, op->o_tmpmemctx );
2057                         }
2058                         oldctrls = NULL;
2059                         rs->sr_flags |= REP_CTRLS_MUSTBEFREED;
2060
2061                 } else {
2062                         ctrls_cleanup( op, rs, oldctrls );
2063                 }
2064         }
2065         return rs->sr_err;
2066 }
2067
2068 static int
2069 ppolicy_parseCtrl(
2070         Operation *op,
2071         SlapReply *rs,
2072         LDAPControl *ctrl )
2073 {
2074         if ( !BER_BVISNULL( &ctrl->ldctl_value ) ) {
2075                 rs->sr_text = "passwordPolicyRequest control value not absent";
2076                 return LDAP_PROTOCOL_ERROR;
2077         }
2078         op->o_ctrlflag[ppolicy_cid] = ctrl->ldctl_iscritical
2079                 ? SLAP_CONTROL_CRITICAL
2080                 : SLAP_CONTROL_NONCRITICAL;
2081
2082         return LDAP_SUCCESS;
2083 }
2084
2085 static int
2086 attrPretty(
2087         Syntax *syntax,
2088         struct berval *val,
2089         struct berval *out,
2090         void *ctx )
2091 {
2092         AttributeDescription *ad = NULL;
2093         const char *err;
2094         int code;
2095
2096         code = slap_bv2ad( val, &ad, &err );
2097         if ( !code ) {
2098                 ber_dupbv_x( out, &ad->ad_type->sat_cname, ctx );
2099         }
2100         return code;
2101 }
2102
2103 static int
2104 attrNormalize(
2105         slap_mask_t use,
2106         Syntax *syntax,
2107         MatchingRule *mr,
2108         struct berval *val,
2109         struct berval *out,
2110         void *ctx )
2111 {
2112         AttributeDescription *ad = NULL;
2113         const char *err;
2114         int code;
2115
2116         code = slap_bv2ad( val, &ad, &err );
2117         if ( !code ) {
2118                 ber_str2bv_x( ad->ad_type->sat_oid, 0, 1, out, ctx );
2119         }
2120         return code;
2121 }
2122
2123 static int
2124 ppolicy_db_init(
2125         BackendDB *be,
2126         ConfigReply *cr
2127 )
2128 {
2129         slap_overinst *on = (slap_overinst *) be->bd_info;
2130
2131         if ( SLAP_ISGLOBALOVERLAY( be ) ) {
2132                 /* do not allow slapo-ppolicy to be global by now (ITS#5858) */
2133                 if ( cr ){
2134                         snprintf( cr->msg, sizeof(cr->msg), 
2135                                 "slapo-ppolicy cannot be global" );
2136                         fprintf( stderr, "%s\n", cr->msg );
2137                 }
2138                 return 1;
2139         }
2140
2141         /* Has User Schema been initialized yet? */
2142         if ( !pwd_UsSchema[0].ad[0] ) {
2143                 const char *err;
2144                 int i, code;
2145
2146                 for (i=0; pwd_UsSchema[i].def; i++) {
2147                         code = slap_str2ad( pwd_UsSchema[i].def, pwd_UsSchema[i].ad, &err );
2148                         if ( code ) {
2149                                 if ( cr ){
2150                                         snprintf( cr->msg, sizeof(cr->msg), 
2151                                                 "User Schema load failed for attribute \"%s\". Error code %d: %s",
2152                                                 pwd_UsSchema[i].def, code, err );
2153                                         fprintf( stderr, "%s\n", cr->msg );
2154                                 }
2155                                 return code;
2156                         }
2157                 }
2158                 {
2159                         Syntax *syn;
2160                         MatchingRule *mr;
2161
2162                         syn = ch_malloc( sizeof( Syntax ));
2163                         *syn = *ad_pwdAttribute->ad_type->sat_syntax;
2164                         syn->ssyn_pretty = attrPretty;
2165                         ad_pwdAttribute->ad_type->sat_syntax = syn;
2166
2167                         mr = ch_malloc( sizeof( MatchingRule ));
2168                         *mr = *ad_pwdAttribute->ad_type->sat_equality;
2169                         mr->smr_normalize = attrNormalize;
2170                         ad_pwdAttribute->ad_type->sat_equality = mr;
2171                 }
2172         }
2173
2174         on->on_bi.bi_private = ch_calloc( sizeof(pp_info), 1 );
2175
2176         if ( dtblsize && !pwcons ) {
2177                 /* accommodate for c_conn_idx == -1 */
2178                 pwcons = ch_calloc( sizeof(pw_conn), dtblsize + 1 );
2179                 pwcons++;
2180         }
2181
2182         return 0;
2183 }
2184
2185 static int
2186 ppolicy_db_open(
2187         BackendDB *be,
2188         ConfigReply *cr
2189 )
2190 {
2191         ov_count++;
2192         return overlay_register_control( be, LDAP_CONTROL_PASSWORDPOLICYREQUEST );
2193 }
2194
2195 static int
2196 ppolicy_close(
2197         BackendDB *be,
2198         ConfigReply *cr
2199 )
2200 {
2201         slap_overinst *on = (slap_overinst *) be->bd_info;
2202         pp_info *pi = on->on_bi.bi_private;
2203
2204         /* Perhaps backover should provide bi_destroy hooks... */
2205         ov_count--;
2206         if ( ov_count <=0 && pwcons ) {
2207                 pwcons--;
2208                 free( pwcons );
2209                 pwcons = NULL;
2210         }
2211         free( pi->def_policy.bv_val );
2212         free( pi );
2213
2214         return 0;
2215 }
2216
2217 static char *extops[] = {
2218         LDAP_EXOP_MODIFY_PASSWD,
2219         NULL
2220 };
2221
2222 static slap_overinst ppolicy;
2223
2224 int ppolicy_initialize()
2225 {
2226         int i, code;
2227
2228         for (i=0; pwd_OpSchema[i].def; i++) {
2229                 code = register_at( pwd_OpSchema[i].def, pwd_OpSchema[i].ad, 0 );
2230                 if ( code ) {
2231                         Debug( LDAP_DEBUG_ANY,
2232                                 "ppolicy_initialize: register_at failed\n", 0, 0, 0 );
2233                         return code;
2234                 }
2235                 /* Allow Manager to set these as needed */
2236                 if ( is_at_no_user_mod( (*pwd_OpSchema[i].ad)->ad_type )) {
2237                         (*pwd_OpSchema[i].ad)->ad_type->sat_flags |=
2238                                 SLAP_AT_MANAGEABLE;
2239                 }
2240         }
2241
2242         code = register_supported_control( LDAP_CONTROL_PASSWORDPOLICYREQUEST,
2243                 SLAP_CTRL_ADD|SLAP_CTRL_BIND|SLAP_CTRL_MODIFY|SLAP_CTRL_HIDE, extops,
2244                 ppolicy_parseCtrl, &ppolicy_cid );
2245         if ( code != LDAP_SUCCESS ) {
2246                 fprintf( stderr, "Failed to register control %d\n", code );
2247                 return code;
2248         }
2249
2250         ldap_pvt_thread_mutex_init( &chk_syntax_mutex );
2251
2252         ppolicy.on_bi.bi_type = "ppolicy";
2253         ppolicy.on_bi.bi_db_init = ppolicy_db_init;
2254         ppolicy.on_bi.bi_db_open = ppolicy_db_open;
2255         ppolicy.on_bi.bi_db_close = ppolicy_close;
2256
2257         ppolicy.on_bi.bi_op_add = ppolicy_add;
2258         ppolicy.on_bi.bi_op_bind = ppolicy_bind;
2259         ppolicy.on_bi.bi_op_compare = ppolicy_restrict;
2260         ppolicy.on_bi.bi_op_delete = ppolicy_restrict;
2261         ppolicy.on_bi.bi_op_modify = ppolicy_modify;
2262         ppolicy.on_bi.bi_op_search = ppolicy_restrict;
2263         ppolicy.on_bi.bi_connection_destroy = ppolicy_connection_destroy;
2264
2265         ppolicy.on_bi.bi_cf_ocs = ppolicyocs;
2266         code = config_register_schema( ppolicycfg, ppolicyocs );
2267         if ( code ) return code;
2268
2269         return overlay_register( &ppolicy );
2270 }
2271
2272 #if SLAPD_OVER_PPOLICY == SLAPD_MOD_DYNAMIC
2273 int init_module(int argc, char *argv[]) {
2274         return ppolicy_initialize();
2275 }
2276 #endif
2277
2278 #endif  /* defined(SLAPD_OVER_PPOLICY) */