eap_pwd.c 26 KB

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