blob: 1683a5f9f41f3fa764761e37d2c93b6ce837b6ab [file] [log] [blame]
Sylvain Munaut30a15382009-12-24 00:27:26 +01001/* Authentication related functions */
2
3/*
4 * (C) 2010 by Sylvain Munaut <tnt@246tNt.com>
5 *
6 * All Rights Reserved
7 *
8 * This program is free software; you can redistribute it and/or modify
Harald Welte9af6ddf2011-01-01 15:25:50 +01009 * it under the terms of the GNU Affero General Public License as published by
10 * the Free Software Foundation; either version 3 of the License, or
Sylvain Munaut30a15382009-12-24 00:27:26 +010011 * (at your option) any later version.
12 *
13 * This program is distributed in the hope that it will be useful,
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
Harald Welte9af6ddf2011-01-01 15:25:50 +010016 * GNU Affero General Public License for more details.
Sylvain Munaut30a15382009-12-24 00:27:26 +010017 *
Harald Welte9af6ddf2011-01-01 15:25:50 +010018 * You should have received a copy of the GNU Affero General Public License
19 * along with this program. If not, see <http://www.gnu.org/licenses/>.
Sylvain Munaut30a15382009-12-24 00:27:26 +010020 *
21 */
22
23#include <openbsc/db.h>
24#include <openbsc/debug.h>
Harald Welte86dda082010-12-23 18:07:49 +010025#include <openbsc/auth.h>
Sylvain Munaut30a15382009-12-24 00:27:26 +010026#include <openbsc/gsm_data.h>
27
Pablo Neira Ayuso136f4532011-03-22 16:47:59 +010028#include <osmocom/gsm/comp128.h>
Sylvain Munaut30a15382009-12-24 00:27:26 +010029
30#include <stdlib.h>
31
32
33static int
Sylvain Munaute824d9c2010-06-11 00:19:42 +020034_use_xor(struct gsm_auth_info *ainfo, struct gsm_auth_tuple *atuple)
35{
36 int i, l = ainfo->a3a8_ki_len;
37
38 if ((l > A38_XOR_MAX_KEY_LEN) || (l < A38_XOR_MIN_KEY_LEN)) {
Harald Welte082b01f2010-12-23 22:54:06 +010039 LOGP(DMM, LOGL_ERROR, "Invalid XOR key (len=%d) %s\n",
Sylvain Munaute824d9c2010-06-11 00:19:42 +020040 ainfo->a3a8_ki_len,
41 hexdump(ainfo->a3a8_ki, ainfo->a3a8_ki_len));
42 return -1;
43 }
44
45 for (i=0; i<4; i++)
46 atuple->sres[i] = atuple->rand[i] ^ ainfo->a3a8_ki[i];
Sylvain Munaut0230b342010-09-21 19:03:09 +020047 for (i=4; i<12; i++)
Sylvain Munaute824d9c2010-06-11 00:19:42 +020048 atuple->kc[i-4] = atuple->rand[i] ^ ainfo->a3a8_ki[i];
49
50 return 0;
51}
52
53static int
Sylvain Munaut30a15382009-12-24 00:27:26 +010054_use_comp128_v1(struct gsm_auth_info *ainfo, struct gsm_auth_tuple *atuple)
55{
56 if (ainfo->a3a8_ki_len != A38_COMP128_KEY_LEN) {
Harald Welte082b01f2010-12-23 22:54:06 +010057 LOGP(DMM, LOGL_ERROR, "Invalid COMP128v1 key (len=%d) %s\n",
Sylvain Munaut30a15382009-12-24 00:27:26 +010058 ainfo->a3a8_ki_len,
59 hexdump(ainfo->a3a8_ki, ainfo->a3a8_ki_len));
60 return -1;
61 }
62
63 comp128(ainfo->a3a8_ki, atuple->rand, atuple->sres, atuple->kc);
64
65 return 0;
66}
67
68/* Return values
69 * -1 -> Internal error
70 * 0 -> Not available
71 * 1 -> Tuple returned, need to do auth, then enable cipher
72 * 2 -> Tuple returned, need to enable cipher
73 */
74int auth_get_tuple_for_subscr(struct gsm_auth_tuple *atuple,
75 struct gsm_subscriber *subscr, int key_seq)
76{
77 struct gsm_auth_info ainfo;
78 int i, rc;
79
80 /* Get subscriber info (if any) */
81 rc = db_get_authinfo_for_subscr(&ainfo, subscr);
82 if (rc < 0) {
Harald Welte082b01f2010-12-23 22:54:06 +010083 LOGP(DMM, LOGL_NOTICE,
84 "No retrievable Ki for subscriber, skipping auth\n");
Harald Welte86dda082010-12-23 18:07:49 +010085 return rc == -ENOENT ? AUTH_NOT_AVAIL : -1;
Sylvain Munaut30a15382009-12-24 00:27:26 +010086 }
87
88 /* If possible, re-use the last tuple and skip auth */
89 rc = db_get_lastauthtuple_for_subscr(atuple, subscr);
90 if ((rc == 0) &&
Sylvain Munautcd8e8102010-09-21 19:04:07 +020091 (key_seq != GSM_KEY_SEQ_INVAL) &&
Sylvain Munaut30a15382009-12-24 00:27:26 +010092 (atuple->use_count < 3))
93 {
94 atuple->use_count++;
95 db_sync_lastauthtuple_for_subscr(atuple, subscr);
Harald Welte082b01f2010-12-23 22:54:06 +010096 DEBUGP(DMM, "Auth tuple use < 3, just doing ciphering\n");
Harald Welte86dda082010-12-23 18:07:49 +010097 return AUTH_DO_CIPH;
Sylvain Munaut30a15382009-12-24 00:27:26 +010098 }
99
100 /* Generate a new one */
101 atuple->use_count = 1;
102 atuple->key_seq = (atuple->key_seq + 1) % 7;
103 for (i=0; i<sizeof(atuple->rand); i++)
104 atuple->rand[i] = random() & 0xff;
105
106 switch (ainfo.auth_algo) {
Harald Welte082b01f2010-12-23 22:54:06 +0100107 case AUTH_ALGO_NONE:
108 DEBUGP(DMM, "No authentication for subscriber\n");
109 return 0;
110
111 case AUTH_ALGO_XOR:
112 if (_use_xor(&ainfo, atuple))
Sylvain Munaut30a15382009-12-24 00:27:26 +0100113 return 0;
Harald Welte082b01f2010-12-23 22:54:06 +0100114 break;
Sylvain Munaut30a15382009-12-24 00:27:26 +0100115
Harald Welte082b01f2010-12-23 22:54:06 +0100116 case AUTH_ALGO_COMP128v1:
117 if (_use_comp128_v1(&ainfo, atuple))
Sylvain Munaut30a15382009-12-24 00:27:26 +0100118 return 0;
Harald Welte082b01f2010-12-23 22:54:06 +0100119 break;
120
121 default:
122 DEBUGP(DMM, "Unsupported auth type algo_id=%d\n",
123 ainfo.auth_algo);
124 return 0;
Sylvain Munaut30a15382009-12-24 00:27:26 +0100125 }
126
127 db_sync_lastauthtuple_for_subscr(atuple, subscr);
128
Harald Welte082b01f2010-12-23 22:54:06 +0100129 DEBUGP(DMM, "Need to do authentication and ciphering\n");
Harald Welte86dda082010-12-23 18:07:49 +0100130 return AUTH_DO_AUTH_THAN_CIPH;
Sylvain Munaut30a15382009-12-24 00:27:26 +0100131}
132