Big Integer Library

Introduction

This repository is a C implementation of a software-based Big Unsigned Integer Library. The specific interface can be found below. Numbers are represented as pointers to 32-bit unsigned integers. We use a base of 2^32 for each digit. Below is an example of such a number in C uint32_t x[] = { 0x12345678, 0x12345678 } = 1,311,768,465,173,141,112

Implementation

The following contains a list of all the Big Integer methods included in big-uint.h.

1. big_uint_equals
2. big_uint_cmp
3. big_uint_max
4. big_uint_min
5. big_uint_cpy
6. big_uint_swap
7. big_uint_sprint
8. big_uint_print
9. big_uint_shl
10. big_uint_shl2
11. big_uint_shr
12. big_uint_shr2
13. big_uint_or
14. big_uint_and
15. big_uint_xor
16. big_uint_add
17. big_uint_sub
18. big_uint_mult
19. big_uint_div
20. big_uint_gcd
21. big_uint_gcd_extended

Additionally, we have added the following modular arithmetic functions in mod.h:

1. mod_init
2. mod_big_uint
3. mod_add
4. mod_sub
5. mod_mult
6. mod_exp