3 * Copyright (c) 1988 by Sun Microsystems, Inc.
7 * Copyright (c) 2009, Sun Microsystems, Inc.
10 * Redistribution and use in source and binary forms, with or without
11 * modification, are permitted provided that the following conditions are met:
12 * - Redistributions of source code must retain the above copyright notice,
13 * this list of conditions and the following disclaimer.
14 * - Redistributions in binary form must reproduce the above copyright notice,
15 * this list of conditions and the following disclaimer in the documentation
16 * and/or other materials provided with the distribution.
17 * - Neither the name of Sun Microsystems, Inc. nor the names of its
18 * contributors may be used to endorse or promote products derived
19 * from this software without specific prior written permission.
21 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
22 * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
23 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
24 * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
25 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
26 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
27 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
28 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
29 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
30 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
31 * POSSIBILITY OF SUCH DAMAGE.
35 * svcauth_des.c, server-side des authentication
37 * We insure for the service the following:
38 * (1) The timestamp microseconds do not exceed 1 million.
39 * (2) The timestamp plus the window is less than the current time.
40 * (3) The timestamp is not less than the one previously
41 * seen in the current session.
43 * It is up to the server to determine if the window size is
48 #include "namespace.h"
49 #include "reentrant.h"
54 #include <rpc/des_crypt.h>
55 #include <sys/param.h>
56 #include <netinet/in.h>
57 #include <rpc/types.h>
60 #include <rpc/auth_des.h>
62 #include <rpc/rpc_msg.h>
63 #include <rpc/svc_auth.h>
64 #include "libc_private.h"
66 #if defined(LIBC_SCCS) && !defined(lint)
67 static char sccsid[] = "@(#)svcauth_des.c 2.3 89/07/11 4.0 RPCSRC; from 1.15 88/02/08 SMI";
69 #include <sys/cdefs.h>
70 __FBSDID("$FreeBSD$");
72 extern int key_decryptsession_pk(const char *, netobj *, des_block *);
74 #define debug(msg) printf("svcauth_des: %s\n", msg)
76 #define USEC_PER_SEC ((u_long) 1000000L)
77 #define BEFORE(t1, t2) timercmp(t1, t2, <)
80 * LRU cache of conversation keys and some other useful items.
82 #define AUTHDES_CACHESZ 64
84 des_block key; /* conversation key */
85 char *rname; /* client's name */
86 u_int window; /* credential lifetime window */
87 struct timeval laststamp; /* detect replays of creds */
88 char *localcred; /* generic local credential */
90 static struct cache_entry *authdes_cache/* [AUTHDES_CACHESZ] */;
91 static short *authdes_lru/* [AUTHDES_CACHESZ] */;
93 static void cache_init(); /* initialize the cache */
94 static short cache_spot(); /* find an entry in the cache */
95 static void cache_ref(/*short sid*/); /* note that sid was ref'd */
97 static void invalidate(); /* invalidate entry in cache */
103 u_long ncachehits; /* times cache hit, and is not replay */
104 u_long ncachereplays; /* times cache hit, and is replay */
105 u_long ncachemisses; /* times cache missed */
109 * Service side authenticator for AUTH_DES
112 _svcauth_des(rqst, msg)
113 struct svc_req *rqst;
118 des_block cryptbuf[2];
119 struct authdes_cred *cred;
120 struct authdes_verf verf;
122 struct cache_entry *entry;
124 des_block *sessionkey;
127 struct timeval timestamp;
130 struct authdes_cred area_cred;
131 char area_netname[MAXNETNAMELEN+1];
134 if (authdes_cache == NULL) {
138 area = (struct area *)rqst->rq_clntcred;
139 cred = (struct authdes_cred *)&area->area_cred;
144 ixdr = (long *)msg->rm_call.cb_cred.oa_base;
145 cred->adc_namekind = IXDR_GET_ENUM(ixdr, enum authdes_namekind);
146 switch (cred->adc_namekind) {
148 namelen = IXDR_GET_U_LONG(ixdr);
149 if (namelen > MAXNETNAMELEN) {
150 return (AUTH_BADCRED);
152 cred->adc_fullname.name = area->area_netname;
153 bcopy((char *)ixdr, cred->adc_fullname.name,
155 cred->adc_fullname.name[namelen] = 0;
156 ixdr += (RNDUP(namelen) / BYTES_PER_XDR_UNIT);
157 cred->adc_fullname.key.key.high = (u_long)*ixdr++;
158 cred->adc_fullname.key.key.low = (u_long)*ixdr++;
159 cred->adc_fullname.window = (u_long)*ixdr++;
162 cred->adc_nickname = (u_long)*ixdr++;
165 return (AUTH_BADCRED);
171 ixdr = (long *)msg->rm_call.cb_verf.oa_base;
172 verf.adv_xtimestamp.key.high = (u_long)*ixdr++;
173 verf.adv_xtimestamp.key.low = (u_long)*ixdr++;
174 verf.adv_int_u = (u_long)*ixdr++;
178 * Get the conversation key
180 if (cred->adc_namekind == ADN_FULLNAME) {
182 char pkey_data[1024];
184 sessionkey = &cred->adc_fullname.key;
185 if (! getpublickey(cred->adc_fullname.name, pkey_data)) {
186 debug("getpublickey");
187 return(AUTH_BADCRED);
189 pkey.n_bytes = pkey_data;
190 pkey.n_len = strlen(pkey_data) + 1;
191 if (key_decryptsession_pk(cred->adc_fullname.name, &pkey,
193 debug("decryptsessionkey");
194 return (AUTH_BADCRED); /* key not found */
196 } else { /* ADN_NICKNAME */
197 sid = (short)cred->adc_nickname;
198 if (sid < 0 || sid >= AUTHDES_CACHESZ) {
199 debug("bad nickname");
200 return (AUTH_BADCRED); /* garbled credential */
202 sessionkey = &authdes_cache[sid].key;
207 * Decrypt the timestamp
209 cryptbuf[0] = verf.adv_xtimestamp;
210 if (cred->adc_namekind == ADN_FULLNAME) {
211 cryptbuf[1].key.high = cred->adc_fullname.window;
212 cryptbuf[1].key.low = verf.adv_winverf;
213 ivec.key.high = ivec.key.low = 0;
214 status = cbc_crypt((char *)sessionkey, (char *)cryptbuf,
215 2*sizeof(des_block), DES_DECRYPT | DES_HW,
218 status = ecb_crypt((char *)sessionkey, (char *)cryptbuf,
219 sizeof(des_block), DES_DECRYPT | DES_HW);
221 if (DES_FAILED(status)) {
222 debug("decryption failure");
223 return (AUTH_FAILED); /* system error */
227 * XDR the decrypted timestamp
229 ixdr = (long *)cryptbuf;
230 timestamp.tv_sec = IXDR_GET_LONG(ixdr);
231 timestamp.tv_usec = IXDR_GET_LONG(ixdr);
234 * Check for valid credentials and verifiers.
235 * They could be invalid because the key was flushed
236 * out of the cache, and so a new session should begin.
237 * Be sure and send AUTH_REJECTED{CRED, VERF} if this is the case.
240 struct timeval current;
244 if (cred->adc_namekind == ADN_FULLNAME) {
245 window = IXDR_GET_U_LONG(ixdr);
246 winverf = IXDR_GET_U_LONG(ixdr);
247 if (winverf != window - 1) {
248 debug("window verifier mismatch");
249 return (AUTH_BADCRED); /* garbled credential */
251 sid = cache_spot(sessionkey, cred->adc_fullname.name,
254 debug("replayed credential");
255 return (AUTH_REJECTEDCRED); /* replay */
258 } else { /* ADN_NICKNAME */
259 window = authdes_cache[sid].window;
263 if ((u_long)timestamp.tv_usec >= USEC_PER_SEC) {
264 debug("invalid usecs");
265 /* cached out (bad key), or garbled verifier */
266 return (nick ? AUTH_REJECTEDVERF : AUTH_BADVERF);
268 if (nick && BEFORE(×tamp,
269 &authdes_cache[sid].laststamp)) {
270 debug("timestamp before last seen");
271 return (AUTH_REJECTEDVERF); /* replay */
273 (void)gettimeofday(¤t, NULL);
274 current.tv_sec -= window; /* allow for expiration */
275 if (!BEFORE(¤t, ×tamp)) {
276 debug("timestamp expired");
277 /* replay, or garbled credential */
278 return (nick ? AUTH_REJECTEDVERF : AUTH_BADCRED);
283 * Set up the reply verifier
285 verf.adv_nickname = (u_long)sid;
288 * xdr the timestamp before encrypting
290 ixdr = (long *)cryptbuf;
291 IXDR_PUT_LONG(ixdr, timestamp.tv_sec - 1);
292 IXDR_PUT_LONG(ixdr, timestamp.tv_usec);
295 * encrypt the timestamp
297 status = ecb_crypt((char *)sessionkey, (char *)cryptbuf,
298 sizeof(des_block), DES_ENCRYPT | DES_HW);
299 if (DES_FAILED(status)) {
300 debug("encryption failure");
301 return (AUTH_FAILED); /* system error */
303 verf.adv_xtimestamp = cryptbuf[0];
306 * Serialize the reply verifier, and update rqst
308 ixdr = (long *)msg->rm_call.cb_verf.oa_base;
309 *ixdr++ = (long)verf.adv_xtimestamp.key.high;
310 *ixdr++ = (long)verf.adv_xtimestamp.key.low;
311 *ixdr++ = (long)verf.adv_int_u;
313 rqst->rq_xprt->xp_verf.oa_flavor = AUTH_DES;
314 rqst->rq_xprt->xp_verf.oa_base = msg->rm_call.cb_verf.oa_base;
315 rqst->rq_xprt->xp_verf.oa_length =
316 (char *)ixdr - msg->rm_call.cb_verf.oa_base;
319 * We succeeded, commit the data to the cache now and
320 * finish cooking the credential.
322 entry = &authdes_cache[sid];
323 entry->laststamp = timestamp;
325 if (cred->adc_namekind == ADN_FULLNAME) {
326 cred->adc_fullname.window = window;
327 cred->adc_nickname = (u_long)sid; /* save nickname */
328 if (entry->rname != NULL) {
329 mem_free(entry->rname, strlen(entry->rname) + 1);
331 entry->rname = (char *)mem_alloc((u_int)strlen(cred->adc_fullname.name)
333 if (entry->rname != NULL) {
334 (void) strcpy(entry->rname, cred->adc_fullname.name);
336 debug("out of memory");
338 entry->key = *sessionkey;
339 entry->window = window;
340 invalidate(entry->localcred); /* mark any cached cred invalid */
341 } else { /* ADN_NICKNAME */
343 * nicknames are cooked into fullnames
345 cred->adc_namekind = ADN_FULLNAME;
346 cred->adc_fullname.name = entry->rname;
347 cred->adc_fullname.key = entry->key;
348 cred->adc_fullname.window = entry->window;
350 return (AUTH_OK); /* we made it!*/
355 * Initialize the cache
362 authdes_cache = (struct cache_entry *)
363 mem_alloc(sizeof(struct cache_entry) * AUTHDES_CACHESZ);
364 bzero((char *)authdes_cache,
365 sizeof(struct cache_entry) * AUTHDES_CACHESZ);
367 authdes_lru = (short *)mem_alloc(sizeof(short) * AUTHDES_CACHESZ);
369 * Initialize the lru list
371 for (i = 0; i < AUTHDES_CACHESZ; i++) {
378 * Find the lru victim
383 return (authdes_lru[AUTHDES_CACHESZ-1]);
387 * Note that sid was referenced
397 prev = authdes_lru[0];
398 authdes_lru[0] = sid;
399 for (i = 1; prev != sid; i++) {
400 curr = authdes_lru[i];
401 authdes_lru[i] = prev;
408 * Find a spot in the cache for a credential containing
409 * the items given. Return -1 if a replay is detected, otherwise
410 * return the spot in the cache.
413 cache_spot(key, name, timestamp)
416 struct timeval *timestamp;
418 struct cache_entry *cp;
423 for (cp = authdes_cache, i = 0; i < AUTHDES_CACHESZ; i++, cp++) {
424 if (cp->key.key.high == hi &&
425 cp->key.key.low == key->key.low &&
427 bcmp(cp->rname, name, strlen(name) + 1) == 0) {
428 if (BEFORE(timestamp, &cp->laststamp)) {
429 svcauthdes_stats.ncachereplays++;
430 return (-1); /* replay */
432 svcauthdes_stats.ncachehits++;
433 return (i); /* refresh */
436 svcauthdes_stats.ncachemisses++;
437 return (cache_victim()); /* new credential */
441 #if (defined(sun) || defined(vax) || defined(__FreeBSD__))
443 * Local credential handling stuff.
444 * NOTE: bsd unix dependent.
445 * Other operating systems should put something else here.
447 #define UNKNOWN -2 /* grouplen, if cached cred is unknown user */
448 #define INVALID -1 /* grouplen, if cache entry is invalid */
451 uid_t uid; /* cached uid */
452 gid_t gid; /* cached gid */
453 int grouplen; /* length of cached groups */
454 gid_t groups[NGRPS]; /* cached groups */
458 * Map a des credential into a unix cred.
459 * We cache the credential here so the application does
460 * not have to make an rpc call every time to interpret
464 authdes_getucred(adc, uid, gid, grouplen, groups)
465 struct authdes_cred *adc;
476 struct bsdcred *cred;
478 sid = adc->adc_nickname;
479 if (sid >= AUTHDES_CACHESZ) {
480 debug("invalid nickname");
483 cred = (struct bsdcred *)authdes_cache[sid].localcred;
485 cred = (struct bsdcred *)mem_alloc(sizeof(struct bsdcred));
486 authdes_cache[sid].localcred = (char *)cred;
487 cred->grouplen = INVALID;
489 if (cred->grouplen == INVALID) {
491 * not in cache: lookup
493 if (!netname2user(adc->adc_fullname.name, &i_uid, &i_gid,
494 &i_grouplen, groups))
496 debug("unknown netname");
497 cred->grouplen = UNKNOWN; /* mark as lookup up, but not found */
500 debug("missed ucred cache");
501 *uid = cred->uid = i_uid;
502 *gid = cred->gid = i_gid;
503 *grouplen = cred->grouplen = i_grouplen;
504 for (i = i_grouplen - 1; i >= 0; i--) {
505 cred->groups[i] = groups[i]; /* int to short */
508 } else if (cred->grouplen == UNKNOWN) {
510 * Already lookup up, but no match found
520 *grouplen = cred->grouplen;
521 for (i = cred->grouplen - 1; i >= 0; i--) {
522 groups[i] = cred->groups[i]; /* short to int */
534 ((struct bsdcred *)cred)->grouplen = INVALID;