1*e0c4386eSCy Schubert /*
2*e0c4386eSCy Schubert * Copyright 2011-2021 The OpenSSL Project Authors. All Rights Reserved.
3*e0c4386eSCy Schubert *
4*e0c4386eSCy Schubert * Licensed under the Apache License 2.0 (the "License"). You may not use
5*e0c4386eSCy Schubert * this file except in compliance with the License. You can obtain a copy
6*e0c4386eSCy Schubert * in the file LICENSE in the source distribution or at
7*e0c4386eSCy Schubert * https://www.openssl.org/source/license.html
8*e0c4386eSCy Schubert */
9*e0c4386eSCy Schubert
10*e0c4386eSCy Schubert /*
11*e0c4386eSCy Schubert * SRP is deprecated, so we're going to have to use some deprecated APIs in
12*e0c4386eSCy Schubert * order to test it.
13*e0c4386eSCy Schubert */
14*e0c4386eSCy Schubert #define OPENSSL_SUPPRESS_DEPRECATED
15*e0c4386eSCy Schubert
16*e0c4386eSCy Schubert #include <openssl/opensslconf.h>
17*e0c4386eSCy Schubert # include "testutil.h"
18*e0c4386eSCy Schubert
19*e0c4386eSCy Schubert #ifdef OPENSSL_NO_SRP
20*e0c4386eSCy Schubert # include <stdio.h>
21*e0c4386eSCy Schubert #else
22*e0c4386eSCy Schubert
23*e0c4386eSCy Schubert # include <openssl/srp.h>
24*e0c4386eSCy Schubert # include <openssl/rand.h>
25*e0c4386eSCy Schubert # include <openssl/err.h>
26*e0c4386eSCy Schubert
27*e0c4386eSCy Schubert # define RANDOM_SIZE 32 /* use 256 bits on each side */
28*e0c4386eSCy Schubert
run_srp(const char * username,const char * client_pass,const char * server_pass)29*e0c4386eSCy Schubert static int run_srp(const char *username, const char *client_pass,
30*e0c4386eSCy Schubert const char *server_pass)
31*e0c4386eSCy Schubert {
32*e0c4386eSCy Schubert int ret = 0;
33*e0c4386eSCy Schubert BIGNUM *s = NULL;
34*e0c4386eSCy Schubert BIGNUM *v = NULL;
35*e0c4386eSCy Schubert BIGNUM *a = NULL;
36*e0c4386eSCy Schubert BIGNUM *b = NULL;
37*e0c4386eSCy Schubert BIGNUM *u = NULL;
38*e0c4386eSCy Schubert BIGNUM *x = NULL;
39*e0c4386eSCy Schubert BIGNUM *Apub = NULL;
40*e0c4386eSCy Schubert BIGNUM *Bpub = NULL;
41*e0c4386eSCy Schubert BIGNUM *Kclient = NULL;
42*e0c4386eSCy Schubert BIGNUM *Kserver = NULL;
43*e0c4386eSCy Schubert unsigned char rand_tmp[RANDOM_SIZE];
44*e0c4386eSCy Schubert /* use builtin 1024-bit params */
45*e0c4386eSCy Schubert const SRP_gN *GN;
46*e0c4386eSCy Schubert
47*e0c4386eSCy Schubert if (!TEST_ptr(GN = SRP_get_default_gN("1024")))
48*e0c4386eSCy Schubert return 0;
49*e0c4386eSCy Schubert
50*e0c4386eSCy Schubert /* Set up server's password entry */
51*e0c4386eSCy Schubert if (!TEST_true(SRP_create_verifier_BN(username, server_pass,
52*e0c4386eSCy Schubert &s, &v, GN->N, GN->g)))
53*e0c4386eSCy Schubert goto end;
54*e0c4386eSCy Schubert
55*e0c4386eSCy Schubert test_output_bignum("N", GN->N);
56*e0c4386eSCy Schubert test_output_bignum("g", GN->g);
57*e0c4386eSCy Schubert test_output_bignum("Salt", s);
58*e0c4386eSCy Schubert test_output_bignum("Verifier", v);
59*e0c4386eSCy Schubert
60*e0c4386eSCy Schubert /* Server random */
61*e0c4386eSCy Schubert RAND_bytes(rand_tmp, sizeof(rand_tmp));
62*e0c4386eSCy Schubert b = BN_bin2bn(rand_tmp, sizeof(rand_tmp), NULL);
63*e0c4386eSCy Schubert if (!TEST_BN_ne_zero(b))
64*e0c4386eSCy Schubert goto end;
65*e0c4386eSCy Schubert test_output_bignum("b", b);
66*e0c4386eSCy Schubert
67*e0c4386eSCy Schubert /* Server's first message */
68*e0c4386eSCy Schubert Bpub = SRP_Calc_B(b, GN->N, GN->g, v);
69*e0c4386eSCy Schubert test_output_bignum("B", Bpub);
70*e0c4386eSCy Schubert
71*e0c4386eSCy Schubert if (!TEST_true(SRP_Verify_B_mod_N(Bpub, GN->N)))
72*e0c4386eSCy Schubert goto end;
73*e0c4386eSCy Schubert
74*e0c4386eSCy Schubert /* Client random */
75*e0c4386eSCy Schubert RAND_bytes(rand_tmp, sizeof(rand_tmp));
76*e0c4386eSCy Schubert a = BN_bin2bn(rand_tmp, sizeof(rand_tmp), NULL);
77*e0c4386eSCy Schubert if (!TEST_BN_ne_zero(a))
78*e0c4386eSCy Schubert goto end;
79*e0c4386eSCy Schubert test_output_bignum("a", a);
80*e0c4386eSCy Schubert
81*e0c4386eSCy Schubert /* Client's response */
82*e0c4386eSCy Schubert Apub = SRP_Calc_A(a, GN->N, GN->g);
83*e0c4386eSCy Schubert test_output_bignum("A", Apub);
84*e0c4386eSCy Schubert
85*e0c4386eSCy Schubert if (!TEST_true(SRP_Verify_A_mod_N(Apub, GN->N)))
86*e0c4386eSCy Schubert goto end;
87*e0c4386eSCy Schubert
88*e0c4386eSCy Schubert /* Both sides calculate u */
89*e0c4386eSCy Schubert u = SRP_Calc_u(Apub, Bpub, GN->N);
90*e0c4386eSCy Schubert
91*e0c4386eSCy Schubert /* Client's key */
92*e0c4386eSCy Schubert x = SRP_Calc_x(s, username, client_pass);
93*e0c4386eSCy Schubert Kclient = SRP_Calc_client_key(GN->N, Bpub, GN->g, x, a, u);
94*e0c4386eSCy Schubert test_output_bignum("Client's key", Kclient);
95*e0c4386eSCy Schubert
96*e0c4386eSCy Schubert /* Server's key */
97*e0c4386eSCy Schubert Kserver = SRP_Calc_server_key(Apub, v, u, b, GN->N);
98*e0c4386eSCy Schubert test_output_bignum("Server's key", Kserver);
99*e0c4386eSCy Schubert
100*e0c4386eSCy Schubert if (!TEST_BN_eq(Kclient, Kserver))
101*e0c4386eSCy Schubert goto end;
102*e0c4386eSCy Schubert
103*e0c4386eSCy Schubert ret = 1;
104*e0c4386eSCy Schubert
105*e0c4386eSCy Schubert end:
106*e0c4386eSCy Schubert BN_clear_free(Kclient);
107*e0c4386eSCy Schubert BN_clear_free(Kserver);
108*e0c4386eSCy Schubert BN_clear_free(x);
109*e0c4386eSCy Schubert BN_free(u);
110*e0c4386eSCy Schubert BN_free(Apub);
111*e0c4386eSCy Schubert BN_clear_free(a);
112*e0c4386eSCy Schubert BN_free(Bpub);
113*e0c4386eSCy Schubert BN_clear_free(b);
114*e0c4386eSCy Schubert BN_free(s);
115*e0c4386eSCy Schubert BN_clear_free(v);
116*e0c4386eSCy Schubert
117*e0c4386eSCy Schubert return ret;
118*e0c4386eSCy Schubert }
119*e0c4386eSCy Schubert
check_bn(const char * name,const BIGNUM * bn,const char * hexbn)120*e0c4386eSCy Schubert static int check_bn(const char *name, const BIGNUM *bn, const char *hexbn)
121*e0c4386eSCy Schubert {
122*e0c4386eSCy Schubert BIGNUM *tmp = NULL;
123*e0c4386eSCy Schubert int r;
124*e0c4386eSCy Schubert
125*e0c4386eSCy Schubert if (!TEST_true(BN_hex2bn(&tmp, hexbn)))
126*e0c4386eSCy Schubert return 0;
127*e0c4386eSCy Schubert
128*e0c4386eSCy Schubert if (BN_cmp(bn, tmp) != 0)
129*e0c4386eSCy Schubert TEST_error("unexpected %s value", name);
130*e0c4386eSCy Schubert r = TEST_BN_eq(bn, tmp);
131*e0c4386eSCy Schubert BN_free(tmp);
132*e0c4386eSCy Schubert return r;
133*e0c4386eSCy Schubert }
134*e0c4386eSCy Schubert
135*e0c4386eSCy Schubert /* SRP test vectors from RFC5054 */
run_srp_kat(void)136*e0c4386eSCy Schubert static int run_srp_kat(void)
137*e0c4386eSCy Schubert {
138*e0c4386eSCy Schubert int ret = 0;
139*e0c4386eSCy Schubert BIGNUM *s = NULL;
140*e0c4386eSCy Schubert BIGNUM *v = NULL;
141*e0c4386eSCy Schubert BIGNUM *a = NULL;
142*e0c4386eSCy Schubert BIGNUM *b = NULL;
143*e0c4386eSCy Schubert BIGNUM *u = NULL;
144*e0c4386eSCy Schubert BIGNUM *x = NULL;
145*e0c4386eSCy Schubert BIGNUM *Apub = NULL;
146*e0c4386eSCy Schubert BIGNUM *Bpub = NULL;
147*e0c4386eSCy Schubert BIGNUM *Kclient = NULL;
148*e0c4386eSCy Schubert BIGNUM *Kserver = NULL;
149*e0c4386eSCy Schubert /* use builtin 1024-bit params */
150*e0c4386eSCy Schubert const SRP_gN *GN;
151*e0c4386eSCy Schubert
152*e0c4386eSCy Schubert if (!TEST_ptr(GN = SRP_get_default_gN("1024")))
153*e0c4386eSCy Schubert goto err;
154*e0c4386eSCy Schubert BN_hex2bn(&s, "BEB25379D1A8581EB5A727673A2441EE");
155*e0c4386eSCy Schubert /* Set up server's password entry */
156*e0c4386eSCy Schubert if (!TEST_true(SRP_create_verifier_BN("alice", "password123", &s, &v, GN->N,
157*e0c4386eSCy Schubert GN->g)))
158*e0c4386eSCy Schubert goto err;
159*e0c4386eSCy Schubert
160*e0c4386eSCy Schubert TEST_info("checking v");
161*e0c4386eSCy Schubert if (!TEST_true(check_bn("v", v,
162*e0c4386eSCy Schubert "7E273DE8696FFC4F4E337D05B4B375BEB0DDE1569E8FA00A9886D812"
163*e0c4386eSCy Schubert "9BADA1F1822223CA1A605B530E379BA4729FDC59F105B4787E5186F5"
164*e0c4386eSCy Schubert "C671085A1447B52A48CF1970B4FB6F8400BBF4CEBFBB168152E08AB5"
165*e0c4386eSCy Schubert "EA53D15C1AFF87B2B9DA6E04E058AD51CC72BFC9033B564E26480D78"
166*e0c4386eSCy Schubert "E955A5E29E7AB245DB2BE315E2099AFB")))
167*e0c4386eSCy Schubert goto err;
168*e0c4386eSCy Schubert TEST_note(" okay");
169*e0c4386eSCy Schubert
170*e0c4386eSCy Schubert /* Server random */
171*e0c4386eSCy Schubert BN_hex2bn(&b, "E487CB59D31AC550471E81F00F6928E01DDA08E974A004F49E61F5D1"
172*e0c4386eSCy Schubert "05284D20");
173*e0c4386eSCy Schubert
174*e0c4386eSCy Schubert /* Server's first message */
175*e0c4386eSCy Schubert Bpub = SRP_Calc_B(b, GN->N, GN->g, v);
176*e0c4386eSCy Schubert if (!TEST_true(SRP_Verify_B_mod_N(Bpub, GN->N)))
177*e0c4386eSCy Schubert goto err;
178*e0c4386eSCy Schubert
179*e0c4386eSCy Schubert TEST_info("checking B");
180*e0c4386eSCy Schubert if (!TEST_true(check_bn("B", Bpub,
181*e0c4386eSCy Schubert "BD0C61512C692C0CB6D041FA01BB152D4916A1E77AF46AE105393011"
182*e0c4386eSCy Schubert "BAF38964DC46A0670DD125B95A981652236F99D9B681CBF87837EC99"
183*e0c4386eSCy Schubert "6C6DA04453728610D0C6DDB58B318885D7D82C7F8DEB75CE7BD4FBAA"
184*e0c4386eSCy Schubert "37089E6F9C6059F388838E7A00030B331EB76840910440B1B27AAEAE"
185*e0c4386eSCy Schubert "EB4012B7D7665238A8E3FB004B117B58")))
186*e0c4386eSCy Schubert goto err;
187*e0c4386eSCy Schubert TEST_note(" okay");
188*e0c4386eSCy Schubert
189*e0c4386eSCy Schubert /* Client random */
190*e0c4386eSCy Schubert BN_hex2bn(&a, "60975527035CF2AD1989806F0407210BC81EDC04E2762A56AFD529DD"
191*e0c4386eSCy Schubert "DA2D4393");
192*e0c4386eSCy Schubert
193*e0c4386eSCy Schubert /* Client's response */
194*e0c4386eSCy Schubert Apub = SRP_Calc_A(a, GN->N, GN->g);
195*e0c4386eSCy Schubert if (!TEST_true(SRP_Verify_A_mod_N(Apub, GN->N)))
196*e0c4386eSCy Schubert goto err;
197*e0c4386eSCy Schubert
198*e0c4386eSCy Schubert TEST_info("checking A");
199*e0c4386eSCy Schubert if (!TEST_true(check_bn("A", Apub,
200*e0c4386eSCy Schubert "61D5E490F6F1B79547B0704C436F523DD0E560F0C64115BB72557EC4"
201*e0c4386eSCy Schubert "4352E8903211C04692272D8B2D1A5358A2CF1B6E0BFCF99F921530EC"
202*e0c4386eSCy Schubert "8E39356179EAE45E42BA92AEACED825171E1E8B9AF6D9C03E1327F44"
203*e0c4386eSCy Schubert "BE087EF06530E69F66615261EEF54073CA11CF5858F0EDFDFE15EFEA"
204*e0c4386eSCy Schubert "B349EF5D76988A3672FAC47B0769447B")))
205*e0c4386eSCy Schubert goto err;
206*e0c4386eSCy Schubert TEST_note(" okay");
207*e0c4386eSCy Schubert
208*e0c4386eSCy Schubert /* Both sides calculate u */
209*e0c4386eSCy Schubert u = SRP_Calc_u(Apub, Bpub, GN->N);
210*e0c4386eSCy Schubert
211*e0c4386eSCy Schubert if (!TEST_true(check_bn("u", u,
212*e0c4386eSCy Schubert "CE38B9593487DA98554ED47D70A7AE5F462EF019")))
213*e0c4386eSCy Schubert goto err;
214*e0c4386eSCy Schubert
215*e0c4386eSCy Schubert /* Client's key */
216*e0c4386eSCy Schubert x = SRP_Calc_x(s, "alice", "password123");
217*e0c4386eSCy Schubert Kclient = SRP_Calc_client_key(GN->N, Bpub, GN->g, x, a, u);
218*e0c4386eSCy Schubert TEST_info("checking client's key");
219*e0c4386eSCy Schubert if (!TEST_true(check_bn("Client's key", Kclient,
220*e0c4386eSCy Schubert "B0DC82BABCF30674AE450C0287745E7990A3381F63B387AAF271A10D"
221*e0c4386eSCy Schubert "233861E359B48220F7C4693C9AE12B0A6F67809F0876E2D013800D6C"
222*e0c4386eSCy Schubert "41BB59B6D5979B5C00A172B4A2A5903A0BDCAF8A709585EB2AFAFA8F"
223*e0c4386eSCy Schubert "3499B200210DCC1F10EB33943CD67FC88A2F39A4BE5BEC4EC0A3212D"
224*e0c4386eSCy Schubert "C346D7E474B29EDE8A469FFECA686E5A")))
225*e0c4386eSCy Schubert goto err;
226*e0c4386eSCy Schubert TEST_note(" okay");
227*e0c4386eSCy Schubert
228*e0c4386eSCy Schubert /* Server's key */
229*e0c4386eSCy Schubert Kserver = SRP_Calc_server_key(Apub, v, u, b, GN->N);
230*e0c4386eSCy Schubert TEST_info("checking server's key");
231*e0c4386eSCy Schubert if (!TEST_true(check_bn("Server's key", Kserver,
232*e0c4386eSCy Schubert "B0DC82BABCF30674AE450C0287745E7990A3381F63B387AAF271A10D"
233*e0c4386eSCy Schubert "233861E359B48220F7C4693C9AE12B0A6F67809F0876E2D013800D6C"
234*e0c4386eSCy Schubert "41BB59B6D5979B5C00A172B4A2A5903A0BDCAF8A709585EB2AFAFA8F"
235*e0c4386eSCy Schubert "3499B200210DCC1F10EB33943CD67FC88A2F39A4BE5BEC4EC0A3212D"
236*e0c4386eSCy Schubert "C346D7E474B29EDE8A469FFECA686E5A")))
237*e0c4386eSCy Schubert goto err;
238*e0c4386eSCy Schubert TEST_note(" okay");
239*e0c4386eSCy Schubert
240*e0c4386eSCy Schubert ret = 1;
241*e0c4386eSCy Schubert
242*e0c4386eSCy Schubert err:
243*e0c4386eSCy Schubert BN_clear_free(Kclient);
244*e0c4386eSCy Schubert BN_clear_free(Kserver);
245*e0c4386eSCy Schubert BN_clear_free(x);
246*e0c4386eSCy Schubert BN_free(u);
247*e0c4386eSCy Schubert BN_free(Apub);
248*e0c4386eSCy Schubert BN_clear_free(a);
249*e0c4386eSCy Schubert BN_free(Bpub);
250*e0c4386eSCy Schubert BN_clear_free(b);
251*e0c4386eSCy Schubert BN_free(s);
252*e0c4386eSCy Schubert BN_clear_free(v);
253*e0c4386eSCy Schubert
254*e0c4386eSCy Schubert return ret;
255*e0c4386eSCy Schubert }
256*e0c4386eSCy Schubert
run_srp_tests(void)257*e0c4386eSCy Schubert static int run_srp_tests(void)
258*e0c4386eSCy Schubert {
259*e0c4386eSCy Schubert /* "Negative" test, expect a mismatch */
260*e0c4386eSCy Schubert TEST_info("run_srp: expecting a mismatch");
261*e0c4386eSCy Schubert if (!TEST_false(run_srp("alice", "password1", "password2")))
262*e0c4386eSCy Schubert return 0;
263*e0c4386eSCy Schubert
264*e0c4386eSCy Schubert /* "Positive" test, should pass */
265*e0c4386eSCy Schubert TEST_info("run_srp: expecting a match");
266*e0c4386eSCy Schubert if (!TEST_true(run_srp("alice", "password", "password")))
267*e0c4386eSCy Schubert return 0;
268*e0c4386eSCy Schubert
269*e0c4386eSCy Schubert return 1;
270*e0c4386eSCy Schubert }
271*e0c4386eSCy Schubert #endif
272*e0c4386eSCy Schubert
setup_tests(void)273*e0c4386eSCy Schubert int setup_tests(void)
274*e0c4386eSCy Schubert {
275*e0c4386eSCy Schubert #ifdef OPENSSL_NO_SRP
276*e0c4386eSCy Schubert printf("No SRP support\n");
277*e0c4386eSCy Schubert #else
278*e0c4386eSCy Schubert ADD_TEST(run_srp_tests);
279*e0c4386eSCy Schubert ADD_TEST(run_srp_kat);
280*e0c4386eSCy Schubert #endif
281*e0c4386eSCy Schubert return 1;
282*e0c4386eSCy Schubert }
283