bigint-mod-arith/README.hbs

68 lines
3.1 KiB
Handlebars
Raw Normal View History

2019-04-16 08:09:59 +00:00
# bigint-mod-arith
2019-03-17 08:40:35 +00:00
2019-05-04 23:29:37 +00:00
**IMPORTANT! This package has been superseded by [bigint-crypto-utils](https://github.com/juanelas/bigint-crypto-utils)**. Please install that package instead.
Some extra functions to work with modular arithmetics using native JS (stage 3) implementation of BigInt. It can be used by any [Web Browser or webview supporting BigInt](https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/BigInt#Browser_compatibility) and with Node.js (>=10.4.0).
2019-04-06 08:50:29 +00:00
2019-05-04 23:29:37 +00:00
If you are also looking for a cryptographically-secure random generator and for strong probable primes (generation and testing), you should consider moving to [bigint-crypto-utils](https://github.com/juanelas/bigint-crypto-utils)
2019-04-06 08:50:29 +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).** Many platforms provide native support for cryptography, such as [Web Cryptography API](https://w3c.github.io/webcrypto/) or [Node.js Crypto](https://nodejs.org/dist/latest/docs/api/crypto.html)._
2019-04-06 08:50:29 +00:00
## Installation
bigint-mod-arith is distributed for [web browsers and/or webviews supporting
BigInt](https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/BigInt#Browser_compatibility)
as an ES6 module or an IIFE file; and for Node.js (>=10.4.0), as a CJS module.
2019-04-06 08:50:29 +00:00
bigint-mod-arith can be imported to your project with `npm`:
```bash
npm install bigint-mod-arith
```
NPM installation defaults to the ES6 module for browsers and the CJS one for Node.js.
2019-04-06 08:50:29 +00:00
For web browsers, you can also directly download the minimised version of the [IIFE file](https://raw.githubusercontent.com/juanelas/bigint-mod-arith/master/dist/bigint-mod-arith-latest.browser.min.js) or the [ES6 module](https://raw.githubusercontent.com/juanelas/bigint-mod-arith/master/dist/bigint-mod-arith-latest.browser.mod.min.js) from GitHub.
2019-03-17 08:40:35 +00:00
## Usage example
2019-03-17 08:40:35 +00:00
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');
/* Stage 3 BigInts with value 666 can be declared as BigInt('666')
or the shorter new no-so-linter-friendly syntax 666n.
Notice that you can also pass a number, e.g. BigInt(666), but it is not
recommended since values over 2**53 - 1 won't be safe but no warning will
be raised.
*/
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
console.log(bigintCryptoUtils.modPow(a, b, n)); // prints 6
2019-04-16 08:09:59 +00:00
console.log(bigintCryptoUtils.modInv(BigInt('2'), BigInt('5'))); // prints 3
2019-04-16 08:09:59 +00:00
console.log(bigintCryptoUtils.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';
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
* * *