New function to return rbnode_t * when a node is inserted.
[freeradius.git] / src / include / libradius.h
1 #ifndef LIBRADIUS_H
2 #define LIBRADIUS_H
3
4 /*
5  * libradius.h  Structures and prototypes
6  *              for the radius library.
7  *
8  * Version:     $Id$
9  *
10  *   This program is free software; you can redistribute it and/or modify
11  *   it under the terms of the GNU General Public License as published by
12  *   the Free Software Foundation; either version 2 of the License, or
13  *   (at your option) any later version.
14  *
15  *   This program is distributed in the hope that it will be useful,
16  *   but WITHOUT ANY WARRANTY; without even the implied warranty of
17  *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
18  *   GNU General Public License for more details.
19  *
20  *   You should have received a copy of the GNU General Public License
21  *   along with this program; if not, write to the Free Software
22  *   Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
23  *
24  * Copyright 2001,2002,2003,2004,2005,2006  The FreeRADIUS server project
25  */
26
27 #include <freeradius-devel/ident.h>
28 RCSIDH(libradius_h, "$Id$")
29
30 #include <freeradius-devel/missing.h>
31
32 #ifdef HAVE_ERRNO_H
33 #include <errno.h>
34 #endif
35
36 #include <stdio.h>
37 #include <stdlib.h>
38 #include <stdarg.h>
39
40 #include <freeradius-devel/radius.h>
41 #include <freeradius-devel/token.h>
42 #include <freeradius-devel/hash.h>
43
44 #ifdef SIZEOF_UNSIGNED_INT
45 #if SIZEOF_UNSIGNED_INT != 4
46 #error FATAL: sizeof(unsigned int) != 4
47 #endif
48 #endif
49
50 /*
51  *  Include for modules.
52  */
53 #include <freeradius-devel/sha1.h>
54 #include <freeradius-devel/md4.h>
55
56 #define EAP_START               2
57
58 #define AUTH_VECTOR_LEN         16
59 #define CHAP_VALUE_LENGTH       16
60 #define MAX_STRING_LEN          254     /* RFC2138: string 0-253 octets */
61
62 #  define VENDOR(x)             ((x >> 16) & 0x7fff)
63
64 #ifdef _LIBRADIUS
65 #  define AUTH_HDR_LEN          20
66 #  define VENDORPEC_USR         429
67 #define VENDORPEC_LUCENT        4846
68 #define VENDORPEC_STARENT       8164
69 #  define DEBUG                 if (librad_debug) printf
70 #  define debug_pair(vp)        do { if (librad_debug) { \
71                                         putchar('\t'); \
72                                         vp_print(stdout, vp); \
73                                         putchar('\n'); \
74                                      } \
75                                 } while(0)
76 #  define TAG_VALID(x)          ((x) > 0 && (x) < 0x20)
77 #  define TAG_VALID_ZERO(x)     ((x) < 0x20)
78 #  define TAG_ANY               -128   /* minimum signed char */
79 #endif
80
81 #if defined(__GNUC__)
82 # define PRINTF_LIKE(n) __attribute__ ((format(printf, n, n+1)))
83 # define NEVER_RETURNS __attribute__ ((noreturn))
84 # define UNUSED __attribute__ ((unused))
85 # define BLANK_FORMAT " "       /* GCC_LINT whines about empty formats */
86 #else
87 # define PRINTF_LIKE(n) /* ignore */
88 # define NEVER_RETURNS /* ignore */
89 # define UNUSED /* ignore */
90 # define BLANK_FORMAT ""
91 #endif
92
93 typedef struct attr_flags {
94         unsigned int            addport : 1;  /* add NAS-Port to IP address */
95         unsigned int            has_tag : 1;  /* tagged attribute */
96         unsigned int            do_xlat : 1;  /* strvalue is dynamic */
97         unsigned int            caseless : 1; /* case insensitive compares */
98         unsigned int            array : 1; /* pack multiples into 1 attr */
99         unsigned int            has_value : 1; /* has a value */
100         unsigned int            has_value_alias : 1; /* has a value alias */
101
102         int8_t                  tag;          /* tag for tunneled attributes */
103         uint8_t                 encrypt;      /* encryption method */
104 } ATTR_FLAGS;
105
106 /*
107  *  Values of the encryption flags.
108  */
109 #define FLAG_ENCRYPT_NONE            (0)
110 #define FLAG_ENCRYPT_USER_PASSWORD   (1)
111 #define FLAG_ENCRYPT_TUNNEL_PASSWORD (2)
112 #define FLAG_ENCRYPT_ASCEND_SECRET   (3)
113
114 typedef struct dict_attr {
115         char                    name[40];
116         int                     attr;
117         int                     type;
118         int                     vendor;
119         ATTR_FLAGS              flags;
120 } DICT_ATTR;
121
122 typedef struct dict_value {
123         int                     attr;
124         int                     value;
125         char                    name[1];
126 } DICT_VALUE;
127
128 typedef struct dict_vendor {
129         int                     vendorpec;
130         int                     type; /* length of type data */
131         int                     length; /* length of length data */
132         char                    name[1];
133 } DICT_VENDOR;
134
135 typedef union value_pair_data {
136         char                    strvalue[MAX_STRING_LEN];
137         uint8_t                 octets[MAX_STRING_LEN];
138         struct in_addr          ipaddr;
139         struct in6_addr         ipv6addr;
140         uint32_t                date;
141         uint32_t                integer;
142         uint8_t                 filter[32];
143         uint8_t                 ifid[8]; /* struct? */
144         uint8_t                 ipv6prefix[18]; /* struct? */
145 } VALUE_PAIR_DATA;
146
147 typedef struct value_pair {
148         char                    name[40];
149         int                     attribute;
150         int                     vendor;
151         int                     type;
152         int                     length; /* of data */
153         LRAD_TOKEN              operator;
154         uint32_t                lvalue; /* DELETE ME ASAP */
155         ATTR_FLAGS              flags;
156         struct value_pair       *next;
157         VALUE_PAIR_DATA         data;
158 } VALUE_PAIR;
159 #define vp_strvalue   data.strvalue
160 #define vp_octets     data.octets
161 #define vp_ipaddr     lvalue
162 #define vp_ipv6addr   data.ipv6addr
163 #define vp_date       lvalue
164 #define vp_integer    lvalue
165 #define vp_ifid       data.ifid
166 #define vp_ipv6prefix data.ipv6prefix
167 #define vp_filter     data.filter
168
169
170 typedef struct lrad_ipaddr_t {
171         int             af;     /* address family */
172         union {
173                 struct in_addr  ip4addr;
174                 struct in6_addr ip6addr; /* maybe defined in missing.h */
175         } ipaddr;
176 } lrad_ipaddr_t;
177
178
179 /*
180  *      vector:         Request authenticator from access-request packet
181  *                      Put in there by rad_decode, and must be put in the
182  *                      response RADIUS_PACKET as well before calling rad_send
183  *
184  *      verified:       Filled in by rad_decode for accounting-request packets
185  *
186  *      data,data_len:  Used between rad_recv and rad_decode.
187  */
188 typedef struct radius_packet {
189         int                     sockfd;
190         lrad_ipaddr_t           src_ipaddr;
191         lrad_ipaddr_t           dst_ipaddr;
192         uint16_t                src_port;
193         uint16_t                dst_port;
194         int                     id;
195         unsigned int            code;
196         uint8_t                 vector[AUTH_VECTOR_LEN];
197         time_t                  timestamp;
198         int                     verified;
199         uint8_t                 *data;
200         int                     data_len;
201         VALUE_PAIR              *vps;
202         uint32_t                hash;
203 } RADIUS_PACKET;
204
205 /*
206  *      Printing functions.
207  */
208 void            librad_safeprint(char *in, int inlen, char *out, int outlen);
209 int     vp_prints_value(char *out, int outlen, VALUE_PAIR *vp,int delimitst);
210 int     vp_prints(char *out, int outlen, VALUE_PAIR *vp);
211 void            vp_print(FILE *, VALUE_PAIR *);
212 void            vp_printlist(FILE *, VALUE_PAIR *);
213 #define         fprint_attr_val vp_print
214
215 /*
216  *      Dictionary functions.
217  */
218 int             dict_addvendor(const char *name, int value);
219 int             dict_addattr(const char *name, int vendor, int type, int value, ATTR_FLAGS flags);
220 int             dict_addvalue(const char *namestr, const char *attrstr, int value);
221 int             dict_init(const char *dir, const char *fn);
222 void            dict_free(void);
223 DICT_ATTR       *dict_attrbyvalue(int attr);
224 DICT_ATTR       *dict_attrbyname(const char *attr);
225 DICT_VALUE      *dict_valbyattr(int attr, int val);
226 DICT_VALUE      *dict_valbyname(int attr, const char *val);
227 int             dict_vendorbyname(const char *name);
228 DICT_VENDOR     *dict_vendorbyvalue(int vendor);
229
230 #if 1 /* FIXME: compat */
231 #define dict_attrget    dict_attrbyvalue
232 #define dict_attrfind   dict_attrbyname
233 #define dict_valfind    dict_valbyname
234 /*#define dict_valget   dict_valbyattr almost but not quite*/
235 #endif
236
237 /* get around diffrent ctime_r styles */
238 #ifdef CTIMERSTYLE
239 #if CTIMERSTYLE == SOLARISSTYLE
240 #define CTIME_R(a,b,c) ctime_r(a,b,c)
241 #else
242 #define CTIME_R(a,b,c) ctime_r(a,b)
243 #endif
244 #else
245 #define CTIME_R(a,b,c) ctime_r(a,b)
246 #endif
247
248 /* md5.c */
249
250 void            librad_md5_calc(uint8_t *, const uint8_t *, unsigned int);
251
252 /* hmac.c */
253
254 void lrad_hmac_md5(const uint8_t *text, int text_len,
255                    const uint8_t *key, int key_len,
256                    unsigned char *digest);
257
258 /* hmacsha1.c */
259
260 void lrad_hmac_sha1(const uint8_t *text, int text_len,
261                     const uint8_t *key, int key_len,
262                     uint8_t *digest);
263
264 /* radius.c */
265 int             rad_send(RADIUS_PACKET *, const RADIUS_PACKET *, const char *secret);
266 int             rad_packet_ok(RADIUS_PACKET *packet);
267 RADIUS_PACKET   *rad_recv(int fd);
268 int             rad_verify(RADIUS_PACKET *packet, RADIUS_PACKET *original,
269                            const char *secret);
270 int             rad_decode(RADIUS_PACKET *packet, RADIUS_PACKET *original, const char *secret);
271 int             rad_encode(RADIUS_PACKET *packet, const RADIUS_PACKET *original,
272                            const char *secret);
273 int             rad_sign(RADIUS_PACKET *packet, const RADIUS_PACKET *original,
274                          const char *secret);
275
276 RADIUS_PACKET   *rad_alloc(int newvector);
277 void            rad_free(RADIUS_PACKET **);
278 int             rad_pwencode(char *encpw, int *len, const char *secret,
279                              const uint8_t *vector);
280 int             rad_pwdecode(char *encpw, int len, const char *secret,
281                              const uint8_t *vector);
282 int             rad_tunnel_pwencode(char *encpw, int *len, const char *secret,
283                                     const uint8_t *vector);
284 int             rad_tunnel_pwdecode(uint8_t *encpw, int *len,
285                                     const char *secret, const uint8_t *vector);
286 int             rad_chap_encode(RADIUS_PACKET *packet, uint8_t *output,
287                                 int id, VALUE_PAIR *password);
288 VALUE_PAIR      *rad_attr2vp(const RADIUS_PACKET *packet, const RADIUS_PACKET *original,
289                              const char *secret, int attribute, int length,
290                              const uint8_t *data);
291 int             rad_vp2attr(const RADIUS_PACKET *packet,
292                             const RADIUS_PACKET *original, const char *secret,
293                             const VALUE_PAIR *vp, uint8_t *ptr);
294
295 /* valuepair.c */
296 VALUE_PAIR      *paircreate(int attr, int type);
297 void            pairfree(VALUE_PAIR **);
298 void            pairbasicfree(VALUE_PAIR *pair);
299 VALUE_PAIR      *pairfind(VALUE_PAIR *, int);
300 void            pairdelete(VALUE_PAIR **, int);
301 void            pairadd(VALUE_PAIR **, VALUE_PAIR *);
302 void            pairreplace(VALUE_PAIR **first, VALUE_PAIR *add);
303 int             paircmp(VALUE_PAIR *check, VALUE_PAIR *data);
304 VALUE_PAIR      *paircopy(VALUE_PAIR *vp);
305 VALUE_PAIR      *paircopy2(VALUE_PAIR *vp, int attr);
306 void            pairmove(VALUE_PAIR **to, VALUE_PAIR **from);
307 void            pairmove2(VALUE_PAIR **to, VALUE_PAIR **from, int attr);
308 VALUE_PAIR      *pairparsevalue(VALUE_PAIR *vp, const char *value);
309 VALUE_PAIR      *pairmake(const char *attribute, const char *value, int operator);
310 VALUE_PAIR      *pairread(char **ptr, LRAD_TOKEN *eol);
311 LRAD_TOKEN      userparse(char *buffer, VALUE_PAIR **first_pair);
312 VALUE_PAIR     *readvp2(FILE *fp, int *pfiledone, const char *errprefix);
313
314 /*
315  *      Error functions.
316  */
317 #ifdef _LIBRADIUS
318 void            librad_log(const char *, ...)
319 #ifdef __GNUC__
320                 __attribute__ ((format (printf, 1, 2)))
321 #endif
322 ;
323 #endif
324 void            librad_perror(const char *, ...)
325 #ifdef __GNUC__
326                 __attribute__ ((format (printf, 1, 2)))
327 #endif
328 ;
329 extern char     librad_errstr[];
330 extern int      librad_dodns;   /* 0 = no dns lookups */
331 extern int      librad_debug;   /* 0 = no debugging information */
332 extern int      librad_max_attributes; /* per incoming packet */
333
334 /*
335  *      Several handy miscellaneous functions.
336  */
337 const char *    ip_ntoa(char *, uint32_t);
338 char            *ifid_ntoa(char *buffer, size_t size, uint8_t *ifid);
339 uint8_t         *ifid_aton(const char *ifid_str, uint8_t *ifid);
340 int             rad_lockfd(int fd, int lock_len);
341 int             rad_lockfd_nonblock(int fd, int lock_len);
342 int             rad_unlockfd(int fd, int lock_len);
343 void            lrad_bin2hex(const uint8_t *bin, char *hex, int len);
344 int             lrad_hex2bin(const char *hex, uint8_t *bin, int len);
345 #ifndef HAVE_INET_PTON
346 int             inet_pton(int af, const char *src, void *dst);
347 #endif
348 #ifndef HAVE_INET_NTOP
349 const char      *inet_ntop(int af, const void *src, char *dst, size_t cnt);
350 #endif
351 #ifndef HAVE_CLOSEFROM
352 int             closefrom(int fd);
353 #endif
354 int lrad_ipaddr_cmp(const lrad_ipaddr_t *a, const lrad_ipaddr_t *b);
355
356 int             ip_hton(const char *src, int af, lrad_ipaddr_t *dst);
357 const char      *ip_ntoh(const lrad_ipaddr_t *src, char *dst, size_t cnt);
358
359
360
361 #ifdef ASCEND_BINARY
362 /* filters.c */
363 int             ascend_parse_filter(VALUE_PAIR *pair);
364 void            print_abinary(VALUE_PAIR *vp, char *buffer, int len);
365 #endif /*ASCEND_BINARY*/
366
367 /* random numbers in isaac.c */
368 /* context of random number generator */
369 typedef struct lrad_randctx {
370   uint32_t randcnt;
371   uint32_t randrsl[256];
372   uint32_t randmem[256];
373   uint32_t randa;
374   uint32_t randb;
375   uint32_t randc;
376 } lrad_randctx;
377
378 void lrad_isaac(lrad_randctx *ctx);
379 void lrad_randinit(lrad_randctx *ctx, int flag);
380 uint32_t lrad_rand(void);       /* like rand(), but better. */
381 void lrad_rand_seed(const void *, size_t ); /* seed the random pool */
382
383
384 /* crypt wrapper from crypt.c */
385 int lrad_crypt_check(const char *key, const char *salt);
386
387 /* rbtree.c */
388 typedef struct rbtree_t rbtree_t;
389 typedef struct rbnode_t rbnode_t;
390
391 rbtree_t       *rbtree_create(int (*Compare)(const void *, const void *),
392                                void (*freeNode)(void *),
393                                int replace_flag);
394 void            rbtree_free(rbtree_t *tree);
395 int             rbtree_insert(rbtree_t *tree, void *Data);
396 rbnode_t        *rbtree_insertnode(rbtree_t *tree, void *Data);
397 void            rbtree_delete(rbtree_t *tree, rbnode_t *Z);
398 int             rbtree_deletebydata(rbtree_t *tree, const void *data);
399 rbnode_t       *rbtree_find(rbtree_t *tree, const void *Data);
400 void           *rbtree_finddata(rbtree_t *tree, const void *Data);
401 int             rbtree_num_elements(rbtree_t *tree);
402 void           *rbtree_node2data(rbtree_t *tree, rbnode_t *node);
403
404 /* callback order for walking  */
405 typedef enum { PreOrder, InOrder, PostOrder } RBTREE_ORDER;
406
407 /*
408  *      The callback should be declared as:
409  *      int callback(void *context, void *data)
410  *
411  *      The "context" is some user-defined context.
412  *      The "data" is the pointer to the user data in the node,
413  *        NOT the node itself.
414  *
415  *      It should return 0 if all is OK, and !0 for any error.
416  *      The walking will stop on any error.
417  */
418 int rbtree_walk(rbtree_t *tree, RBTREE_ORDER order, int (*callback)(void *, void *), void *context);
419
420 /*
421  *      FIFOs
422  */
423 typedef struct lrad_fifo_t lrad_fifo_t;
424 typedef void (*lrad_fifo_free_t)(void *);
425 lrad_fifo_t *lrad_fifo_create(int max_entries, lrad_fifo_free_t freeNode);
426 void lrad_fifo_free(lrad_fifo_t *fi);
427 int lrad_fifo_push(lrad_fifo_t *fi, void *data);
428 void *lrad_fifo_pop(lrad_fifo_t *fi);
429
430 #include <freeradius-devel/packet.h>
431
432 #endif /*LIBRADIUS_H*/