465ae83692
Based on 1 normalized pattern(s): gnupg is free software you can redistribute it and or modify it under the terms of the gnu general public license as published by the free software foundation either version 2 of the license or at your option any later version gnupg is distributed in the hope that it will be useful but without any warranty without even the implied warranty of merchantability or fitness for a particular purpose see the gnu general public license for more details you should have received a copy of the gnu general public license along with this program if not write to the free software foundation inc 59 temple place suite 330 boston ma 02111 1307 usa note this code is heavily based on the gnu mp library actually it s the same code with only minor changes in the way the data is stored this is to support the abstraction of an optional secure memory allocation which may be used to avoid revealing of sensitive data due to paging etc the gnu mp library itself is published under the lgpl however i decided to publish this code under the plain gpl extracted by the scancode license scanner the SPDX license identifier GPL-2.0-or-later has been chosen to replace the boilerplate/reference in 14 file(s). Signed-off-by: Thomas Gleixner <tglx@linutronix.de> Reviewed-by: Allison Randal <allison@lohutok.net> Reviewed-by: Kate Stewart <kstewart@linuxfoundation.org> Cc: linux-spdx@vger.kernel.org Link: https://lkml.kernel.org/r/20190520170856.639982569@linutronix.de Signed-off-by: Greg Kroah-Hartman <gregkh@linuxfoundation.org>
49 lines
1.3 KiB
C
49 lines
1.3 KiB
C
// SPDX-License-Identifier: GPL-2.0-or-later
|
|
/* mpihelp-mul_3.c - MPI helper functions
|
|
* Copyright (C) 1994, 1996, 1997, 1998, 2001 Free Software Foundation, Inc.
|
|
*
|
|
* This file is part of GnuPG.
|
|
*
|
|
* Note: This code is heavily based on the GNU MP Library.
|
|
* Actually it's the same code with only minor changes in the
|
|
* way the data is stored; this is to support the abstraction
|
|
* of an optional secure memory allocation which may be used
|
|
* to avoid revealing of sensitive data due to paging etc.
|
|
* The GNU MP Library itself is published under the LGPL;
|
|
* however I decided to publish this code under the plain GPL.
|
|
*/
|
|
|
|
#include "mpi-internal.h"
|
|
#include "longlong.h"
|
|
|
|
mpi_limb_t
|
|
mpihelp_submul_1(mpi_ptr_t res_ptr, mpi_ptr_t s1_ptr,
|
|
mpi_size_t s1_size, mpi_limb_t s2_limb)
|
|
{
|
|
mpi_limb_t cy_limb;
|
|
mpi_size_t j;
|
|
mpi_limb_t prod_high, prod_low;
|
|
mpi_limb_t x;
|
|
|
|
/* The loop counter and index J goes from -SIZE to -1. This way
|
|
* the loop becomes faster. */
|
|
j = -s1_size;
|
|
res_ptr -= j;
|
|
s1_ptr -= j;
|
|
|
|
cy_limb = 0;
|
|
do {
|
|
umul_ppmm(prod_high, prod_low, s1_ptr[j], s2_limb);
|
|
|
|
prod_low += cy_limb;
|
|
cy_limb = (prod_low < cy_limb ? 1 : 0) + prod_high;
|
|
|
|
x = res_ptr[j];
|
|
prod_low = x - prod_low;
|
|
cy_limb += prod_low > x ? 1 : 0;
|
|
res_ptr[j] = prod_low;
|
|
} while (++j);
|
|
|
|
return cy_limb;
|
|
}
|