JS实现大数运算中的modPow_js modpowint-CSDN博客

本文链接：https://blog.csdn.net/m0_53541401/article/details/127468867

一位日本程序员写了一个big.js的大数运算包，但是其中没有实现modPow的功能，然而这个功能在密码学中十分常用，在此放一个实现的js代码，仅供参考

// const { default: Big } = require("C:/Users/33345/AppData/Local/Microsoft/TypeScript/4.8/node_modules/@types/big.js/index");
const { default: Big } = require("big.js");
var random = Big("1713320963132479737");
var N=Big("6519133652844314441");
var NSQ=N.mul(N);
var g=N.add(1);
var message = Big("1");
function modPow(x,n,m,preX=new Big("1")){
    if(n.lte(new Big("1024"))){
        // console.log(n.toFixed());
        var val = new Big("1");
        for(var i=0;i<n;i++){
            val=val.mul(x).mod(m);
            // console.log(val.toFixed());
        }
        val = val.mul(preX).mod(m);
        return val;

    }
    return modPow(x.mul(x).mod(m),n.mod(2)==0?n.div(2):n.div(2).sub(0.5),m,n.mod(2)==0?preX:preX.mul(x).mod(m));
}
function En(m,r){
    return modPow(g,m,NSQ).mul(modPow(r,N,NSQ)).mod(NSQ);
}
// var x=Big("123456789109876654321");
// var n=Big("114514415411");
// var m=Big("123456789112409876654321");

// console.log(modPow(x,n,m).toFixed());
console.log(En(message,random).toFixed());

来自爱笑波比的爱