一位日本程序员写了一个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());
来自爱笑波比的爱