eap_pwd.c 25 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922
  1. /*
  2. * EAP peer method: EAP-pwd (RFC 5931)
  3. * Copyright (c) 2010, Dan Harkins <dharkins@lounge.org>
  4. *
  5. * This software may be distributed under the terms of the BSD license.
  6. * See README for more details.
  7. */
  8. #include "includes.h"
  9. #include "common.h"
  10. #include "crypto/sha256.h"
  11. #include "eap_peer/eap_i.h"
  12. #include "eap_common/eap_pwd_common.h"
  13. struct eap_pwd_data {
  14. enum {
  15. PWD_ID_Req, PWD_Commit_Req, PWD_Confirm_Req, SUCCESS, FAILURE
  16. } state;
  17. u8 *id_peer;
  18. size_t id_peer_len;
  19. u8 *id_server;
  20. size_t id_server_len;
  21. u8 *password;
  22. size_t password_len;
  23. u16 group_num;
  24. EAP_PWD_group *grp;
  25. struct wpabuf *inbuf;
  26. size_t in_frag_pos;
  27. struct wpabuf *outbuf;
  28. size_t out_frag_pos;
  29. size_t mtu;
  30. BIGNUM *k;
  31. BIGNUM *private_value;
  32. BIGNUM *server_scalar;
  33. BIGNUM *my_scalar;
  34. EC_POINT *my_element;
  35. EC_POINT *server_element;
  36. u8 msk[EAP_MSK_LEN];
  37. u8 emsk[EAP_EMSK_LEN];
  38. BN_CTX *bnctx;
  39. };
  40. #ifndef CONFIG_NO_STDOUT_DEBUG
  41. static const char * eap_pwd_state_txt(int state)
  42. {
  43. switch (state) {
  44. case PWD_ID_Req:
  45. return "PWD-ID-Req";
  46. case PWD_Commit_Req:
  47. return "PWD-Commit-Req";
  48. case PWD_Confirm_Req:
  49. return "PWD-Confirm-Req";
  50. case SUCCESS:
  51. return "SUCCESS";
  52. case FAILURE:
  53. return "FAILURE";
  54. default:
  55. return "PWD-UNK";
  56. }
  57. }
  58. #endif /* CONFIG_NO_STDOUT_DEBUG */
  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. const u8 *identity, *password;
  69. size_t identity_len, password_len;
  70. password = eap_get_config_password(sm, &password_len);
  71. if (password == NULL) {
  72. wpa_printf(MSG_INFO, "EAP-PWD: No password configured!");
  73. return NULL;
  74. }
  75. identity = eap_get_config_identity(sm, &identity_len);
  76. if (identity == NULL) {
  77. wpa_printf(MSG_INFO, "EAP-PWD: No identity configured!");
  78. return NULL;
  79. }
  80. if ((data = os_zalloc(sizeof(*data))) == NULL) {
  81. wpa_printf(MSG_INFO, "EAP-PWD: memory allocation data fail");
  82. return NULL;
  83. }
  84. if ((data->bnctx = BN_CTX_new()) == NULL) {
  85. wpa_printf(MSG_INFO, "EAP-PWD: bn context allocation fail");
  86. os_free(data);
  87. return NULL;
  88. }
  89. if ((data->id_peer = os_malloc(identity_len)) == NULL) {
  90. wpa_printf(MSG_INFO, "EAP-PWD: memory allocation id fail");
  91. BN_CTX_free(data->bnctx);
  92. os_free(data);
  93. return NULL;
  94. }
  95. os_memcpy(data->id_peer, identity, identity_len);
  96. data->id_peer_len = identity_len;
  97. if ((data->password = os_malloc(password_len)) == NULL) {
  98. wpa_printf(MSG_INFO, "EAP-PWD: memory allocation psk fail");
  99. BN_CTX_free(data->bnctx);
  100. os_free(data->id_peer);
  101. os_free(data);
  102. return NULL;
  103. }
  104. os_memcpy(data->password, password, password_len);
  105. data->password_len = password_len;
  106. data->out_frag_pos = data->in_frag_pos = 0;
  107. data->inbuf = data->outbuf = NULL;
  108. data->mtu = 1020; /* default from RFC 5931, make it configurable! */
  109. data->state = PWD_ID_Req;
  110. return data;
  111. }
  112. static void eap_pwd_deinit(struct eap_sm *sm, void *priv)
  113. {
  114. struct eap_pwd_data *data = priv;
  115. BN_free(data->private_value);
  116. BN_free(data->server_scalar);
  117. BN_free(data->my_scalar);
  118. BN_free(data->k);
  119. BN_CTX_free(data->bnctx);
  120. EC_POINT_free(data->my_element);
  121. EC_POINT_free(data->server_element);
  122. os_free(data->id_peer);
  123. os_free(data->id_server);
  124. os_free(data->password);
  125. if (data->grp) {
  126. EC_GROUP_free(data->grp->group);
  127. EC_POINT_free(data->grp->pwe);
  128. BN_free(data->grp->order);
  129. BN_free(data->grp->prime);
  130. os_free(data->grp);
  131. }
  132. os_free(data);
  133. }
  134. static u8 * eap_pwd_getkey(struct eap_sm *sm, void *priv, size_t *len)
  135. {
  136. struct eap_pwd_data *data = priv;
  137. u8 *key;
  138. if (data->state != SUCCESS)
  139. return NULL;
  140. key = os_malloc(EAP_MSK_LEN);
  141. if (key == NULL)
  142. return NULL;
  143. os_memcpy(key, data->msk, EAP_MSK_LEN);
  144. *len = EAP_MSK_LEN;
  145. return key;
  146. }
  147. static void
  148. eap_pwd_perform_id_exchange(struct eap_sm *sm, struct eap_pwd_data *data,
  149. struct eap_method_ret *ret,
  150. const struct wpabuf *reqData,
  151. const u8 *payload, size_t payload_len)
  152. {
  153. struct eap_pwd_id *id;
  154. if (data->state != PWD_ID_Req) {
  155. ret->ignore = TRUE;
  156. eap_pwd_state(data, FAILURE);
  157. return;
  158. }
  159. if (payload_len < sizeof(struct eap_pwd_id)) {
  160. ret->ignore = TRUE;
  161. eap_pwd_state(data, FAILURE);
  162. return;
  163. }
  164. id = (struct eap_pwd_id *) payload;
  165. data->group_num = be_to_host16(id->group_num);
  166. if ((id->random_function != EAP_PWD_DEFAULT_RAND_FUNC) ||
  167. (id->prf != EAP_PWD_DEFAULT_PRF)) {
  168. ret->ignore = TRUE;
  169. eap_pwd_state(data, FAILURE);
  170. return;
  171. }
  172. wpa_printf(MSG_DEBUG, "EAP-PWD (peer): using group %d",
  173. data->group_num);
  174. data->id_server = os_malloc(payload_len - sizeof(struct eap_pwd_id));
  175. if (data->id_server == NULL) {
  176. wpa_printf(MSG_INFO, "EAP-PWD: memory allocation id fail");
  177. eap_pwd_state(data, FAILURE);
  178. return;
  179. }
  180. data->id_server_len = payload_len - sizeof(struct eap_pwd_id);
  181. os_memcpy(data->id_server, id->identity, data->id_server_len);
  182. wpa_hexdump_ascii(MSG_INFO, "EAP-PWD (peer): server sent id of",
  183. data->id_server, data->id_server_len);
  184. if ((data->grp = (EAP_PWD_group *) os_malloc(sizeof(EAP_PWD_group))) ==
  185. NULL) {
  186. wpa_printf(MSG_INFO, "EAP-PWD: failed to allocate memory for "
  187. "group");
  188. eap_pwd_state(data, FAILURE);
  189. return;
  190. }
  191. /* compute PWE */
  192. if (compute_password_element(data->grp, data->group_num,
  193. data->password, data->password_len,
  194. data->id_server, data->id_server_len,
  195. data->id_peer, data->id_peer_len,
  196. id->token)) {
  197. wpa_printf(MSG_INFO, "EAP-PWD (peer): unable to compute PWE");
  198. eap_pwd_state(data, FAILURE);
  199. return;
  200. }
  201. wpa_printf(MSG_DEBUG, "EAP-PWD (peer): computed %d bit PWE...",
  202. BN_num_bits(data->grp->prime));
  203. data->outbuf = wpabuf_alloc(sizeof(struct eap_pwd_id) +
  204. data->id_peer_len);
  205. if (data->outbuf == NULL) {
  206. eap_pwd_state(data, FAILURE);
  207. return;
  208. }
  209. wpabuf_put_be16(data->outbuf, data->group_num);
  210. wpabuf_put_u8(data->outbuf, EAP_PWD_DEFAULT_RAND_FUNC);
  211. wpabuf_put_u8(data->outbuf, EAP_PWD_DEFAULT_PRF);
  212. wpabuf_put_data(data->outbuf, id->token, sizeof(id->token));
  213. wpabuf_put_u8(data->outbuf, EAP_PWD_PREP_NONE);
  214. wpabuf_put_data(data->outbuf, data->id_peer, data->id_peer_len);
  215. eap_pwd_state(data, PWD_Commit_Req);
  216. }
  217. static void
  218. eap_pwd_perform_commit_exchange(struct eap_sm *sm, struct eap_pwd_data *data,
  219. struct eap_method_ret *ret,
  220. const struct wpabuf *reqData,
  221. const u8 *payload, size_t payload_len)
  222. {
  223. EC_POINT *K = NULL, *point = NULL;
  224. BIGNUM *mask = NULL, *x = NULL, *y = NULL, *cofactor = NULL;
  225. u16 offset;
  226. u8 *ptr, *scalar = NULL, *element = NULL;
  227. if (((data->private_value = BN_new()) == NULL) ||
  228. ((data->my_element = EC_POINT_new(data->grp->group)) == NULL) ||
  229. ((cofactor = BN_new()) == NULL) ||
  230. ((data->my_scalar = BN_new()) == NULL) ||
  231. ((mask = BN_new()) == NULL)) {
  232. wpa_printf(MSG_INFO, "EAP-PWD (peer): scalar allocation fail");
  233. goto fin;
  234. }
  235. if (!EC_GROUP_get_cofactor(data->grp->group, cofactor, NULL)) {
  236. wpa_printf(MSG_INFO, "EAP-pwd (peer): unable to get cofactor "
  237. "for curve");
  238. goto fin;
  239. }
  240. BN_rand_range(data->private_value, data->grp->order);
  241. BN_rand_range(mask, data->grp->order);
  242. BN_add(data->my_scalar, data->private_value, mask);
  243. BN_mod(data->my_scalar, data->my_scalar, data->grp->order,
  244. data->bnctx);
  245. if (!EC_POINT_mul(data->grp->group, data->my_element, NULL,
  246. data->grp->pwe, mask, data->bnctx)) {
  247. wpa_printf(MSG_INFO, "EAP-PWD (peer): element allocation "
  248. "fail");
  249. eap_pwd_state(data, FAILURE);
  250. goto fin;
  251. }
  252. if (!EC_POINT_invert(data->grp->group, data->my_element, data->bnctx))
  253. {
  254. wpa_printf(MSG_INFO, "EAP-PWD (peer): element inversion fail");
  255. goto fin;
  256. }
  257. BN_free(mask);
  258. if (((x = BN_new()) == NULL) ||
  259. ((y = BN_new()) == NULL)) {
  260. wpa_printf(MSG_INFO, "EAP-PWD (peer): point allocation fail");
  261. goto fin;
  262. }
  263. /* process the request */
  264. if (((data->server_scalar = BN_new()) == NULL) ||
  265. ((data->k = BN_new()) == NULL) ||
  266. ((K = EC_POINT_new(data->grp->group)) == NULL) ||
  267. ((point = EC_POINT_new(data->grp->group)) == NULL) ||
  268. ((data->server_element = EC_POINT_new(data->grp->group)) == NULL))
  269. {
  270. wpa_printf(MSG_INFO, "EAP-PWD (peer): peer data allocation "
  271. "fail");
  272. goto fin;
  273. }
  274. /* element, x then y, followed by scalar */
  275. ptr = (u8 *) payload;
  276. BN_bin2bn(ptr, BN_num_bytes(data->grp->prime), x);
  277. ptr += BN_num_bytes(data->grp->prime);
  278. BN_bin2bn(ptr, BN_num_bytes(data->grp->prime), y);
  279. ptr += BN_num_bytes(data->grp->prime);
  280. BN_bin2bn(ptr, BN_num_bytes(data->grp->order), data->server_scalar);
  281. if (!EC_POINT_set_affine_coordinates_GFp(data->grp->group,
  282. data->server_element, x, y,
  283. data->bnctx)) {
  284. wpa_printf(MSG_INFO, "EAP-PWD (peer): setting peer element "
  285. "fail");
  286. goto fin;
  287. }
  288. /* check to ensure server's element is not in a small sub-group */
  289. if (BN_cmp(cofactor, BN_value_one())) {
  290. if (!EC_POINT_mul(data->grp->group, point, NULL,
  291. data->server_element, cofactor, NULL)) {
  292. wpa_printf(MSG_INFO, "EAP-PWD (peer): cannot multiply "
  293. "server element by order!\n");
  294. goto fin;
  295. }
  296. if (EC_POINT_is_at_infinity(data->grp->group, point)) {
  297. wpa_printf(MSG_INFO, "EAP-PWD (peer): server element "
  298. "is at infinity!\n");
  299. goto fin;
  300. }
  301. }
  302. /* compute the shared key, k */
  303. if ((!EC_POINT_mul(data->grp->group, K, NULL, data->grp->pwe,
  304. data->server_scalar, data->bnctx)) ||
  305. (!EC_POINT_add(data->grp->group, K, K, data->server_element,
  306. data->bnctx)) ||
  307. (!EC_POINT_mul(data->grp->group, K, NULL, K, data->private_value,
  308. data->bnctx))) {
  309. wpa_printf(MSG_INFO, "EAP-PWD (peer): computing shared key "
  310. "fail");
  311. goto fin;
  312. }
  313. /* ensure that the shared key isn't in a small sub-group */
  314. if (BN_cmp(cofactor, BN_value_one())) {
  315. if (!EC_POINT_mul(data->grp->group, K, NULL, K, cofactor,
  316. NULL)) {
  317. wpa_printf(MSG_INFO, "EAP-PWD (peer): cannot multiply "
  318. "shared key point by order");
  319. goto fin;
  320. }
  321. }
  322. /*
  323. * This check is strictly speaking just for the case above where
  324. * co-factor > 1 but it was suggested that even though this is probably
  325. * never going to happen it is a simple and safe check "just to be
  326. * sure" so let's be safe.
  327. */
  328. if (EC_POINT_is_at_infinity(data->grp->group, K)) {
  329. wpa_printf(MSG_INFO, "EAP-PWD (peer): shared key point is at "
  330. "infinity!\n");
  331. goto fin;
  332. }
  333. if (!EC_POINT_get_affine_coordinates_GFp(data->grp->group, K, data->k,
  334. NULL, data->bnctx)) {
  335. wpa_printf(MSG_INFO, "EAP-PWD (peer): unable to extract "
  336. "shared secret from point");
  337. goto fin;
  338. }
  339. /* now do the response */
  340. if (!EC_POINT_get_affine_coordinates_GFp(data->grp->group,
  341. data->my_element, x, y,
  342. data->bnctx)) {
  343. wpa_printf(MSG_INFO, "EAP-PWD (peer): point assignment fail");
  344. goto fin;
  345. }
  346. if (((scalar = os_malloc(BN_num_bytes(data->grp->order))) == NULL) ||
  347. ((element = os_malloc(BN_num_bytes(data->grp->prime) * 2)) ==
  348. NULL)) {
  349. wpa_printf(MSG_INFO, "EAP-PWD (peer): data allocation fail");
  350. goto fin;
  351. }
  352. /*
  353. * bignums occupy as little memory as possible so one that is
  354. * sufficiently smaller than the prime or order might need pre-pending
  355. * with zeros.
  356. */
  357. os_memset(scalar, 0, BN_num_bytes(data->grp->order));
  358. os_memset(element, 0, BN_num_bytes(data->grp->prime) * 2);
  359. offset = BN_num_bytes(data->grp->order) -
  360. BN_num_bytes(data->my_scalar);
  361. BN_bn2bin(data->my_scalar, scalar + offset);
  362. offset = BN_num_bytes(data->grp->prime) - BN_num_bytes(x);
  363. BN_bn2bin(x, element + offset);
  364. offset = BN_num_bytes(data->grp->prime) - BN_num_bytes(y);
  365. BN_bn2bin(y, element + BN_num_bytes(data->grp->prime) + offset);
  366. data->outbuf = wpabuf_alloc(BN_num_bytes(data->grp->order) +
  367. 2 * BN_num_bytes(data->grp->prime));
  368. if (data->outbuf == NULL)
  369. goto fin;
  370. /* we send the element as (x,y) follwed by the scalar */
  371. wpabuf_put_data(data->outbuf, element,
  372. 2 * BN_num_bytes(data->grp->prime));
  373. wpabuf_put_data(data->outbuf, scalar, BN_num_bytes(data->grp->order));
  374. fin:
  375. os_free(scalar);
  376. os_free(element);
  377. BN_free(x);
  378. BN_free(y);
  379. BN_free(cofactor);
  380. EC_POINT_free(K);
  381. EC_POINT_free(point);
  382. if (data->outbuf == NULL)
  383. eap_pwd_state(data, FAILURE);
  384. else
  385. eap_pwd_state(data, PWD_Confirm_Req);
  386. }
  387. static void
  388. eap_pwd_perform_confirm_exchange(struct eap_sm *sm, struct eap_pwd_data *data,
  389. struct eap_method_ret *ret,
  390. const struct wpabuf *reqData,
  391. const u8 *payload, size_t payload_len)
  392. {
  393. BIGNUM *x = NULL, *y = NULL;
  394. struct crypto_hash *hash;
  395. u32 cs;
  396. u16 grp;
  397. u8 conf[SHA256_MAC_LEN], *cruft = NULL, *ptr;
  398. int offset;
  399. /*
  400. * first build up the ciphersuite which is group | random_function |
  401. * prf
  402. */
  403. grp = htons(data->group_num);
  404. ptr = (u8 *) &cs;
  405. os_memcpy(ptr, &grp, sizeof(u16));
  406. ptr += sizeof(u16);
  407. *ptr = EAP_PWD_DEFAULT_RAND_FUNC;
  408. ptr += sizeof(u8);
  409. *ptr = EAP_PWD_DEFAULT_PRF;
  410. /* each component of the cruft will be at most as big as the prime */
  411. if (((cruft = os_malloc(BN_num_bytes(data->grp->prime))) == NULL) ||
  412. ((x = BN_new()) == NULL) || ((y = BN_new()) == NULL)) {
  413. wpa_printf(MSG_INFO, "EAP-PWD (server): confirm allocation "
  414. "fail");
  415. goto fin;
  416. }
  417. /*
  418. * server's commit is H(k | server_element | server_scalar |
  419. * peer_element | peer_scalar | ciphersuite)
  420. */
  421. hash = eap_pwd_h_init();
  422. if (hash == NULL)
  423. goto fin;
  424. /*
  425. * zero the memory each time because this is mod prime math and some
  426. * value may start with a few zeros and the previous one did not.
  427. */
  428. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  429. offset = BN_num_bytes(data->grp->prime) - BN_num_bytes(data->k);
  430. BN_bn2bin(data->k, cruft + offset);
  431. eap_pwd_h_update(hash, cruft, BN_num_bytes(data->grp->prime));
  432. /* server element: x, y */
  433. if (!EC_POINT_get_affine_coordinates_GFp(data->grp->group,
  434. data->server_element, x, y,
  435. data->bnctx)) {
  436. wpa_printf(MSG_INFO, "EAP-PWD (server): confirm point "
  437. "assignment fail");
  438. goto fin;
  439. }
  440. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  441. offset = BN_num_bytes(data->grp->prime) - BN_num_bytes(x);
  442. BN_bn2bin(x, cruft + offset);
  443. eap_pwd_h_update(hash, cruft, BN_num_bytes(data->grp->prime));
  444. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  445. offset = BN_num_bytes(data->grp->prime) - BN_num_bytes(y);
  446. BN_bn2bin(y, cruft + offset);
  447. eap_pwd_h_update(hash, cruft, BN_num_bytes(data->grp->prime));
  448. /* server scalar */
  449. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  450. offset = BN_num_bytes(data->grp->order) -
  451. BN_num_bytes(data->server_scalar);
  452. BN_bn2bin(data->server_scalar, cruft + offset);
  453. eap_pwd_h_update(hash, cruft, BN_num_bytes(data->grp->order));
  454. /* my element: x, y */
  455. if (!EC_POINT_get_affine_coordinates_GFp(data->grp->group,
  456. data->my_element, x, y,
  457. data->bnctx)) {
  458. wpa_printf(MSG_INFO, "EAP-PWD (server): confirm point "
  459. "assignment fail");
  460. goto fin;
  461. }
  462. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  463. offset = BN_num_bytes(data->grp->prime) - BN_num_bytes(x);
  464. BN_bn2bin(x, cruft + offset);
  465. eap_pwd_h_update(hash, cruft, BN_num_bytes(data->grp->prime));
  466. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  467. offset = BN_num_bytes(data->grp->prime) - BN_num_bytes(y);
  468. BN_bn2bin(y, cruft + offset);
  469. eap_pwd_h_update(hash, cruft, BN_num_bytes(data->grp->prime));
  470. /* my scalar */
  471. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  472. offset = BN_num_bytes(data->grp->order) -
  473. BN_num_bytes(data->my_scalar);
  474. BN_bn2bin(data->my_scalar, cruft + offset);
  475. eap_pwd_h_update(hash, cruft, BN_num_bytes(data->grp->order));
  476. /* the ciphersuite */
  477. eap_pwd_h_update(hash, (u8 *) &cs, sizeof(u32));
  478. /* random function fin */
  479. eap_pwd_h_final(hash, conf);
  480. ptr = (u8 *) payload;
  481. if (os_memcmp(conf, ptr, SHA256_MAC_LEN)) {
  482. wpa_printf(MSG_INFO, "EAP-PWD (peer): confirm did not verify");
  483. goto fin;
  484. }
  485. wpa_printf(MSG_DEBUG, "EAP-pwd (peer): confirm verified");
  486. /*
  487. * compute confirm:
  488. * H(k | peer_element | peer_scalar | server_element | server_scalar |
  489. * ciphersuite)
  490. */
  491. hash = eap_pwd_h_init();
  492. if (hash == NULL)
  493. goto fin;
  494. /* k */
  495. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  496. offset = BN_num_bytes(data->grp->prime) - BN_num_bytes(data->k);
  497. BN_bn2bin(data->k, cruft + offset);
  498. eap_pwd_h_update(hash, cruft, BN_num_bytes(data->grp->prime));
  499. /* my element */
  500. if (!EC_POINT_get_affine_coordinates_GFp(data->grp->group,
  501. data->my_element, x, y,
  502. data->bnctx)) {
  503. wpa_printf(MSG_INFO, "EAP-PWD (peer): confirm point "
  504. "assignment fail");
  505. goto fin;
  506. }
  507. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  508. offset = BN_num_bytes(data->grp->prime) - BN_num_bytes(x);
  509. BN_bn2bin(x, cruft + offset);
  510. eap_pwd_h_update(hash, cruft, BN_num_bytes(data->grp->prime));
  511. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  512. offset = BN_num_bytes(data->grp->prime) - BN_num_bytes(y);
  513. BN_bn2bin(y, cruft + offset);
  514. eap_pwd_h_update(hash, cruft, BN_num_bytes(data->grp->prime));
  515. /* my scalar */
  516. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  517. offset = BN_num_bytes(data->grp->order) -
  518. BN_num_bytes(data->my_scalar);
  519. BN_bn2bin(data->my_scalar, cruft + offset);
  520. eap_pwd_h_update(hash, cruft, BN_num_bytes(data->grp->order));
  521. /* server element: x, y */
  522. if (!EC_POINT_get_affine_coordinates_GFp(data->grp->group,
  523. data->server_element, x, y,
  524. data->bnctx)) {
  525. wpa_printf(MSG_INFO, "EAP-PWD (peer): confirm point "
  526. "assignment fail");
  527. goto fin;
  528. }
  529. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  530. offset = BN_num_bytes(data->grp->prime) - BN_num_bytes(x);
  531. BN_bn2bin(x, cruft + offset);
  532. eap_pwd_h_update(hash, cruft, BN_num_bytes(data->grp->prime));
  533. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  534. offset = BN_num_bytes(data->grp->prime) - BN_num_bytes(y);
  535. BN_bn2bin(y, cruft + offset);
  536. eap_pwd_h_update(hash, cruft, BN_num_bytes(data->grp->prime));
  537. /* server scalar */
  538. os_memset(cruft, 0, BN_num_bytes(data->grp->prime));
  539. offset = BN_num_bytes(data->grp->order) -
  540. BN_num_bytes(data->server_scalar);
  541. BN_bn2bin(data->server_scalar, cruft + offset);
  542. eap_pwd_h_update(hash, cruft, BN_num_bytes(data->grp->order));
  543. /* the ciphersuite */
  544. eap_pwd_h_update(hash, (u8 *) &cs, sizeof(u32));
  545. /* all done */
  546. eap_pwd_h_final(hash, conf);
  547. if (compute_keys(data->grp, data->bnctx, data->k,
  548. data->my_scalar, data->server_scalar, conf, ptr,
  549. &cs, data->msk, data->emsk) < 0) {
  550. wpa_printf(MSG_INFO, "EAP-PWD (peer): unable to compute MSK | "
  551. "EMSK");
  552. goto fin;
  553. }
  554. data->outbuf = wpabuf_alloc(SHA256_MAC_LEN);
  555. if (data->outbuf == NULL)
  556. goto fin;
  557. wpabuf_put_data(data->outbuf, conf, SHA256_MAC_LEN);
  558. fin:
  559. os_free(cruft);
  560. BN_free(x);
  561. BN_free(y);
  562. ret->methodState = METHOD_DONE;
  563. if (data->outbuf == NULL) {
  564. ret->decision = DECISION_FAIL;
  565. eap_pwd_state(data, FAILURE);
  566. } else {
  567. ret->decision = DECISION_UNCOND_SUCC;
  568. eap_pwd_state(data, SUCCESS);
  569. }
  570. }
  571. static struct wpabuf *
  572. eap_pwd_process(struct eap_sm *sm, void *priv, struct eap_method_ret *ret,
  573. const struct wpabuf *reqData)
  574. {
  575. struct eap_pwd_data *data = priv;
  576. struct wpabuf *resp = NULL;
  577. const u8 *pos, *buf;
  578. size_t len;
  579. u16 tot_len = 0;
  580. u8 lm_exch;
  581. pos = eap_hdr_validate(EAP_VENDOR_IETF, EAP_TYPE_PWD, reqData, &len);
  582. if ((pos == NULL) || (len < 1)) {
  583. wpa_printf(MSG_DEBUG, "EAP-pwd: Got a frame but pos is %s and "
  584. "len is %d",
  585. pos == NULL ? "NULL" : "not NULL", (int) len);
  586. ret->ignore = TRUE;
  587. return NULL;
  588. }
  589. ret->ignore = FALSE;
  590. ret->methodState = METHOD_MAY_CONT;
  591. ret->decision = DECISION_FAIL;
  592. ret->allowNotifications = FALSE;
  593. lm_exch = *pos;
  594. pos++; /* skip over the bits and the exch */
  595. len--;
  596. /*
  597. * we're fragmenting so send out the next fragment
  598. */
  599. if (data->out_frag_pos) {
  600. /*
  601. * this should be an ACK
  602. */
  603. if (len)
  604. wpa_printf(MSG_INFO, "Bad Response! Fragmenting but "
  605. "not an ACK");
  606. wpa_printf(MSG_DEBUG, "EAP-pwd: Got an ACK for a fragment");
  607. /*
  608. * check if there are going to be more fragments
  609. */
  610. len = wpabuf_len(data->outbuf) - data->out_frag_pos;
  611. if ((len + EAP_PWD_HDR_SIZE) > data->mtu) {
  612. len = data->mtu - EAP_PWD_HDR_SIZE;
  613. EAP_PWD_SET_MORE_BIT(lm_exch);
  614. }
  615. resp = eap_msg_alloc(EAP_VENDOR_IETF, EAP_TYPE_PWD,
  616. EAP_PWD_HDR_SIZE + len,
  617. EAP_CODE_RESPONSE, eap_get_id(reqData));
  618. if (resp == NULL) {
  619. wpa_printf(MSG_INFO, "Unable to allocate memory for "
  620. "next fragment!");
  621. return NULL;
  622. }
  623. wpabuf_put_u8(resp, lm_exch);
  624. buf = wpabuf_head_u8(data->outbuf);
  625. wpabuf_put_data(resp, buf + data->out_frag_pos, len);
  626. data->out_frag_pos += len;
  627. /*
  628. * this is the last fragment so get rid of the out buffer
  629. */
  630. if (data->out_frag_pos >= wpabuf_len(data->outbuf)) {
  631. wpabuf_free(data->outbuf);
  632. data->outbuf = NULL;
  633. data->out_frag_pos = 0;
  634. }
  635. wpa_printf(MSG_DEBUG, "EAP-pwd: Send %s fragment of %d bytes",
  636. data->out_frag_pos == 0 ? "last" : "next",
  637. (int) len);
  638. return resp;
  639. }
  640. /*
  641. * see if this is a fragment that needs buffering
  642. *
  643. * if it's the first fragment there'll be a length field
  644. */
  645. if (EAP_PWD_GET_LENGTH_BIT(lm_exch)) {
  646. tot_len = WPA_GET_BE16(pos);
  647. wpa_printf(MSG_DEBUG, "EAP-pwd: Incoming fragments whose "
  648. "total length = %d", tot_len);
  649. data->inbuf = wpabuf_alloc(tot_len);
  650. if (data->inbuf == NULL) {
  651. wpa_printf(MSG_INFO, "Out of memory to buffer "
  652. "fragments!");
  653. return NULL;
  654. }
  655. pos += sizeof(u16);
  656. len -= sizeof(u16);
  657. }
  658. /*
  659. * buffer and ACK the fragment
  660. */
  661. if (EAP_PWD_GET_MORE_BIT(lm_exch)) {
  662. data->in_frag_pos += len;
  663. if (data->in_frag_pos > wpabuf_size(data->inbuf)) {
  664. wpa_printf(MSG_INFO, "EAP-pwd: Buffer overflow attack "
  665. "detected (%d vs. %d)!",
  666. (int) data->in_frag_pos,
  667. (int) wpabuf_len(data->inbuf));
  668. wpabuf_free(data->inbuf);
  669. data->in_frag_pos = 0;
  670. return NULL;
  671. }
  672. wpabuf_put_data(data->inbuf, pos, len);
  673. resp = eap_msg_alloc(EAP_VENDOR_IETF, EAP_TYPE_PWD,
  674. EAP_PWD_HDR_SIZE,
  675. EAP_CODE_RESPONSE, eap_get_id(reqData));
  676. if (resp != NULL)
  677. wpabuf_put_u8(resp, (EAP_PWD_GET_EXCHANGE(lm_exch)));
  678. wpa_printf(MSG_DEBUG, "EAP-pwd: ACKing a %d byte fragment",
  679. (int) len);
  680. return resp;
  681. }
  682. /*
  683. * we're buffering and this is the last fragment
  684. */
  685. if (data->in_frag_pos) {
  686. wpabuf_put_data(data->inbuf, pos, len);
  687. wpa_printf(MSG_DEBUG, "EAP-pwd: Last fragment, %d bytes",
  688. (int) len);
  689. data->in_frag_pos += len;
  690. pos = wpabuf_head_u8(data->inbuf);
  691. len = data->in_frag_pos;
  692. }
  693. wpa_printf(MSG_DEBUG, "EAP-pwd: processing frame: exch %d, len %d",
  694. EAP_PWD_GET_EXCHANGE(lm_exch), (int) len);
  695. switch (EAP_PWD_GET_EXCHANGE(lm_exch)) {
  696. case EAP_PWD_OPCODE_ID_EXCH:
  697. eap_pwd_perform_id_exchange(sm, data, ret, reqData,
  698. pos, len);
  699. break;
  700. case EAP_PWD_OPCODE_COMMIT_EXCH:
  701. eap_pwd_perform_commit_exchange(sm, data, ret, reqData,
  702. pos, len);
  703. break;
  704. case EAP_PWD_OPCODE_CONFIRM_EXCH:
  705. eap_pwd_perform_confirm_exchange(sm, data, ret, reqData,
  706. pos, len);
  707. break;
  708. default:
  709. wpa_printf(MSG_INFO, "EAP-pwd: Ignoring message with unknown "
  710. "opcode %d", lm_exch);
  711. break;
  712. }
  713. /*
  714. * if we buffered the just processed input now's the time to free it
  715. */
  716. if (data->in_frag_pos) {
  717. wpabuf_free(data->inbuf);
  718. data->in_frag_pos = 0;
  719. }
  720. if (data->outbuf == NULL)
  721. return NULL; /* generic failure */
  722. /*
  723. * we have output! Do we need to fragment it?
  724. */
  725. len = wpabuf_len(data->outbuf);
  726. if ((len + EAP_PWD_HDR_SIZE) > data->mtu) {
  727. resp = eap_msg_alloc(EAP_VENDOR_IETF, EAP_TYPE_PWD, data->mtu,
  728. EAP_CODE_RESPONSE, eap_get_id(reqData));
  729. /*
  730. * if so it's the first so include a length field
  731. */
  732. EAP_PWD_SET_LENGTH_BIT(lm_exch);
  733. EAP_PWD_SET_MORE_BIT(lm_exch);
  734. tot_len = len;
  735. /*
  736. * keep the packet at the MTU
  737. */
  738. len = data->mtu - EAP_PWD_HDR_SIZE - sizeof(u16);
  739. wpa_printf(MSG_DEBUG, "EAP-pwd: Fragmenting output, total "
  740. "length = %d", tot_len);
  741. } else {
  742. resp = eap_msg_alloc(EAP_VENDOR_IETF, EAP_TYPE_PWD,
  743. EAP_PWD_HDR_SIZE + len,
  744. EAP_CODE_RESPONSE, eap_get_id(reqData));
  745. }
  746. if (resp == NULL)
  747. return NULL;
  748. wpabuf_put_u8(resp, lm_exch);
  749. if (EAP_PWD_GET_LENGTH_BIT(lm_exch)) {
  750. wpabuf_put_be16(resp, tot_len);
  751. data->out_frag_pos += len;
  752. }
  753. buf = wpabuf_head_u8(data->outbuf);
  754. wpabuf_put_data(resp, buf, len);
  755. /*
  756. * if we're not fragmenting then there's no need to carry this around
  757. */
  758. if (data->out_frag_pos == 0) {
  759. wpabuf_free(data->outbuf);
  760. data->outbuf = NULL;
  761. data->out_frag_pos = 0;
  762. }
  763. return resp;
  764. }
  765. static Boolean eap_pwd_key_available(struct eap_sm *sm, void *priv)
  766. {
  767. struct eap_pwd_data *data = priv;
  768. return data->state == SUCCESS;
  769. }
  770. static u8 * eap_pwd_get_emsk(struct eap_sm *sm, void *priv, size_t *len)
  771. {
  772. struct eap_pwd_data *data = priv;
  773. u8 *key;
  774. if (data->state != SUCCESS)
  775. return NULL;
  776. if ((key = os_malloc(EAP_EMSK_LEN)) == NULL)
  777. return NULL;
  778. os_memcpy(key, data->emsk, EAP_EMSK_LEN);
  779. *len = EAP_EMSK_LEN;
  780. return key;
  781. }
  782. int eap_peer_pwd_register(void)
  783. {
  784. struct eap_method *eap;
  785. int ret;
  786. EVP_add_digest(EVP_sha256());
  787. eap = eap_peer_method_alloc(EAP_PEER_METHOD_INTERFACE_VERSION,
  788. EAP_VENDOR_IETF, EAP_TYPE_PWD, "PWD");
  789. if (eap == NULL)
  790. return -1;
  791. eap->init = eap_pwd_init;
  792. eap->deinit = eap_pwd_deinit;
  793. eap->process = eap_pwd_process;
  794. eap->isKeyAvailable = eap_pwd_key_available;
  795. eap->getKey = eap_pwd_getkey;
  796. eap->get_emsk = eap_pwd_get_emsk;
  797. ret = eap_peer_method_register(eap);
  798. if (ret)
  799. eap_peer_method_free(eap);
  800. return ret;
  801. }