bigint-mod-arith/src/doc/readme-template.md

76 lines
3.2 KiB
Markdown
Raw Normal View History

2020-04-06 22:49:13 +00:00
[![JavaScript Style Guide](https://img.shields.io/badge/code_style-standard-brightgreen.svg)](https://standardjs.com)
# bigint-mod-arith
Some extra functions to work with modular arithmetic using native JS ([ES-2020](https://tc39.es/ecma262/#sec-bigint-objects)) 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).
> 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).
## 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.
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.
2020-04-08 09:53:15 +00:00
For web browsers, you can also directly download the [IIFE bundle](https://raw.githubusercontent.com/juanelas/bigint-mod-arith/master/lib/index.browser.bundle.iife.js) or the [ES6 bundle module](https://raw.githubusercontent.com/juanelas/bigint-mod-arith/master/lib/index.browser.bundle.mod.js) from GitHub.
2020-04-06 22:49:13 +00:00
## Usage example
Import your module as :
- Node.js
```javascript
2020-04-08 09:53:15 +00:00
const {{PKG_CAMELCASE}} = require('{{PKG_NAME}}')
2020-04-06 22:49:13 +00:00
... // your code here
```
2020-04-08 09:53:15 +00:00
- JavaScript native or TypeScript project
2020-04-06 22:49:13 +00:00
```javascript
2020-04-08 09:53:15 +00:00
import * as {{PKG_CAMELCASE}} from '{{PKG_NAME}}'
2020-04-06 22:49:13 +00:00
... // your code here
```
2020-04-08 09:53:15 +00:00
> BigInt is [ES-2020](https://tc39.es/ecma262/#sec-bigint-objects). In order to use it with TypeScript you should set `lib` (and probably also `target` and `module`) to `esnext` in `tsconfig.json`.
2020-04-06 23:05:56 +00:00
- JavaScript native browser ES6 mod
2020-04-06 22:49:13 +00:00
```html
<script type="module">
2020-04-08 09:53:15 +00:00
import * as {{PKG_CAMELCASE}} from 'lib/index.browser.bundle.mod.js' // Use you actual path to the broser mod bundle
... // your code here
</script>
2020-04-06 22:49:13 +00:00
```
- JavaScript native browser IIFE
```html
<script src="../../lib/index.browser.bundle.js"></script> <!-- Use you actual path to the browser bundle -->
2020-04-06 22:49:13 +00:00
<script>
... // your code here
</script>
2020-04-07 14:34:28 +00:00
```
2020-04-08 09:53:15 +00:00
And you could use it like in the following:
2020-04-06 22:49:13 +00:00
```javascript
/* Stage 3 BigInts with value 666 can be declared as BigInt('666')
or the shorter syntax 666n.
2020-04-06 22:49:13 +00:00
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.
*/
const a = BigInt('5')
const b = BigInt('2')
const n = 19n
2020-04-06 22:49:13 +00:00
2020-04-06 23:05:56 +00:00
console.log(bigintModArith.modPow(a, b, n)) // prints 6
2020-04-06 22:49:13 +00:00
console.log(bigintModArith.modInv(2n, 5n)) // prints 3
2020-04-06 22:49:13 +00:00
2020-04-06 23:05:56 +00:00
console.log(bigintModArith.modInv(BigInt('3'), BigInt('5'))) // prints 2
2020-04-06 22:49:13 +00:00
```
2020-04-07 11:09:27 +00:00
## API reference documentation
2020-04-06 22:49:13 +00:00
{{>main}}