Użytkownik "Radoslaw Szwed" <r...@p...fm> napisał w wiadomości
news:qs7uv5$col$1@gioia.aioe.org...
>
> Użytkownik <o...@g...com> napisał w wiadomości
news:b7426ee8-be56-48fc-9657-da5a18e0729b@googlegrou
ps.com...
>
>> 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. ...
>
> Naprawdę będzie całkowita? Tak z ciekawości sprawdziłem dla 2^64
>
> 2^64 -5= 18446744073709551611 * 2,5= 46116860184273879027,5 +2,5=
46116860184273879030 /2
> =23058430092136939515 * 2,5 =57646075230342348787,5 +2,5 = 57646075230342348790 /2
=
> 28823037615171174395 *2,5= 72057594037927935993,75 + 2,5 ...

Coś mi się źle wymnożyło :)