bn_blind.c revision 55714
155714Skris/* crypto/bn/bn_blind.c */
255714Skris/* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
355714Skris * All rights reserved.
455714Skris *
555714Skris * This package is an SSL implementation written
655714Skris * by Eric Young (eay@cryptsoft.com).
755714Skris * The implementation was written so as to conform with Netscapes SSL.
855714Skris *
955714Skris * This library is free for commercial and non-commercial use as long as
1055714Skris * the following conditions are aheared to.  The following conditions
1155714Skris * apply to all code found in this distribution, be it the RC4, RSA,
1255714Skris * lhash, DES, etc., code; not just the SSL code.  The SSL documentation
1355714Skris * included with this distribution is covered by the same copyright terms
1455714Skris * except that the holder is Tim Hudson (tjh@cryptsoft.com).
1555714Skris *
1655714Skris * Copyright remains Eric Young's, and as such any Copyright notices in
1755714Skris * the code are not to be removed.
1855714Skris * If this package is used in a product, Eric Young should be given attribution
1955714Skris * as the author of the parts of the library used.
2055714Skris * This can be in the form of a textual message at program startup or
2155714Skris * in documentation (online or textual) provided with the package.
2255714Skris *
2355714Skris * Redistribution and use in source and binary forms, with or without
2455714Skris * modification, are permitted provided that the following conditions
2555714Skris * are met:
2655714Skris * 1. Redistributions of source code must retain the copyright
2755714Skris *    notice, this list of conditions and the following disclaimer.
2855714Skris * 2. Redistributions in binary form must reproduce the above copyright
2955714Skris *    notice, this list of conditions and the following disclaimer in the
3055714Skris *    documentation and/or other materials provided with the distribution.
3155714Skris * 3. All advertising materials mentioning features or use of this software
3255714Skris *    must display the following acknowledgement:
3355714Skris *    "This product includes cryptographic software written by
3455714Skris *     Eric Young (eay@cryptsoft.com)"
3555714Skris *    The word 'cryptographic' can be left out if the rouines from the library
3655714Skris *    being used are not cryptographic related :-).
3755714Skris * 4. If you include any Windows specific code (or a derivative thereof) from
3855714Skris *    the apps directory (application code) you must include an acknowledgement:
3955714Skris *    "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
4055714Skris *
4155714Skris * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
4255714Skris * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
4355714Skris * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
4455714Skris * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
4555714Skris * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
4655714Skris * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
4755714Skris * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
4855714Skris * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
4955714Skris * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
5055714Skris * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
5155714Skris * SUCH DAMAGE.
5255714Skris *
5355714Skris * The licence and distribution terms for any publically available version or
5455714Skris * derivative of this code cannot be changed.  i.e. this code cannot simply be
5555714Skris * copied and put under another distribution licence
5655714Skris * [including the GNU Public Licence.]
5755714Skris */
5855714Skris
5955714Skris#include <stdio.h>
6055714Skris#include "cryptlib.h"
6155714Skris#include "bn_lcl.h"
6255714Skris
6355714SkrisBN_BLINDING *BN_BLINDING_new(BIGNUM *A, BIGNUM *Ai, BIGNUM *mod)
6455714Skris	{
6555714Skris	BN_BLINDING *ret=NULL;
6655714Skris
6755714Skris	bn_check_top(Ai);
6855714Skris	bn_check_top(mod);
6955714Skris
7055714Skris	if ((ret=(BN_BLINDING *)Malloc(sizeof(BN_BLINDING))) == NULL)
7155714Skris		{
7255714Skris		BNerr(BN_F_BN_BLINDING_NEW,ERR_R_MALLOC_FAILURE);
7355714Skris		return(NULL);
7455714Skris		}
7555714Skris	memset(ret,0,sizeof(BN_BLINDING));
7655714Skris	if ((ret->A=BN_new()) == NULL) goto err;
7755714Skris	if ((ret->Ai=BN_new()) == NULL) goto err;
7855714Skris	if (!BN_copy(ret->A,A)) goto err;
7955714Skris	if (!BN_copy(ret->Ai,Ai)) goto err;
8055714Skris	ret->mod=mod;
8155714Skris	return(ret);
8255714Skriserr:
8355714Skris	if (ret != NULL) BN_BLINDING_free(ret);
8455714Skris	return(NULL);
8555714Skris	}
8655714Skris
8755714Skrisvoid BN_BLINDING_free(BN_BLINDING *r)
8855714Skris	{
8955714Skris	if(r == NULL)
9055714Skris	    return;
9155714Skris
9255714Skris	if (r->A  != NULL) BN_free(r->A );
9355714Skris	if (r->Ai != NULL) BN_free(r->Ai);
9455714Skris	Free(r);
9555714Skris	}
9655714Skris
9755714Skrisint BN_BLINDING_update(BN_BLINDING *b, BN_CTX *ctx)
9855714Skris	{
9955714Skris	int ret=0;
10055714Skris
10155714Skris	if ((b->A == NULL) || (b->Ai == NULL))
10255714Skris		{
10355714Skris		BNerr(BN_F_BN_BLINDING_UPDATE,BN_R_NOT_INITIALIZED);
10455714Skris		goto err;
10555714Skris		}
10655714Skris
10755714Skris	if (!BN_mod_mul(b->A,b->A,b->A,b->mod,ctx)) goto err;
10855714Skris	if (!BN_mod_mul(b->Ai,b->Ai,b->Ai,b->mod,ctx)) goto err;
10955714Skris
11055714Skris	ret=1;
11155714Skriserr:
11255714Skris	return(ret);
11355714Skris	}
11455714Skris
11555714Skrisint BN_BLINDING_convert(BIGNUM *n, BN_BLINDING *b, BN_CTX *ctx)
11655714Skris	{
11755714Skris	bn_check_top(n);
11855714Skris
11955714Skris	if ((b->A == NULL) || (b->Ai == NULL))
12055714Skris		{
12155714Skris		BNerr(BN_F_BN_BLINDING_CONVERT,BN_R_NOT_INITIALIZED);
12255714Skris		return(0);
12355714Skris		}
12455714Skris	return(BN_mod_mul(n,n,b->A,b->mod,ctx));
12555714Skris	}
12655714Skris
12755714Skrisint BN_BLINDING_invert(BIGNUM *n, BN_BLINDING *b, BN_CTX *ctx)
12855714Skris	{
12955714Skris	int ret;
13055714Skris
13155714Skris	bn_check_top(n);
13255714Skris	if ((b->A == NULL) || (b->Ai == NULL))
13355714Skris		{
13455714Skris		BNerr(BN_F_BN_BLINDING_INVERT,BN_R_NOT_INITIALIZED);
13555714Skris		return(0);
13655714Skris		}
13755714Skris	if ((ret=BN_mod_mul(n,n,b->Ai,b->mod,ctx)) >= 0)
13855714Skris		{
13955714Skris		if (!BN_BLINDING_update(b,ctx))
14055714Skris			return(0);
14155714Skris		}
14255714Skris	return(ret);
14355714Skris	}
14455714Skris
145