Cześć. Badam pewne funkcje pod kątem zastosowań kryptograficznych. I mam następujący
problem. Muszę oszacować ile czasu zajmie mnożenie liczby 2^128-5, z dodawaniem.
Konkretnie - w pierwszym kroku obliczamy (2^128-5)*2,5+2,5, następnie dzielimy całość
przez 2. A potem znów wynik mnożymy razy 2,5 i dodajemy 2,5. I znów dzielimy wynik
przez 2. Musimy w sumie wykonać 128 takich operacji, to jest 64 mnożenia z dodawaniem
i 64 dzielenia przez 2.

Dosyć łatwo wykazać, że liczba końcowa będzie całkowita i każda liczba uzyskana po
drodze też będzie całkowita. Ale nie chodzi mi o wynik, tylko o sprawdzenie ile
komputerowi zajmie policzenie czegoś takiego.

Zaznaczę, że dla tak dużych liczb szybko tracona jest precyzja. Jestem laikiem, ale z
tego co wiem trzeba do tego albo specjalnych bibliotek albo jakichś własnych
rozwiązań do wykonywania obliczeń na tak dużych liczbach (które pewnie będą znacznie
wolniejsze, niż dedykowane, specjalne biblioteki, które stworzyli np. naukowcy do
różnych zaawansowanych obliczeń).

Czy ktoś jest w stanie wykonać takie obliczenia i zmierzyć czas? A może możecie
podsunąć jakiś sensowny sposób oszacowania tego?