这个rsa算法哪里出错了呢? 为什么算的不对

发布于 2022-09-12 13:39:35 字数 1157 浏览 24 评论 0

public static void main(String[] args) {
 int x = 3;
 int y = 11;
 int n = x * y;
 int m = (x-1) * (y-1); // 20
 //e * d - 1 = y * m 
 int e = 3;
 int d = 7;
 System.out.println((e * d) % m); // 1
 //public  n  e //private n d
 byte[] bytes = "a".getBytes(StandardCharsets.UTF_8);
 //a^e % n = b 加密
 pbyte(bytes);
 int[] bytesne = new int[bytes.length];
 for (int i = 0; i <bytes.length ; i++) {
 long c = bytes[i];
 for (int j = 1; j <e; j++) {
 c*=bytes[i];
 }
 bytesne[i] = (byte)(c % n);
 }
 pint(bytesne);
 //b^d % n = a
 //a^d % n = b 解密
 byte[] rr = new byte[bytes.length];
 for (int i = 0; i <bytesne.length ; i++) {
 long c = bytesne[i];
 for (int j = 1; j <d; j++) {
 c*=bytesne[i];
 }
 rr[i] = (byte)(c % n);
 }
 pbyte(rr);
 System.out.println(new String(rr));
 Integer.toBinaryString(n);
}
public static void pbyte(byte[] bytes){
 for (byte aByte : bytes) {
 System.out.print(aByte + ">>");
 }
 System.out.println();
}
public static void pint(int[] bytes){
 for (int aByte : bytes) {
 System.out.print(aByte+ ">>");
 }
 System.out.println();
}

1
97>>
25>>
31>>

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

陪你搞怪i 2022-09-19 13:39:35

RSA要求明文m<n,而"a"=97>33。
计算没问题,解密出来31≡97 mod 33。

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文