Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Fixes #1431: Incorrect results from exponentModulo.
Changes: - Removed incorrect mod op on exponent. - Handled base case for zero exponent. Tests: - Tested against modPow by [jsbn](https://github.com/creationix/jsbn) - Tested 100 runs of random hex strings with lengths 300 - 1000 using [fast-check](https://github.com/dubzzz/fast-check): ✓ src/JuceBigInteger.test.ts (1) 1776566ms ✓ JuceBigInteger (1) 1776565ms ✓ exponentModulo (1) 1776565ms - Double-checked counter examples on [Omni Calculator](https://www.omnicalculator.com/math/power-modulo): - b=x, e=0, m=y - b=3, e=8, m=5 - b=0x1400000007, e=0x1400000006, m=0x1400000005 Source: - Find the tests in this project: [@ianacaburian/generate-key-file](https://github.com/ianacaburian/generate-key-file/tree/develop)
- Loading branch information