JSBN vs BigInt.js Modular Exponentiation (Montgomery)

Benchmark created by Stefan Thomas on September 21, 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 = "3f70f29d3f3ae354a6d2536ceafba83cfc787cd91e7acd2b6bde05e62beb8295ae18e3f786726f8d034bbc15bf8331df959f59d431736d5f306aaba63dacec279484e39d76db9b527738072af15730e8b9956a64e8e4dbe868f77d1414a8a8b8bf65380a1f008d39c5fabe1a9f8343929342ab7b4f635bdc52532d764701ff3d8072c475c012ff0c59373e8bc423928d99f58c3a6d9f6ab21ee20bc8e8818fc147db09f60c81906f2c6f73dc69725f075853a89f0cd02a30a8dd86b660ccdeffc292f398efb54088c822774445a6afde471f7dd327ef9996296898a5747726ccaeeceeb2e459df98b4128cb5ab8c7cd20c563f960a1aa770f3c81f13f967b6cc";
    var exponent = "322e393f76a1c22b147e7d193c00c023afb7c1500b006ff1bc1cc8d391fc38bd";
    var modulus = "c7f1bc1dfb1be82d244aef01228c1409c198894eca9e21430f1669b4aa3864c9f37f3d51b2b4ba1ab9e80f59d267fda1521e88b05117993175e004543c6e3611242f24432ce8efa3b81f0ff660b4f91c5d52f2511a6f38181a7bf9abeef72db056508bbb4eeb5f65f161dd2d5b439655d2ae7081fcc62fdcb281520911d96700c85cdaf12e7d1f15b55ade867240722425198d4ce39019550c4c8a921fc231d3e94297688c2d77cd68ee8fdeda38b7f9a274701fef23b4eaa6c1a9c15b2d77f37634930386fc20ec291be95aed9956801e1c76601b09c413ad915ff03bfdc0b6b233686ae59e8caf11750b509ab4e57ee09202239baee3d6e392d1640185e1cd";
    
    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