summaryrefslogtreecommitdiff
path: root/src
diff options
context:
space:
mode:
authorjsing <>2019-10-03 17:45:27 +0000
committerjsing <>2019-10-03 17:45:27 +0000
commit83898f20b2823654469fa40569642af38cb87a96 (patch)
treeaf2bc99074040d1e0cdb8d3a2ee6ddf3c4854dcf /src
parentc0eb064666751dc15d01b44ff84350bebe3b9cc4 (diff)
downloadopenbsd-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.c112
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
35static int MGF1(unsigned char *mask, long len, const unsigned char *seed,
36 long seedlen);
37
38int 35int
39RSA_padding_add_PKCS1_OAEP(unsigned char *to, int tlen, 36RSA_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
94int 99int
@@ -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
231static int
232MGF1(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