]> git.sur5r.net Git - openldap/blob - servers/slapd/back-ldap/bind.c
f10b5feef9807c36dcde016eeb4732d959102ffb
[openldap] / servers / slapd / back-ldap / bind.c
1 /* bind.c - ldap backend bind function */
2 /* $OpenLDAP$ */
3 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
4  *
5  * Copyright 1999-2005 The OpenLDAP Foundation.
6  * Portions Copyright 2000-2003 Pierangelo Masarati.
7  * Portions Copyright 1999-2003 Howard Chu.
8  * All rights reserved.
9  *
10  * Redistribution and use in source and binary forms, with or without
11  * modification, are permitted only as authorized by the OpenLDAP
12  * Public License.
13  *
14  * A copy of this license is available in the file LICENSE in the
15  * top-level directory of the distribution or, alternatively, at
16  * <http://www.OpenLDAP.org/license.html>.
17  */
18 /* ACKNOWLEDGEMENTS:
19  * This work was initially developed by Howard Chu for inclusion
20  * in OpenLDAP Software and subsequently enhanced by Pierangelo
21  * Masarati.
22  */
23
24 #include "portable.h"
25
26 #include <stdio.h>
27
28 #include <ac/errno.h>
29 #include <ac/socket.h>
30 #include <ac/string.h>
31
32 #define AVL_INTERNAL
33 #include "slap.h"
34 #include "back-ldap.h"
35
36 #include <lutil_ldap.h>
37
38 #define PRINT_CONNTREE 0
39
40 static LDAP_REBIND_PROC ldap_back_rebind;
41
42 static int
43 ldap_back_proxy_authz_bind( struct ldapconn *lc, Operation *op, SlapReply *rs );
44
45 static int
46 ldap_back_prepare_conn( struct ldapconn **lcp, Operation *op, SlapReply *rs, ldap_back_send_t sendok );
47
48 int
49 ldap_back_bind( Operation *op, SlapReply *rs )
50 {
51         struct ldapinfo *li = (struct ldapinfo *) op->o_bd->be_private;
52         struct ldapconn *lc;
53
54         int rc = 0;
55         ber_int_t msgid;
56
57         lc = ldap_back_getconn( op, rs, LDAP_BACK_SENDERR );
58         if ( !lc ) {
59                 return rs->sr_err;
60         }
61
62         if ( !BER_BVISNULL( &lc->lc_bound_ndn ) ) {
63                 ch_free( lc->lc_bound_ndn.bv_val );
64                 BER_BVZERO( &lc->lc_bound_ndn );
65         }
66         lc->lc_bound = 0;
67
68         /* method is always LDAP_AUTH_SIMPLE if we got here */
69         rs->sr_err = ldap_sasl_bind( lc->lc_ld, op->o_req_dn.bv_val,
70                         LDAP_SASL_SIMPLE,
71                         &op->orb_cred, op->o_ctrls, NULL, &msgid );
72         rc = ldap_back_op_result( lc, op, rs, msgid, LDAP_BACK_SENDERR );
73
74         if ( rc == LDAP_SUCCESS ) {
75                 /* If defined, proxyAuthz will be used also when
76                  * back-ldap is the authorizing backend; for this
77                  * purpose, a successful bind is followed by a
78                  * bind with the configured identity assertion */
79                 /* NOTE: use with care */
80                 if ( li->idassert_flags & LDAP_BACK_AUTH_OVERRIDE ) {
81                         ldap_back_proxy_authz_bind( lc, op, rs );
82                         if ( lc->lc_bound == 0 ) {
83                                 rc = 1;
84                                 goto done;
85                         }
86                 }
87
88                 lc->lc_bound = 1;
89                 ber_dupbv( &lc->lc_bound_ndn, &op->o_req_ndn );
90
91                 if ( LDAP_BACK_SAVECRED( li ) ) {
92                         if ( !BER_BVISNULL( &lc->lc_cred ) ) {
93                                 memset( lc->lc_cred.bv_val, 0,
94                                                 lc->lc_cred.bv_len );
95                         }
96                         ber_bvreplace( &lc->lc_cred, &op->orb_cred );
97                         ldap_set_rebind_proc( lc->lc_ld, ldap_back_rebind, lc );
98                 }
99         }
100 done:;
101
102         /* must re-insert if local DN changed as result of bind */
103         if ( lc->lc_bound && !dn_match( &op->o_req_ndn, &lc->lc_local_ndn ) ) {
104                 int             lerr;
105
106                 /* wait for all other ops to release the connection */
107 retry_lock:;
108                 switch ( ldap_pvt_thread_mutex_trylock( &li->conn_mutex ) ) {
109                 case LDAP_PVT_THREAD_EBUSY:
110                 default:
111                         ldap_pvt_thread_yield();
112                         goto retry_lock;
113
114                 case 0:
115                         if ( lc->lc_refcnt > 1 ) {
116                                 ldap_pvt_thread_mutex_unlock( &li->conn_mutex );
117                                 ldap_pvt_thread_yield();
118                                 goto retry_lock;
119                         }
120                         break;
121                 }
122
123                 assert( lc->lc_refcnt == 1 );
124                 lc = avl_delete( &li->conntree, (caddr_t)lc,
125                                 ldap_back_conn_cmp );
126                 assert( lc != NULL );
127
128                 ber_bvreplace( &lc->lc_local_ndn, &op->o_req_ndn );
129                 lerr = avl_insert( &li->conntree, (caddr_t)lc,
130                         ldap_back_conn_cmp, ldap_back_conn_dup );
131                 ldap_pvt_thread_mutex_unlock( &li->conn_mutex );
132                 if ( lerr == -1 ) {
133                         /* we can do this because lc_refcnt == 1 */
134                         ldap_back_conn_free( lc );
135                         lc = NULL;
136                 }
137         }
138
139         if ( lc != NULL ) {
140                 ldap_back_release_conn( op, rs, lc );
141         }
142
143         return( rc );
144 }
145
146 /*
147  * ldap_back_conn_cmp
148  *
149  * compares two struct ldapconn based on the value of the conn pointer;
150  * used by avl stuff
151  */
152 int
153 ldap_back_conn_cmp( const void *c1, const void *c2 )
154 {
155         const struct ldapconn *lc1 = (const struct ldapconn *)c1;
156         const struct ldapconn *lc2 = (const struct ldapconn *)c2;
157         int rc;
158
159         /* If local DNs don't match, it is definitely not a match */
160         rc = ber_bvcmp( &lc1->lc_local_ndn, &lc2->lc_local_ndn );
161         if ( rc ) {
162                 return rc;
163         }
164
165         /* For shared sessions, conn is NULL. Only explicitly
166          * bound sessions will have non-NULL conn.
167          */
168         return SLAP_PTRCMP( lc1->lc_conn, lc2->lc_conn );
169 }
170
171 /*
172  * ldap_back_conn_dup
173  *
174  * returns -1 in case a duplicate struct ldapconn has been inserted;
175  * used by avl stuff
176  */
177 int
178 ldap_back_conn_dup( void *c1, void *c2 )
179 {
180         struct ldapconn *lc1 = (struct ldapconn *)c1;
181         struct ldapconn *lc2 = (struct ldapconn *)c2;
182
183         /* Cannot have more than one shared session with same DN */
184         if ( dn_match( &lc1->lc_local_ndn, &lc2->lc_local_ndn ) &&
185                         lc1->lc_conn == lc2->lc_conn )
186         {
187                 return -1;
188         }
189                 
190         return 0;
191 }
192
193 #if PRINT_CONNTREE > 0
194 static void
195 ravl_print( Avlnode *root, int depth )
196 {
197         int     i;
198         struct ldapconn *lc;
199         
200         if ( root == 0 ) {
201                 return;
202         }
203         
204         ravl_print( root->avl_right, depth+1 );
205         
206         for ( i = 0; i < depth; i++ ) {
207                 printf( "   " );
208         }
209
210         lc = root->avl_data;
211         printf( "lc(%lx) local(%s) conn(%lx) %d\n",
212                         lc, lc->lc_local_ndn.bv_val, lc->lc_conn, root->avl_bf );
213         
214         ravl_print( root->avl_left, depth+1 );
215 }
216
217 static void
218 myprint( Avlnode *root )
219 {
220         printf( "********\n" );
221         
222         if ( root == 0 ) {
223                 printf( "\tNULL\n" );
224
225         } else {
226                 ravl_print( root, 0 );
227         }
228         
229         printf( "********\n" );
230 }
231 #endif /* PRINT_CONNTREE */
232
233 int
234 ldap_back_freeconn( Operation *op, struct ldapconn *lc )
235 {
236         struct ldapinfo *li = (struct ldapinfo *) op->o_bd->be_private;
237
238 retry_lock:;
239         switch ( ldap_pvt_thread_mutex_trylock( &li->conn_mutex ) ) {
240         case LDAP_PVT_THREAD_EBUSY:
241         default:
242                 ldap_pvt_thread_yield();
243                 goto retry_lock;
244
245         case 0:
246                 break;
247         }
248
249         assert( lc->lc_refcnt > 0 );
250         if ( --lc->lc_refcnt == 0 ) {
251                 lc = avl_delete( &li->conntree, (caddr_t)lc,
252                                 ldap_back_conn_cmp );
253                 assert( lc != NULL );
254
255                 ldap_back_conn_free( (void *)lc );
256         }
257
258         ldap_pvt_thread_mutex_unlock( &li->conn_mutex );
259
260         return 0;
261 }
262
263 static int
264 ldap_back_prepare_conn( struct ldapconn **lcp, Operation *op, SlapReply *rs, ldap_back_send_t sendok )
265 {
266         struct ldapinfo *li = (struct ldapinfo *)op->o_bd->be_private;
267         int             vers = op->o_protocol;
268         LDAP            *ld = NULL;
269
270         assert( lcp != NULL );
271
272         rs->sr_err = ldap_initialize( &ld, li->url );
273         if ( rs->sr_err != LDAP_SUCCESS ) {
274                 goto error_return;
275         }
276
277         /* Set LDAP version. This will always succeed: If the client
278          * bound with a particular version, then so can we.
279          */
280         ldap_set_option( ld, LDAP_OPT_PROTOCOL_VERSION, (const void *)&vers );
281
282         /* automatically chase referrals ("[dont-]chase-referrals" statement) */
283         if ( LDAP_BACK_CHASE_REFERRALS( li ) ) {
284                 ldap_set_option( ld, LDAP_OPT_REFERRALS, LDAP_OPT_ON );
285         }
286
287 #ifdef HAVE_TLS
288         /* start TLS ("tls-[try-]{start,propagate}" statements) */
289         if ( ( LDAP_BACK_USE_TLS( li ) || ( op->o_conn->c_is_tls && LDAP_BACK_PROPAGATE_TLS( li ) ) )
290                                 && !ldap_is_ldaps_url( li->url ) )
291         {
292 #ifdef SLAP_STARTTLS_ASYNCHRONOUS
293                 /*
294                  * use asynchronous StartTLS
295                  * in case, chase referral (not implemented yet)
296                  */
297                 int             msgid;
298
299                 rs->sr_err = ldap_start_tls( ld, NULL, NULL, &msgid );
300                 if ( rs->sr_err == LDAP_SUCCESS ) {
301                         LDAPMessage     *res = NULL;
302                         int             rc, retries = 1;
303                         struct timeval  tv = { 0, 0 };
304
305 retry:;
306                         rc = ldap_result( ld, msgid, LDAP_MSG_ALL, &tv, &res );
307                         if ( rc < 0 ) {
308                                 rs->sr_err = LDAP_OTHER;
309
310                         } else if ( rc == 0 ) {
311                                 if ( retries ) {
312                                         retries--;
313                                         tv.tv_sec = 0;
314                                         tv.tv_usec = 100000;
315                                         goto retry;
316                                 }
317                                 rs->sr_err = LDAP_OTHER;
318
319                         } else if ( rc == LDAP_RES_EXTENDED ) {
320                                 struct berval   *data = NULL;
321
322                                 rs->sr_err = ldap_parse_extended_result( ld, res,
323                                                 NULL, &data, 0 );
324                                 if ( rs->sr_err == LDAP_SUCCESS ) {
325                                         rs->sr_err = ldap_result2error( ld, res, 1 );
326                                         res = NULL;
327                                         
328                                         /* FIXME: in case a referral 
329                                          * is returned, should we try
330                                          * using it instead of the 
331                                          * configured URI? */
332                                         if ( rs->sr_err == LDAP_SUCCESS ) {
333                                                 ldap_install_tls( ld );
334
335                                         } else if ( rs->sr_err == LDAP_REFERRAL ) {
336                                                 rs->sr_err = LDAP_OTHER;
337                                                 rs->sr_text = "unwilling to chase referral returned by Start TLS exop";
338                                         }
339
340                                         if ( data ) {
341                                                 if ( data->bv_val ) {
342                                                         ber_memfree( data->bv_val );
343                                                 }
344                                                 ber_memfree( data );
345                                         }
346                                 }
347
348                         } else {
349                                 rs->sr_err = LDAP_OTHER;
350                         }
351
352                         if ( res != NULL ) {
353                                 ldap_msgfree( res );
354                         }
355                 }
356 #else /* ! SLAP_STARTTLS_ASYNCHRONOUS */
357                 /*
358                  * use synchronous StartTLS
359                  */
360                 rs->sr_err = ldap_start_tls_s( ld, NULL, NULL );
361 #endif /* ! SLAP_STARTTLS_ASYNCHRONOUS */
362
363                 /* if StartTLS is requested, only attempt it if the URL
364                  * is not "ldaps://"; this may occur not only in case
365                  * of misconfiguration, but also when used in the chain 
366                  * overlay, where the "uri" can be parsed out of a referral */
367                 if ( rs->sr_err == LDAP_SERVER_DOWN
368                                 || ( rs->sr_err != LDAP_SUCCESS && LDAP_BACK_TLS_CRITICAL( li ) ) )
369                 {
370                         ldap_unbind_ext( ld, NULL, NULL );
371                         goto error_return;
372                 }
373
374                 /* in case Start TLS is not critical */
375                 rs->sr_err = LDAP_SUCCESS;
376         }
377 #endif /* HAVE_TLS */
378
379         if ( *lcp == NULL ) {
380                 *lcp = (struct ldapconn *)ch_calloc( 1, sizeof( struct ldapconn ) );
381         }
382         (*lcp)->lc_ld = ld;
383         (*lcp)->lc_refcnt = 1;
384
385 error_return:;
386         if ( rs->sr_err != LDAP_SUCCESS ) {
387                 rs->sr_err = slap_map_api2result( rs );
388                 if ( sendok & LDAP_BACK_SENDERR ) {
389                         if ( rs->sr_text == NULL ) {
390                                 rs->sr_text = "ldap_initialize() failed";
391                         }
392                         send_ldap_result( op, rs );
393                         rs->sr_text = NULL;
394                 }
395         }
396
397         return rs->sr_err;
398 }
399
400 struct ldapconn *
401 ldap_back_getconn( Operation *op, SlapReply *rs, ldap_back_send_t sendok )
402 {
403         struct ldapinfo *li = (struct ldapinfo *)op->o_bd->be_private;
404         struct ldapconn *lc,
405                         lc_curr = { 0 };
406         int             refcnt = 1;
407
408         /* Searches for a ldapconn in the avl tree */
409
410         /* Explicit binds must not be shared */
411         if ( op->o_tag == LDAP_REQ_BIND
412                 || ( op->o_conn
413                         && op->o_conn->c_authz_backend
414                         && op->o_bd->be_private == op->o_conn->c_authz_backend->be_private ) )
415         {
416                 lc_curr.lc_conn = op->o_conn;
417
418         } else {
419                 lc_curr.lc_conn = NULL;
420         }
421         
422         /* Internal searches are privileged and shared. So is root. */
423         /* FIXME: there seem to be concurrency issues */
424         if ( op->o_do_not_cache || be_isroot( op ) ) {
425                 lc_curr.lc_local_ndn = op->o_bd->be_rootndn;
426                 lc_curr.lc_conn = NULL;
427                 lc_curr.lc_ispriv = 1;
428
429         } else {
430                 lc_curr.lc_local_ndn = op->o_ndn;
431         }
432
433 retry_lock:;
434         switch ( ldap_pvt_thread_mutex_trylock( &li->conn_mutex ) ) {
435         case LDAP_PVT_THREAD_EBUSY:
436         default:
437                 ldap_pvt_thread_yield();
438                 goto retry_lock;
439
440         case 0:
441                 break;
442         }
443
444         lc = (struct ldapconn *)avl_find( li->conntree, 
445                         (caddr_t)&lc_curr, ldap_back_conn_cmp );
446         if ( lc != NULL ) {
447                 refcnt = ++lc->lc_refcnt;
448         }
449         ldap_pvt_thread_mutex_unlock( &li->conn_mutex );
450
451         /* Looks like we didn't get a bind. Open a new session... */
452         if ( lc == NULL ) {
453                 if ( ldap_back_prepare_conn( &lc, op, rs, sendok ) != LDAP_SUCCESS ) {
454                         return NULL;
455                 }
456
457                 lc->lc_conn = lc_curr.lc_conn;
458                 ber_dupbv( &lc->lc_local_ndn, &lc_curr.lc_local_ndn );
459
460                 if ( lc_curr.lc_ispriv ) {
461                         ber_dupbv( &lc->lc_cred, &li->acl_passwd );
462                         ber_dupbv( &lc->lc_bound_ndn, &li->acl_authcDN );
463                         lc->lc_ispriv = lc_curr.lc_ispriv;
464
465                 } else {
466                         BER_BVZERO( &lc->lc_cred );
467                         BER_BVZERO( &lc->lc_bound_ndn );
468                         if ( op->o_conn && !BER_BVISEMPTY( &op->o_ndn )
469                                 && op->o_bd->be_private == op->o_conn->c_authz_backend->be_private )
470                         {
471                                 ber_dupbv( &lc->lc_bound_ndn, &op->o_ndn );
472                         }
473                 }
474
475                 lc->lc_bound = 0;
476
477                 /* Inserts the newly created ldapconn in the avl tree */
478 retry_lock2:;
479                 switch ( ldap_pvt_thread_mutex_trylock( &li->conn_mutex ) ) {
480                 case LDAP_PVT_THREAD_EBUSY:
481                 default:
482                         ldap_pvt_thread_yield();
483                         goto retry_lock2;
484
485                 case 0:
486                         break;
487                 }
488
489                 assert( lc->lc_refcnt == 1 );
490                 rs->sr_err = avl_insert( &li->conntree, (caddr_t)lc,
491                         ldap_back_conn_cmp, ldap_back_conn_dup );
492
493 #if PRINT_CONNTREE > 0
494                 myprint( li->conntree );
495 #endif /* PRINT_CONNTREE */
496         
497                 ldap_pvt_thread_mutex_unlock( &li->conn_mutex );
498
499                 Debug( LDAP_DEBUG_TRACE,
500                         "=>ldap_back_getconn: conn %p inserted (refcnt=%u)\n",
501                         (void *)lc, refcnt, 0 );
502         
503                 /* Err could be -1 in case a duplicate ldapconn is inserted */
504                 if ( rs->sr_err != 0 ) {
505                         ldap_back_conn_free( lc );
506                         rs->sr_err = LDAP_OTHER;
507                         if ( op->o_conn && ( sendok & LDAP_BACK_SENDERR ) ) {
508                                 send_ldap_error( op, rs, LDAP_OTHER,
509                                         "internal server error" );
510                         }
511                         return NULL;
512                 }
513
514         } else {
515                 Debug( LDAP_DEBUG_TRACE,
516                         "=>ldap_back_getconn: conn %p fetched (refcnt=%u)\n",
517                         (void *)lc, refcnt, 0 );
518         }
519         
520         return lc;
521 }
522
523 void
524 ldap_back_release_conn(
525         Operation               *op,
526         SlapReply               *rs,
527         struct ldapconn         *lc )
528 {
529         struct ldapinfo *li = (struct ldapinfo *)op->o_bd->be_private;
530
531 retry_lock:;
532         switch ( ldap_pvt_thread_mutex_trylock( &li->conn_mutex ) ) {
533         case LDAP_PVT_THREAD_EBUSY:
534         default:
535                 ldap_pvt_thread_yield();
536                 goto retry_lock;
537
538         case 0:
539                 break;
540         }
541
542         assert( lc->lc_refcnt > 0 );
543         lc->lc_refcnt--;
544         ldap_pvt_thread_mutex_unlock( &li->conn_mutex );
545 }
546
547 /*
548  * ldap_back_dobind
549  *
550  * Note: as the check for the value of lc->lc_bound was already here, I removed
551  * it from all the callers, and I made the function return the flag, so
552  * it can be used to simplify the check.
553  *
554  * Note: dolock indicates whether li->conn_mutex must be locked or not
555  */
556 static int
557 ldap_back_dobind_int(
558         struct ldapconn         *lc,
559         Operation               *op,
560         SlapReply               *rs,
561         ldap_back_send_t        sendok,
562         int                     retries,
563         int                     dolock )
564 {       
565         int             rc;
566         ber_int_t       msgid;
567
568         assert( retries >= 0 );
569
570         if ( !lc->lc_bound ) {
571                 struct ldapinfo *li = (struct ldapinfo *)op->o_bd->be_private;
572
573                 /*
574                  * FIXME: we need to let clients use proxyAuthz
575                  * otherwise we cannot do symmetric pools of servers;
576                  * we have to live with the fact that a user can
577                  * authorize itself as any ID that is allowed
578                  * by the authzTo directive of the "proxyauthzdn".
579                  */
580                 /*
581                  * NOTE: current Proxy Authorization specification
582                  * and implementation do not allow proxy authorization
583                  * control to be provided with Bind requests
584                  */
585                 /*
586                  * if no bind took place yet, but the connection is bound
587                  * and the "idassert-authcDN" (or other ID) is set, 
588                  * then bind as the asserting identity and explicitly 
589                  * add the proxyAuthz control to every operation with the
590                  * dn bound to the connection as control value.
591                  * This is done also if this is the authrizing backend,
592                  * but the "override" flag is given to idassert.
593                  * It allows to use SASL bind and yet proxyAuthz users
594                  */
595                 if ( op->o_conn != NULL &&
596                                 !op->o_do_not_cache &&
597                                 ( BER_BVISNULL( &lc->lc_bound_ndn ) ||
598                                   ( li->idassert_flags & LDAP_BACK_AUTH_OVERRIDE ) ) )
599                 {
600                         (void)ldap_back_proxy_authz_bind( lc, op, rs );
601                         goto done;
602                 }
603
604 #ifdef HAVE_CYRUS_SASL
605                 if ( lc->lc_ispriv && li->acl_authmethod == LDAP_AUTH_SASL ) {
606                         void            *defaults = NULL;
607
608 #if 1   /* will deal with this later... */
609                         if ( li->acl_secprops != NULL ) {
610                                 rc = ldap_set_option( lc->lc_ld,
611                                         LDAP_OPT_X_SASL_SECPROPS, li->acl_secprops);
612
613                                 if( rc != LDAP_OPT_SUCCESS ) {
614                                         Debug( LDAP_DEBUG_ANY, "Error: ldap_set_option "
615                                                 "(%s,SECPROPS,\"%s\") failed!\n",
616                                                 li->url, li->acl_secprops, 0 );
617                                         goto done;
618                                 }
619                         }
620 #endif
621
622                         defaults = lutil_sasl_defaults( lc->lc_ld,
623                                         li->acl_sasl_mech.bv_val,
624                                         li->acl_sasl_realm.bv_val,
625                                         li->acl_authcID.bv_val,
626                                         li->acl_passwd.bv_val,
627                                         NULL );
628
629                         rs->sr_err = ldap_sasl_interactive_bind_s( lc->lc_ld,
630                                         li->acl_authcDN.bv_val,
631                                         li->acl_sasl_mech.bv_val, NULL, NULL,
632                                         LDAP_SASL_QUIET, lutil_sasl_interact,
633                                         defaults );
634
635                         lutil_sasl_freedefs( defaults );
636
637                         rs->sr_err = slap_map_api2result( rs );
638                         if ( rs->sr_err != LDAP_SUCCESS ) {
639                                 lc->lc_bound = 0;
640                                 send_ldap_result( op, rs );
641
642                         } else {
643                                 lc->lc_bound = 1;
644                         }
645                         goto done;
646                 }
647 #endif /* HAVE_CYRUS_SASL */
648
649 retry:;
650                 rs->sr_err = ldap_sasl_bind( lc->lc_ld,
651                                 lc->lc_bound_ndn.bv_val,
652                                 LDAP_SASL_SIMPLE, &lc->lc_cred,
653                                 NULL, NULL, &msgid );
654
655                 if ( rs->sr_err == LDAP_SERVER_DOWN ) {
656                         if ( retries > 0 ) {
657                                 if ( dolock ) {
658 retry_lock:;
659                                         switch ( ldap_pvt_thread_mutex_trylock( &li->conn_mutex ) ) {
660                                         case LDAP_PVT_THREAD_EBUSY:
661                                         default:
662                                                 ldap_pvt_thread_yield();
663                                                 goto retry_lock;
664
665                                         case 0:
666                                                 break;
667                                         }
668                                 }
669
670                                 assert( lc->lc_refcnt > 0 );
671                                 if ( lc->lc_refcnt == 1 ) {
672                                         ldap_unbind_ext( lc->lc_ld, NULL, NULL );
673                                         lc->lc_ld = NULL;
674
675                                         /* lc here must be the regular lc, reset and ready for init */
676                                         rs->sr_err = ldap_back_prepare_conn( &lc, op, rs, sendok );
677                                 }
678                                 if ( dolock ) {
679                                         ldap_pvt_thread_mutex_unlock( &li->conn_mutex );
680                                 }
681                                 if ( rs->sr_err == LDAP_SUCCESS ) {
682                                         retries--;
683                                         goto retry;
684                                 }
685                         }
686
687                         ldap_back_freeconn( op, lc );
688                         rs->sr_err = slap_map_api2result( rs );
689
690                         return 0;
691                 }
692
693                 rc = ldap_back_op_result( lc, op, rs, msgid, sendok );
694                 if ( rc == LDAP_SUCCESS ) {
695                         lc->lc_bound = 1;
696                 }
697         }
698
699 done:;
700         rc = lc->lc_bound;
701         return rc;
702 }
703
704 int
705 ldap_back_dobind( struct ldapconn *lc, Operation *op, SlapReply *rs, ldap_back_send_t sendok )
706 {
707         return ldap_back_dobind_int( lc, op, rs, sendok, 1, 1 );
708 }
709
710 /*
711  * ldap_back_rebind
712  *
713  * This is a callback used for chasing referrals using the same
714  * credentials as the original user on this session.
715  */
716 static int 
717 ldap_back_rebind( LDAP *ld, LDAP_CONST char *url, ber_tag_t request,
718         ber_int_t msgid, void *params )
719 {
720         struct ldapconn *lc = (struct ldapconn *)params;
721
722         /* FIXME: add checks on the URL/identity? */
723
724         return ldap_sasl_bind_s( ld, lc->lc_bound_ndn.bv_val,
725                         LDAP_SASL_SIMPLE, &lc->lc_cred, NULL, NULL, NULL );
726 }
727
728 int
729 ldap_back_op_result(
730                 struct ldapconn         *lc,
731                 Operation               *op,
732                 SlapReply               *rs,
733                 ber_int_t               msgid,
734                 ldap_back_send_t        sendok )
735 {
736         char            *match = NULL;
737         LDAPMessage     *res = NULL;
738         char            *text = NULL;
739
740 #define ERR_OK(err) ((err) == LDAP_SUCCESS || (err) == LDAP_COMPARE_FALSE || (err) == LDAP_COMPARE_TRUE)
741
742         rs->sr_text = NULL;
743         rs->sr_matched = NULL;
744
745         /* if the error recorded in the reply corresponds
746          * to a successful state, get the error from the
747          * remote server response */
748         if ( ERR_OK( rs->sr_err ) ) {
749                 int             rc;
750                 struct timeval  tv = { 0, 0 };
751
752 retry:;
753                 /* if result parsing fails, note the failure reason */
754                 switch ( ldap_result( lc->lc_ld, msgid, 1, &tv, &res ) ) {
755                 case 0:
756                         tv.tv_sec = 0;
757                         tv.tv_usec = 100000;    /* 0.1 s */
758                         ldap_pvt_thread_yield();
759                         goto retry;
760
761                 case -1:
762                         ldap_get_option( lc->lc_ld, LDAP_OPT_ERROR_NUMBER,
763                                         &rs->sr_err );
764                         break;
765
766
767                 /* otherwise get the result; if it is not
768                  * LDAP_SUCCESS, record it in the reply
769                  * structure (this includes 
770                  * LDAP_COMPARE_{TRUE|FALSE}) */
771                 default:
772                         rc = ldap_parse_result( lc->lc_ld, res, &rs->sr_err,
773                                         &match, &text, NULL, NULL, 1 );
774                         rs->sr_text = text;
775                         if ( rc != LDAP_SUCCESS ) {
776                                 rs->sr_err = rc;
777                         }
778                 }
779         }
780
781         /* if the error in the reply structure is not
782          * LDAP_SUCCESS, try to map it from client 
783          * to server error */
784         if ( !ERR_OK( rs->sr_err ) ) {
785                 rs->sr_err = slap_map_api2result( rs );
786
787                 /* internal ops ( op->o_conn == NULL ) 
788                  * must not reply to client */
789                 if ( op->o_conn && !op->o_do_not_cache && match ) {
790
791                         /* record the (massaged) matched
792                          * DN into the reply structure */
793                         rs->sr_matched = match;
794                 }
795         }
796         if ( op->o_conn &&
797                         ( ( sendok & LDAP_BACK_SENDOK ) 
798                           || ( ( sendok & LDAP_BACK_SENDERR ) && rs->sr_err != LDAP_SUCCESS ) ) )
799         {
800                 send_ldap_result( op, rs );
801         }
802         if ( match ) {
803                 if ( rs->sr_matched != match ) {
804                         free( (char *)rs->sr_matched );
805                 }
806                 rs->sr_matched = NULL;
807                 ldap_memfree( match );
808         }
809         if ( text ) {
810                 ldap_memfree( text );
811         }
812         rs->sr_text = NULL;
813         return( ERR_OK( rs->sr_err ) ? 0 : -1 );
814 }
815
816 /* return true if bound, false if failed */
817 int
818 ldap_back_retry( struct ldapconn *lc, Operation *op, SlapReply *rs, ldap_back_send_t sendok )
819 {
820         int             rc = 0;
821         struct ldapinfo *li = (struct ldapinfo *)op->o_bd->be_private;
822         
823 retry_lock:;
824         switch ( ldap_pvt_thread_mutex_trylock( &li->conn_mutex ) ) {
825         case LDAP_PVT_THREAD_EBUSY:
826         default:
827                 ldap_pvt_thread_yield();
828                 goto retry_lock;
829
830         case 0:
831                 break;
832         }
833
834         if ( lc->lc_refcnt == 1 ) {
835                 ldap_unbind_ext( lc->lc_ld, NULL, NULL );
836                 lc->lc_ld = NULL;
837                 lc->lc_bound = 0;
838
839                 /* lc here must be the regular lc, reset and ready for init */
840                 rc = ldap_back_prepare_conn( &lc, op, rs, sendok );
841                 if ( rc == LDAP_SUCCESS ) {
842                         rc = ldap_back_dobind_int( lc, op, rs, sendok, 0, 0 );
843                 }
844         }
845
846         ldap_pvt_thread_mutex_unlock( &li->conn_mutex );
847
848         return rc;
849 }
850
851 static int
852 ldap_back_proxy_authz_bind( struct ldapconn *lc, Operation *op, SlapReply *rs )
853 {
854         struct ldapinfo *li = (struct ldapinfo *)op->o_bd->be_private;
855         struct berval   binddn = slap_empty_bv;
856         struct berval   bindcred = slap_empty_bv;
857         int             dobind = 0;
858         int             msgid;
859         int             rc;
860
861         /*
862          * FIXME: we need to let clients use proxyAuthz
863          * otherwise we cannot do symmetric pools of servers;
864          * we have to live with the fact that a user can
865          * authorize itself as any ID that is allowed
866          * by the authzTo directive of the "proxyauthzdn".
867          */
868         /*
869          * NOTE: current Proxy Authorization specification
870          * and implementation do not allow proxy authorization
871          * control to be provided with Bind requests
872          */
873         /*
874          * if no bind took place yet, but the connection is bound
875          * and the "proxyauthzdn" is set, then bind as 
876          * "proxyauthzdn" and explicitly add the proxyAuthz 
877          * control to every operation with the dn bound 
878          * to the connection as control value.
879          */
880
881         /* bind as proxyauthzdn only if no idassert mode
882          * is requested, or if the client's identity
883          * is authorized */
884         switch ( li->idassert_mode ) {
885         case LDAP_BACK_IDASSERT_LEGACY:
886                 if ( !BER_BVISNULL( &op->o_conn->c_ndn ) && !BER_BVISEMPTY( &op->o_conn->c_ndn ) ) {
887                         if ( !BER_BVISNULL( &li->idassert_authcDN ) && !BER_BVISEMPTY( &li->idassert_authcDN ) )
888                         {
889                                 binddn = li->idassert_authcDN;
890                                 bindcred = li->idassert_passwd;
891                                 dobind = 1;
892                         }
893                 }
894                 break;
895
896         default:
897                 /* NOTE: rootdn can always idassert */
898                 if ( li->idassert_authz && !be_isroot( op ) ) {
899                         struct berval authcDN;
900
901                         if ( BER_BVISNULL( &op->o_conn->c_ndn ) ) {
902                                 authcDN = slap_empty_bv;
903
904                         } else {
905                                 authcDN = op->o_conn->c_ndn;
906                         }       
907                         rs->sr_err = slap_sasl_matches( op, li->idassert_authz,
908                                         &authcDN, &authcDN );
909                         if ( rs->sr_err != LDAP_SUCCESS ) {
910                                 if ( li->idassert_flags & LDAP_BACK_AUTH_PRESCRIPTIVE ) {
911                                         send_ldap_result( op, rs );
912                                         lc->lc_bound = 0;
913
914                                 } else {
915                                         rs->sr_err = LDAP_SUCCESS;
916                                         binddn = slap_empty_bv;
917                                         bindcred = slap_empty_bv;
918                                         break;
919                                 }
920
921                                 goto done;
922                         }
923                 }
924
925                 binddn = li->idassert_authcDN;
926                 bindcred = li->idassert_passwd;
927                 dobind = 1;
928                 break;
929         }
930
931         if ( dobind && li->idassert_authmethod == LDAP_AUTH_SASL ) {
932 #ifdef HAVE_CYRUS_SASL
933                 void            *defaults = NULL;
934                 struct berval   authzID = BER_BVNULL;
935                 int             freeauthz = 0;
936
937                 /* if SASL supports native authz, prepare for it */
938                 if ( ( !op->o_do_not_cache || !op->o_is_auth_check ) &&
939                                 ( li->idassert_flags & LDAP_BACK_AUTH_NATIVE_AUTHZ ) )
940                 {
941                         switch ( li->idassert_mode ) {
942                         case LDAP_BACK_IDASSERT_OTHERID:
943                         case LDAP_BACK_IDASSERT_OTHERDN:
944                                 authzID = li->idassert_authzID;
945                                 break;
946
947                         case LDAP_BACK_IDASSERT_ANONYMOUS:
948                                 BER_BVSTR( &authzID, "dn:" );
949                                 break;
950
951                         case LDAP_BACK_IDASSERT_SELF:
952                                 if ( BER_BVISNULL( &op->o_conn->c_ndn ) ) {
953                                         /* connection is not authc'd, so don't idassert */
954                                         BER_BVSTR( &authzID, "dn:" );
955                                         break;
956                                 }
957                                 authzID.bv_len = STRLENOF( "dn:" ) + op->o_conn->c_ndn.bv_len;
958                                 authzID.bv_val = slap_sl_malloc( authzID.bv_len + 1, op->o_tmpmemctx );
959                                 AC_MEMCPY( authzID.bv_val, "dn:", STRLENOF( "dn:" ) );
960                                 AC_MEMCPY( authzID.bv_val + STRLENOF( "dn:" ),
961                                                 op->o_conn->c_ndn.bv_val, op->o_conn->c_ndn.bv_len + 1 );
962                                 freeauthz = 1;
963                                 break;
964
965                         default:
966                                 break;
967                         }
968                 }
969
970 #if 0   /* will deal with this later... */
971                 if ( sasl_secprops != NULL ) {
972                         rs->sr_err = ldap_set_option( lc->lc_ld, LDAP_OPT_X_SASL_SECPROPS,
973                                 (void *) sasl_secprops );
974
975                         if ( rs->sr_err != LDAP_OPT_SUCCESS ) {
976                                 send_ldap_result( op, rs );
977                                 lc->lc_bound = 0;
978                                 goto done;
979                         }
980                 }
981 #endif
982
983                 defaults = lutil_sasl_defaults( lc->lc_ld,
984                                 li->idassert_sasl_mech.bv_val,
985                                 li->idassert_sasl_realm.bv_val,
986                                 li->idassert_authcID.bv_val,
987                                 li->idassert_passwd.bv_val,
988                                 authzID.bv_val );
989
990                 rs->sr_err = ldap_sasl_interactive_bind_s( lc->lc_ld, binddn.bv_val,
991                                 li->idassert_sasl_mech.bv_val, NULL, NULL,
992                                 LDAP_SASL_QUIET, lutil_sasl_interact,
993                                 defaults );
994
995                 lutil_sasl_freedefs( defaults );
996                 if ( freeauthz ) {
997                         slap_sl_free( authzID.bv_val, op->o_tmpmemctx );
998                 }
999
1000                 rs->sr_err = slap_map_api2result( rs );
1001                 if ( rs->sr_err != LDAP_SUCCESS ) {
1002                         lc->lc_bound = 0;
1003                         send_ldap_result( op, rs );
1004
1005                 } else {
1006                         lc->lc_bound = 1;
1007                 }
1008                 goto done;
1009 #endif /* HAVE_CYRUS_SASL */
1010         }
1011
1012         switch ( li->idassert_authmethod ) {
1013         case LDAP_AUTH_SIMPLE:
1014                 rs->sr_err = ldap_sasl_bind( lc->lc_ld,
1015                                 binddn.bv_val, LDAP_SASL_SIMPLE,
1016                                 &bindcred, NULL, NULL, &msgid );
1017                 break;
1018
1019         case LDAP_AUTH_NONE:
1020                 lc->lc_bound = 1;
1021                 goto done;
1022
1023         default:
1024                 /* unsupported! */
1025                 lc->lc_bound = 0;
1026                 rs->sr_err = LDAP_AUTH_METHOD_NOT_SUPPORTED;
1027                 send_ldap_result( op, rs );
1028                 goto done;
1029         }
1030
1031         rc = ldap_back_op_result( lc, op, rs, msgid, LDAP_BACK_SENDERR );
1032         if ( rc == LDAP_SUCCESS ) {
1033                 lc->lc_bound = 1;
1034         }
1035 done:;
1036         return lc->lc_bound;
1037 }
1038
1039 /*
1040  * ldap_back_proxy_authz_ctrl() prepends a proxyAuthz control
1041  * to existing server-side controls if required; if not,
1042  * the existing server-side controls are placed in *pctrls.
1043  * The caller, after using the controls in client API 
1044  * operations, if ( *pctrls != op->o_ctrls ), should
1045  * free( (*pctrls)[ 0 ] ) and free( *pctrls ).
1046  * The function returns success if the control could
1047  * be added if required, or if it did nothing; in the future,
1048  * it might return some error if it failed.
1049  * 
1050  * if no bind took place yet, but the connection is bound
1051  * and the "proxyauthzdn" is set, then bind as "proxyauthzdn" 
1052  * and explicitly add proxyAuthz the control to every operation
1053  * with the dn bound to the connection as control value.
1054  *
1055  * If no server-side controls are defined for the operation,
1056  * simply add the proxyAuthz control; otherwise, if the
1057  * proxyAuthz control is not already set, add it as
1058  * the first one
1059  *
1060  * FIXME: is controls order significant for security?
1061  * ANSWER: controls ordering and interoperability
1062  * must be indicated by the specs of each control; if none
1063  * is specified, the order is irrelevant.
1064  */
1065 int
1066 ldap_back_proxy_authz_ctrl(
1067                 struct ldapconn *lc,
1068                 Operation       *op,
1069                 SlapReply       *rs,
1070                 LDAPControl     ***pctrls )
1071 {
1072         struct ldapinfo *li = (struct ldapinfo *) op->o_bd->be_private;
1073         LDAPControl     **ctrls = NULL;
1074         int             i = 0,
1075                         mode;
1076         struct berval   assertedID;
1077
1078         *pctrls = NULL;
1079
1080         rs->sr_err = LDAP_SUCCESS;
1081
1082         /* FIXME: SASL/EXTERNAL over ldapi:// doesn't honor the authcID,
1083          * but if it is not set this test fails.  We need a different
1084          * means to detect if idassert is enabled */
1085         if ( ( BER_BVISNULL( &li->idassert_authcID ) || BER_BVISEMPTY( &li->idassert_authcID ) )
1086                         && ( BER_BVISNULL( &li->idassert_authcDN ) || BER_BVISEMPTY( &li->idassert_authcDN ) ) )
1087         {
1088                 goto done;
1089         }
1090
1091         if ( !op->o_conn || op->o_do_not_cache || be_isroot( op ) ) {
1092                 goto done;
1093         }
1094
1095         if ( li->idassert_mode == LDAP_BACK_IDASSERT_LEGACY ) {
1096                 if ( op->o_proxy_authz ) {
1097                         /*
1098                          * FIXME: we do not want to perform proxyAuthz
1099                          * on behalf of the client, because this would
1100                          * be performed with "proxyauthzdn" privileges.
1101                          *
1102                          * This might actually be too strict, since
1103                          * the "proxyauthzdn" authzTo, and each entry's
1104                          * authzFrom attributes may be crafted
1105                          * to avoid unwanted proxyAuthz to take place.
1106                          */
1107 #if 0
1108                         rs->sr_err = LDAP_UNWILLING_TO_PERFORM;
1109                         rs->sr_text = "proxyAuthz not allowed within namingContext";
1110 #endif
1111                         goto done;
1112                 }
1113
1114                 if ( !BER_BVISNULL( &lc->lc_bound_ndn ) ) {
1115                         goto done;
1116                 }
1117
1118                 if ( BER_BVISNULL( &op->o_conn->c_ndn ) ) {
1119                         goto done;
1120                 }
1121
1122                 if ( BER_BVISNULL( &li->idassert_authcDN ) ) {
1123                         goto done;
1124                 }
1125
1126         } else if ( li->idassert_authmethod == LDAP_AUTH_SASL ) {
1127                 if ( ( li->idassert_flags & LDAP_BACK_AUTH_NATIVE_AUTHZ )
1128                                 /* && ( !BER_BVISNULL( &op->o_conn->c_ndn ) || lc->lc_bound ) */ )
1129                 {
1130                         /* already asserted in SASL via native authz */
1131                         /* NOTE: the test on lc->lc_bound is used to trap
1132                          * native authorization of anonymous users,
1133                          * since in that case op->o_conn->c_ndn is NULL */
1134                         goto done;
1135                 }
1136
1137         } else if ( li->idassert_authz && !be_isroot( op ) ) {
1138                 int             rc;
1139                 struct berval authcDN;
1140
1141                 if ( BER_BVISNULL( &op->o_conn->c_ndn ) ) {
1142                         authcDN = slap_empty_bv;
1143                 } else {
1144                         authcDN = op->o_conn->c_ndn;
1145                 }
1146                 rc = slap_sasl_matches( op, li->idassert_authz,
1147                                 &authcDN, & authcDN );
1148                 if ( rc != LDAP_SUCCESS ) {
1149                         if ( li->idassert_flags & LDAP_BACK_AUTH_PRESCRIPTIVE )
1150                         {
1151                                 /* op->o_conn->c_ndn is not authorized
1152                                  * to use idassert */
1153                                 return rc;
1154                         }
1155                         return rs->sr_err;
1156                 }
1157         }
1158
1159         if ( op->o_proxy_authz ) {
1160                 /*
1161                  * FIXME: we can:
1162                  * 1) ignore the already set proxyAuthz control
1163                  * 2) leave it in place, and don't set ours
1164                  * 3) add both
1165                  * 4) reject the operation
1166                  *
1167                  * option (4) is very drastic
1168                  * option (3) will make the remote server reject
1169                  * the operation, thus being equivalent to (4)
1170                  * option (2) will likely break the idassert
1171                  * assumptions, so we cannot accept it;
1172                  * option (1) means that we are contradicting
1173                  * the client's reques.
1174                  *
1175                  * I think (4) is the only correct choice.
1176                  */
1177                 rs->sr_err = LDAP_UNWILLING_TO_PERFORM;
1178                 rs->sr_text = "proxyAuthz not allowed within namingContext";
1179         }
1180
1181         if ( op->o_do_not_cache && op->o_is_auth_check ) {
1182                 mode = LDAP_BACK_IDASSERT_NOASSERT;
1183
1184         } else {
1185                 mode = li->idassert_mode;
1186         }
1187
1188         switch ( mode ) {
1189         case LDAP_BACK_IDASSERT_LEGACY:
1190         case LDAP_BACK_IDASSERT_SELF:
1191                 /* original behavior:
1192                  * assert the client's identity */
1193                 if ( BER_BVISNULL( &op->o_conn->c_ndn ) ) {
1194                         assertedID = slap_empty_bv;
1195                 } else {
1196                         assertedID = op->o_conn->c_ndn;
1197                 }
1198                 break;
1199
1200         case LDAP_BACK_IDASSERT_ANONYMOUS:
1201                 /* assert "anonymous" */
1202                 assertedID = slap_empty_bv;
1203                 break;
1204
1205         case LDAP_BACK_IDASSERT_NOASSERT:
1206                 /* don't assert; bind as proxyauthzdn */
1207                 goto done;
1208
1209         case LDAP_BACK_IDASSERT_OTHERID:
1210         case LDAP_BACK_IDASSERT_OTHERDN:
1211                 /* assert idassert DN */
1212                 assertedID = li->idassert_authzID;
1213                 break;
1214
1215         default:
1216                 assert( 0 );
1217         }
1218
1219         if ( BER_BVISNULL( &assertedID ) ) {
1220                 assertedID = slap_empty_bv;
1221         }
1222
1223         if ( op->o_ctrls ) {
1224                 for ( i = 0; op->o_ctrls[ i ]; i++ )
1225                         /* just count ctrls */ ;
1226         }
1227
1228         ctrls = ch_malloc( sizeof( LDAPControl * ) * (i + 2) );
1229         ctrls[ 0 ] = ch_malloc( sizeof( LDAPControl ) );
1230         
1231         ctrls[ 0 ]->ldctl_oid = LDAP_CONTROL_PROXY_AUTHZ;
1232         ctrls[ 0 ]->ldctl_iscritical = 1;
1233
1234         switch ( li->idassert_mode ) {
1235         /* already in u:ID or dn:DN form */
1236         case LDAP_BACK_IDASSERT_OTHERID:
1237         case LDAP_BACK_IDASSERT_OTHERDN:
1238                 ber_dupbv( &ctrls[ 0 ]->ldctl_value, &assertedID );
1239                 break;
1240
1241         /* needs the dn: prefix */
1242         default:
1243                 ctrls[ 0 ]->ldctl_value.bv_len = assertedID.bv_len + STRLENOF( "dn:" );
1244                 ctrls[ 0 ]->ldctl_value.bv_val = ch_malloc( ctrls[ 0 ]->ldctl_value.bv_len + 1 );
1245                 AC_MEMCPY( ctrls[ 0 ]->ldctl_value.bv_val, "dn:", STRLENOF( "dn:" ) );
1246                 AC_MEMCPY( &ctrls[ 0 ]->ldctl_value.bv_val[ STRLENOF( "dn:" ) ],
1247                                 assertedID.bv_val, assertedID.bv_len + 1 );
1248                 break;
1249         }
1250
1251         if ( op->o_ctrls ) {
1252                 for ( i = 0; op->o_ctrls[ i ]; i++ ) {
1253                         ctrls[ i + 1 ] = op->o_ctrls[ i ];
1254                 }
1255         }
1256         ctrls[ i + 1 ] = NULL;
1257
1258 done:;
1259         if ( ctrls == NULL ) {
1260                 ctrls = op->o_ctrls;
1261         }
1262
1263         *pctrls = ctrls;
1264         
1265         return rs->sr_err;
1266 }
1267
1268 int
1269 ldap_back_proxy_authz_ctrl_free( Operation *op, LDAPControl ***pctrls )
1270 {
1271         LDAPControl     **ctrls = *pctrls;
1272
1273         /* we assume that the first control is the proxyAuthz
1274          * added by back-ldap, so it's the only one we explicitly 
1275          * free */
1276         if ( ctrls && ctrls != op->o_ctrls ) {
1277                 assert( ctrls[ 0 ] != NULL );
1278
1279                 if ( !BER_BVISNULL( &ctrls[ 0 ]->ldctl_value ) ) {
1280                         free( ctrls[ 0 ]->ldctl_value.bv_val );
1281                 }
1282
1283                 free( ctrls[ 0 ] );
1284                 free( ctrls );
1285         } 
1286
1287         *pctrls = NULL;
1288
1289         return 0;
1290 }