JSBN vs BigInt.js Modular Exponentiation (Montgomery) (v2)

Revision 2 of this benchmark created on November 6, 2013

Preparation HTML

<script src="//www-cs-students.stanford.edu/~tjw/jsbn/jsbn.js"></script>
<script src="//www-cs-students.stanford.edu/~tjw/jsbn/jsbn2.js"></script>
<script src="//leemon.com/crypto/BigInt.js"></script>

Setup

var base = "2a81dc7164d57442dce1757c7bc5b0712b58a193b78cadd337fbcd26b865955a4b09160e9cbafc48c35e44115399207d342b0cb8535c5ef80919f983b196da666294ff65164e161088f98cb3edbb3e94ae1595bc70442da039347e36e209f911e247255bb39808529e3d8066e9d8257880aec789361d8608e18532cf370612a654909f7c80afe58018a4c013bb2c2801e1694baddb7c51b784664708ee926ed2e81de1fb997fcc905bcfbf0a891eb011089722b00281fb3e9e2c829cac96398fd60dfd42d4b0946ae9d521a3b4d42d46a1eb48cf976396072e03f9fb53156dad4ea5b0293ac8af87ef4d899f8cf745baba8a5ca702b6b6d2525bcb80eeea6803";
    var exponent = "b382bd8e336b448773ece6b87118efadd683749db304cf9a1608508aa610cab4730321b0b0d7bc31a03dee52afd7a2446446b43eee2c54afb1a5bf7dda7e2697071124d39363ce8ddfe1a0578a03686d9fceeeb77a0cc2a44ca5ec0c768824d46b8be05fc92fd90b4e9ce367a279e8aa9a1bd0ad941301297c8c66c1fe9de7e001fce8099a01357c4a0680177f5e87c3ce413a9f347ced183dcce62397f10c0900535bb88145963b53a6cb173f5d6b17c2b8b0919ea3f527944d90f8b6fdbec46d7679b28a5fff2c7ad71a840a15e7afe4eba93ca5e67430f75b8d9a91048d08875b1af21e83e47fc02dbda620eaec7be53f5c50df216e71d1879828af77a131";
    var modulus = "7de017d9ecaf81b07e32f8f0fcbb91547e44c5a71c90779018a7b539429e78bcd247f062b7d71d1bdb753fab744876f76fba171643aa173c6e97f06b28dfc59b2bbd5425375cbef8d8a0ee72e590ea5647724cb08a3ed87324c3a61c33ff264d595b906ea9293209f1ee094eb2f7827976faf20f333c92167c5c8f186e4f829e6d670d2c074964a69d0e93170654e039825f5e860a7bea23722f27659b2181b1159969dab6dcce3e73456f849bfda15a6cb3f9f76ac4e9c22c11a8b2adff8f905cb31521c3773d32ae33c7fa69ea300d0379276d23088479ed28327156fc2896e87431f4ff3d7d710e686aeeac534cef8be668f2e406f1bdacefa93b479c616bcbc7339278fa9be52a30f472df08bf6116f956c4662d2c2d50c1f67c70c6b224451a20655073a3b3086c3462b99d27e20a3d79fecceabb3e5ea181299b71c2a8cfbea1e40c72f119f7efdc813c25ce12603a2afc156be436c6a8779b9ecab0254a2f13cbefdac60bd3ff74ed4d4758fdd369ec600d5d10b73d9b79bb5ff29005c16e55166b68a7fee710b8aa64668cf3b32e2a4cba46dd7c692f2d27cb8c7bfb9cb0176c79d8dd4fccfe3b094334ca3aa065f24902e48ec881a51c26a03974189602f3659d6dc1f9919a39426bbf1e324839cff1226d1732dfe1d22b7b30c69530d69d59c67e89e6491b1ea227d23a9beee39744e69f257560bf55983f0cab61";
    
    var jsbnBase = new BigInteger(base, 16);
    var jsbnExponent = new BigInteger(exponent, 16);
    var jsbnModulus = new BigInteger(modulus, 16);
    
    var biBase = str2bigInt(base, 16, 1);
    var biExponent = str2bigInt(exponent, 16, 1);
    var biModulus = str2bigInt(modulus, 16, 1);

Test runner

jsbnBase.modPow(jsbnExponent, jsbnModulus);

powMod(biBase, biExponent, biModulus);

Revisions

You can edit these tests or add more tests to this page by appending /edit to the URL.

• Revision 1: published by Stefan Thomas on September 21, 2013
• Revision 2: published on November 6, 2013
• Revision 3: published by vibornoff on March 19, 2014
• Revision 4: published by vibornoff on March 28, 2014