1656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project/* crypto/rsa/rsa_saos.c */
2656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project/* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
3656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * All rights reserved.
4656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
5656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * This package is an SSL implementation written
6656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * by Eric Young (eay@cryptsoft.com).
7656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * The implementation was written so as to conform with Netscapes SSL.
8656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
9656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * This library is free for commercial and non-commercial use as long as
10656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * the following conditions are aheared to.  The following conditions
11656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * apply to all code found in this distribution, be it the RC4, RSA,
12656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * lhash, DES, etc., code; not just the SSL code.  The SSL documentation
13656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * included with this distribution is covered by the same copyright terms
14656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * except that the holder is Tim Hudson (tjh@cryptsoft.com).
15656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
16656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * Copyright remains Eric Young's, and as such any Copyright notices in
17656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * the code are not to be removed.
18656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * If this package is used in a product, Eric Young should be given attribution
19656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * as the author of the parts of the library used.
20656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * This can be in the form of a textual message at program startup or
21656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * in documentation (online or textual) provided with the package.
22656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
23656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * Redistribution and use in source and binary forms, with or without
24656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * modification, are permitted provided that the following conditions
25656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * are met:
26656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 1. Redistributions of source code must retain the copyright
27656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    notice, this list of conditions and the following disclaimer.
28656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 2. Redistributions in binary form must reproduce the above copyright
29656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    notice, this list of conditions and the following disclaimer in the
30656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    documentation and/or other materials provided with the distribution.
31656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 3. All advertising materials mentioning features or use of this software
32656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    must display the following acknowledgement:
33656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    "This product includes cryptographic software written by
34656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *     Eric Young (eay@cryptsoft.com)"
35656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    The word 'cryptographic' can be left out if the rouines from the library
36656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    being used are not cryptographic related :-).
37656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 4. If you include any Windows specific code (or a derivative thereof) from
38656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    the apps directory (application code) you must include an acknowledgement:
39656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *    "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
40656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
41656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
42656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
43656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
44656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
45656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
46656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
47656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
48656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
49656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
50656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
51656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * SUCH DAMAGE.
52656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *
53656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * The licence and distribution terms for any publically available version or
54656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * derivative of this code cannot be changed.  i.e. this code cannot simply be
55656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * copied and put under another distribution licence
56656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * [including the GNU Public Licence.]
57656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project */
58656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
59656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#include <stdio.h>
60656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#include "cryptlib.h"
61656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#include <openssl/bn.h>
62656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#include <openssl/rsa.h>
63656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#include <openssl/objects.h>
64656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#include <openssl/x509.h>
65656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
66656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projectint RSA_sign_ASN1_OCTET_STRING(int type,
67656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	const unsigned char *m, unsigned int m_len,
68656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	unsigned char *sigret, unsigned int *siglen, RSA *rsa)
69656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	{
70656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	ASN1_OCTET_STRING sig;
71656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	int i,j,ret=1;
72656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	unsigned char *p,*s;
73656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
74656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	sig.type=V_ASN1_OCTET_STRING;
75656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	sig.length=m_len;
76656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	sig.data=(unsigned char *)m;
77656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
78656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	i=i2d_ASN1_OCTET_STRING(&sig,NULL);
79656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	j=RSA_size(rsa);
80656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if (i > (j-RSA_PKCS1_PADDING_SIZE))
81656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		{
82656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		RSAerr(RSA_F_RSA_SIGN_ASN1_OCTET_STRING,RSA_R_DIGEST_TOO_BIG_FOR_RSA_KEY);
83656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		return(0);
84656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		}
85656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	s=(unsigned char *)OPENSSL_malloc((unsigned int)j+1);
86656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if (s == NULL)
87656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		{
88656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		RSAerr(RSA_F_RSA_SIGN_ASN1_OCTET_STRING,ERR_R_MALLOC_FAILURE);
89656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		return(0);
90656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		}
91656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	p=s;
92656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	i2d_ASN1_OCTET_STRING(&sig,&p);
93656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	i=RSA_private_encrypt(i,s,sigret,rsa,RSA_PKCS1_PADDING);
94656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if (i <= 0)
95656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		ret=0;
96656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	else
97656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		*siglen=i;
98656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
99656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	OPENSSL_cleanse(s,(unsigned int)j+1);
100656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	OPENSSL_free(s);
101656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	return(ret);
102656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	}
103656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
104656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projectint RSA_verify_ASN1_OCTET_STRING(int dtype,
105656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	const unsigned char *m,
106656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	unsigned int m_len, unsigned char *sigbuf, unsigned int siglen,
107656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	RSA *rsa)
108656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	{
109656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	int i,ret=0;
110656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	unsigned char *s;
111656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	const unsigned char *p;
112656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	ASN1_OCTET_STRING *sig=NULL;
113656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
114656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if (siglen != (unsigned int)RSA_size(rsa))
115656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		{
116656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		RSAerr(RSA_F_RSA_VERIFY_ASN1_OCTET_STRING,RSA_R_WRONG_SIGNATURE_LENGTH);
117656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		return(0);
118656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		}
119656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
120656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	s=(unsigned char *)OPENSSL_malloc((unsigned int)siglen);
121656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if (s == NULL)
122656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		{
123656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		RSAerr(RSA_F_RSA_VERIFY_ASN1_OCTET_STRING,ERR_R_MALLOC_FAILURE);
124656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		goto err;
125656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		}
126656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	i=RSA_public_decrypt((int)siglen,sigbuf,s,rsa,RSA_PKCS1_PADDING);
127656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
128656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if (i <= 0) goto err;
129656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
130656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	p=s;
131656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	sig=d2i_ASN1_OCTET_STRING(NULL,&p,(long)i);
132656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if (sig == NULL) goto err;
133656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
134656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if (	((unsigned int)sig->length != m_len) ||
135656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		(memcmp(m,sig->data,m_len) != 0))
136656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		{
137656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		RSAerr(RSA_F_RSA_VERIFY_ASN1_OCTET_STRING,RSA_R_BAD_SIGNATURE);
138656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		}
139656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	else
140656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		ret=1;
141656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projecterr:
142656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if (sig != NULL) M_ASN1_OCTET_STRING_free(sig);
143656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	if (s != NULL)
144656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		{
145656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		OPENSSL_cleanse(s,(unsigned int)siglen);
146656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		OPENSSL_free(s);
147656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project		}
148656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	return(ret);
149656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project	}
150656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project
151