2019-04-16 08:09:59 +00:00
|
|
|
# bigint-mod-arith
|
2019-03-17 08:40:35 +00:00
|
|
|
|
2019-04-16 08:09:59 +00:00
|
|
|
Some extra functions to work with modular arithmetics using native JS (stage 3) implementation of BigInt. It can be used
|
|
|
|
with Node.js (>=10.4.0) and [Web Browsers supporting
|
|
|
|
BigInt](https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/BigInt#Browser_compatibility).
|
2019-04-06 08:50:29 +00:00
|
|
|
|
2019-04-16 08:09:59 +00:00
|
|
|
If you are looking for a cryptographically secure random generator and for probale primes (generation and testing), you
|
|
|
|
may be interested in [bigint-secrets](https://github.com/juanelas/bigint-secrets)
|
2019-04-06 08:50:29 +00:00
|
|
|
|
2019-04-16 08:09:59 +00:00
|
|
|
_The operations supported on BigInts are not constant time. BigInt can be therefore **[unsuitable for use in
|
|
|
|
cryptography](https://www.chosenplaintext.ca/articles/beginners-guide-constant-time-cryptography.html)**_
|
2019-04-06 08:50:29 +00:00
|
|
|
|
2019-04-16 08:09:59 +00:00
|
|
|
Many platforms provide native support for cryptography, such as
|
|
|
|
[webcrypto](https://w3c.github.io/webcrypto/Overview.html) or [node
|
|
|
|
crypto](https://nodejs.org/dist/latest/docs/api/crypto.html).
|
2019-04-06 08:50:29 +00:00
|
|
|
|
|
|
|
## Installation
|
|
|
|
bigint-mod-arith is distributed as both an ES6 and a CJS module.
|
|
|
|
|
2019-04-16 08:09:59 +00:00
|
|
|
The ES6 module is built for any [web browser supporting
|
|
|
|
BigInt](https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/BigInt#Browser_compatibility).
|
|
|
|
The module only uses native javascript implementations and no polyfills had been applied.
|
2019-04-06 08:50:29 +00:00
|
|
|
|
|
|
|
The CJS module is built as a standard node module.
|
|
|
|
|
|
|
|
bigint-mod-arith can be imported to your project with `npm`:
|
|
|
|
```bash
|
|
|
|
npm install bigint-mod-arith
|
|
|
|
```
|
|
|
|
|
2019-04-16 08:09:59 +00:00
|
|
|
For web browsers, you can also [download the bundle from
|
|
|
|
GitHub](https://raw.githubusercontent.com/juanelas/bigint-mod-arith/master/dist/bigint-mod-arith-latest.browser.mod.min.js).
|
2019-03-17 08:40:35 +00:00
|
|
|
|
|
|
|
## Usage examples
|
|
|
|
|
2019-04-16 08:09:59 +00:00
|
|
|
With node js:
|
2019-03-17 08:40:35 +00:00
|
|
|
```javascript
|
2019-04-06 10:41:11 +00:00
|
|
|
const bigintModArith = require('bigint-mod-arith');
|
|
|
|
|
2019-04-16 08:09:59 +00:00
|
|
|
// Stage 3 BigInts with value 666 can be declared as BigInt('666')
|
2019-04-08 10:21:20 +00:00
|
|
|
// or the shorter no-linter-friendly new syntax 666n
|
2019-04-06 10:41:11 +00:00
|
|
|
|
2019-04-16 08:09:59 +00:00
|
|
|
let a = BigInt('5');
|
|
|
|
let b = BigInt('2');
|
2019-04-06 10:41:11 +00:00
|
|
|
let n = BigInt('19');
|
2019-04-16 08:09:59 +00:00
|
|
|
|
2019-04-06 10:41:11 +00:00
|
|
|
console.log(bigintModArith.modPow(a, b, n)); // prints 6
|
2019-04-16 08:09:59 +00:00
|
|
|
|
2019-04-06 10:41:11 +00:00
|
|
|
console.log(bigintModArith.modInv(BigInt('2'), BigInt('5'))); // prints 3
|
2019-04-16 08:09:59 +00:00
|
|
|
|
2019-04-06 10:41:11 +00:00
|
|
|
console.log(bigintModArith.modInv(BigInt('3'), BigInt('5'))); // prints 2
|
2019-03-17 08:40:35 +00:00
|
|
|
```
|
|
|
|
|
2019-04-16 08:09:59 +00:00
|
|
|
From a browser, you can just load the module in a html page as:
|
|
|
|
```html
|
|
|
|
<script type="module">
|
|
|
|
import * as bigintModArith from 'bigint-mod-arith-latest.browser.mod.min.js';
|
|
|
|
// Stage 3 BigInts with value 666 can be declared as BigInt('666')
|
|
|
|
// or the shorter no-linter-friendly new syntax 666n
|
|
|
|
|
|
|
|
let a = BigInt('5');
|
|
|
|
let b = BigInt('2');
|
|
|
|
let n = BigInt('19');
|
|
|
|
|
|
|
|
console.log(bigintModArith.modPow(a, b, n)); // prints 6
|
|
|
|
|
|
|
|
console.log(bigintModArith.modInv(BigInt('2'), BigInt('5'))); // prints 3
|
|
|
|
|
|
|
|
console.log(bigintModArith.modInv(BigInt('3'), BigInt('5'))); // prints 2
|
|
|
|
</script>
|
|
|
|
```
|
|
|
|
|
2019-04-06 08:50:29 +00:00
|
|
|
# bigint-mod-arith JS Doc
|
|
|
|
|
2019-03-17 08:40:35 +00:00
|
|
|
{{>main}}
|
|
|
|
|
2019-04-16 08:09:59 +00:00
|
|
|
* * *
|