RSA解密用c ^ d模N

问题描述 投票:0回答:1

我试图得到一个消息出来的RSA代码,但不能似乎了解。我试图用它来查找邮件的公式为:c ^ d模N。在我接收到的文本文件(其是RSA码),我有3个参数:

参数c:

c=62094327354293714871337806608043143339672711375275261525243238242322194473023610842261452370807533140129255594935713596899492336925573500404508972313463258470764117200138784924348362580128423518572743446058119722861164424364186271770831857887818550880280385895469933434901508250872871673722739401583613920865

参数N:

N=102518413348128616948064302091615267327586561544914497024946023154172320251650248158262401038211060025769143033483116931749752882566368072181993447378932810603880706573407783516535716219705301632360773290434984792276962906314924125193872533986871367036809927042370179209563059349511562287725586162360516841779

和d参数:

d=90575112832191634931822012293951618304193311969935139031973154594700485026947413962490036848108653090804963912366135718482295366073482828257042351498160831683665400283336482471506944874247073018050011183570224881323949477869741822928092177900190031155493051065073868895195339892585741809998466654281718606993

现在的问题是,数字是WAY太长(308位长,并且N的参数是309位长)。我找不到可以计算C 1-6 d迄今为止任何计算器。

任何帮助吗?

encryption rsa biginteger bignum ctf
1个回答
0
投票

你可以做到这一点与使用math.BigInteger的java

          BigInteger c = new BigInteger("62094327354293714871337806608043143339672711375275261525243238242322194473023610842261452370807533140129255594935713596899492336925573500404508972313463258470764117200138784924348362580128423518572743446058119722861164424364186271770831857887818550880280385895469933434901508250872871673722739401583613920865");
          BigInteger N = new BigInteger("102518413348128616948064302091615267327586561544914497024946023154172320251650248158262401038211060025769143033483116931749752882566368072181993447378932810603880706573407783516535716219705301632360773290434984792276962906314924125193872533986871367036809927042370179209563059349511562287725586162360516841779");
          BigInteger d = new BigInteger("90575112832191634931822012293951618304193311969935139031973154594700485026947413962490036848108653090804963912366135718482295366073482828257042351498160831683665400283336482471506944874247073018050011183570224881323949477869741822928092177900190031155493051065073868895195339892585741809998466654281718606993");
          BigInteger m = new BigInteger("1");
          m = c.modPow(d, N);
          System.out.println(m);

其结果将是

12095051301478169748702315942951183566712581822646196016924926165965065297342257
© www.soinside.com 2019 - 2024. All rights reserved.