eap_server_pwd.c 23 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864
  1. /*
  2. * hostapd / EAP-pwd (RFC 5931) server
  3. * Copyright (c) 2010, Dan Harkins <dharkins@lounge.org>
  4. *
  5. * This program is free software; you can redistribute it and/or modify
  6. * it under the terms of the BSD license.
  7. *
  8. * Alternatively, this software may be distributed under the terms of the
  9. * GNU General Public License version 2 as published by the Free Software
  10. * Foundation.
  11. *
  12. * See README and COPYING for more details.
  13. */
  14. #include "includes.h"
  15. #include "common.h"
  16. #include "eap_server/eap_i.h"
  17. #include "eap_common/eap_pwd_common.h"
  18. struct eap_pwd_data {
  19. enum {
  20. PWD_ID_Req, PWD_Commit_Req, PWD_Confirm_Req, SUCCESS, FAILURE
  21. } state;
  22. u8 *id_peer;
  23. size_t id_peer_len;
  24. u8 *id_server;
  25. size_t id_server_len;
  26. u8 *password;
  27. size_t password_len;
  28. u32 token;
  29. u16 group_num;
  30. EAP_PWD_group *grp;
  31. BIGNUM *k;
  32. BIGNUM *private_value;
  33. BIGNUM *peer_scalar;
  34. BIGNUM *my_scalar;
  35. EC_POINT *my_element;
  36. EC_POINT *peer_element;
  37. u8 my_confirm[SHA256_DIGEST_LENGTH];
  38. u8 msk[EAP_MSK_LEN];
  39. u8 emsk[EAP_EMSK_LEN];
  40. BN_CTX *bnctx;
  41. };
  42. static const char * eap_pwd_state_txt(int state)
  43. {
  44. switch (state) {
  45. case PWD_ID_Req:
  46. return "PWD-ID-Req";
  47. case PWD_Commit_Req:
  48. return "PWD-Commit-Req";
  49. case PWD_Confirm_Req:
  50. return "PWD-Confirm-Req";
  51. case SUCCESS:
  52. return "SUCCESS";
  53. case FAILURE:
  54. return "FAILURE";
  55. default:
  56. return "PWD-Unk";
  57. }
  58. }
  59. static void eap_pwd_state(struct eap_pwd_data *data, int state)
  60. {
  61. wpa_printf(MSG_DEBUG, "EAP-pwd: %s -> %s",
  62. eap_pwd_state_txt(data->state), eap_pwd_state_txt(state));
  63. data->state = state;
  64. }
  65. static void * eap_pwd_init(struct eap_sm *sm)
  66. {
  67. struct eap_pwd_data *data;
  68. if (sm->user == NULL || sm->user->password == NULL ||
  69. sm->user->password_len == 0) {
  70. wpa_printf(MSG_INFO, "EAP-PWD (server): Password is not "
  71. "configured");
  72. return NULL;
  73. }
  74. data = os_zalloc(sizeof(*data));
  75. if (data == NULL)
  76. return NULL;
  77. data->group_num = sm->pwd_group;
  78. wpa_printf(MSG_DEBUG, "EAP-pwd: Selected group number %d",
  79. data->group_num);
  80. data->state = PWD_ID_Req;
  81. data->id_server = (u8 *) os_strdup("server");
  82. if (data->id_server)
  83. data->id_server_len = os_strlen((char *) data->id_server);
  84. data->password = os_malloc(sm->user->password_len);
  85. if (data->password == NULL) {
  86. wpa_printf(MSG_INFO, "EAP-PWD: Memory allocation password "
  87. "fail");
  88. os_free(data->id_server);
  89. os_free(data);
  90. return NULL;
  91. }
  92. data->password_len = sm->user->password_len;
  93. os_memcpy(data->password, sm->user->password, data->password_len);
  94. data->bnctx = BN_CTX_new();
  95. if (data->bnctx == NULL) {
  96. wpa_printf(MSG_INFO, "EAP-PWD: bn context allocation fail");
  97. os_free(data->password);
  98. os_free(data->id_server);
  99. os_free(data);
  100. return NULL;
  101. }
  102. return data;
  103. }
  104. static void eap_pwd_reset(struct eap_sm *sm, void *priv)
  105. {
  106. struct eap_pwd_data *data = priv;
  107. BN_free(data->private_value);
  108. BN_free(data->peer_scalar);
  109. BN_free(data->my_scalar);
  110. BN_free(data->k);
  111. BN_CTX_free(data->bnctx);
  112. EC_POINT_free(data->my_element);
  113. EC_POINT_free(data->peer_element);
  114. os_free(data->id_peer);
  115. os_free(data->id_server);
  116. os_free(data->password);
  117. if (data->grp) {
  118. EC_GROUP_free(data->grp->group);
  119. EC_POINT_free(data->grp->pwe);
  120. BN_free(data->grp->order);
  121. BN_free(data->grp->prime);
  122. os_free(data->grp);
  123. }
  124. os_free(data);
  125. }
  126. static struct wpabuf *
  127. eap_pwd_build_id_req(struct eap_sm *sm, struct eap_pwd_data *data, u8 id)
  128. {
  129. struct wpabuf *req;
  130. wpa_printf(MSG_DEBUG, "EAP-pwd: ID/Request");
  131. req = eap_msg_alloc(EAP_VENDOR_IETF, EAP_TYPE_PWD,
  132. sizeof(struct eap_pwd_hdr) +
  133. sizeof(struct eap_pwd_id) + data->id_server_len,
  134. EAP_CODE_REQUEST, id);
  135. if (req == NULL) {
  136. eap_pwd_state(data, FAILURE);
  137. return NULL;
  138. }
  139. /* an lfsr is good enough to generate unpredictable tokens */
  140. data->token = os_random();
  141. wpabuf_put_u8(req, EAP_PWD_OPCODE_ID_EXCH);
  142. wpabuf_put_be16(req, data->group_num);
  143. wpabuf_put_u8(req, EAP_PWD_DEFAULT_RAND_FUNC);
  144. wpabuf_put_u8(req, EAP_PWD_DEFAULT_PRF);
  145. wpabuf_put_data(req, &data->token, sizeof(data->token));
  146. wpabuf_put_u8(req, EAP_PWD_PREP_NONE);
  147. wpabuf_put_data(req, data->id_server, data->id_server_len);
  148. return req;
  149. }
  150. static struct wpabuf *
  151. eap_pwd_build_commit_req(struct eap_sm *sm, struct eap_pwd_data *data, u8 id)
  152. {
  153. struct wpabuf *req = NULL;
  154. BIGNUM *mask = NULL, *x = NULL, *y = NULL;
  155. u8 *scalar = NULL, *element = NULL;
  156. u16 offset;
  157. wpa_printf(MSG_DEBUG, "EAP-pwd: Commit/Request");
  158. if (((data->private_value = BN_new()) == NULL) ||
  159. ((data->my_element = EC_POINT_new(data->grp->group)) == NULL) ||
  160. ((data->my_scalar = BN_new()) == NULL) ||
  161. ((mask = BN_new()) == NULL)) {
  162. wpa_printf(MSG_INFO, "EAP-PWD (server): scalar allocation "
  163. "fail");
  164. goto fin;
  165. }
  166. BN_rand_range(data->private_value, data->grp->order);
  167. BN_rand_range(mask, data->grp->order);
  168. BN_add(data->my_scalar, data->private_value, mask);
  169. BN_mod(data->my_scalar, data->my_scalar, data->grp->order,
  170. data->bnctx);
  171. if (!EC_POINT_mul(data->grp->group, data->my_element, NULL,
  172. data->grp->pwe, mask, data->bnctx)) {
  173. wpa_printf(MSG_INFO, "EAP-PWD (server): element allocation "
  174. "fail");
  175. eap_pwd_state(data, FAILURE);
  176. goto fin;
  177. }
  178. if (!EC_POINT_invert(data->grp->group, data->my_element, data->bnctx))
  179. {
  180. wpa_printf(MSG_INFO, "EAP-PWD (server): element inversion "
  181. "fail");
  182. goto fin;
  183. }
  184. BN_free(mask);
  185. if (((x = BN_new()) == NULL) ||
  186. ((y = BN_new()) == NULL)) {
  187. wpa_printf(MSG_INFO, "EAP-PWD (server): point allocation "
  188. "fail");
  189. goto fin;
  190. }
  191. if (!EC_POINT_get_affine_coordinates_GFp(data->grp->group,
  192. data->my_element, x, y,
  193. data->bnctx)) {
  194. wpa_printf(MSG_INFO, "EAP-PWD (server): point assignment "
  195. "fail");
  196. goto fin;
  197. }
  198. if (((scalar = os_malloc(BN_num_bytes(data->grp->order))) == NULL) ||
  199. ((element = os_malloc(BN_num_bytes(data->grp->prime) * 2)) ==
  200. NULL)) {
  201. wpa_printf(MSG_INFO, "EAP-PWD (server): data allocation fail");
  202. goto fin;
  203. }
  204. /*
  205. * bignums occupy as little memory as possible so one that is
  206. * sufficiently smaller than the prime or order might need pre-pending
  207. * with zeros.
  208. */
  209. os_memset(scalar, 0, BN_num_bytes(data->grp->order));
  210. os_memset(element, 0, BN_num_bytes(data->grp->prime) * 2);
  211. offset = BN_num_bytes(data->grp->order) -
  212. BN_num_bytes(data->my_scalar);
  213. BN_bn2bin(data->my_scalar, scalar + offset);
  214. offset = BN_num_bytes(data->grp->prime) - BN_num_bytes(x);
  215. BN_bn2bin(x, element + offset);
  216. offset = BN_num_bytes(data->grp->prime) - BN_num_bytes(y);
  217. BN_bn2bin(y, element + BN_num_bytes(data->grp->prime) + offset);
  218. req = eap_msg_alloc(EAP_VENDOR_IETF, EAP_TYPE_PWD,
  219. sizeof(struct eap_pwd_hdr) +
  220. (2 * BN_num_bytes(data->grp->prime)) +
  221. BN_num_bytes(data->grp->order),
  222. EAP_CODE_REQUEST, id);
  223. if (req == NULL)
  224. goto fin;
  225. wpabuf_put_u8(req, EAP_PWD_OPCODE_COMMIT_EXCH);
  226. /* We send the element as (x,y) followed by the scalar */
  227. wpabuf_put_data(req, element, (2 * BN_num_bytes(data->grp->prime)));
  228. wpabuf_put_data(req, scalar, BN_num_bytes(data->grp->order));
  229. fin:
  230. os_free(scalar);
  231. os_free(element);
  232. BN_free(x);
  233. BN_free(y);
  234. if (req == NULL)
  235. eap_pwd_state(data, FAILURE);
  236. return req;
  237. }
  238. static struct wpabuf *
  239. eap_pwd_build_confirm_req(struct eap_sm *sm, struct eap_pwd_data *data, u8 id)
  240. {
  241. struct wpabuf *req = NULL;
  242. BIGNUM *x = NULL, *y = NULL;
  243. HMAC_CTX ctx;
  244. u8 conf[SHA256_DIGEST_LENGTH], *cruft = NULL, *ptr;
  245. u16 grp;
  246. int offset;
  247. wpa_printf(MSG_DEBUG, "EAP-pwd: Confirm/Request");
  248. /* Each component of the cruft will be at most as big as the prime */
  249. if (((cruft = os_malloc(BN_num_bytes(data->grp->prime))) == NULL) ||
  250. ((x = BN_new()) == NULL) || ((y = BN_new()) == NULL)) {
  251. wpa_printf(MSG_INFO, "EAP-PWD (server): debug allocation "
  252. "fail");
  253. goto fin;
  254. }
  255. /*
  256. * commit is H(k | server_element | server_scalar | peer_element |
  257. * peer_scalar | ciphersuite)
  258. */
  259. H_Init(&ctx);
  260. /*
  261. * Zero the memory each time because this is mod prime math and some
  262. * value may start with a few zeros and the previous one did not.
  263. *
  264. * First is k
  265. */
  266. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  267. offset = BN_num_bytes(data->grp->prime) - BN_num_bytes(data->k);
  268. BN_bn2bin(data->k, cruft + offset);
  269. H_Update(&ctx, cruft, BN_num_bytes(data->grp->prime));
  270. /* server element: x, y */
  271. if (!EC_POINT_get_affine_coordinates_GFp(data->grp->group,
  272. data->my_element, x, y,
  273. data->bnctx)) {
  274. wpa_printf(MSG_INFO, "EAP-PWD (server): confirm point "
  275. "assignment fail");
  276. goto fin;
  277. }
  278. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  279. offset = BN_num_bytes(data->grp->prime) - BN_num_bytes(x);
  280. BN_bn2bin(x, cruft + offset);
  281. H_Update(&ctx, cruft, BN_num_bytes(data->grp->prime));
  282. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  283. offset = BN_num_bytes(data->grp->prime) - BN_num_bytes(y);
  284. BN_bn2bin(y, cruft + offset);
  285. H_Update(&ctx, cruft, BN_num_bytes(data->grp->prime));
  286. /* server scalar */
  287. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  288. offset = BN_num_bytes(data->grp->order) -
  289. BN_num_bytes(data->my_scalar);
  290. BN_bn2bin(data->my_scalar, cruft + offset);
  291. H_Update(&ctx, cruft, BN_num_bytes(data->grp->order));
  292. /* peer element: x, y */
  293. if (!EC_POINT_get_affine_coordinates_GFp(data->grp->group,
  294. data->peer_element, x, y,
  295. data->bnctx)) {
  296. wpa_printf(MSG_INFO, "EAP-PWD (server): confirm point "
  297. "assignment fail");
  298. goto fin;
  299. }
  300. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  301. offset = BN_num_bytes(data->grp->prime) - BN_num_bytes(x);
  302. BN_bn2bin(x, cruft + offset);
  303. H_Update(&ctx, cruft, BN_num_bytes(data->grp->prime));
  304. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  305. offset = BN_num_bytes(data->grp->prime) - BN_num_bytes(y);
  306. BN_bn2bin(y, cruft + offset);
  307. H_Update(&ctx, cruft, BN_num_bytes(data->grp->prime));
  308. /* peer scalar */
  309. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  310. offset = BN_num_bytes(data->grp->order) -
  311. BN_num_bytes(data->peer_scalar);
  312. BN_bn2bin(data->peer_scalar, cruft + offset);
  313. H_Update(&ctx, cruft, BN_num_bytes(data->grp->order));
  314. /* ciphersuite */
  315. grp = htons(data->group_num);
  316. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  317. ptr = cruft;
  318. os_memcpy(ptr, &grp, sizeof(u16));
  319. ptr += sizeof(u16);
  320. *ptr = EAP_PWD_DEFAULT_RAND_FUNC;
  321. ptr += sizeof(u8);
  322. *ptr = EAP_PWD_DEFAULT_PRF;
  323. ptr += sizeof(u8);
  324. H_Update(&ctx, cruft, ptr-cruft);
  325. /* all done with the random function */
  326. H_Final(&ctx, conf);
  327. os_memcpy(data->my_confirm, conf, SHA256_DIGEST_LENGTH);
  328. req = eap_msg_alloc(EAP_VENDOR_IETF, EAP_TYPE_PWD,
  329. sizeof(struct eap_pwd_hdr) + SHA256_DIGEST_LENGTH,
  330. EAP_CODE_REQUEST, id);
  331. if (req == NULL)
  332. goto fin;
  333. wpabuf_put_u8(req, EAP_PWD_OPCODE_CONFIRM_EXCH);
  334. wpabuf_put_data(req, conf, SHA256_DIGEST_LENGTH);
  335. fin:
  336. os_free(cruft);
  337. BN_free(x);
  338. BN_free(y);
  339. if (req == NULL)
  340. eap_pwd_state(data, FAILURE);
  341. return req;
  342. }
  343. static struct wpabuf *
  344. eap_pwd_build_req(struct eap_sm *sm, void *priv, u8 id)
  345. {
  346. struct eap_pwd_data *data = priv;
  347. switch (data->state) {
  348. case PWD_ID_Req:
  349. return eap_pwd_build_id_req(sm, data, id);
  350. case PWD_Commit_Req:
  351. return eap_pwd_build_commit_req(sm, data, id);
  352. case PWD_Confirm_Req:
  353. return eap_pwd_build_confirm_req(sm, data, id);
  354. default:
  355. wpa_printf(MSG_INFO, "EAP-pwd: Unknown state %d in build_req",
  356. data->state);
  357. break;
  358. }
  359. return NULL;
  360. }
  361. static Boolean eap_pwd_check(struct eap_sm *sm, void *priv,
  362. struct wpabuf *respData)
  363. {
  364. struct eap_pwd_data *data = priv;
  365. const u8 *pos;
  366. size_t len;
  367. pos = eap_hdr_validate(EAP_VENDOR_IETF, EAP_TYPE_PWD, respData, &len);
  368. if (pos == NULL || len < 1) {
  369. wpa_printf(MSG_INFO, "EAP-pwd: Invalid frame");
  370. return TRUE;
  371. }
  372. wpa_printf(MSG_DEBUG, "EAP-pwd: Received frame: opcode=%d", *pos);
  373. if (data->state == PWD_ID_Req && *pos == EAP_PWD_OPCODE_ID_EXCH)
  374. return FALSE;
  375. if (data->state == PWD_Commit_Req &&
  376. *pos == EAP_PWD_OPCODE_COMMIT_EXCH)
  377. return FALSE;
  378. if (data->state == PWD_Confirm_Req &&
  379. *pos == EAP_PWD_OPCODE_CONFIRM_EXCH)
  380. return FALSE;
  381. wpa_printf(MSG_INFO, "EAP-pwd: Unexpected opcode=%d in state=%d",
  382. *pos, data->state);
  383. return TRUE;
  384. }
  385. static void eap_pwd_process_id_resp(struct eap_sm *sm,
  386. struct eap_pwd_data *data,
  387. const u8 *payload, size_t payload_len)
  388. {
  389. struct eap_pwd_id *id;
  390. if (payload_len < sizeof(struct eap_pwd_id)) {
  391. wpa_printf(MSG_INFO, "EAP-pwd: Invalid ID response");
  392. return;
  393. }
  394. id = (struct eap_pwd_id *) payload;
  395. if ((data->group_num != be_to_host16(id->group_num)) ||
  396. (id->random_function != EAP_PWD_DEFAULT_RAND_FUNC) ||
  397. (os_memcmp(id->token, (u8 *)&data->token, sizeof(data->token))) ||
  398. (id->prf != EAP_PWD_DEFAULT_PRF)) {
  399. wpa_printf(MSG_INFO, "EAP-pwd: peer changed parameters");
  400. eap_pwd_state(data, FAILURE);
  401. return;
  402. }
  403. data->id_peer = os_malloc(payload_len - sizeof(struct eap_pwd_id));
  404. if (data->id_peer == NULL) {
  405. wpa_printf(MSG_INFO, "EAP-PWD: memory allocation id fail");
  406. return;
  407. }
  408. data->id_peer_len = payload_len - sizeof(struct eap_pwd_id);
  409. os_memcpy(data->id_peer, id->identity, data->id_peer_len);
  410. wpa_hexdump_ascii(MSG_DEBUG, "EAP-PWD (server): peer sent id of",
  411. data->id_peer, data->id_peer_len);
  412. if ((data->grp = os_malloc(sizeof(EAP_PWD_group))) == NULL) {
  413. wpa_printf(MSG_INFO, "EAP-PWD: failed to allocate memory for "
  414. "group");
  415. return;
  416. }
  417. if (compute_password_element(data->grp, data->group_num,
  418. data->password, data->password_len,
  419. data->id_server, data->id_server_len,
  420. data->id_peer, data->id_peer_len,
  421. (u8 *) &data->token)) {
  422. wpa_printf(MSG_INFO, "EAP-PWD (server): unable to compute "
  423. "PWE");
  424. return;
  425. }
  426. wpa_printf(MSG_DEBUG, "EAP-PWD (server): computed %d bit PWE...",
  427. BN_num_bits(data->grp->prime));
  428. eap_pwd_state(data, PWD_Commit_Req);
  429. }
  430. static void
  431. eap_pwd_process_commit_resp(struct eap_sm *sm, struct eap_pwd_data *data,
  432. const u8 *payload, size_t payload_len)
  433. {
  434. u8 *ptr;
  435. BIGNUM *x = NULL, *y = NULL, *cofactor = NULL;
  436. EC_POINT *K = NULL, *point = NULL;
  437. int res = 0;
  438. wpa_printf(MSG_DEBUG, "EAP-pwd: Received commit response");
  439. if (((data->peer_scalar = BN_new()) == NULL) ||
  440. ((data->k = BN_new()) == NULL) ||
  441. ((cofactor = BN_new()) == NULL) ||
  442. ((x = BN_new()) == NULL) ||
  443. ((y = BN_new()) == NULL) ||
  444. ((point = EC_POINT_new(data->grp->group)) == NULL) ||
  445. ((K = EC_POINT_new(data->grp->group)) == NULL) ||
  446. ((data->peer_element = EC_POINT_new(data->grp->group)) == NULL)) {
  447. wpa_printf(MSG_INFO, "EAP-PWD (server): peer data allocation "
  448. "fail");
  449. goto fin;
  450. }
  451. if (!EC_GROUP_get_cofactor(data->grp->group, cofactor, NULL)) {
  452. wpa_printf(MSG_INFO, "EAP-PWD (server): unable to get "
  453. "cofactor for curve");
  454. goto fin;
  455. }
  456. /* element, x then y, followed by scalar */
  457. ptr = (u8 *) payload;
  458. BN_bin2bn(ptr, BN_num_bytes(data->grp->prime), x);
  459. ptr += BN_num_bytes(data->grp->prime);
  460. BN_bin2bn(ptr, BN_num_bytes(data->grp->prime), y);
  461. ptr += BN_num_bytes(data->grp->prime);
  462. BN_bin2bn(ptr, BN_num_bytes(data->grp->order), data->peer_scalar);
  463. if (!EC_POINT_set_affine_coordinates_GFp(data->grp->group,
  464. data->peer_element, x, y,
  465. data->bnctx)) {
  466. wpa_printf(MSG_INFO, "EAP-PWD (server): setting peer element "
  467. "fail");
  468. goto fin;
  469. }
  470. /* check to ensure peer's element is not in a small sub-group */
  471. if (BN_cmp(cofactor, BN_value_one())) {
  472. if (!EC_POINT_mul(data->grp->group, point, NULL,
  473. data->peer_element, cofactor, NULL)) {
  474. wpa_printf(MSG_INFO, "EAP-PWD (server): cannot "
  475. "multiply peer element by order");
  476. goto fin;
  477. }
  478. if (EC_POINT_is_at_infinity(data->grp->group, point)) {
  479. wpa_printf(MSG_INFO, "EAP-PWD (server): peer element "
  480. "is at infinity!\n");
  481. goto fin;
  482. }
  483. }
  484. /* compute the shared key, k */
  485. if ((!EC_POINT_mul(data->grp->group, K, NULL, data->grp->pwe,
  486. data->peer_scalar, data->bnctx)) ||
  487. (!EC_POINT_add(data->grp->group, K, K, data->peer_element,
  488. data->bnctx)) ||
  489. (!EC_POINT_mul(data->grp->group, K, NULL, K, data->private_value,
  490. data->bnctx))) {
  491. wpa_printf(MSG_INFO, "EAP-PWD (server): computing shared key "
  492. "fail");
  493. goto fin;
  494. }
  495. /* ensure that the shared key isn't in a small sub-group */
  496. if (BN_cmp(cofactor, BN_value_one())) {
  497. if (!EC_POINT_mul(data->grp->group, K, NULL, K, cofactor,
  498. NULL)) {
  499. wpa_printf(MSG_INFO, "EAP-PWD (server): cannot "
  500. "multiply shared key point by order!\n");
  501. goto fin;
  502. }
  503. }
  504. /*
  505. * This check is strictly speaking just for the case above where
  506. * co-factor > 1 but it was suggested that even though this is probably
  507. * never going to happen it is a simple and safe check "just to be
  508. * sure" so let's be safe.
  509. */
  510. if (EC_POINT_is_at_infinity(data->grp->group, K)) {
  511. wpa_printf(MSG_INFO, "EAP-PWD (server): shared key point is "
  512. "at infinity");
  513. goto fin;
  514. }
  515. if (!EC_POINT_get_affine_coordinates_GFp(data->grp->group, K, data->k,
  516. NULL, data->bnctx)) {
  517. wpa_printf(MSG_INFO, "EAP-PWD (server): unable to extract "
  518. "shared secret from secret point");
  519. goto fin;
  520. }
  521. res = 1;
  522. fin:
  523. EC_POINT_free(K);
  524. EC_POINT_free(point);
  525. BN_free(cofactor);
  526. BN_free(x);
  527. BN_free(y);
  528. if (res)
  529. eap_pwd_state(data, PWD_Confirm_Req);
  530. else
  531. eap_pwd_state(data, FAILURE);
  532. }
  533. static void
  534. eap_pwd_process_confirm_resp(struct eap_sm *sm, struct eap_pwd_data *data,
  535. const u8 *payload, size_t payload_len)
  536. {
  537. BIGNUM *x = NULL, *y = NULL;
  538. HMAC_CTX ctx;
  539. u32 cs;
  540. u16 grp;
  541. u8 conf[SHA256_DIGEST_LENGTH], *cruft = NULL, *ptr;
  542. int offset;
  543. /* build up the ciphersuite: group | random_function | prf */
  544. grp = htons(data->group_num);
  545. ptr = (u8 *) &cs;
  546. os_memcpy(ptr, &grp, sizeof(u16));
  547. ptr += sizeof(u16);
  548. *ptr = EAP_PWD_DEFAULT_RAND_FUNC;
  549. ptr += sizeof(u8);
  550. *ptr = EAP_PWD_DEFAULT_PRF;
  551. /* each component of the cruft will be at most as big as the prime */
  552. if (((cruft = os_malloc(BN_num_bytes(data->grp->prime))) == NULL) ||
  553. ((x = BN_new()) == NULL) || ((y = BN_new()) == NULL)) {
  554. wpa_printf(MSG_INFO, "EAP-PWD (peer): allocation fail");
  555. goto fin;
  556. }
  557. /*
  558. * commit is H(k | peer_element | peer_scalar | server_element |
  559. * server_scalar | ciphersuite)
  560. */
  561. H_Init(&ctx);
  562. /* k */
  563. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  564. offset = BN_num_bytes(data->grp->prime) - BN_num_bytes(data->k);
  565. BN_bn2bin(data->k, cruft + offset);
  566. H_Update(&ctx, cruft, BN_num_bytes(data->grp->prime));
  567. /* peer element: x, y */
  568. if (!EC_POINT_get_affine_coordinates_GFp(data->grp->group,
  569. data->peer_element, x, y,
  570. data->bnctx)) {
  571. wpa_printf(MSG_INFO, "EAP-PWD (server): confirm point "
  572. "assignment fail");
  573. goto fin;
  574. }
  575. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  576. offset = BN_num_bytes(data->grp->prime) - BN_num_bytes(x);
  577. BN_bn2bin(x, cruft + offset);
  578. H_Update(&ctx, cruft, BN_num_bytes(data->grp->prime));
  579. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  580. offset = BN_num_bytes(data->grp->prime) - BN_num_bytes(y);
  581. BN_bn2bin(y, cruft + offset);
  582. H_Update(&ctx, cruft, BN_num_bytes(data->grp->prime));
  583. /* peer scalar */
  584. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  585. offset = BN_num_bytes(data->grp->order) -
  586. BN_num_bytes(data->peer_scalar);
  587. BN_bn2bin(data->peer_scalar, cruft + offset);
  588. H_Update(&ctx, cruft, BN_num_bytes(data->grp->order));
  589. /* server element: x, y */
  590. if (!EC_POINT_get_affine_coordinates_GFp(data->grp->group,
  591. data->my_element, x, y,
  592. data->bnctx)) {
  593. wpa_printf(MSG_INFO, "EAP-PWD (server): confirm point "
  594. "assignment fail");
  595. goto fin;
  596. }
  597. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  598. offset = BN_num_bytes(data->grp->prime) - BN_num_bytes(x);
  599. BN_bn2bin(x, cruft + offset);
  600. H_Update(&ctx, cruft, BN_num_bytes(data->grp->prime));
  601. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  602. offset = BN_num_bytes(data->grp->prime) - BN_num_bytes(y);
  603. BN_bn2bin(y, cruft + offset);
  604. H_Update(&ctx, cruft, BN_num_bytes(data->grp->prime));
  605. /* server scalar */
  606. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  607. offset = BN_num_bytes(data->grp->order) -
  608. BN_num_bytes(data->my_scalar);
  609. BN_bn2bin(data->my_scalar, cruft + offset);
  610. H_Update(&ctx, cruft, BN_num_bytes(data->grp->order));
  611. /* ciphersuite */
  612. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  613. H_Update(&ctx, (u8 *)&cs, sizeof(u32));
  614. /* all done */
  615. H_Final(&ctx, conf);
  616. ptr = (u8 *) payload;
  617. if (os_memcmp(conf, ptr, SHA256_DIGEST_LENGTH)) {
  618. wpa_printf(MSG_INFO, "EAP-PWD (server): confirm did not "
  619. "verify");
  620. goto fin;
  621. }
  622. wpa_printf(MSG_DEBUG, "EAP-pwd (server): confirm verified");
  623. if (compute_keys(data->grp, data->bnctx, data->k,
  624. data->peer_scalar, data->my_scalar, conf,
  625. data->my_confirm, &cs, data->msk, data->emsk) < 0)
  626. eap_pwd_state(data, FAILURE);
  627. else
  628. eap_pwd_state(data, SUCCESS);
  629. fin:
  630. os_free(cruft);
  631. BN_free(x);
  632. BN_free(y);
  633. }
  634. static void eap_pwd_process(struct eap_sm *sm, void *priv,
  635. struct wpabuf *respData)
  636. {
  637. struct eap_pwd_data *data = priv;
  638. const u8 *pos;
  639. size_t len;
  640. u8 exch;
  641. pos = eap_hdr_validate(EAP_VENDOR_IETF, EAP_TYPE_PWD, respData, &len);
  642. if ((pos == NULL) || (len < 1)) {
  643. wpa_printf(MSG_INFO, "Bad EAP header! pos %s and len = %d",
  644. (pos == NULL) ? "is NULL" : "is not NULL",
  645. (int) len);
  646. return;
  647. }
  648. exch = *pos & 0x3f;
  649. switch (exch) {
  650. case EAP_PWD_OPCODE_ID_EXCH:
  651. eap_pwd_process_id_resp(sm, data, pos + 1, len - 1);
  652. break;
  653. case EAP_PWD_OPCODE_COMMIT_EXCH:
  654. eap_pwd_process_commit_resp(sm, data, pos + 1, len - 1);
  655. break;
  656. case EAP_PWD_OPCODE_CONFIRM_EXCH:
  657. eap_pwd_process_confirm_resp(sm, data, pos + 1, len - 1);
  658. break;
  659. }
  660. }
  661. static u8 * eap_pwd_getkey(struct eap_sm *sm, void *priv, size_t *len)
  662. {
  663. struct eap_pwd_data *data = priv;
  664. u8 *key;
  665. if (data->state != SUCCESS)
  666. return NULL;
  667. key = os_malloc(EAP_MSK_LEN);
  668. if (key == NULL)
  669. return NULL;
  670. os_memcpy(key, data->msk, EAP_MSK_LEN);
  671. *len = EAP_MSK_LEN;
  672. return key;
  673. }
  674. static u8 * eap_pwd_get_emsk(struct eap_sm *sm, void *priv, size_t *len)
  675. {
  676. struct eap_pwd_data *data = priv;
  677. u8 *key;
  678. if (data->state != SUCCESS)
  679. return NULL;
  680. key = os_malloc(EAP_EMSK_LEN);
  681. if (key == NULL)
  682. return NULL;
  683. os_memcpy(key, data->emsk, EAP_EMSK_LEN);
  684. *len = EAP_EMSK_LEN;
  685. return key;
  686. }
  687. static Boolean eap_pwd_is_success(struct eap_sm *sm, void *priv)
  688. {
  689. struct eap_pwd_data *data = priv;
  690. return data->state == SUCCESS;
  691. }
  692. static Boolean eap_pwd_is_done(struct eap_sm *sm, void *priv)
  693. {
  694. struct eap_pwd_data *data = priv;
  695. return (data->state == SUCCESS) || (data->state == FAILURE);
  696. }
  697. int eap_server_pwd_register(void)
  698. {
  699. struct eap_method *eap;
  700. int ret;
  701. struct timeval tp;
  702. struct timezone tz;
  703. u32 sr;
  704. EVP_add_digest(EVP_sha256());
  705. sr = 0xdeaddada;
  706. (void) gettimeofday(&tp, &tz);
  707. sr ^= (tp.tv_sec ^ tp.tv_usec);
  708. srandom(sr);
  709. eap = eap_server_method_alloc(EAP_SERVER_METHOD_INTERFACE_VERSION,
  710. EAP_VENDOR_IETF, EAP_TYPE_PWD,
  711. "PWD");
  712. if (eap == NULL)
  713. return -1;
  714. eap->init = eap_pwd_init;
  715. eap->reset = eap_pwd_reset;
  716. eap->buildReq = eap_pwd_build_req;
  717. eap->check = eap_pwd_check;
  718. eap->process = eap_pwd_process;
  719. eap->isDone = eap_pwd_is_done;
  720. eap->getKey = eap_pwd_getkey;
  721. eap->get_emsk = eap_pwd_get_emsk;
  722. eap->isSuccess = eap_pwd_is_success;
  723. ret = eap_server_method_register(eap);
  724. if (ret)
  725. eap_server_method_free(eap);
  726. return ret;
  727. }