ecjpake.c 39 KB

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