猿问

js里用到多次方然后模除,整型数据溢出

我们课程综合实验有个要使用Diffie-Hellman算法交换密钥,要用到多次方然后模除,在php端绕过了整型数据溢出问题,php里面有:

bcmod(bcpow(5, 2067), 17509)

js里面:

Math.pow(5, 2067) % 17509

怎么办?
这个算出来是15187.


米脂
浏览 971回答 4
4回答

Smart猫小萌

如果是解决方案的话,你可以用手写一个快速幂啊。或者直接暴力吧。

四季花海

需要自己用JS实现大整数算术这件事前面的各位已经说过了,你用的bcpow其实就是php的大整数实现(BC库)我想说的是,从实践的角度来说,密钥交换这件事不应该用JS来算,浏览器端的行为首先不安全,其次还很容易被窃取。采用HTTPS协议和正规的证书可以保证JS和HTML代码的安全性,但如果用了HTTPS,那密钥交换之类的事情就都封装在协议栈中,JS代码没也就有计算密钥的需要了
随时随地看视频慕课网APP

相关分类

JavaScript
我要回答