Java大整数类BigInteger实现模重复平方算法

最新推荐文章于 2021-05-17 23:35:22 发布

KogRow(接毕设和大作业版)

最新推荐文章于 2021-05-17 23:35:22 发布

阅读量347

点赞数 1

分类专栏： Java 加密算法文章标签： RSA 模重复平方算法

本文链接：https://blog.csdn.net/shuaicenglou3032/article/details/103426259

版权

Java 同时被 2 个专栏收录

22 篇文章 3 订阅

订阅专栏

加密算法

4 篇文章 0 订阅

订阅专栏

RSA的核心计算就是计算a^e mod m，其中，a,e可随机生成，m为大整数。

常规使用的int和long无法表示超大整数，因此使用Java的BigInteger来实现计算a^e mod m:

public static BigInteger mod(BigInteger a,BigInteger e,BigInteger m) {
		BigInteger kex = new BigInteger("1");
		String binary = e.toString(2);
		 for (int i = binary.length() - 1 ; i >= 0 ; i--){
			 if (binary.charAt(i) == '1'){
				 kex = (kex.multiply(a)).remainder(m);
				 a = (a.multiply(a)).remainder(m);
			 }else {
				a=(a.multiply(a)).remainder(m);
			}
		 }
		return kex;
	}