/* * Copyright (C) 2017 - This file is part of libecc project * * Authors: * Ryad BENADJILA * Arnaud EBALARD * Jean-Pierre FLORI * * Contributors: * Nicolas VIVET * Karim KHALFALLAH * * This software is licensed under a dual BSD and GPL v2 license. * See LICENSE file at the root folder of the project. */ #include /* * Internal helper performing Montgomery multiplication. The function returns * 0 on success, -1 on error. * * CAUTION: the function does not check input parameters. Those checks MUST be * performed by the caller. */ ATTRIBUTE_WARN_UNUSED_RET static inline int _fp_mul_redc1(nn_t out, nn_src_t in1, nn_src_t in2, fp_ctx_src_t ctx) { return nn_mul_redc1(out, in1, in2, &(ctx->p), ctx->mpinv); } /* * Compute out = in1 * in2 mod (p) in redcified form. * * Exported version based on previous one, that sanity checks input parameters. * The function returns 0 on success, -1 on error. * * Aliasing is supported. */ int fp_mul_redc1(fp_t out, fp_src_t in1, fp_src_t in2) { int ret; ret = fp_check_initialized(in1); EG(ret, err); ret = fp_check_initialized(in2); EG(ret, err); ret = fp_check_initialized(out); EG(ret, err); MUST_HAVE((out->ctx == in1->ctx), ret, err); MUST_HAVE((out->ctx == in2->ctx), ret, err); ret = _fp_mul_redc1(&(out->fp_val), &(in1->fp_val), &(in2->fp_val), out->ctx); err: return ret; } /* * Compute out = in * in mod (p) in redcified form. * * Aliasing is supported. */ int fp_sqr_redc1(fp_t out, fp_src_t in) { return fp_mul_redc1(out, in, in); } /* * Compute out = redcified form of in. * redcify could be done by shifting and division by p. The function returns 0 * on success, -1 on error. * * Aliasing is supported. */ int fp_redcify(fp_t out, fp_src_t in) { int ret; ret = fp_check_initialized(in); EG(ret, err); ret = fp_check_initialized(out); EG(ret, err); MUST_HAVE((out->ctx == in->ctx), ret, err); ret = _fp_mul_redc1(&(out->fp_val), &(in->fp_val), &(out->ctx->r_square), out->ctx); err: return ret; } /* * Compute out = unredcified form of in. * The function returns 0 on success, -1 on error. * * Aliasing is supported. */ int fp_unredcify(fp_t out, fp_src_t in) { int ret; nn one; one.magic = WORD(0); ret = fp_check_initialized(in); EG(ret, err); ret = fp_check_initialized(out); EG(ret, err); ret = nn_init(&one, 0); EG(ret, err); ret = nn_one(&one); EG(ret, err); ret = _fp_mul_redc1(&(out->fp_val), &(in->fp_val), &one, out->ctx); err: nn_uninit(&one); return ret; }