Skip to content
Snippets Groups Projects
Select Git revision
  • ae200b5eb9da56e43a6fddae2db88f84521c2094
  • master default
  • wip-slh-dsa-sha2-128s
  • master-updates
  • release-3.10-fixes
  • getopt-prototype
  • fix-bcrypt-warning
  • refactor-hmac
  • wip-use-alignas
  • trim-sha3-context
  • fix-gitlab-ci
  • check-fat-emulate
  • delete-digest_func-size
  • slh-dsa-shake-128f-nettle
  • slh-dsa-shake-128s-nettle
  • slh-dsa-shake-128s
  • delete-openpgp
  • ppc64-sha512
  • delete-md5-compat
  • cleanup-hmac-tests
  • ppc64-sha256
  • nettle_3.10.2_release_20250626
  • nettle_3.10.1_release_20241230
  • nettle_3.10_release_20240616
  • nettle_3.10rc2
  • nettle_3.10rc1
  • nettle_3.9.1_release_20230601
  • nettle_3.9_release_20230514
  • nettle_3.8.1_release_20220727
  • nettle_3.8_release_20220602
  • nettle_3.7.3_release_20210606
  • nettle_3.7.2_release_20210321
  • nettle_3.7.1_release_20210217
  • nettle_3.7_release_20210104
  • nettle_3.7rc1
  • nettle_3.6_release_20200429
  • nettle_3.6rc3
  • nettle_3.6rc2
  • nettle_3.6rc1
  • nettle_3.5.1_release_20190627
  • nettle_3.5_release_20190626
41 results

md2.h

Blame
  • bignum.c 4.21 KiB
    /* bignum.c
     *
     * bignum operations that are missing from gmp.
     */
    
    /* nettle, low-level cryptographics library
     *
     * Copyright (C) 2001 Niels Mller
     *  
     * The nettle library is free software; you can redistribute it and/or modify
     * it under the terms of the GNU Lesser General Public License as published by
     * the Free Software Foundation; either version 2.1 of the License, or (at your
     * option) any later version.
     * 
     * The nettle library 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 Lesser General Public
     * License for more details.
     * 
     * You should have received a copy of the GNU Lesser General Public License
     * along with the nettle library; see the file COPYING.LIB.  If not, write to
     * the Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
     * MA 02111-1307, USA.
     */
    
    #if HAVE_CONFIG_H
    # include "config.h"
    #endif
    
    #if HAVE_LIBGMP
    
    #include <assert.h>
    #include <string.h>
    
    #include "bignum.h"
    
    /* Two's complement negation means that -x = ~x + 1, ~x = -(x+1),
     * and we use that x = ~~x = ~(-x-1).
     *
     * Examples:
     *
     *   x  ~x = -x+1     ~~x = x
     *  -1          0          ff
     *  -2          1          fe
     * -7f         7e          81
     * -80         7f          80
     * -81         80        ff7f
     */
    
    /* Including extra sign bit, if needed. Also one byte for zero. */
    unsigned
    nettle_mpz_sizeinbase_256_s(const mpz_t x)
    {
      if (mpz_sgn(x) >= 0)
        return 1 + mpz_sizeinbase(x, 2) / 8;
      else
        {
          /* We'll output ~~x, so we need as many bits as for ~x */
          unsigned size;
          mpz_t c;
    
          mpz_init(c);
          mpz_com(c, x); /* Same as c = - x - 1 = |x| + 1 */
          size = 1 + mpz_sizeinbase(c,2) / 8;
          mpz_clear(c);
    
          return size;
        }
    }