/* * 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 #include #include #include #include /* Compute out = in1 + in2 mod p in the Montgomery form. * Inputs and outputs are in their Montgomery form. * Returns 0 on success, -1 on error. * * Aliasing is supported. */ int fp_add_monty(fp_t out, fp_src_t in1, fp_src_t in2) { return fp_add(out, in1, in2); } /* Compute out = in1 - in2 mod p in the Montgomery form. * Inputs and outputs are in their Montgomery form. * Returns 0 on success, -1 on error. * * Aliasing is supported. */ int fp_sub_monty(fp_t out, fp_src_t in1, fp_src_t in2) { return fp_sub(out, in1, in2); } /* Compute out = in1 * in2 mod p in the Montgomery form. * Inputs and outputs are in their Montgomery form. * Returns 0 on success, -1 on error. * * Aliasing is supported. */ int fp_mul_monty(fp_t out, fp_src_t in1, fp_src_t in2) { return fp_mul_redc1(out, in1, in2); } /* Compute out = in * in mod p in the Montgomery form. * Inputs and outputs are in their Montgomery form. * Returns 0 on success, -1 on error. * * Aliasing is supported. */ int fp_sqr_monty(fp_t out, fp_src_t in) { return fp_sqr_redc1(out, in); } /* * Compute out such that in1 = out * in2 mod p in the Montgomery form. * Inputs and outputs are in their Montgomery form. * Returns 0 on success, -1 on error. out must be initialized by the caller. * * Aliasing is supported. */ int fp_div_monty(fp_t out, fp_src_t in1, fp_src_t in2) { int ret, iszero; 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); FORCE_USED_VAR(iszero); /* silence warning when macro results in nothing */ MUST_HAVE(!fp_iszero(in2, &iszero) && (!iszero), ret, err); ret = fp_div(out, in1, in2); EG(ret, err); ret = fp_redcify(out, out); err: return ret; }