расшифровка RSA с использованием c ^ d mod n

Question

Я пытаюсь получить сообщение из кода RSA, но не могу понять, как.Формула, которую я пытаюсь использовать, чтобы найти сообщение: c ^ d mod n.В текстовом файле, который я получил (который является кодом RSA), у меня есть 3 параметра:

Параметр c:

c=62094327354293714871337806608043143339672711375275261525243238242322194473023610842261452370807533140129255594935713596899492336925573500404508972313463258470764117200138784924348362580128423518572743446058119722861164424364186271770831857887818550880280385895469933434901508250872871673722739401583613920865

параметр N:

N=102518413348128616948064302091615267327586561544914497024946023154172320251650248158262401038211060025769143033483116931749752882566368072181993447378932810603880706573407783516535716219705301632360773290434984792276962906314924125193872533986871367036809927042370179209563059349511562287725586162360516841779

и параметр d:

d=90575112832191634931822012293951618304193311969935139031973154594700485026947413962490036848108653090804963912366135718482295366073482828257042351498160831683665400283336482471506944874247073018050011183570224881323949477869741822928092177900190031155493051065073868895195339892585741809998466654281718606993

Теперь проблема в том, что числа слишком длинные (308 цифр, а параметр N - 309 цифр).Я не мог найти калькулятор, который может рассчитывать C ^ D до сих пор.

любая помощь?

Answer 1

Вы можете сделать это с помощью Java, используя math.BigInteger

          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