| Austin Schuh | dace2a6 | 2020-08-18 10:56:48 -0700 | [diff] [blame] | 1 | /* A table of data supporting binvert_limb(). |
| 2 | |
| 3 | THE CONTENTS OF THIS FILE ARE FOR INTERNAL USE AND MAY CHANGE |
| 4 | INCOMPATIBLY OR DISAPPEAR IN A FUTURE GNU MP RELEASE. */ |
| 5 | |
| 6 | /* |
| 7 | Copyright 2000 Free Software Foundation, Inc. |
| 8 | |
| 9 | This file is part of the GNU MP Library. |
| 10 | |
| 11 | The GNU MP Library is free software; you can redistribute it and/or modify |
| 12 | it under the terms of either: |
| 13 | |
| 14 | * the GNU Lesser General Public License as published by the Free |
| 15 | Software Foundation; either version 3 of the License, or (at your |
| 16 | option) any later version. |
| 17 | |
| 18 | or |
| 19 | |
| 20 | * the GNU General Public License as published by the Free Software |
| 21 | Foundation; either version 2 of the License, or (at your option) any |
| 22 | later version. |
| 23 | |
| 24 | or both in parallel, as here. |
| 25 | |
| 26 | The GNU MP Library is distributed in the hope that it will be useful, but |
| 27 | WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY |
| 28 | or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
| 29 | for more details. |
| 30 | |
| 31 | You should have received copies of the GNU General Public License and the |
| 32 | GNU Lesser General Public License along with the GNU MP Library. If not, |
| 33 | see https://www.gnu.org/licenses/. */ |
| 34 | |
| 35 | #include "gmp-impl.h" |
| 36 | |
| 37 | |
| 38 | /* binvert_limb_table[i] is the multiplicative inverse of 2*i+1 mod 256, |
| 39 | ie. (binvert_limb_table[i] * (2*i+1)) % 256 == 1 */ |
| 40 | |
| 41 | const unsigned char binvert_limb_table[128] = { |
| 42 | 0x01, 0xAB, 0xCD, 0xB7, 0x39, 0xA3, 0xC5, 0xEF, |
| 43 | 0xF1, 0x1B, 0x3D, 0xA7, 0x29, 0x13, 0x35, 0xDF, |
| 44 | 0xE1, 0x8B, 0xAD, 0x97, 0x19, 0x83, 0xA5, 0xCF, |
| 45 | 0xD1, 0xFB, 0x1D, 0x87, 0x09, 0xF3, 0x15, 0xBF, |
| 46 | 0xC1, 0x6B, 0x8D, 0x77, 0xF9, 0x63, 0x85, 0xAF, |
| 47 | 0xB1, 0xDB, 0xFD, 0x67, 0xE9, 0xD3, 0xF5, 0x9F, |
| 48 | 0xA1, 0x4B, 0x6D, 0x57, 0xD9, 0x43, 0x65, 0x8F, |
| 49 | 0x91, 0xBB, 0xDD, 0x47, 0xC9, 0xB3, 0xD5, 0x7F, |
| 50 | 0x81, 0x2B, 0x4D, 0x37, 0xB9, 0x23, 0x45, 0x6F, |
| 51 | 0x71, 0x9B, 0xBD, 0x27, 0xA9, 0x93, 0xB5, 0x5F, |
| 52 | 0x61, 0x0B, 0x2D, 0x17, 0x99, 0x03, 0x25, 0x4F, |
| 53 | 0x51, 0x7B, 0x9D, 0x07, 0x89, 0x73, 0x95, 0x3F, |
| 54 | 0x41, 0xEB, 0x0D, 0xF7, 0x79, 0xE3, 0x05, 0x2F, |
| 55 | 0x31, 0x5B, 0x7D, 0xE7, 0x69, 0x53, 0x75, 0x1F, |
| 56 | 0x21, 0xCB, 0xED, 0xD7, 0x59, 0xC3, 0xE5, 0x0F, |
| 57 | 0x11, 0x3B, 0x5D, 0xC7, 0x49, 0x33, 0x55, 0xFF |
| 58 | }; |