ecjpake.c 37 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713813914014114214314414514614714814915015115215315415515615715815916016116216316416516616716816917017117217317417517617717817918018118218318418518618718818919019119219319419519619719819920020120220320420520620720820921021121221321421521621721821922022122222322422522622722822923023123223323423523623723823924024124224324424524624724824925025125225325425525625725825926026126226326426526626726826927027127227327427527627727827928028128228328428528628728828929029129229329429529629729829930030130230330430530630730830931031131231331431531631731831932032132232332432532632732832933033133233333433533633733833934034134234334434534634734834935035135235335435535635735835936036136236336436536636736836937037137237337437537637737837938038138238338438538638738838939039139239339439539639739839940040140240340440540640740840941041141241341441541641741841942042142242342442542642742842943043143243343443543643743843944044144244344444544644744844945045145245345445545645745845946046146246346446546646746846947047147247347447547647747847948048148248348448548648748848949049149249349449549649749849950050150250350450550650750850951051151251351451551651751851952052152252352452552652752852953053153253353453553653753853954054154254354454554654754854955055155255355455555655755855956056156256356456556656756856957057157257357457557657757857958058158258358458558658758858959059159259359459559659759859960060160260360460560660760860961061161261361461561661761861962062162262362462562662762862963063163263363463563663763863964064164264364464564664764864965065165265365465565665765865966066166266366466566666766866967067167267367467567667767867968068168268368468568668768868969069169269369469569669769869970070170270370470570670770870971071171271371471571671771871972072172272372472572672772872973073173273373473573673773873974074174274374474574674774874975075175275375475575675775875976076176276376476576676776876977077177277377477577677777877978078178278378478578678778878979079179279379479579679779879980080180280380480580680780880981081181281381481581681781881982082182282382482582682782882983083183283383483583683783883984084184284384484584684784884985085185285385485585685785885986086186286386486586686786886987087187287387487587687787887988088188288388488588688788888989089189289389489589689789889990090190290390490590690790890991091191291391491591691791891992092192292392492592692792892993093193293393493593693793893994094194294394494594694794894995095195295395495595695795895996096196296396496596696796896997097197297397497597697797897998098198298398498598698798898999099199299399499599699799899910001001100210031004100510061007100810091010101110121013101410151016101710181019102010211022102310241025102610271028102910301031103210331034103510361037103810391040104110421043104410451046104710481049105010511052105310541055105610571058105910601061106210631064106510661067106810691070107110721073107410751076107710781079108010811082108310841085108610871088108910901091109210931094109510961097109810991100110111021103110411051106
  1. /*
  2. * Elliptic curve J-PAKE
  3. *
  4. * Copyright (C) 2006-2015, ARM Limited, All Rights Reserved
  5. * SPDX-License-Identifier: GPL-2.0
  6. *
  7. * This program 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. * This program 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 along
  18. * with this program; if not, write to the Free Software Foundation, Inc.,
  19. * 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
  20. *
  21. * This file is part of mbed TLS (https://tls.mbed.org)
  22. */
  23. /*
  24. * References in the code are to the Thread v1.0 Specification,
  25. * available to members of the Thread Group http://threadgroup.org/
  26. */
  27. #if !defined(MBEDTLS_CONFIG_FILE)
  28. #include "mbedtls/config.h"
  29. #else
  30. #include MBEDTLS_CONFIG_FILE
  31. #endif
  32. #if defined(MBEDTLS_ECJPAKE_C)
  33. #include "mbedtls/ecjpake.h"
  34. #include <string.h>
  35. /*
  36. * Convert a mbedtls_ecjpake_role to identifier string
  37. */
  38. static const char * const ecjpake_id[] = {
  39. "client",
  40. "server"
  41. };
  42. #define ID_MINE ( ecjpake_id[ ctx->role ] )
  43. #define ID_PEER ( ecjpake_id[ 1 - ctx->role ] )
  44. /*
  45. * Initialize context
  46. */
  47. void mbedtls_ecjpake_init( mbedtls_ecjpake_context *ctx )
  48. {
  49. if( ctx == NULL )
  50. return;
  51. ctx->md_info = NULL;
  52. mbedtls_ecp_group_init( &ctx->grp );
  53. ctx->point_format = MBEDTLS_ECP_PF_UNCOMPRESSED;
  54. mbedtls_ecp_point_init( &ctx->Xm1 );
  55. mbedtls_ecp_point_init( &ctx->Xm2 );
  56. mbedtls_ecp_point_init( &ctx->Xp1 );
  57. mbedtls_ecp_point_init( &ctx->Xp2 );
  58. mbedtls_ecp_point_init( &ctx->Xp );
  59. mbedtls_mpi_init( &ctx->xm1 );
  60. mbedtls_mpi_init( &ctx->xm2 );
  61. mbedtls_mpi_init( &ctx->s );
  62. }
  63. /*
  64. * Free context
  65. */
  66. void mbedtls_ecjpake_free( mbedtls_ecjpake_context *ctx )
  67. {
  68. if( ctx == NULL )
  69. return;
  70. ctx->md_info = NULL;
  71. mbedtls_ecp_group_free( &ctx->grp );
  72. mbedtls_ecp_point_free( &ctx->Xm1 );
  73. mbedtls_ecp_point_free( &ctx->Xm2 );
  74. mbedtls_ecp_point_free( &ctx->Xp1 );
  75. mbedtls_ecp_point_free( &ctx->Xp2 );
  76. mbedtls_ecp_point_free( &ctx->Xp );
  77. mbedtls_mpi_free( &ctx->xm1 );
  78. mbedtls_mpi_free( &ctx->xm2 );
  79. mbedtls_mpi_free( &ctx->s );
  80. }
  81. /*
  82. * Setup context
  83. */
  84. int mbedtls_ecjpake_setup( mbedtls_ecjpake_context *ctx,
  85. mbedtls_ecjpake_role role,
  86. mbedtls_md_type_t hash,
  87. mbedtls_ecp_group_id curve,
  88. const unsigned char *secret,
  89. size_t len )
  90. {
  91. int ret;
  92. ctx->role = role;
  93. if( ( ctx->md_info = mbedtls_md_info_from_type( hash ) ) == NULL )
  94. return( MBEDTLS_ERR_MD_FEATURE_UNAVAILABLE );
  95. MBEDTLS_MPI_CHK( mbedtls_ecp_group_load( &ctx->grp, curve ) );
  96. MBEDTLS_MPI_CHK( mbedtls_mpi_read_binary( &ctx->s, secret, len ) );
  97. cleanup:
  98. if( ret != 0 )
  99. mbedtls_ecjpake_free( ctx );
  100. return( ret );
  101. }
  102. /*
  103. * Check if context is ready for use
  104. */
  105. int mbedtls_ecjpake_check( const mbedtls_ecjpake_context *ctx )
  106. {
  107. if( ctx->md_info == NULL ||
  108. ctx->grp.id == MBEDTLS_ECP_DP_NONE ||
  109. ctx->s.p == NULL )
  110. {
  111. return( MBEDTLS_ERR_ECP_BAD_INPUT_DATA );
  112. }
  113. return( 0 );
  114. }
  115. /*
  116. * Write a point plus its length to a buffer
  117. */
  118. static int ecjpake_write_len_point( unsigned char **p,
  119. const unsigned char *end,
  120. const mbedtls_ecp_group *grp,
  121. const int pf,
  122. const mbedtls_ecp_point *P )
  123. {
  124. int ret;
  125. size_t len;
  126. /* Need at least 4 for length plus 1 for point */
  127. if( end < *p || end - *p < 5 )
  128. return( MBEDTLS_ERR_ECP_BUFFER_TOO_SMALL );
  129. ret = mbedtls_ecp_point_write_binary( grp, P, pf,
  130. &len, *p + 4, end - ( *p + 4 ) );
  131. if( ret != 0 )
  132. return( ret );
  133. (*p)[0] = (unsigned char)( ( len >> 24 ) & 0xFF );
  134. (*p)[1] = (unsigned char)( ( len >> 16 ) & 0xFF );
  135. (*p)[2] = (unsigned char)( ( len >> 8 ) & 0xFF );
  136. (*p)[3] = (unsigned char)( ( len ) & 0xFF );
  137. *p += 4 + len;
  138. return( 0 );
  139. }
  140. /*
  141. * Size of the temporary buffer for ecjpake_hash:
  142. * 3 EC points plus their length, plus ID and its length (4 + 6 bytes)
  143. */
  144. #define ECJPAKE_HASH_BUF_LEN ( 3 * ( 4 + MBEDTLS_ECP_MAX_PT_LEN ) + 4 + 6 )
  145. /*
  146. * Compute hash for ZKP (7.4.2.2.2.1)
  147. */
  148. static int ecjpake_hash( const mbedtls_md_info_t *md_info,
  149. const mbedtls_ecp_group *grp,
  150. const int pf,
  151. const mbedtls_ecp_point *G,
  152. const mbedtls_ecp_point *V,
  153. const mbedtls_ecp_point *X,
  154. const char *id,
  155. mbedtls_mpi *h )
  156. {
  157. int ret;
  158. unsigned char buf[ECJPAKE_HASH_BUF_LEN];
  159. unsigned char *p = buf;
  160. const unsigned char *end = buf + sizeof( buf );
  161. const size_t id_len = strlen( id );
  162. unsigned char hash[MBEDTLS_MD_MAX_SIZE];
  163. /* Write things to temporary buffer */
  164. MBEDTLS_MPI_CHK( ecjpake_write_len_point( &p, end, grp, pf, G ) );
  165. MBEDTLS_MPI_CHK( ecjpake_write_len_point( &p, end, grp, pf, V ) );
  166. MBEDTLS_MPI_CHK( ecjpake_write_len_point( &p, end, grp, pf, X ) );
  167. if( end - p < 4 )
  168. return( MBEDTLS_ERR_ECP_BUFFER_TOO_SMALL );
  169. *p++ = (unsigned char)( ( id_len >> 24 ) & 0xFF );
  170. *p++ = (unsigned char)( ( id_len >> 16 ) & 0xFF );
  171. *p++ = (unsigned char)( ( id_len >> 8 ) & 0xFF );
  172. *p++ = (unsigned char)( ( id_len ) & 0xFF );
  173. if( end < p || (size_t)( end - p ) < id_len )
  174. return( MBEDTLS_ERR_ECP_BUFFER_TOO_SMALL );
  175. memcpy( p, id, id_len );
  176. p += id_len;
  177. /* Compute hash */
  178. mbedtls_md( md_info, buf, p - buf, hash );
  179. /* Turn it into an integer mod n */
  180. MBEDTLS_MPI_CHK( mbedtls_mpi_read_binary( h, hash,
  181. mbedtls_md_get_size( md_info ) ) );
  182. MBEDTLS_MPI_CHK( mbedtls_mpi_mod_mpi( h, h, &grp->N ) );
  183. cleanup:
  184. return( ret );
  185. }
  186. /*
  187. * Parse a ECShnorrZKP (7.4.2.2.2) and verify it (7.4.2.3.3)
  188. */
  189. static int ecjpake_zkp_read( const mbedtls_md_info_t *md_info,
  190. const mbedtls_ecp_group *grp,
  191. const int pf,
  192. const mbedtls_ecp_point *G,
  193. const mbedtls_ecp_point *X,
  194. const char *id,
  195. const unsigned char **p,
  196. const unsigned char *end )
  197. {
  198. int ret;
  199. mbedtls_ecp_point V, VV;
  200. mbedtls_mpi r, h;
  201. size_t r_len;
  202. mbedtls_ecp_point_init( &V );
  203. mbedtls_ecp_point_init( &VV );
  204. mbedtls_mpi_init( &r );
  205. mbedtls_mpi_init( &h );
  206. /*
  207. * struct {
  208. * ECPoint V;
  209. * opaque r<1..2^8-1>;
  210. * } ECSchnorrZKP;
  211. */
  212. if( end < *p )
  213. return( MBEDTLS_ERR_ECP_BAD_INPUT_DATA );
  214. MBEDTLS_MPI_CHK( mbedtls_ecp_tls_read_point( grp, &V, p, end - *p ) );
  215. if( end < *p || (size_t)( end - *p ) < 1 )
  216. {
  217. ret = MBEDTLS_ERR_ECP_BAD_INPUT_DATA;
  218. goto cleanup;
  219. }
  220. r_len = *(*p)++;
  221. if( end < *p || (size_t)( end - *p ) < r_len )
  222. {
  223. ret = MBEDTLS_ERR_ECP_BAD_INPUT_DATA;
  224. goto cleanup;
  225. }
  226. MBEDTLS_MPI_CHK( mbedtls_mpi_read_binary( &r, *p, r_len ) );
  227. *p += r_len;
  228. /*
  229. * Verification
  230. */
  231. MBEDTLS_MPI_CHK( ecjpake_hash( md_info, grp, pf, G, &V, X, id, &h ) );
  232. MBEDTLS_MPI_CHK( mbedtls_ecp_muladd( (mbedtls_ecp_group *) grp,
  233. &VV, &h, X, &r, G ) );
  234. if( mbedtls_ecp_point_cmp( &VV, &V ) != 0 )
  235. {
  236. ret = MBEDTLS_ERR_ECP_VERIFY_FAILED;
  237. goto cleanup;
  238. }
  239. cleanup:
  240. mbedtls_ecp_point_free( &V );
  241. mbedtls_ecp_point_free( &VV );
  242. mbedtls_mpi_free( &r );
  243. mbedtls_mpi_free( &h );
  244. return( ret );
  245. }
  246. /*
  247. * Generate ZKP (7.4.2.3.2) and write it as ECSchnorrZKP (7.4.2.2.2)
  248. */
  249. static int ecjpake_zkp_write( const mbedtls_md_info_t *md_info,
  250. const mbedtls_ecp_group *grp,
  251. const int pf,
  252. const mbedtls_ecp_point *G,
  253. const mbedtls_mpi *x,
  254. const mbedtls_ecp_point *X,
  255. const char *id,
  256. unsigned char **p,
  257. const unsigned char *end,
  258. int (*f_rng)(void *, unsigned char *, size_t),
  259. void *p_rng )
  260. {
  261. int ret;
  262. mbedtls_ecp_point V;
  263. mbedtls_mpi v;
  264. mbedtls_mpi h; /* later recycled to hold r */
  265. size_t len;
  266. if( end < *p )
  267. return( MBEDTLS_ERR_ECP_BUFFER_TOO_SMALL );
  268. mbedtls_ecp_point_init( &V );
  269. mbedtls_mpi_init( &v );
  270. mbedtls_mpi_init( &h );
  271. /* Compute signature */
  272. MBEDTLS_MPI_CHK( mbedtls_ecp_gen_keypair_base( (mbedtls_ecp_group *) grp,
  273. G, &v, &V, f_rng, p_rng ) );
  274. MBEDTLS_MPI_CHK( ecjpake_hash( md_info, grp, pf, G, &V, X, id, &h ) );
  275. MBEDTLS_MPI_CHK( mbedtls_mpi_mul_mpi( &h, &h, x ) ); /* x*h */
  276. MBEDTLS_MPI_CHK( mbedtls_mpi_sub_mpi( &h, &v, &h ) ); /* v - x*h */
  277. MBEDTLS_MPI_CHK( mbedtls_mpi_mod_mpi( &h, &h, &grp->N ) ); /* r */
  278. /* Write it out */
  279. MBEDTLS_MPI_CHK( mbedtls_ecp_tls_write_point( grp, &V,
  280. pf, &len, *p, end - *p ) );
  281. *p += len;
  282. len = mbedtls_mpi_size( &h ); /* actually r */
  283. if( end < *p || (size_t)( end - *p ) < 1 + len || len > 255 )
  284. {
  285. ret = MBEDTLS_ERR_ECP_BUFFER_TOO_SMALL;
  286. goto cleanup;
  287. }
  288. *(*p)++ = (unsigned char)( len & 0xFF );
  289. MBEDTLS_MPI_CHK( mbedtls_mpi_write_binary( &h, *p, len ) ); /* r */
  290. *p += len;
  291. cleanup:
  292. mbedtls_ecp_point_free( &V );
  293. mbedtls_mpi_free( &v );
  294. mbedtls_mpi_free( &h );
  295. return( ret );
  296. }
  297. /*
  298. * Parse a ECJPAKEKeyKP (7.4.2.2.1) and check proof
  299. * Output: verified public key X
  300. */
  301. static int ecjpake_kkp_read( const mbedtls_md_info_t *md_info,
  302. const mbedtls_ecp_group *grp,
  303. const int pf,
  304. const mbedtls_ecp_point *G,
  305. mbedtls_ecp_point *X,
  306. const char *id,
  307. const unsigned char **p,
  308. const unsigned char *end )
  309. {
  310. int ret;
  311. if( end < *p )
  312. return( MBEDTLS_ERR_ECP_BAD_INPUT_DATA );
  313. /*
  314. * struct {
  315. * ECPoint X;
  316. * ECSchnorrZKP zkp;
  317. * } ECJPAKEKeyKP;
  318. */
  319. MBEDTLS_MPI_CHK( mbedtls_ecp_tls_read_point( grp, X, p, end - *p ) );
  320. if( mbedtls_ecp_is_zero( X ) )
  321. {
  322. ret = MBEDTLS_ERR_ECP_INVALID_KEY;
  323. goto cleanup;
  324. }
  325. MBEDTLS_MPI_CHK( ecjpake_zkp_read( md_info, grp, pf, G, X, id, p, end ) );
  326. cleanup:
  327. return( ret );
  328. }
  329. /*
  330. * Generate an ECJPAKEKeyKP
  331. * Output: the serialized structure, plus private/public key pair
  332. */
  333. static int ecjpake_kkp_write( const mbedtls_md_info_t *md_info,
  334. const mbedtls_ecp_group *grp,
  335. const int pf,
  336. const mbedtls_ecp_point *G,
  337. mbedtls_mpi *x,
  338. mbedtls_ecp_point *X,
  339. const char *id,
  340. unsigned char **p,
  341. const unsigned char *end,
  342. int (*f_rng)(void *, unsigned char *, size_t),
  343. void *p_rng )
  344. {
  345. int ret;
  346. size_t len;
  347. if( end < *p )
  348. return( MBEDTLS_ERR_ECP_BUFFER_TOO_SMALL );
  349. /* Generate key (7.4.2.3.1) and write it out */
  350. MBEDTLS_MPI_CHK( mbedtls_ecp_gen_keypair_base( (mbedtls_ecp_group *) grp, G, x, X,
  351. f_rng, p_rng ) );
  352. MBEDTLS_MPI_CHK( mbedtls_ecp_tls_write_point( grp, X,
  353. pf, &len, *p, end - *p ) );
  354. *p += len;
  355. /* Generate and write proof */
  356. MBEDTLS_MPI_CHK( ecjpake_zkp_write( md_info, grp, pf, G, x, X, id,
  357. p, end, f_rng, p_rng ) );
  358. cleanup:
  359. return( ret );
  360. }
  361. /*
  362. * Read a ECJPAKEKeyKPPairList (7.4.2.3) and check proofs
  363. * Ouputs: verified peer public keys Xa, Xb
  364. */
  365. static int ecjpake_kkpp_read( const mbedtls_md_info_t *md_info,
  366. const mbedtls_ecp_group *grp,
  367. const int pf,
  368. const mbedtls_ecp_point *G,
  369. mbedtls_ecp_point *Xa,
  370. mbedtls_ecp_point *Xb,
  371. const char *id,
  372. const unsigned char *buf,
  373. size_t len )
  374. {
  375. int ret;
  376. const unsigned char *p = buf;
  377. const unsigned char *end = buf + len;
  378. /*
  379. * struct {
  380. * ECJPAKEKeyKP ecjpake_key_kp_pair_list[2];
  381. * } ECJPAKEKeyKPPairList;
  382. */
  383. MBEDTLS_MPI_CHK( ecjpake_kkp_read( md_info, grp, pf, G, Xa, id, &p, end ) );
  384. MBEDTLS_MPI_CHK( ecjpake_kkp_read( md_info, grp, pf, G, Xb, id, &p, end ) );
  385. if( p != end )
  386. ret = MBEDTLS_ERR_ECP_BAD_INPUT_DATA;
  387. cleanup:
  388. return( ret );
  389. }
  390. /*
  391. * Generate a ECJPAKEKeyKPPairList
  392. * Outputs: the serialized structure, plus two private/public key pairs
  393. */
  394. static int ecjpake_kkpp_write( const mbedtls_md_info_t *md_info,
  395. const mbedtls_ecp_group *grp,
  396. const int pf,
  397. const mbedtls_ecp_point *G,
  398. mbedtls_mpi *xm1,
  399. mbedtls_ecp_point *Xa,
  400. mbedtls_mpi *xm2,
  401. mbedtls_ecp_point *Xb,
  402. const char *id,
  403. unsigned char *buf,
  404. size_t len,
  405. size_t *olen,
  406. int (*f_rng)(void *, unsigned char *, size_t),
  407. void *p_rng )
  408. {
  409. int ret;
  410. unsigned char *p = buf;
  411. const unsigned char *end = buf + len;
  412. MBEDTLS_MPI_CHK( ecjpake_kkp_write( md_info, grp, pf, G, xm1, Xa, id,
  413. &p, end, f_rng, p_rng ) );
  414. MBEDTLS_MPI_CHK( ecjpake_kkp_write( md_info, grp, pf, G, xm2, Xb, id,
  415. &p, end, f_rng, p_rng ) );
  416. *olen = p - buf;
  417. cleanup:
  418. return( ret );
  419. }
  420. /*
  421. * Read and process the first round message
  422. */
  423. int mbedtls_ecjpake_read_round_one( mbedtls_ecjpake_context *ctx,
  424. const unsigned char *buf,
  425. size_t len )
  426. {
  427. return( ecjpake_kkpp_read( ctx->md_info, &ctx->grp, ctx->point_format,
  428. &ctx->grp.G,
  429. &ctx->Xp1, &ctx->Xp2, ID_PEER,
  430. buf, len ) );
  431. }
  432. /*
  433. * Generate and write the first round message
  434. */
  435. int mbedtls_ecjpake_write_round_one( mbedtls_ecjpake_context *ctx,
  436. unsigned char *buf, size_t len, size_t *olen,
  437. int (*f_rng)(void *, unsigned char *, size_t),
  438. void *p_rng )
  439. {
  440. return( ecjpake_kkpp_write( ctx->md_info, &ctx->grp, ctx->point_format,
  441. &ctx->grp.G,
  442. &ctx->xm1, &ctx->Xm1, &ctx->xm2, &ctx->Xm2,
  443. ID_MINE, buf, len, olen, f_rng, p_rng ) );
  444. }
  445. /*
  446. * Compute the sum of three points R = A + B + C
  447. */
  448. static int ecjpake_ecp_add3( mbedtls_ecp_group *grp, mbedtls_ecp_point *R,
  449. const mbedtls_ecp_point *A,
  450. const mbedtls_ecp_point *B,
  451. const mbedtls_ecp_point *C )
  452. {
  453. int ret;
  454. mbedtls_mpi one;
  455. mbedtls_mpi_init( &one );
  456. MBEDTLS_MPI_CHK( mbedtls_mpi_lset( &one, 1 ) );
  457. MBEDTLS_MPI_CHK( mbedtls_ecp_muladd( grp, R, &one, A, &one, B ) );
  458. MBEDTLS_MPI_CHK( mbedtls_ecp_muladd( grp, R, &one, R, &one, C ) );
  459. cleanup:
  460. mbedtls_mpi_free( &one );
  461. return( ret );
  462. }
  463. /*
  464. * Read and process second round message (C: 7.4.2.5, S: 7.4.2.6)
  465. */
  466. int mbedtls_ecjpake_read_round_two( mbedtls_ecjpake_context *ctx,
  467. const unsigned char *buf,
  468. size_t len )
  469. {
  470. int ret;
  471. const unsigned char *p = buf;
  472. const unsigned char *end = buf + len;
  473. mbedtls_ecp_group grp;
  474. mbedtls_ecp_point G; /* C: GB, S: GA */
  475. mbedtls_ecp_group_init( &grp );
  476. mbedtls_ecp_point_init( &G );
  477. /*
  478. * Server: GA = X3 + X4 + X1 (7.4.2.6.1)
  479. * Client: GB = X1 + X2 + X3 (7.4.2.5.1)
  480. * Unified: G = Xm1 + Xm2 + Xp1
  481. * We need that before parsing in order to check Xp as we read it
  482. */
  483. MBEDTLS_MPI_CHK( ecjpake_ecp_add3( &ctx->grp, &G,
  484. &ctx->Xm1, &ctx->Xm2, &ctx->Xp1 ) );
  485. /*
  486. * struct {
  487. * ECParameters curve_params; // only client reading server msg
  488. * ECJPAKEKeyKP ecjpake_key_kp;
  489. * } Client/ServerECJPAKEParams;
  490. */
  491. if( ctx->role == MBEDTLS_ECJPAKE_CLIENT )
  492. {
  493. MBEDTLS_MPI_CHK( mbedtls_ecp_tls_read_group( &grp, &p, len ) );
  494. if( grp.id != ctx->grp.id )
  495. {
  496. ret = MBEDTLS_ERR_ECP_FEATURE_UNAVAILABLE;
  497. goto cleanup;
  498. }
  499. }
  500. MBEDTLS_MPI_CHK( ecjpake_kkp_read( ctx->md_info, &ctx->grp,
  501. ctx->point_format,
  502. &G, &ctx->Xp, ID_PEER, &p, end ) );
  503. if( p != end )
  504. {
  505. ret = MBEDTLS_ERR_ECP_BAD_INPUT_DATA;
  506. goto cleanup;
  507. }
  508. cleanup:
  509. mbedtls_ecp_group_free( &grp );
  510. mbedtls_ecp_point_free( &G );
  511. return( ret );
  512. }
  513. /*
  514. * Compute R = +/- X * S mod N, taking care not to leak S
  515. */
  516. static int ecjpake_mul_secret( mbedtls_mpi *R, int sign,
  517. const mbedtls_mpi *X,
  518. const mbedtls_mpi *S,
  519. const mbedtls_mpi *N,
  520. int (*f_rng)(void *, unsigned char *, size_t),
  521. void *p_rng )
  522. {
  523. int ret;
  524. mbedtls_mpi b; /* Blinding value, then s + N * blinding */
  525. mbedtls_mpi_init( &b );
  526. /* b = s + rnd-128-bit * N */
  527. MBEDTLS_MPI_CHK( mbedtls_mpi_fill_random( &b, 16, f_rng, p_rng ) );
  528. MBEDTLS_MPI_CHK( mbedtls_mpi_mul_mpi( &b, &b, N ) );
  529. MBEDTLS_MPI_CHK( mbedtls_mpi_add_mpi( &b, &b, S ) );
  530. /* R = sign * X * b mod N */
  531. MBEDTLS_MPI_CHK( mbedtls_mpi_mul_mpi( R, X, &b ) );
  532. R->s *= sign;
  533. MBEDTLS_MPI_CHK( mbedtls_mpi_mod_mpi( R, R, N ) );
  534. cleanup:
  535. mbedtls_mpi_free( &b );
  536. return( ret );
  537. }
  538. /*
  539. * Generate and write the second round message (S: 7.4.2.5, C: 7.4.2.6)
  540. */
  541. int mbedtls_ecjpake_write_round_two( mbedtls_ecjpake_context *ctx,
  542. unsigned char *buf, size_t len, size_t *olen,
  543. int (*f_rng)(void *, unsigned char *, size_t),
  544. void *p_rng )
  545. {
  546. int ret;
  547. mbedtls_ecp_point G; /* C: GA, S: GB */
  548. mbedtls_ecp_point Xm; /* C: Xc, S: Xs */
  549. mbedtls_mpi xm; /* C: xc, S: xs */
  550. unsigned char *p = buf;
  551. const unsigned char *end = buf + len;
  552. size_t ec_len;
  553. mbedtls_ecp_point_init( &G );
  554. mbedtls_ecp_point_init( &Xm );
  555. mbedtls_mpi_init( &xm );
  556. /*
  557. * First generate private/public key pair (S: 7.4.2.5.1, C: 7.4.2.6.1)
  558. *
  559. * Client: GA = X1 + X3 + X4 | xs = x2 * s | Xc = xc * GA
  560. * Server: GB = X3 + X1 + X2 | xs = x4 * s | Xs = xs * GB
  561. * Unified: G = Xm1 + Xp1 + Xp2 | xm = xm2 * s | Xm = xm * G
  562. */
  563. MBEDTLS_MPI_CHK( ecjpake_ecp_add3( &ctx->grp, &G,
  564. &ctx->Xp1, &ctx->Xp2, &ctx->Xm1 ) );
  565. MBEDTLS_MPI_CHK( ecjpake_mul_secret( &xm, 1, &ctx->xm2, &ctx->s,
  566. &ctx->grp.N, f_rng, p_rng ) );
  567. MBEDTLS_MPI_CHK( mbedtls_ecp_mul( &ctx->grp, &Xm, &xm, &G, f_rng, p_rng ) );
  568. /*
  569. * Now write things out
  570. *
  571. * struct {
  572. * ECParameters curve_params; // only server writing its message
  573. * ECJPAKEKeyKP ecjpake_key_kp;
  574. * } Client/ServerECJPAKEParams;
  575. */
  576. if( ctx->role == MBEDTLS_ECJPAKE_SERVER )
  577. {
  578. if( end < p )
  579. {
  580. ret = MBEDTLS_ERR_ECP_BUFFER_TOO_SMALL;
  581. goto cleanup;
  582. }
  583. MBEDTLS_MPI_CHK( mbedtls_ecp_tls_write_group( &ctx->grp, &ec_len,
  584. p, end - p ) );
  585. p += ec_len;
  586. }
  587. if( end < p )
  588. {
  589. ret = MBEDTLS_ERR_ECP_BUFFER_TOO_SMALL;
  590. goto cleanup;
  591. }
  592. MBEDTLS_MPI_CHK( mbedtls_ecp_tls_write_point( &ctx->grp, &Xm,
  593. ctx->point_format, &ec_len, p, end - p ) );
  594. p += ec_len;
  595. MBEDTLS_MPI_CHK( ecjpake_zkp_write( ctx->md_info, &ctx->grp,
  596. ctx->point_format,
  597. &G, &xm, &Xm, ID_MINE,
  598. &p, end, f_rng, p_rng ) );
  599. *olen = p - buf;
  600. cleanup:
  601. mbedtls_ecp_point_free( &G );
  602. mbedtls_ecp_point_free( &Xm );
  603. mbedtls_mpi_free( &xm );
  604. return( ret );
  605. }
  606. /*
  607. * Derive PMS (7.4.2.7 / 7.4.2.8)
  608. */
  609. int mbedtls_ecjpake_derive_secret( mbedtls_ecjpake_context *ctx,
  610. unsigned char *buf, size_t len, size_t *olen,
  611. int (*f_rng)(void *, unsigned char *, size_t),
  612. void *p_rng )
  613. {
  614. int ret;
  615. mbedtls_ecp_point K;
  616. mbedtls_mpi m_xm2_s, one;
  617. unsigned char kx[MBEDTLS_ECP_MAX_BYTES];
  618. size_t x_bytes;
  619. *olen = mbedtls_md_get_size( ctx->md_info );
  620. if( len < *olen )
  621. return( MBEDTLS_ERR_ECP_BUFFER_TOO_SMALL );
  622. mbedtls_ecp_point_init( &K );
  623. mbedtls_mpi_init( &m_xm2_s );
  624. mbedtls_mpi_init( &one );
  625. MBEDTLS_MPI_CHK( mbedtls_mpi_lset( &one, 1 ) );
  626. /*
  627. * Client: K = ( Xs - X4 * x2 * s ) * x2
  628. * Server: K = ( Xc - X2 * x4 * s ) * x4
  629. * Unified: K = ( Xp - Xp2 * xm2 * s ) * xm2
  630. */
  631. MBEDTLS_MPI_CHK( ecjpake_mul_secret( &m_xm2_s, -1, &ctx->xm2, &ctx->s,
  632. &ctx->grp.N, f_rng, p_rng ) );
  633. MBEDTLS_MPI_CHK( mbedtls_ecp_muladd( &ctx->grp, &K,
  634. &one, &ctx->Xp,
  635. &m_xm2_s, &ctx->Xp2 ) );
  636. MBEDTLS_MPI_CHK( mbedtls_ecp_mul( &ctx->grp, &K, &ctx->xm2, &K,
  637. f_rng, p_rng ) );
  638. /* PMS = SHA-256( K.X ) */
  639. x_bytes = ( ctx->grp.pbits + 7 ) / 8;
  640. MBEDTLS_MPI_CHK( mbedtls_mpi_write_binary( &K.X, kx, x_bytes ) );
  641. MBEDTLS_MPI_CHK( mbedtls_md( ctx->md_info, kx, x_bytes, buf ) );
  642. cleanup:
  643. mbedtls_ecp_point_free( &K );
  644. mbedtls_mpi_free( &m_xm2_s );
  645. mbedtls_mpi_free( &one );
  646. return( ret );
  647. }
  648. #undef ID_MINE
  649. #undef ID_PEER
  650. #if defined(MBEDTLS_SELF_TEST)
  651. #if defined(MBEDTLS_PLATFORM_C)
  652. #include "mbedtls/platform.h"
  653. #else
  654. #include <stdio.h>
  655. #define mbedtls_printf printf
  656. #endif
  657. #if !defined(MBEDTLS_ECP_DP_SECP256R1_ENABLED) || \
  658. !defined(MBEDTLS_SHA256_C)
  659. int mbedtls_ecjpake_self_test( int verbose )
  660. {
  661. (void) verbose;
  662. return( 0 );
  663. }
  664. #else
  665. static const unsigned char ecjpake_test_password[] = {
  666. 0x74, 0x68, 0x72, 0x65, 0x61, 0x64, 0x6a, 0x70, 0x61, 0x6b, 0x65, 0x74,
  667. 0x65, 0x73, 0x74
  668. };
  669. static const unsigned char ecjpake_test_x1[] = {
  670. 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07, 0x08, 0x09, 0x0a, 0x0b, 0x0c,
  671. 0x0d, 0x0e, 0x0f, 0x10, 0x11, 0x12, 0x13, 0x14, 0x15, 0x16, 0x17, 0x18,
  672. 0x19, 0x1a, 0x1b, 0x1c, 0x1d, 0x1e, 0x1f, 0x21
  673. };
  674. static const unsigned char ecjpake_test_x2[] = {
  675. 0x61, 0x62, 0x63, 0x64, 0x65, 0x66, 0x67, 0x68, 0x69, 0x6a, 0x6b, 0x6c,
  676. 0x6d, 0x6e, 0x6f, 0x70, 0x71, 0x72, 0x73, 0x74, 0x75, 0x76, 0x77, 0x78,
  677. 0x79, 0x7a, 0x7b, 0x7c, 0x7d, 0x7e, 0x7f, 0x81
  678. };
  679. static const unsigned char ecjpake_test_x3[] = {
  680. 0x61, 0x62, 0x63, 0x64, 0x65, 0x66, 0x67, 0x68, 0x69, 0x6a, 0x6b, 0x6c,
  681. 0x6d, 0x6e, 0x6f, 0x70, 0x71, 0x72, 0x73, 0x74, 0x75, 0x76, 0x77, 0x78,
  682. 0x79, 0x7a, 0x7b, 0x7c, 0x7d, 0x7e, 0x7f, 0x81
  683. };
  684. static const unsigned char ecjpake_test_x4[] = {
  685. 0xc1, 0xc2, 0xc3, 0xc4, 0xc5, 0xc6, 0xc7, 0xc8, 0xc9, 0xca, 0xcb, 0xcc,
  686. 0xcd, 0xce, 0xcf, 0xd0, 0xd1, 0xd2, 0xd3, 0xd4, 0xd5, 0xd6, 0xd7, 0xd8,
  687. 0xd9, 0xda, 0xdb, 0xdc, 0xdd, 0xde, 0xdf, 0xe1
  688. };
  689. static const unsigned char ecjpake_test_cli_one[] = {
  690. 0x41, 0x04, 0xac, 0xcf, 0x01, 0x06, 0xef, 0x85, 0x8f, 0xa2, 0xd9, 0x19,
  691. 0x33, 0x13, 0x46, 0x80, 0x5a, 0x78, 0xb5, 0x8b, 0xba, 0xd0, 0xb8, 0x44,
  692. 0xe5, 0xc7, 0x89, 0x28, 0x79, 0x14, 0x61, 0x87, 0xdd, 0x26, 0x66, 0xad,
  693. 0xa7, 0x81, 0xbb, 0x7f, 0x11, 0x13, 0x72, 0x25, 0x1a, 0x89, 0x10, 0x62,
  694. 0x1f, 0x63, 0x4d, 0xf1, 0x28, 0xac, 0x48, 0xe3, 0x81, 0xfd, 0x6e, 0xf9,
  695. 0x06, 0x07, 0x31, 0xf6, 0x94, 0xa4, 0x41, 0x04, 0x1d, 0xd0, 0xbd, 0x5d,
  696. 0x45, 0x66, 0xc9, 0xbe, 0xd9, 0xce, 0x7d, 0xe7, 0x01, 0xb5, 0xe8, 0x2e,
  697. 0x08, 0xe8, 0x4b, 0x73, 0x04, 0x66, 0x01, 0x8a, 0xb9, 0x03, 0xc7, 0x9e,
  698. 0xb9, 0x82, 0x17, 0x22, 0x36, 0xc0, 0xc1, 0x72, 0x8a, 0xe4, 0xbf, 0x73,
  699. 0x61, 0x0d, 0x34, 0xde, 0x44, 0x24, 0x6e, 0xf3, 0xd9, 0xc0, 0x5a, 0x22,
  700. 0x36, 0xfb, 0x66, 0xa6, 0x58, 0x3d, 0x74, 0x49, 0x30, 0x8b, 0xab, 0xce,
  701. 0x20, 0x72, 0xfe, 0x16, 0x66, 0x29, 0x92, 0xe9, 0x23, 0x5c, 0x25, 0x00,
  702. 0x2f, 0x11, 0xb1, 0x50, 0x87, 0xb8, 0x27, 0x38, 0xe0, 0x3c, 0x94, 0x5b,
  703. 0xf7, 0xa2, 0x99, 0x5d, 0xda, 0x1e, 0x98, 0x34, 0x58, 0x41, 0x04, 0x7e,
  704. 0xa6, 0xe3, 0xa4, 0x48, 0x70, 0x37, 0xa9, 0xe0, 0xdb, 0xd7, 0x92, 0x62,
  705. 0xb2, 0xcc, 0x27, 0x3e, 0x77, 0x99, 0x30, 0xfc, 0x18, 0x40, 0x9a, 0xc5,
  706. 0x36, 0x1c, 0x5f, 0xe6, 0x69, 0xd7, 0x02, 0xe1, 0x47, 0x79, 0x0a, 0xeb,
  707. 0x4c, 0xe7, 0xfd, 0x65, 0x75, 0xab, 0x0f, 0x6c, 0x7f, 0xd1, 0xc3, 0x35,
  708. 0x93, 0x9a, 0xa8, 0x63, 0xba, 0x37, 0xec, 0x91, 0xb7, 0xe3, 0x2b, 0xb0,
  709. 0x13, 0xbb, 0x2b, 0x41, 0x04, 0xa4, 0x95, 0x58, 0xd3, 0x2e, 0xd1, 0xeb,
  710. 0xfc, 0x18, 0x16, 0xaf, 0x4f, 0xf0, 0x9b, 0x55, 0xfc, 0xb4, 0xca, 0x47,
  711. 0xb2, 0xa0, 0x2d, 0x1e, 0x7c, 0xaf, 0x11, 0x79, 0xea, 0x3f, 0xe1, 0x39,
  712. 0x5b, 0x22, 0xb8, 0x61, 0x96, 0x40, 0x16, 0xfa, 0xba, 0xf7, 0x2c, 0x97,
  713. 0x56, 0x95, 0xd9, 0x3d, 0x4d, 0xf0, 0xe5, 0x19, 0x7f, 0xe9, 0xf0, 0x40,
  714. 0x63, 0x4e, 0xd5, 0x97, 0x64, 0x93, 0x77, 0x87, 0xbe, 0x20, 0xbc, 0x4d,
  715. 0xee, 0xbb, 0xf9, 0xb8, 0xd6, 0x0a, 0x33, 0x5f, 0x04, 0x6c, 0xa3, 0xaa,
  716. 0x94, 0x1e, 0x45, 0x86, 0x4c, 0x7c, 0xad, 0xef, 0x9c, 0xf7, 0x5b, 0x3d,
  717. 0x8b, 0x01, 0x0e, 0x44, 0x3e, 0xf0
  718. };
  719. static const unsigned char ecjpake_test_srv_one[] = {
  720. 0x41, 0x04, 0x7e, 0xa6, 0xe3, 0xa4, 0x48, 0x70, 0x37, 0xa9, 0xe0, 0xdb,
  721. 0xd7, 0x92, 0x62, 0xb2, 0xcc, 0x27, 0x3e, 0x77, 0x99, 0x30, 0xfc, 0x18,
  722. 0x40, 0x9a, 0xc5, 0x36, 0x1c, 0x5f, 0xe6, 0x69, 0xd7, 0x02, 0xe1, 0x47,
  723. 0x79, 0x0a, 0xeb, 0x4c, 0xe7, 0xfd, 0x65, 0x75, 0xab, 0x0f, 0x6c, 0x7f,
  724. 0xd1, 0xc3, 0x35, 0x93, 0x9a, 0xa8, 0x63, 0xba, 0x37, 0xec, 0x91, 0xb7,
  725. 0xe3, 0x2b, 0xb0, 0x13, 0xbb, 0x2b, 0x41, 0x04, 0x09, 0xf8, 0x5b, 0x3d,
  726. 0x20, 0xeb, 0xd7, 0x88, 0x5c, 0xe4, 0x64, 0xc0, 0x8d, 0x05, 0x6d, 0x64,
  727. 0x28, 0xfe, 0x4d, 0xd9, 0x28, 0x7a, 0xa3, 0x65, 0xf1, 0x31, 0xf4, 0x36,
  728. 0x0f, 0xf3, 0x86, 0xd8, 0x46, 0x89, 0x8b, 0xc4, 0xb4, 0x15, 0x83, 0xc2,
  729. 0xa5, 0x19, 0x7f, 0x65, 0xd7, 0x87, 0x42, 0x74, 0x6c, 0x12, 0xa5, 0xec,
  730. 0x0a, 0x4f, 0xfe, 0x2f, 0x27, 0x0a, 0x75, 0x0a, 0x1d, 0x8f, 0xb5, 0x16,
  731. 0x20, 0x93, 0x4d, 0x74, 0xeb, 0x43, 0xe5, 0x4d, 0xf4, 0x24, 0xfd, 0x96,
  732. 0x30, 0x6c, 0x01, 0x17, 0xbf, 0x13, 0x1a, 0xfa, 0xbf, 0x90, 0xa9, 0xd3,
  733. 0x3d, 0x11, 0x98, 0xd9, 0x05, 0x19, 0x37, 0x35, 0x14, 0x41, 0x04, 0x19,
  734. 0x0a, 0x07, 0x70, 0x0f, 0xfa, 0x4b, 0xe6, 0xae, 0x1d, 0x79, 0xee, 0x0f,
  735. 0x06, 0xae, 0xb5, 0x44, 0xcd, 0x5a, 0xdd, 0xaa, 0xbe, 0xdf, 0x70, 0xf8,
  736. 0x62, 0x33, 0x21, 0x33, 0x2c, 0x54, 0xf3, 0x55, 0xf0, 0xfb, 0xfe, 0xc7,
  737. 0x83, 0xed, 0x35, 0x9e, 0x5d, 0x0b, 0xf7, 0x37, 0x7a, 0x0f, 0xc4, 0xea,
  738. 0x7a, 0xce, 0x47, 0x3c, 0x9c, 0x11, 0x2b, 0x41, 0xcc, 0xd4, 0x1a, 0xc5,
  739. 0x6a, 0x56, 0x12, 0x41, 0x04, 0x36, 0x0a, 0x1c, 0xea, 0x33, 0xfc, 0xe6,
  740. 0x41, 0x15, 0x64, 0x58, 0xe0, 0xa4, 0xea, 0xc2, 0x19, 0xe9, 0x68, 0x31,
  741. 0xe6, 0xae, 0xbc, 0x88, 0xb3, 0xf3, 0x75, 0x2f, 0x93, 0xa0, 0x28, 0x1d,
  742. 0x1b, 0xf1, 0xfb, 0x10, 0x60, 0x51, 0xdb, 0x96, 0x94, 0xa8, 0xd6, 0xe8,
  743. 0x62, 0xa5, 0xef, 0x13, 0x24, 0xa3, 0xd9, 0xe2, 0x78, 0x94, 0xf1, 0xee,
  744. 0x4f, 0x7c, 0x59, 0x19, 0x99, 0x65, 0xa8, 0xdd, 0x4a, 0x20, 0x91, 0x84,
  745. 0x7d, 0x2d, 0x22, 0xdf, 0x3e, 0xe5, 0x5f, 0xaa, 0x2a, 0x3f, 0xb3, 0x3f,
  746. 0xd2, 0xd1, 0xe0, 0x55, 0xa0, 0x7a, 0x7c, 0x61, 0xec, 0xfb, 0x8d, 0x80,
  747. 0xec, 0x00, 0xc2, 0xc9, 0xeb, 0x12
  748. };
  749. static const unsigned char ecjpake_test_srv_two[] = {
  750. 0x03, 0x00, 0x17, 0x41, 0x04, 0x0f, 0xb2, 0x2b, 0x1d, 0x5d, 0x11, 0x23,
  751. 0xe0, 0xef, 0x9f, 0xeb, 0x9d, 0x8a, 0x2e, 0x59, 0x0a, 0x1f, 0x4d, 0x7c,
  752. 0xed, 0x2c, 0x2b, 0x06, 0x58, 0x6e, 0x8f, 0x2a, 0x16, 0xd4, 0xeb, 0x2f,
  753. 0xda, 0x43, 0x28, 0xa2, 0x0b, 0x07, 0xd8, 0xfd, 0x66, 0x76, 0x54, 0xca,
  754. 0x18, 0xc5, 0x4e, 0x32, 0xa3, 0x33, 0xa0, 0x84, 0x54, 0x51, 0xe9, 0x26,
  755. 0xee, 0x88, 0x04, 0xfd, 0x7a, 0xf0, 0xaa, 0xa7, 0xa6, 0x41, 0x04, 0x55,
  756. 0x16, 0xea, 0x3e, 0x54, 0xa0, 0xd5, 0xd8, 0xb2, 0xce, 0x78, 0x6b, 0x38,
  757. 0xd3, 0x83, 0x37, 0x00, 0x29, 0xa5, 0xdb, 0xe4, 0x45, 0x9c, 0x9d, 0xd6,
  758. 0x01, 0xb4, 0x08, 0xa2, 0x4a, 0xe6, 0x46, 0x5c, 0x8a, 0xc9, 0x05, 0xb9,
  759. 0xeb, 0x03, 0xb5, 0xd3, 0x69, 0x1c, 0x13, 0x9e, 0xf8, 0x3f, 0x1c, 0xd4,
  760. 0x20, 0x0f, 0x6c, 0x9c, 0xd4, 0xec, 0x39, 0x22, 0x18, 0xa5, 0x9e, 0xd2,
  761. 0x43, 0xd3, 0xc8, 0x20, 0xff, 0x72, 0x4a, 0x9a, 0x70, 0xb8, 0x8c, 0xb8,
  762. 0x6f, 0x20, 0xb4, 0x34, 0xc6, 0x86, 0x5a, 0xa1, 0xcd, 0x79, 0x06, 0xdd,
  763. 0x7c, 0x9b, 0xce, 0x35, 0x25, 0xf5, 0x08, 0x27, 0x6f, 0x26, 0x83, 0x6c
  764. };
  765. static const unsigned char ecjpake_test_cli_two[] = {
  766. 0x41, 0x04, 0x69, 0xd5, 0x4e, 0xe8, 0x5e, 0x90, 0xce, 0x3f, 0x12, 0x46,
  767. 0x74, 0x2d, 0xe5, 0x07, 0xe9, 0x39, 0xe8, 0x1d, 0x1d, 0xc1, 0xc5, 0xcb,
  768. 0x98, 0x8b, 0x58, 0xc3, 0x10, 0xc9, 0xfd, 0xd9, 0x52, 0x4d, 0x93, 0x72,
  769. 0x0b, 0x45, 0x54, 0x1c, 0x83, 0xee, 0x88, 0x41, 0x19, 0x1d, 0xa7, 0xce,
  770. 0xd8, 0x6e, 0x33, 0x12, 0xd4, 0x36, 0x23, 0xc1, 0xd6, 0x3e, 0x74, 0x98,
  771. 0x9a, 0xba, 0x4a, 0xff, 0xd1, 0xee, 0x41, 0x04, 0x07, 0x7e, 0x8c, 0x31,
  772. 0xe2, 0x0e, 0x6b, 0xed, 0xb7, 0x60, 0xc1, 0x35, 0x93, 0xe6, 0x9f, 0x15,
  773. 0xbe, 0x85, 0xc2, 0x7d, 0x68, 0xcd, 0x09, 0xcc, 0xb8, 0xc4, 0x18, 0x36,
  774. 0x08, 0x91, 0x7c, 0x5c, 0x3d, 0x40, 0x9f, 0xac, 0x39, 0xfe, 0xfe, 0xe8,
  775. 0x2f, 0x72, 0x92, 0xd3, 0x6f, 0x0d, 0x23, 0xe0, 0x55, 0x91, 0x3f, 0x45,
  776. 0xa5, 0x2b, 0x85, 0xdd, 0x8a, 0x20, 0x52, 0xe9, 0xe1, 0x29, 0xbb, 0x4d,
  777. 0x20, 0x0f, 0x01, 0x1f, 0x19, 0x48, 0x35, 0x35, 0xa6, 0xe8, 0x9a, 0x58,
  778. 0x0c, 0x9b, 0x00, 0x03, 0xba, 0xf2, 0x14, 0x62, 0xec, 0xe9, 0x1a, 0x82,
  779. 0xcc, 0x38, 0xdb, 0xdc, 0xae, 0x60, 0xd9, 0xc5, 0x4c
  780. };
  781. static const unsigned char ecjpake_test_pms[] = {
  782. 0xf3, 0xd4, 0x7f, 0x59, 0x98, 0x44, 0xdb, 0x92, 0xa5, 0x69, 0xbb, 0xe7,
  783. 0x98, 0x1e, 0x39, 0xd9, 0x31, 0xfd, 0x74, 0x3b, 0xf2, 0x2e, 0x98, 0xf9,
  784. 0xb4, 0x38, 0xf7, 0x19, 0xd3, 0xc4, 0xf3, 0x51
  785. };
  786. /* Load my private keys and generate the correponding public keys */
  787. static int ecjpake_test_load( mbedtls_ecjpake_context *ctx,
  788. const unsigned char *xm1, size_t len1,
  789. const unsigned char *xm2, size_t len2 )
  790. {
  791. int ret;
  792. MBEDTLS_MPI_CHK( mbedtls_mpi_read_binary( &ctx->xm1, xm1, len1 ) );
  793. MBEDTLS_MPI_CHK( mbedtls_mpi_read_binary( &ctx->xm2, xm2, len2 ) );
  794. MBEDTLS_MPI_CHK( mbedtls_ecp_mul( &ctx->grp, &ctx->Xm1, &ctx->xm1,
  795. &ctx->grp.G, NULL, NULL ) );
  796. MBEDTLS_MPI_CHK( mbedtls_ecp_mul( &ctx->grp, &ctx->Xm2, &ctx->xm2,
  797. &ctx->grp.G, NULL, NULL ) );
  798. cleanup:
  799. return( ret );
  800. }
  801. /* For tests we don't need a secure RNG;
  802. * use the LGC from Numerical Recipes for simplicity */
  803. static int ecjpake_lgc( void *p, unsigned char *out, size_t len )
  804. {
  805. static uint32_t x = 42;
  806. (void) p;
  807. while( len > 0 )
  808. {
  809. size_t use_len = len > 4 ? 4 : len;
  810. x = 1664525 * x + 1013904223;
  811. memcpy( out, &x, use_len );
  812. out += use_len;
  813. len -= use_len;
  814. }
  815. return( 0 );
  816. }
  817. #define TEST_ASSERT( x ) \
  818. do { \
  819. if( x ) \
  820. ret = 0; \
  821. else \
  822. { \
  823. ret = 1; \
  824. goto cleanup; \
  825. } \
  826. } while( 0 )
  827. /*
  828. * Checkup routine
  829. */
  830. int mbedtls_ecjpake_self_test( int verbose )
  831. {
  832. int ret;
  833. mbedtls_ecjpake_context cli;
  834. mbedtls_ecjpake_context srv;
  835. unsigned char buf[512], pms[32];
  836. size_t len, pmslen;
  837. mbedtls_ecjpake_init( &cli );
  838. mbedtls_ecjpake_init( &srv );
  839. if( verbose != 0 )
  840. mbedtls_printf( " ECJPAKE test #0 (setup): " );
  841. TEST_ASSERT( mbedtls_ecjpake_setup( &cli, MBEDTLS_ECJPAKE_CLIENT,
  842. MBEDTLS_MD_SHA256, MBEDTLS_ECP_DP_SECP256R1,
  843. ecjpake_test_password,
  844. sizeof( ecjpake_test_password ) ) == 0 );
  845. TEST_ASSERT( mbedtls_ecjpake_setup( &srv, MBEDTLS_ECJPAKE_SERVER,
  846. MBEDTLS_MD_SHA256, MBEDTLS_ECP_DP_SECP256R1,
  847. ecjpake_test_password,
  848. sizeof( ecjpake_test_password ) ) == 0 );
  849. if( verbose != 0 )
  850. mbedtls_printf( "passed\n" );
  851. if( verbose != 0 )
  852. mbedtls_printf( " ECJPAKE test #1 (random handshake): " );
  853. TEST_ASSERT( mbedtls_ecjpake_write_round_one( &cli,
  854. buf, sizeof( buf ), &len, ecjpake_lgc, NULL ) == 0 );
  855. TEST_ASSERT( mbedtls_ecjpake_read_round_one( &srv, buf, len ) == 0 );
  856. TEST_ASSERT( mbedtls_ecjpake_write_round_one( &srv,
  857. buf, sizeof( buf ), &len, ecjpake_lgc, NULL ) == 0 );
  858. TEST_ASSERT( mbedtls_ecjpake_read_round_one( &cli, buf, len ) == 0 );
  859. TEST_ASSERT( mbedtls_ecjpake_write_round_two( &srv,
  860. buf, sizeof( buf ), &len, ecjpake_lgc, NULL ) == 0 );
  861. TEST_ASSERT( mbedtls_ecjpake_read_round_two( &cli, buf, len ) == 0 );
  862. TEST_ASSERT( mbedtls_ecjpake_derive_secret( &cli,
  863. pms, sizeof( pms ), &pmslen, ecjpake_lgc, NULL ) == 0 );
  864. TEST_ASSERT( mbedtls_ecjpake_write_round_two( &cli,
  865. buf, sizeof( buf ), &len, ecjpake_lgc, NULL ) == 0 );
  866. TEST_ASSERT( mbedtls_ecjpake_read_round_two( &srv, buf, len ) == 0 );
  867. TEST_ASSERT( mbedtls_ecjpake_derive_secret( &srv,
  868. buf, sizeof( buf ), &len, ecjpake_lgc, NULL ) == 0 );
  869. TEST_ASSERT( len == pmslen );
  870. TEST_ASSERT( memcmp( buf, pms, len ) == 0 );
  871. if( verbose != 0 )
  872. mbedtls_printf( "passed\n" );
  873. if( verbose != 0 )
  874. mbedtls_printf( " ECJPAKE test #2 (reference handshake): " );
  875. /* Simulate generation of round one */
  876. MBEDTLS_MPI_CHK( ecjpake_test_load( &cli,
  877. ecjpake_test_x1, sizeof( ecjpake_test_x1 ),
  878. ecjpake_test_x2, sizeof( ecjpake_test_x2 ) ) );
  879. MBEDTLS_MPI_CHK( ecjpake_test_load( &srv,
  880. ecjpake_test_x3, sizeof( ecjpake_test_x3 ),
  881. ecjpake_test_x4, sizeof( ecjpake_test_x4 ) ) );
  882. /* Read round one */
  883. TEST_ASSERT( mbedtls_ecjpake_read_round_one( &srv,
  884. ecjpake_test_cli_one,
  885. sizeof( ecjpake_test_cli_one ) ) == 0 );
  886. TEST_ASSERT( mbedtls_ecjpake_read_round_one( &cli,
  887. ecjpake_test_srv_one,
  888. sizeof( ecjpake_test_srv_one ) ) == 0 );
  889. /* Skip generation of round two, read round two */
  890. TEST_ASSERT( mbedtls_ecjpake_read_round_two( &cli,
  891. ecjpake_test_srv_two,
  892. sizeof( ecjpake_test_srv_two ) ) == 0 );
  893. TEST_ASSERT( mbedtls_ecjpake_read_round_two( &srv,
  894. ecjpake_test_cli_two,
  895. sizeof( ecjpake_test_cli_two ) ) == 0 );
  896. /* Server derives PMS */
  897. TEST_ASSERT( mbedtls_ecjpake_derive_secret( &srv,
  898. buf, sizeof( buf ), &len, ecjpake_lgc, NULL ) == 0 );
  899. TEST_ASSERT( len == sizeof( ecjpake_test_pms ) );
  900. TEST_ASSERT( memcmp( buf, ecjpake_test_pms, len ) == 0 );
  901. memset( buf, 0, len ); /* Avoid interferences with next step */
  902. /* Client derives PMS */
  903. TEST_ASSERT( mbedtls_ecjpake_derive_secret( &cli,
  904. buf, sizeof( buf ), &len, ecjpake_lgc, NULL ) == 0 );
  905. TEST_ASSERT( len == sizeof( ecjpake_test_pms ) );
  906. TEST_ASSERT( memcmp( buf, ecjpake_test_pms, len ) == 0 );
  907. if( verbose != 0 )
  908. mbedtls_printf( "passed\n" );
  909. cleanup:
  910. mbedtls_ecjpake_free( &cli );
  911. mbedtls_ecjpake_free( &srv );
  912. if( ret != 0 )
  913. {
  914. if( verbose != 0 )
  915. mbedtls_printf( "failed\n" );
  916. ret = 1;
  917. }
  918. if( verbose != 0 )
  919. mbedtls_printf( "\n" );
  920. return( ret );
  921. }
  922. #undef TEST_ASSERT
  923. #endif /* MBEDTLS_ECP_DP_SECP256R1_ENABLED && MBEDTLS_SHA256_C */
  924. #endif /* MBEDTLS_SELF_TEST */
  925. #endif /* MBEDTLS_ECJPAKE_C */