srp.c 26 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994
  1. /* srp.c
  2. *
  3. * Copyright (C) 2006-2022 wolfSSL Inc.
  4. *
  5. * This file is part of wolfSSL.
  6. *
  7. * wolfSSL is free software; you can redistribute it and/or modify
  8. * it under the terms of the GNU General Public License as published by
  9. * the Free Software Foundation; either version 2 of the License, or
  10. * (at your option) any later version.
  11. *
  12. * wolfSSL is distributed in the hope that it will be useful,
  13. * but WITHOUT ANY WARRANTY; without even the implied warranty of
  14. * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  15. * GNU General Public License for more details.
  16. *
  17. * You should have received a copy of the GNU General Public License
  18. * along with this program; if not, write to the Free Software
  19. * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1335, USA
  20. */
  21. #ifdef HAVE_CONFIG_H
  22. #include <config.h>
  23. #endif
  24. #include <wolfssl/wolfcrypt/settings.h>
  25. #ifdef WOLFCRYPT_HAVE_SRP
  26. #include <wolfssl/wolfcrypt/srp.h>
  27. #include <wolfssl/wolfcrypt/random.h>
  28. #include <wolfssl/wolfcrypt/error-crypt.h>
  29. #ifdef NO_INLINE
  30. #include <wolfssl/wolfcrypt/misc.h>
  31. #else
  32. #define WOLFSSL_MISC_INCLUDED
  33. #include <wolfcrypt/src/misc.c>
  34. #endif
  35. /** Computes the session key using the Mask Generation Function 1. */
  36. static int wc_SrpSetKey(Srp* srp, byte* secret, word32 size);
  37. static int SrpHashInit(SrpHash* hash, SrpType type, void* heap)
  38. {
  39. hash->type = type;
  40. switch (type) {
  41. case SRP_TYPE_SHA:
  42. #ifndef NO_SHA
  43. return wc_InitSha_ex(&hash->data.sha, heap, INVALID_DEVID);
  44. #else
  45. return BAD_FUNC_ARG;
  46. #endif
  47. case SRP_TYPE_SHA256:
  48. #ifndef NO_SHA256
  49. return wc_InitSha256_ex(&hash->data.sha256, heap, INVALID_DEVID);
  50. #else
  51. return BAD_FUNC_ARG;
  52. #endif
  53. case SRP_TYPE_SHA384:
  54. #ifdef WOLFSSL_SHA384
  55. return wc_InitSha384_ex(&hash->data.sha384, heap, INVALID_DEVID);
  56. #else
  57. return BAD_FUNC_ARG;
  58. #endif
  59. case SRP_TYPE_SHA512:
  60. #ifdef WOLFSSL_SHA512
  61. return wc_InitSha512_ex(&hash->data.sha512, heap, INVALID_DEVID);
  62. #else
  63. return BAD_FUNC_ARG;
  64. #endif
  65. default:
  66. return BAD_FUNC_ARG;
  67. }
  68. }
  69. static int SrpHashUpdate(SrpHash* hash, const byte* data, word32 size)
  70. {
  71. switch (hash->type) {
  72. case SRP_TYPE_SHA:
  73. #ifndef NO_SHA
  74. return wc_ShaUpdate(&hash->data.sha, data, size);
  75. #else
  76. return BAD_FUNC_ARG;
  77. #endif
  78. case SRP_TYPE_SHA256:
  79. #ifndef NO_SHA256
  80. return wc_Sha256Update(&hash->data.sha256, data, size);
  81. #else
  82. return BAD_FUNC_ARG;
  83. #endif
  84. case SRP_TYPE_SHA384:
  85. #ifdef WOLFSSL_SHA384
  86. return wc_Sha384Update(&hash->data.sha384, data, size);
  87. #else
  88. return BAD_FUNC_ARG;
  89. #endif
  90. case SRP_TYPE_SHA512:
  91. #ifdef WOLFSSL_SHA512
  92. return wc_Sha512Update(&hash->data.sha512, data, size);
  93. #else
  94. return BAD_FUNC_ARG;
  95. #endif
  96. default:
  97. return BAD_FUNC_ARG;
  98. }
  99. }
  100. static int SrpHashFinal(SrpHash* hash, byte* digest)
  101. {
  102. switch (hash->type) {
  103. case SRP_TYPE_SHA:
  104. #ifndef NO_SHA
  105. return wc_ShaFinal(&hash->data.sha, digest);
  106. #else
  107. return BAD_FUNC_ARG;
  108. #endif
  109. case SRP_TYPE_SHA256:
  110. #ifndef NO_SHA256
  111. return wc_Sha256Final(&hash->data.sha256, digest);
  112. #else
  113. return BAD_FUNC_ARG;
  114. #endif
  115. case SRP_TYPE_SHA384:
  116. #ifdef WOLFSSL_SHA384
  117. return wc_Sha384Final(&hash->data.sha384, digest);
  118. #else
  119. return BAD_FUNC_ARG;
  120. #endif
  121. case SRP_TYPE_SHA512:
  122. #ifdef WOLFSSL_SHA512
  123. return wc_Sha512Final(&hash->data.sha512, digest);
  124. #else
  125. return BAD_FUNC_ARG;
  126. #endif
  127. default:
  128. return BAD_FUNC_ARG;
  129. }
  130. }
  131. static word32 SrpHashSize(SrpType type)
  132. {
  133. switch (type) {
  134. case SRP_TYPE_SHA:
  135. #ifndef NO_SHA
  136. return WC_SHA_DIGEST_SIZE;
  137. #else
  138. return 0;
  139. #endif
  140. case SRP_TYPE_SHA256:
  141. #ifndef NO_SHA256
  142. return WC_SHA256_DIGEST_SIZE;
  143. #else
  144. return 0;
  145. #endif
  146. case SRP_TYPE_SHA384:
  147. #ifdef WOLFSSL_SHA384
  148. return WC_SHA384_DIGEST_SIZE;
  149. #else
  150. return 0;
  151. #endif
  152. case SRP_TYPE_SHA512:
  153. #ifdef WOLFSSL_SHA512
  154. return WC_SHA512_DIGEST_SIZE;
  155. #else
  156. return 0;
  157. #endif
  158. default:
  159. return 0;
  160. }
  161. }
  162. static void SrpHashFree(SrpHash* hash)
  163. {
  164. switch (hash->type) {
  165. case SRP_TYPE_SHA:
  166. #ifndef NO_SHA
  167. wc_ShaFree(&hash->data.sha);
  168. #endif
  169. break;
  170. case SRP_TYPE_SHA256:
  171. #ifndef NO_SHA256
  172. wc_Sha256Free(&hash->data.sha256);
  173. #endif
  174. break;
  175. case SRP_TYPE_SHA384:
  176. #ifdef WOLFSSL_SHA384
  177. wc_Sha384Free(&hash->data.sha384);
  178. #endif
  179. break;
  180. case SRP_TYPE_SHA512:
  181. #ifdef WOLFSSL_SHA512
  182. wc_Sha512Free(&hash->data.sha512);
  183. #endif
  184. break;
  185. default:
  186. break;
  187. }
  188. }
  189. int wc_SrpInit_ex(Srp* srp, SrpType type, SrpSide side, void* heap, int devId)
  190. {
  191. int r;
  192. /* validating params */
  193. if (!srp)
  194. return BAD_FUNC_ARG;
  195. if (side != SRP_CLIENT_SIDE && side != SRP_SERVER_SIDE)
  196. return BAD_FUNC_ARG;
  197. switch (type) {
  198. case SRP_TYPE_SHA:
  199. #ifdef NO_SHA
  200. return NOT_COMPILED_IN;
  201. #else
  202. break; /* OK */
  203. #endif
  204. case SRP_TYPE_SHA256:
  205. #ifdef NO_SHA256
  206. return NOT_COMPILED_IN;
  207. #else
  208. break; /* OK */
  209. #endif
  210. case SRP_TYPE_SHA384:
  211. #ifndef WOLFSSL_SHA384
  212. return NOT_COMPILED_IN;
  213. #else
  214. break; /* OK */
  215. #endif
  216. case SRP_TYPE_SHA512:
  217. #ifndef WOLFSSL_SHA512
  218. return NOT_COMPILED_IN;
  219. #else
  220. break; /* OK */
  221. #endif
  222. default:
  223. return BAD_FUNC_ARG;
  224. }
  225. /* initializing variables */
  226. XMEMSET(srp, 0, sizeof(Srp));
  227. if ((r = SrpHashInit(&srp->client_proof, type, srp->heap)) != 0)
  228. return r;
  229. if ((r = SrpHashInit(&srp->server_proof, type, srp->heap)) != 0) {
  230. SrpHashFree(&srp->client_proof);
  231. return r;
  232. }
  233. if ((r = mp_init_multi(&srp->N, &srp->g, &srp->auth,
  234. &srp->priv, 0, 0)) != 0) {
  235. SrpHashFree(&srp->client_proof);
  236. SrpHashFree(&srp->server_proof);
  237. return r;
  238. }
  239. srp->side = side; srp->type = type;
  240. srp->salt = NULL; srp->saltSz = 0;
  241. srp->user = NULL; srp->userSz = 0;
  242. srp->key = NULL; srp->keySz = 0;
  243. srp->keyGenFunc_cb = wc_SrpSetKey;
  244. /* default heap hint to NULL or test value */
  245. #ifdef WOLFSSL_HEAP_TEST
  246. srp->heap = (void*)WOLFSSL_HEAP_TEST;
  247. #else
  248. srp->heap = heap;
  249. #endif /* WOLFSSL_HEAP_TEST */
  250. (void)devId; /* future */
  251. return 0;
  252. }
  253. int wc_SrpInit(Srp* srp, SrpType type, SrpSide side)
  254. {
  255. return wc_SrpInit_ex(srp, type, side, NULL, INVALID_DEVID);
  256. }
  257. void wc_SrpTerm(Srp* srp)
  258. {
  259. if (srp) {
  260. mp_clear(&srp->N); mp_clear(&srp->g);
  261. mp_clear(&srp->auth); mp_clear(&srp->priv);
  262. if (srp->salt) {
  263. ForceZero(srp->salt, srp->saltSz);
  264. XFREE(srp->salt, srp->heap, DYNAMIC_TYPE_SRP);
  265. }
  266. if (srp->user) {
  267. ForceZero(srp->user, srp->userSz);
  268. XFREE(srp->user, srp->heap, DYNAMIC_TYPE_SRP);
  269. }
  270. if (srp->key) {
  271. ForceZero(srp->key, srp->keySz);
  272. XFREE(srp->key, srp->heap, DYNAMIC_TYPE_SRP);
  273. }
  274. SrpHashFree(&srp->client_proof);
  275. SrpHashFree(&srp->server_proof);
  276. ForceZero(srp, sizeof(Srp));
  277. }
  278. }
  279. int wc_SrpSetUsername(Srp* srp, const byte* username, word32 size)
  280. {
  281. if (!srp || !username)
  282. return BAD_FUNC_ARG;
  283. /* +1 for NULL char */
  284. srp->user = (byte*)XMALLOC(size + 1, srp->heap, DYNAMIC_TYPE_SRP);
  285. if (srp->user == NULL)
  286. return MEMORY_E;
  287. srp->userSz = size;
  288. XMEMCPY(srp->user, username, srp->userSz);
  289. srp->user[size] = '\0';
  290. return 0;
  291. }
  292. int wc_SrpSetParams(Srp* srp, const byte* N, word32 nSz,
  293. const byte* g, word32 gSz,
  294. const byte* salt, word32 saltSz)
  295. {
  296. SrpHash hash;
  297. byte digest1[SRP_MAX_DIGEST_SIZE];
  298. byte digest2[SRP_MAX_DIGEST_SIZE];
  299. byte pad = 0;
  300. int i, r;
  301. int j = 0;
  302. if (!srp || !N || !g || !salt || nSz < gSz)
  303. return BAD_FUNC_ARG;
  304. if (!srp->user)
  305. return SRP_CALL_ORDER_E;
  306. /* Set N */
  307. if (mp_read_unsigned_bin(&srp->N, N, nSz) != MP_OKAY)
  308. return MP_READ_E;
  309. if (mp_count_bits(&srp->N) < SRP_MODULUS_MIN_BITS)
  310. return BAD_FUNC_ARG;
  311. /* Set g */
  312. if (mp_read_unsigned_bin(&srp->g, g, gSz) != MP_OKAY)
  313. return MP_READ_E;
  314. if (mp_cmp(&srp->N, &srp->g) != MP_GT)
  315. return BAD_FUNC_ARG;
  316. /* Set salt */
  317. if (srp->salt) {
  318. ForceZero(srp->salt, srp->saltSz);
  319. XFREE(srp->salt, srp->heap, DYNAMIC_TYPE_SRP);
  320. }
  321. srp->salt = (byte*)XMALLOC(saltSz, srp->heap, DYNAMIC_TYPE_SRP);
  322. if (srp->salt == NULL)
  323. return MEMORY_E;
  324. XMEMCPY(srp->salt, salt, saltSz);
  325. srp->saltSz = saltSz;
  326. /* Set k = H(N, g) */
  327. r = SrpHashInit(&hash, srp->type, srp->heap);
  328. if (!r) r = SrpHashUpdate(&hash, (byte*) N, nSz);
  329. for (i = 0; (word32)i < nSz - gSz; i++) {
  330. if (!r) r = SrpHashUpdate(&hash, &pad, 1);
  331. }
  332. if (!r) r = SrpHashUpdate(&hash, (byte*) g, gSz);
  333. if (!r) r = SrpHashFinal(&hash, srp->k);
  334. SrpHashFree(&hash);
  335. /* update client proof */
  336. /* digest1 = H(N) */
  337. if (!r) r = SrpHashInit(&hash, srp->type, srp->heap);
  338. if (!r) r = SrpHashUpdate(&hash, (byte*) N, nSz);
  339. if (!r) r = SrpHashFinal(&hash, digest1);
  340. SrpHashFree(&hash);
  341. /* digest2 = H(g) */
  342. if (!r) r = SrpHashInit(&hash, srp->type, srp->heap);
  343. if (!r) r = SrpHashUpdate(&hash, (byte*) g, gSz);
  344. if (!r) r = SrpHashFinal(&hash, digest2);
  345. SrpHashFree(&hash);
  346. /* digest1 = H(N) ^ H(g) */
  347. if (r == 0) {
  348. for (i = 0, j = SrpHashSize(srp->type); i < j; i++)
  349. digest1[i] ^= digest2[i];
  350. }
  351. /* digest2 = H(user) */
  352. if (!r) r = SrpHashInit(&hash, srp->type, srp->heap);
  353. if (!r) r = SrpHashUpdate(&hash, srp->user, srp->userSz);
  354. if (!r) r = SrpHashFinal(&hash, digest2);
  355. SrpHashFree(&hash);
  356. /* client proof = H( H(N) ^ H(g) | H(user) | salt) */
  357. if (!r) r = SrpHashUpdate(&srp->client_proof, digest1, j);
  358. if (!r) r = SrpHashUpdate(&srp->client_proof, digest2, j);
  359. if (!r) r = SrpHashUpdate(&srp->client_proof, salt, saltSz);
  360. return r;
  361. }
  362. int wc_SrpSetPassword(Srp* srp, const byte* password, word32 size)
  363. {
  364. SrpHash hash;
  365. byte digest[SRP_MAX_DIGEST_SIZE];
  366. word32 digestSz;
  367. int r;
  368. if (!srp || !password || srp->side != SRP_CLIENT_SIDE)
  369. return BAD_FUNC_ARG;
  370. if (!srp->salt)
  371. return SRP_CALL_ORDER_E;
  372. digestSz = SrpHashSize(srp->type);
  373. /* digest = H(username | ':' | password) */
  374. r = SrpHashInit(&hash, srp->type, srp->heap);
  375. if (!r) r = SrpHashUpdate(&hash, srp->user, srp->userSz);
  376. if (!r) r = SrpHashUpdate(&hash, (const byte*) ":", 1);
  377. if (!r) r = SrpHashUpdate(&hash, password, size);
  378. if (!r) r = SrpHashFinal(&hash, digest);
  379. SrpHashFree(&hash);
  380. /* digest = H(salt | H(username | ':' | password)) */
  381. if (!r) r = SrpHashInit(&hash, srp->type, srp->heap);
  382. if (!r) r = SrpHashUpdate(&hash, srp->salt, srp->saltSz);
  383. if (!r) r = SrpHashUpdate(&hash, digest, digestSz);
  384. if (!r) r = SrpHashFinal(&hash, digest);
  385. SrpHashFree(&hash);
  386. /* Set x (private key) */
  387. if (!r) r = mp_read_unsigned_bin(&srp->auth, digest, digestSz);
  388. ForceZero(digest, SRP_MAX_DIGEST_SIZE);
  389. return r;
  390. }
  391. int wc_SrpGetVerifier(Srp* srp, byte* verifier, word32* size)
  392. {
  393. #ifdef WOLFSSL_SMALL_STACK
  394. mp_int *v = NULL;
  395. #else
  396. mp_int v[1];
  397. #endif
  398. int r;
  399. if (!srp || !verifier || !size || srp->side != SRP_CLIENT_SIDE)
  400. return BAD_FUNC_ARG;
  401. if (mp_iszero(&srp->auth) == MP_YES)
  402. return SRP_CALL_ORDER_E;
  403. #ifdef WOLFSSL_SMALL_STACK
  404. if ((v = (mp_int *)XMALLOC(sizeof(*v), srp->heap, DYNAMIC_TYPE_TMP_BUFFER)) == NULL)
  405. return MEMORY_E;
  406. #endif
  407. r = mp_init(v);
  408. if (r != MP_OKAY)
  409. r = MP_INIT_E;
  410. /* v = g ^ x % N */
  411. if (!r) r = mp_exptmod(&srp->g, &srp->auth, &srp->N, v);
  412. if (!r) r = *size < (word32)mp_unsigned_bin_size(v) ? BUFFER_E : MP_OKAY;
  413. if (!r) r = mp_to_unsigned_bin(v, verifier);
  414. if (!r) *size = mp_unsigned_bin_size(v);
  415. mp_clear(v);
  416. #ifdef WOLFSSL_SMALL_STACK
  417. XFREE(v, srp->heap, DYNAMIC_TYPE_TMP_BUFFER);
  418. #endif
  419. return r;
  420. }
  421. int wc_SrpSetVerifier(Srp* srp, const byte* verifier, word32 size)
  422. {
  423. if (!srp || !verifier || srp->side != SRP_SERVER_SIDE)
  424. return BAD_FUNC_ARG;
  425. return mp_read_unsigned_bin(&srp->auth, verifier, size);
  426. }
  427. int wc_SrpSetPrivate(Srp* srp, const byte* priv, word32 size)
  428. {
  429. #ifdef WOLFSSL_SMALL_STACK
  430. mp_int *p = NULL;
  431. #else
  432. mp_int p[1];
  433. #endif
  434. int r;
  435. if (!srp || !priv || !size)
  436. return BAD_FUNC_ARG;
  437. if (mp_iszero(&srp->auth) == MP_YES)
  438. return SRP_CALL_ORDER_E;
  439. #ifdef WOLFSSL_SMALL_STACK
  440. if ((p = (mp_int *)XMALLOC(sizeof(*p), srp->heap, DYNAMIC_TYPE_TMP_BUFFER)) == NULL)
  441. return MEMORY_E;
  442. #endif
  443. r = mp_init(p);
  444. if (r != MP_OKAY)
  445. r = MP_INIT_E;
  446. if (!r) r = mp_read_unsigned_bin(p, priv, size);
  447. if (!r) r = mp_mod(p, &srp->N, &srp->priv);
  448. if (!r) r = mp_iszero(&srp->priv) == MP_YES ? SRP_BAD_KEY_E : 0;
  449. mp_clear(p);
  450. #ifdef WOLFSSL_SMALL_STACK
  451. XFREE(p, srp->heap, DYNAMIC_TYPE_TMP_BUFFER);
  452. #endif
  453. return r;
  454. }
  455. /** Generates random data using wolfcrypt RNG. */
  456. static int wc_SrpGenPrivate(Srp* srp, byte* priv, word32 size)
  457. {
  458. WC_RNG rng;
  459. int r = wc_InitRng_ex(&rng, srp->heap, INVALID_DEVID);
  460. if (!r) r = wc_RNG_GenerateBlock(&rng, priv, size);
  461. if (!r) r = wc_SrpSetPrivate(srp, priv, size);
  462. if (!r) wc_FreeRng(&rng);
  463. return r;
  464. }
  465. int wc_SrpGetPublic(Srp* srp, byte* pub, word32* size)
  466. {
  467. #ifdef WOLFSSL_SMALL_STACK
  468. mp_int *pubkey = NULL;
  469. #else
  470. mp_int pubkey[1];
  471. #endif
  472. word32 modulusSz;
  473. int r;
  474. if (!srp || !pub || !size)
  475. return BAD_FUNC_ARG;
  476. if (mp_iszero(&srp->auth) == MP_YES)
  477. return SRP_CALL_ORDER_E;
  478. modulusSz = mp_unsigned_bin_size(&srp->N);
  479. if (*size < modulusSz)
  480. return BUFFER_E;
  481. #ifdef WOLFSSL_SMALL_STACK
  482. if ((pubkey = (mp_int *)XMALLOC(sizeof(*pubkey), srp->heap, DYNAMIC_TYPE_TMP_BUFFER)) == NULL)
  483. return MEMORY_E;
  484. #endif
  485. r = mp_init(pubkey);
  486. if (r != MP_OKAY)
  487. r = MP_INIT_E;
  488. /* priv = random() */
  489. if (mp_iszero(&srp->priv) == MP_YES)
  490. if (! r) r = wc_SrpGenPrivate(srp, pub, SRP_PRIVATE_KEY_MIN_BITS / 8);
  491. /* client side: A = g ^ a % N */
  492. if (srp->side == SRP_CLIENT_SIDE) {
  493. if (!r) r = mp_exptmod(&srp->g, &srp->priv, &srp->N, pubkey);
  494. /* server side: B = (k * v + (g ^ b % N)) % N */
  495. } else {
  496. if (! r) {
  497. #ifdef WOLFSSL_SMALL_STACK
  498. mp_int *i = NULL, *j = NULL;
  499. #else
  500. mp_int i[1], j[1];
  501. #endif
  502. #ifdef WOLFSSL_SMALL_STACK
  503. if (((i = (mp_int *)XMALLOC(sizeof(*i), srp->heap, DYNAMIC_TYPE_TMP_BUFFER)) == NULL) ||
  504. ((j = (mp_int *)XMALLOC(sizeof(*j), srp->heap, DYNAMIC_TYPE_TMP_BUFFER)) == NULL))
  505. r = MEMORY_E;
  506. if (!r)
  507. #endif
  508. {
  509. r = mp_init_multi(i, j, 0, 0, 0, 0);
  510. }
  511. if (!r) r = mp_read_unsigned_bin(i, srp->k,SrpHashSize(srp->type));
  512. if (!r) r = mp_iszero(i) == MP_YES ? SRP_BAD_KEY_E : 0;
  513. if (!r) r = mp_exptmod(&srp->g, &srp->priv, &srp->N, pubkey);
  514. if (!r) r = mp_mulmod(i, &srp->auth, &srp->N, j);
  515. if (!r) r = mp_add(j, pubkey, i);
  516. if (!r) r = mp_mod(i, &srp->N, pubkey);
  517. #ifdef WOLFSSL_SMALL_STACK
  518. if (i != NULL) {
  519. mp_clear(i);
  520. XFREE(i, srp->heap, DYNAMIC_TYPE_TMP_BUFFER);
  521. }
  522. if (j != NULL) {
  523. mp_clear(j);
  524. XFREE(j, srp->heap, DYNAMIC_TYPE_TMP_BUFFER);
  525. }
  526. #else
  527. mp_clear(i); mp_clear(j);
  528. #endif
  529. }
  530. }
  531. /* extract public key to buffer */
  532. XMEMSET(pub, 0, modulusSz);
  533. if (!r) r = mp_to_unsigned_bin(pubkey, pub);
  534. if (!r) *size = mp_unsigned_bin_size(pubkey);
  535. mp_clear(pubkey);
  536. #ifdef WOLFSSL_SMALL_STACK
  537. XFREE(pubkey, srp->heap, DYNAMIC_TYPE_TMP_BUFFER);
  538. #endif
  539. return r;
  540. }
  541. static int wc_SrpSetKey(Srp* srp, byte* secret, word32 size)
  542. {
  543. SrpHash hash;
  544. byte digest[SRP_MAX_DIGEST_SIZE];
  545. word32 i, j, digestSz = SrpHashSize(srp->type);
  546. byte counter[4];
  547. int r = BAD_FUNC_ARG;
  548. XMEMSET(digest, 0, SRP_MAX_DIGEST_SIZE);
  549. srp->key = (byte*)XMALLOC(2 * digestSz, srp->heap, DYNAMIC_TYPE_SRP);
  550. if (srp->key == NULL)
  551. return MEMORY_E;
  552. srp->keySz = 2 * digestSz;
  553. for (i = j = 0; j < srp->keySz; i++) {
  554. counter[0] = (i >> 24) & 0xFF;
  555. counter[1] = (i >> 16) & 0xFF;
  556. counter[2] = (i >> 8) & 0xFF;
  557. counter[3] = i & 0xFF;
  558. r = SrpHashInit(&hash, srp->type, srp->heap);
  559. if (!r) r = SrpHashUpdate(&hash, secret, size);
  560. if (!r) r = SrpHashUpdate(&hash, counter, 4);
  561. if (!r) {
  562. if (j + digestSz > srp->keySz) {
  563. r = SrpHashFinal(&hash, digest);
  564. XMEMCPY(srp->key + j, digest, srp->keySz - j);
  565. j = srp->keySz;
  566. }
  567. else
  568. {
  569. r = SrpHashFinal(&hash, srp->key + j);
  570. j += digestSz;
  571. }
  572. }
  573. SrpHashFree(&hash);
  574. if (r)
  575. break;
  576. }
  577. ForceZero(digest, sizeof(digest));
  578. ForceZero(&hash, sizeof(SrpHash));
  579. return r;
  580. }
  581. int wc_SrpComputeKey(Srp* srp, byte* clientPubKey, word32 clientPubKeySz,
  582. byte* serverPubKey, word32 serverPubKeySz)
  583. {
  584. #ifdef WOLFSSL_SMALL_STACK
  585. SrpHash *hash = NULL;
  586. byte *digest = NULL;
  587. mp_int *u = NULL;
  588. mp_int *s = NULL;
  589. mp_int *temp1 = NULL;
  590. mp_int *temp2 = NULL;
  591. #else
  592. SrpHash hash[1];
  593. byte digest[SRP_MAX_DIGEST_SIZE];
  594. mp_int u[1], s[1], temp1[1], temp2[1];
  595. #endif
  596. byte *secret = NULL;
  597. word32 i, secretSz, digestSz;
  598. byte pad = 0;
  599. int r;
  600. /* validating params */
  601. if (!srp || !clientPubKey || clientPubKeySz == 0
  602. || !serverPubKey || serverPubKeySz == 0) {
  603. return BAD_FUNC_ARG;
  604. }
  605. #ifdef WOLFSSL_SMALL_STACK
  606. hash = (SrpHash *)XMALLOC(sizeof *hash, srp->heap, DYNAMIC_TYPE_SRP);
  607. digest = (byte *)XMALLOC(SRP_MAX_DIGEST_SIZE, srp->heap, DYNAMIC_TYPE_SRP);
  608. u = (mp_int *)XMALLOC(sizeof *u, srp->heap, DYNAMIC_TYPE_SRP);
  609. s = (mp_int *)XMALLOC(sizeof *s, srp->heap, DYNAMIC_TYPE_SRP);
  610. temp1 = (mp_int *)XMALLOC(sizeof *temp1, srp->heap, DYNAMIC_TYPE_SRP);
  611. temp2 = (mp_int *)XMALLOC(sizeof *temp2, srp->heap, DYNAMIC_TYPE_SRP);
  612. if ((hash == NULL) ||
  613. (digest == NULL) ||
  614. (u == NULL) ||
  615. (s == NULL) ||
  616. (temp1 == NULL) ||
  617. (temp2 == NULL)) {
  618. r = MEMORY_E;
  619. goto out;
  620. }
  621. #endif
  622. if ((mp_init_multi(u, s, temp1, temp2, 0, 0)) != MP_OKAY) {
  623. r = MP_INIT_E;
  624. goto out;
  625. }
  626. if (mp_iszero(&srp->priv) == MP_YES) {
  627. r = SRP_CALL_ORDER_E;
  628. goto out;
  629. }
  630. /* initializing variables */
  631. if ((r = SrpHashInit(hash, srp->type, srp->heap)) != 0)
  632. goto out;
  633. digestSz = SrpHashSize(srp->type);
  634. secretSz = mp_unsigned_bin_size(&srp->N);
  635. if ((secretSz < clientPubKeySz) || (secretSz < serverPubKeySz)) {
  636. r = BAD_FUNC_ARG;
  637. goto out;
  638. }
  639. if ((secret = (byte*)XMALLOC(secretSz, srp->heap, DYNAMIC_TYPE_SRP)) == NULL) {
  640. r = MEMORY_E;
  641. goto out;
  642. }
  643. /* building u (random scrambling parameter) */
  644. /* H(A) */
  645. for (i = 0; i < secretSz - clientPubKeySz; i++) {
  646. if ((r = SrpHashUpdate(hash, &pad, 1)))
  647. goto out;
  648. }
  649. if ((r = SrpHashUpdate(hash, clientPubKey, clientPubKeySz)))
  650. goto out;
  651. /* H(A | B) */
  652. for (i = 0; i < secretSz - serverPubKeySz; i++) {
  653. if ((r = SrpHashUpdate(hash, &pad, 1)))
  654. goto out;
  655. }
  656. if ((r = SrpHashUpdate(hash, serverPubKey, serverPubKeySz)))
  657. goto out;
  658. /* set u */
  659. if ((r = SrpHashFinal(hash, digest)))
  660. goto out;
  661. if ((r = mp_read_unsigned_bin(u, digest, SrpHashSize(srp->type))))
  662. goto out;
  663. SrpHashFree(hash);
  664. /* building s (secret) */
  665. if (srp->side == SRP_CLIENT_SIDE) {
  666. /* temp1 = B - k * v; rejects k == 0, B == 0 and B >= N. */
  667. if ((r = mp_read_unsigned_bin(temp1, srp->k, digestSz)))
  668. goto out;
  669. if (mp_iszero(temp1) == MP_YES) {
  670. r = SRP_BAD_KEY_E;
  671. goto out;
  672. }
  673. if ((r = mp_exptmod(&srp->g, &srp->auth, &srp->N, temp2)))
  674. goto out;
  675. if ((r = mp_mulmod(temp1, temp2, &srp->N, s)))
  676. goto out;
  677. if ((r = mp_read_unsigned_bin(temp2, serverPubKey, serverPubKeySz)))
  678. goto out;
  679. if (mp_iszero(temp2) == MP_YES) {
  680. r = SRP_BAD_KEY_E;
  681. goto out;
  682. }
  683. if (mp_cmp(temp2, &srp->N) != MP_LT) {
  684. r = SRP_BAD_KEY_E;
  685. goto out;
  686. }
  687. if ((r = mp_submod(temp2, s, &srp->N, temp1)))
  688. goto out;
  689. /* temp2 = a + u * x */
  690. if ((r = mp_mulmod(u, &srp->auth, &srp->N, s)))
  691. goto out;
  692. if ((r = mp_add(&srp->priv, s, temp2)))
  693. goto out;
  694. /* secret = temp1 ^ temp2 % N */
  695. if ((r = mp_exptmod(temp1, temp2, &srp->N, s)))
  696. goto out;
  697. } else if (srp->side == SRP_SERVER_SIDE) {
  698. /* temp1 = v ^ u % N */
  699. if ((r = mp_exptmod(&srp->auth, u, &srp->N, temp1)))
  700. goto out;
  701. /* temp2 = A * temp1 % N; rejects A == 0, A >= N */
  702. if ((r = mp_read_unsigned_bin(s, clientPubKey, clientPubKeySz)))
  703. goto out;
  704. if (mp_iszero(s) == MP_YES) {
  705. r = SRP_BAD_KEY_E;
  706. goto out;
  707. }
  708. if (mp_cmp(s, &srp->N) != MP_LT) {
  709. r = SRP_BAD_KEY_E;
  710. goto out;
  711. }
  712. if ((r = mp_mulmod(s, temp1, &srp->N, temp2)))
  713. goto out;
  714. /* rejects A * v ^ u % N >= 1, A * v ^ u % N == -1 % N */
  715. if ((r = mp_read_unsigned_bin(temp1, (const byte*)"\001", 1)))
  716. goto out;
  717. if (mp_cmp(temp2, temp1) != MP_GT) {
  718. r = SRP_BAD_KEY_E;
  719. goto out;
  720. }
  721. if ((r = mp_sub(&srp->N, temp1, s)))
  722. goto out;
  723. if (mp_cmp(temp2, s) == MP_EQ) {
  724. r = SRP_BAD_KEY_E;
  725. goto out;
  726. }
  727. /* secret = temp2 * b % N */
  728. if ((r = mp_exptmod(temp2, &srp->priv, &srp->N, s)))
  729. goto out;
  730. }
  731. /* building session key from secret */
  732. if ((r = mp_to_unsigned_bin(s, secret)))
  733. goto out;
  734. if ((r = srp->keyGenFunc_cb(srp, secret, mp_unsigned_bin_size(s))))
  735. goto out;
  736. /* updating client proof = H( H(N) ^ H(g) | H(user) | salt | A | B | K) */
  737. if ((r = SrpHashUpdate(&srp->client_proof, clientPubKey, clientPubKeySz)))
  738. goto out;
  739. if ((r = SrpHashUpdate(&srp->client_proof, serverPubKey, serverPubKeySz)))
  740. goto out;
  741. if ((r = SrpHashUpdate(&srp->client_proof, srp->key, srp->keySz)))
  742. goto out;
  743. /* updating server proof = H(A) */
  744. r = SrpHashUpdate(&srp->server_proof, clientPubKey, clientPubKeySz);
  745. out:
  746. if (secret) {
  747. ForceZero(secret, secretSz);
  748. XFREE(secret, srp->heap, DYNAMIC_TYPE_SRP);
  749. }
  750. #ifdef WOLFSSL_SMALL_STACK
  751. if (hash)
  752. XFREE(hash, srp->heap, DYNAMIC_TYPE_SRP);
  753. if (digest)
  754. XFREE(digest, srp->heap, DYNAMIC_TYPE_SRP);
  755. if (u) {
  756. if (r != MP_INIT_E)
  757. mp_clear(u);
  758. XFREE(u, srp->heap, DYNAMIC_TYPE_SRP);
  759. }
  760. if (s) {
  761. if (r != MP_INIT_E)
  762. mp_clear(s);
  763. XFREE(s, srp->heap, DYNAMIC_TYPE_SRP);
  764. }
  765. if (temp1) {
  766. if (r != MP_INIT_E)
  767. mp_clear(temp1);
  768. XFREE(temp1, srp->heap, DYNAMIC_TYPE_SRP);
  769. }
  770. if (temp2) {
  771. if (r != MP_INIT_E)
  772. mp_clear(temp2);
  773. XFREE(temp2, srp->heap, DYNAMIC_TYPE_SRP);
  774. }
  775. #else
  776. if (r != MP_INIT_E) {
  777. mp_clear(u);
  778. mp_clear(s);
  779. mp_clear(temp1);
  780. mp_clear(temp2);
  781. }
  782. #endif
  783. return r;
  784. }
  785. int wc_SrpGetProof(Srp* srp, byte* proof, word32* size)
  786. {
  787. int r;
  788. if (!srp || !proof || !size)
  789. return BAD_FUNC_ARG;
  790. if (*size < SrpHashSize(srp->type))
  791. return BUFFER_E;
  792. if ((r = SrpHashFinal(srp->side == SRP_CLIENT_SIDE
  793. ? &srp->client_proof
  794. : &srp->server_proof, proof)) != 0)
  795. return r;
  796. *size = SrpHashSize(srp->type);
  797. if (srp->side == SRP_CLIENT_SIDE) {
  798. /* server proof = H( A | client proof | K) */
  799. if (!r) r = SrpHashUpdate(&srp->server_proof, proof, *size);
  800. if (!r) r = SrpHashUpdate(&srp->server_proof, srp->key, srp->keySz);
  801. }
  802. return r;
  803. }
  804. int wc_SrpVerifyPeersProof(Srp* srp, byte* proof, word32 size)
  805. {
  806. byte digest[SRP_MAX_DIGEST_SIZE];
  807. int r;
  808. if (!srp || !proof)
  809. return BAD_FUNC_ARG;
  810. if (size != SrpHashSize(srp->type))
  811. return BUFFER_E;
  812. r = SrpHashFinal(srp->side == SRP_CLIENT_SIDE ? &srp->server_proof
  813. : &srp->client_proof, digest);
  814. if (srp->side == SRP_SERVER_SIDE) {
  815. /* server proof = H( A | client proof | K) */
  816. if (!r) r = SrpHashUpdate(&srp->server_proof, proof, size);
  817. if (!r) r = SrpHashUpdate(&srp->server_proof, srp->key, srp->keySz);
  818. }
  819. if (!r && XMEMCMP(proof, digest, size) != 0)
  820. r = SRP_VERIFY_E;
  821. return r;
  822. }
  823. #endif /* WOLFCRYPT_HAVE_SRP */