diff options
author | jsing <> | 2019-10-03 17:45:27 +0000 |
---|---|---|
committer | jsing <> | 2019-10-03 17:45:27 +0000 |
commit | 83898f20b2823654469fa40569642af38cb87a96 (patch) | |
tree | af2bc99074040d1e0cdb8d3a2ee6ddf3c4854dcf /src | |
parent | c0eb064666751dc15d01b44ff84350bebe3b9cc4 (diff) | |
download | openbsd-83898f20b2823654469fa40569642af38cb87a96.tar.gz openbsd-83898f20b2823654469fa40569642af38cb87a96.tar.bz2 openbsd-83898f20b2823654469fa40569642af38cb87a96.zip |
Move towards making RSA OAEP functions handle arbitrary message digests.
Based on OpenSSL 1.1.1.
ok tb@, inoguchi@ (on an earlier/larger diff)
Diffstat (limited to 'src')
-rw-r--r-- | src/lib/libcrypto/rsa/rsa_oaep.c | 112 |
1 files changed, 59 insertions, 53 deletions
diff --git a/src/lib/libcrypto/rsa/rsa_oaep.c b/src/lib/libcrypto/rsa/rsa_oaep.c index c463a885d2..2b902f44b4 100644 --- a/src/lib/libcrypto/rsa/rsa_oaep.c +++ b/src/lib/libcrypto/rsa/rsa_oaep.c | |||
@@ -1,4 +1,4 @@ | |||
1 | /* $OpenBSD: rsa_oaep.c,v 1.29 2018/08/19 20:17:20 tb Exp $ */ | 1 | /* $OpenBSD: rsa_oaep.c,v 1.30 2019/10/03 17:45:27 jsing Exp $ */ |
2 | /* Written by Ulf Moeller. This software is distributed on an "AS IS" | 2 | /* Written by Ulf Moeller. This software is distributed on an "AS IS" |
3 | basis, WITHOUT WARRANTY OF ANY KIND, either express or implied. */ | 3 | basis, WITHOUT WARRANTY OF ANY KIND, either express or implied. */ |
4 | 4 | ||
@@ -32,63 +32,68 @@ | |||
32 | #include <openssl/rsa.h> | 32 | #include <openssl/rsa.h> |
33 | #include <openssl/sha.h> | 33 | #include <openssl/sha.h> |
34 | 34 | ||
35 | static int MGF1(unsigned char *mask, long len, const unsigned char *seed, | ||
36 | long seedlen); | ||
37 | |||
38 | int | 35 | int |
39 | RSA_padding_add_PKCS1_OAEP(unsigned char *to, int tlen, | 36 | RSA_padding_add_PKCS1_OAEP(unsigned char *to, int tlen, |
40 | const unsigned char *from, int flen, const unsigned char *param, int plen) | 37 | const unsigned char *from, int flen, const unsigned char *param, int plen) |
41 | { | 38 | { |
42 | int i, emlen = tlen - 1; | 39 | int i, emlen = tlen - 1; |
43 | unsigned char *db, *seed; | 40 | unsigned char *db, *seed; |
44 | unsigned char *dbmask, seedmask[SHA_DIGEST_LENGTH]; | 41 | unsigned char *dbmask = NULL; |
42 | unsigned char seedmask[EVP_MAX_MD_SIZE]; | ||
43 | const EVP_MD *md, *mgf1md; | ||
44 | int mdlen, dbmask_len = 0; | ||
45 | int rv = 0; | ||
46 | |||
47 | md = EVP_sha1(); | ||
48 | mgf1md = EVP_sha1(); | ||
49 | |||
50 | if ((mdlen = EVP_MD_size(md)) <= 0) | ||
51 | goto err; | ||
45 | 52 | ||
46 | if (flen > emlen - 2 * SHA_DIGEST_LENGTH - 1) { | 53 | if (flen > emlen - 2 * mdlen - 1) { |
47 | RSAerror(RSA_R_DATA_TOO_LARGE_FOR_KEY_SIZE); | 54 | RSAerror(RSA_R_DATA_TOO_LARGE_FOR_KEY_SIZE); |
48 | return 0; | 55 | goto err; |
49 | } | 56 | } |
50 | 57 | ||
51 | if (emlen < 2 * SHA_DIGEST_LENGTH + 1) { | 58 | if (emlen < 2 * mdlen + 1) { |
52 | RSAerror(RSA_R_KEY_SIZE_TOO_SMALL); | 59 | RSAerror(RSA_R_KEY_SIZE_TOO_SMALL); |
53 | return 0; | 60 | goto err; |
54 | } | 61 | } |
55 | 62 | ||
56 | to[0] = 0; | 63 | to[0] = 0; |
57 | seed = to + 1; | 64 | seed = to + 1; |
58 | db = to + SHA_DIGEST_LENGTH + 1; | 65 | db = to + mdlen + 1; |
59 | 66 | ||
60 | if (!EVP_Digest((void *)param, plen, db, NULL, EVP_sha1(), NULL)) | 67 | if (!EVP_Digest((void *)param, plen, db, NULL, md, NULL)) |
61 | return 0; | 68 | goto err; |
62 | memset(db + SHA_DIGEST_LENGTH, 0, | 69 | |
63 | emlen - flen - 2 * SHA_DIGEST_LENGTH - 1); | 70 | memset(db + mdlen, 0, emlen - flen - 2 * mdlen - 1); |
64 | db[emlen - flen - SHA_DIGEST_LENGTH - 1] = 0x01; | 71 | db[emlen - flen - mdlen - 1] = 0x01; |
65 | memcpy(db + emlen - flen - SHA_DIGEST_LENGTH, from, flen); | 72 | memcpy(db + emlen - flen - mdlen, from, flen); |
66 | arc4random_buf(seed, SHA_DIGEST_LENGTH); | 73 | arc4random_buf(seed, mdlen); |
67 | 74 | ||
68 | dbmask = malloc(emlen - SHA_DIGEST_LENGTH); | 75 | dbmask_len = emlen - mdlen; |
69 | if (dbmask == NULL) { | 76 | if ((dbmask = malloc(dbmask_len)) == NULL) { |
70 | RSAerror(ERR_R_MALLOC_FAILURE); | 77 | RSAerror(ERR_R_MALLOC_FAILURE); |
71 | return 0; | 78 | goto err; |
72 | } | 79 | } |
73 | 80 | ||
74 | if (MGF1(dbmask, emlen - SHA_DIGEST_LENGTH, seed, | 81 | if (PKCS1_MGF1(dbmask, dbmask_len, seed, mdlen, mgf1md) < 0) |
75 | SHA_DIGEST_LENGTH) < 0) { | 82 | goto err; |
76 | free(dbmask); | 83 | for (i = 0; i < dbmask_len; i++) |
77 | return 0; | ||
78 | } | ||
79 | for (i = 0; i < emlen - SHA_DIGEST_LENGTH; i++) | ||
80 | db[i] ^= dbmask[i]; | 84 | db[i] ^= dbmask[i]; |
81 | 85 | if (PKCS1_MGF1(seedmask, mdlen, db, dbmask_len, mgf1md) < 0) | |
82 | if (MGF1(seedmask, SHA_DIGEST_LENGTH, db, | 86 | goto err; |
83 | emlen - SHA_DIGEST_LENGTH) < 0) { | 87 | for (i = 0; i < mdlen; i++) |
84 | free(dbmask); | ||
85 | return 0; | ||
86 | } | ||
87 | for (i = 0; i < SHA_DIGEST_LENGTH; i++) | ||
88 | seed[i] ^= seedmask[i]; | 88 | seed[i] ^= seedmask[i]; |
89 | 89 | ||
90 | free(dbmask); | 90 | rv = 1; |
91 | return 1; | 91 | |
92 | err: | ||
93 | explicit_bzero(seedmask, sizeof(seedmask)); | ||
94 | freezero(dbmask, dbmask_len); | ||
95 | |||
96 | return rv; | ||
92 | } | 97 | } |
93 | 98 | ||
94 | int | 99 | int |
@@ -103,8 +108,16 @@ RSA_padding_check_PKCS1_OAEP(unsigned char *to, int tlen, | |||
103 | unsigned char seed[SHA_DIGEST_LENGTH], phash[SHA_DIGEST_LENGTH]; | 108 | unsigned char seed[SHA_DIGEST_LENGTH], phash[SHA_DIGEST_LENGTH]; |
104 | unsigned char *padded_from; | 109 | unsigned char *padded_from; |
105 | int bad = 0; | 110 | int bad = 0; |
111 | const EVP_MD *md, *mgf1md; | ||
112 | int mdlen; | ||
106 | 113 | ||
107 | if (--num < 2 * SHA_DIGEST_LENGTH + 1) | 114 | md = EVP_sha1(); |
115 | mgf1md = EVP_sha1(); | ||
116 | |||
117 | if ((mdlen = EVP_MD_size(md)) <= 0) | ||
118 | goto err; | ||
119 | |||
120 | if (--num < 2 * mdlen + 1) | ||
108 | /* | 121 | /* |
109 | * 'num' is the length of the modulus, i.e. does not depend | 122 | * 'num' is the length of the modulus, i.e. does not depend |
110 | * on the particular ciphertext. | 123 | * on the particular ciphertext. |
@@ -125,7 +138,7 @@ RSA_padding_check_PKCS1_OAEP(unsigned char *to, int tlen, | |||
125 | flen = num; /* don't overflow the memcpy to padded_from */ | 138 | flen = num; /* don't overflow the memcpy to padded_from */ |
126 | } | 139 | } |
127 | 140 | ||
128 | dblen = num - SHA_DIGEST_LENGTH; | 141 | dblen = num - mdlen; |
129 | if ((db = malloc(dblen + num)) == NULL) { | 142 | if ((db = malloc(dblen + num)) == NULL) { |
130 | RSAerror(ERR_R_MALLOC_FAILURE); | 143 | RSAerror(ERR_R_MALLOC_FAILURE); |
131 | return -1; | 144 | return -1; |
@@ -139,25 +152,24 @@ RSA_padding_check_PKCS1_OAEP(unsigned char *to, int tlen, | |||
139 | memset(padded_from, 0, lzero); | 152 | memset(padded_from, 0, lzero); |
140 | memcpy(padded_from + lzero, from, flen); | 153 | memcpy(padded_from + lzero, from, flen); |
141 | 154 | ||
142 | maskeddb = padded_from + SHA_DIGEST_LENGTH; | 155 | maskeddb = padded_from + mdlen; |
143 | 156 | ||
144 | if (MGF1(seed, SHA_DIGEST_LENGTH, maskeddb, dblen)) | 157 | if (PKCS1_MGF1(seed, mdlen, maskeddb, dblen, mgf1md)) |
145 | goto err; | 158 | goto err; |
146 | for (i = 0; i < SHA_DIGEST_LENGTH; i++) | 159 | for (i = 0; i < mdlen; i++) |
147 | seed[i] ^= padded_from[i]; | 160 | seed[i] ^= padded_from[i]; |
148 | 161 | if (PKCS1_MGF1(db, dblen, seed, mdlen, mgf1md)) | |
149 | if (MGF1(db, dblen, seed, SHA_DIGEST_LENGTH)) | ||
150 | goto err; | 162 | goto err; |
151 | for (i = 0; i < dblen; i++) | 163 | for (i = 0; i < dblen; i++) |
152 | db[i] ^= maskeddb[i]; | 164 | db[i] ^= maskeddb[i]; |
153 | 165 | ||
154 | if (!EVP_Digest((void *)param, plen, phash, NULL, EVP_sha1(), NULL)) | 166 | if (!EVP_Digest((void *)param, plen, phash, NULL, md, NULL)) |
155 | goto err; | 167 | goto err; |
156 | 168 | ||
157 | if (timingsafe_memcmp(db, phash, SHA_DIGEST_LENGTH) != 0 || bad) | 169 | if (timingsafe_memcmp(db, phash, mdlen) != 0 || bad) |
158 | goto decoding_err; | 170 | goto decoding_err; |
159 | else { | 171 | else { |
160 | for (i = SHA_DIGEST_LENGTH; i < dblen; i++) | 172 | for (i = mdlen; i < dblen; i++) |
161 | if (db[i] != 0x00) | 173 | if (db[i] != 0x00) |
162 | break; | 174 | break; |
163 | if (i == dblen || db[i] != 0x01) | 175 | if (i == dblen || db[i] != 0x01) |
@@ -227,10 +239,4 @@ PKCS1_MGF1(unsigned char *mask, long len, const unsigned char *seed, | |||
227 | EVP_MD_CTX_cleanup(&c); | 239 | EVP_MD_CTX_cleanup(&c); |
228 | return rv; | 240 | return rv; |
229 | } | 241 | } |
230 | |||
231 | static int | ||
232 | MGF1(unsigned char *mask, long len, const unsigned char *seed, long seedlen) | ||
233 | { | ||
234 | return PKCS1_MGF1(mask, len, seed, seedlen, EVP_sha1()); | ||
235 | } | ||
236 | #endif | 242 | #endif |