2008-06-25 03:33:36 -04:00
|
|
|
/* A table of data supporting modlimb_invert().
|
|
|
|
|
|
|
|
|
|
THE CONTENTS OF THIS FILE ARE FOR INTERNAL USE AND MAY CHANGE
|
|
|
|
|
INCOMPATIBLY OR DISAPPEAR IN A FUTURE GNU MP RELEASE. */
|
|
|
|
|
|
|
|
|
|
/*
|
|
|
|
|
Copyright 2000 Free Software Foundation, Inc.
|
|
|
|
|
|
|
|
|
|
This file is part of the GNU MP Library.
|
|
|
|
|
|
|
|
|
|
The GNU MP 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 GNU MP 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 GNU MP Library; see the file COPYING.LIB. If not, write to
|
|
|
|
|
the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston,
|
|
|
|
|
MA 02110-1301, USA. */
|
|
|
|
|
|
2009-02-12 05:24:24 -05:00
|
|
|
#include "mpir.h"
|
2008-06-25 03:33:36 -04:00
|
|
|
#include "gmp-impl.h"
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/* modlimb_invert_table[i] is the multiplicative inverse of 2*i+1 mod 256,
|
|
|
|
|
ie. (modlimb_invert_table[i] * (2*i+1)) % 256 == 1 */
|
|
|
|
|
|
|
|
|
|
const unsigned char modlimb_invert_table[128] = {
|
|
|
|
|
0x01, 0xAB, 0xCD, 0xB7, 0x39, 0xA3, 0xC5, 0xEF,
|
|
|
|
|
0xF1, 0x1B, 0x3D, 0xA7, 0x29, 0x13, 0x35, 0xDF,
|
|
|
|
|
0xE1, 0x8B, 0xAD, 0x97, 0x19, 0x83, 0xA5, 0xCF,
|
|
|
|
|
0xD1, 0xFB, 0x1D, 0x87, 0x09, 0xF3, 0x15, 0xBF,
|
|
|
|
|
0xC1, 0x6B, 0x8D, 0x77, 0xF9, 0x63, 0x85, 0xAF,
|
|
|
|
|
0xB1, 0xDB, 0xFD, 0x67, 0xE9, 0xD3, 0xF5, 0x9F,
|
|
|
|
|
0xA1, 0x4B, 0x6D, 0x57, 0xD9, 0x43, 0x65, 0x8F,
|
|
|
|
|
0x91, 0xBB, 0xDD, 0x47, 0xC9, 0xB3, 0xD5, 0x7F,
|
|
|
|
|
0x81, 0x2B, 0x4D, 0x37, 0xB9, 0x23, 0x45, 0x6F,
|
|
|
|
|
0x71, 0x9B, 0xBD, 0x27, 0xA9, 0x93, 0xB5, 0x5F,
|
|
|
|
|
0x61, 0x0B, 0x2D, 0x17, 0x99, 0x03, 0x25, 0x4F,
|
|
|
|
|
0x51, 0x7B, 0x9D, 0x07, 0x89, 0x73, 0x95, 0x3F,
|
|
|
|
|
0x41, 0xEB, 0x0D, 0xF7, 0x79, 0xE3, 0x05, 0x2F,
|
|
|
|
|
0x31, 0x5B, 0x7D, 0xE7, 0x69, 0x53, 0x75, 0x1F,
|
|
|
|
|
0x21, 0xCB, 0xED, 0xD7, 0x59, 0xC3, 0xE5, 0x0F,
|
|
|
|
|
0x11, 0x3B, 0x5D, 0xC7, 0x49, 0x33, 0x55, 0xFF
|
|
|
|
|
};
|
