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