Biblioteka zawierająca typy z większą dokładnością niż unsigned long long.

Question

Witam

W ostatnich dniach tworzyłem oprogramowanie szyfrujące szyfrem RSA, lecz w pewnym momencie napotkałem na problem, a mianowicie ograniczenie typów danych w c++. Do obliczania używałem unsigned long long, lecz jego dokładność jest stanowczo za mała, próbowałem użyć biblioteki boost multiprecision, lecz za każdym razem kiedy próbuje ją zainstalować brakuje jakiegoś pliku, a sama dokumentacja jest raczej mało przejrzysta i tu moje pytanie, czy znacie może jakieś inne biblioteki, lub sposoby na obliczanie działań np. 75 ^103069, bo ja jak na razie szukałem jakichkolwiek sposobów i nic nie mogę znaleźć z góry dzięki.

Answer 1

lecz za każdym razem kiedy próbuje ją zainstalować brakuje jakiegoś pliku

Na Linuxie powinno być trywialne, zwykłe `apt install`. A jeśli na windowsie, to jak to robisz?

a sama dokumentacja jest raczej mało przejrzysta

Nie jest najlepsza, ale wciąż powinna mieć wszystko czego trzeba.

lub sposoby na obliczanie działań np. 75 ^103069

Z tego co wiem, w RSA nie chcesz liczyć potęgowania "75 ^103069", bezpośrednio, tylko z modulo. A to (wydajnościowo) jest znacznie łatwiejsze i szybsze.

   using boost::multiprecision::cpp_int;
   using boost::multiprecision::powm;

   cpp_int a = 2790;
   cpp_int b = 413;
   cpp_int mod = 3233;

   cpp_int c = powm(a, b, mod);

   std::cout << c << "\n";

 

Comments

Znaczy kilka komentarzy wyżej pisaliście coś o NuGet, a jak próbuje skorzystać z boosta którego podałeś, czyli ten, to co chwilę wyrzuca mi błędy, bo nie znajduje niektórych plików.

---

Tak, cały czas piszę o nugecie i cały czas o tej dokumentacji. To jest ten sam boost.

---

Aa, dobra nie wiem co się dzisiaj ze mną dzieje :p

W każdym razie dzięki :D

---

Przykład:

https://puu.sh/GbObE/f029a7a2ef.mp4

---

Dzięki za filmik przydał się troszeczkę, tacy ludzie jak ty to skarb :D, jeszcze raz dzięki

Answer 2

https://gmplib.org/