program obliczający modulo 2^32, sha 2

Question

Cześć, pisze właśnie implementacje SHA-256, trzeba w nim obliczyć resztę z dzielenia 2^32 (liczba mod 2^32). Przekopałem internet i nie znalazłem nic co byłbym w stanie zrozumieć, czy potrafiłby ktoś wytłumaczyć w jaki sposób wykonuję się taką operację gdy zostaje przekroczony zakres zmiennej, działam na 32 bitowych zmiennych.

Z góry dziękuję za pomoc :)

Answer 1

Modulo jest to reszta z dzielenia. NP. 9 % 2 (oznaczeniem modulo jest %) jest to 1, ponieważ 9:2=4 i reszty 1. Tak samo masz tu, czyli musisz policzyć modulo przez 2^32, Czyli x%4 294 967 296

Comments

dziękuje za odpowiedz, ale to co napisałeś jest dla mnie jasne, problem w tym że działam na liczbach 32 bitowych, chyba nie wyraziłem się jasno, zaraz poprawie, chodzi mi o przypadek gdy liczba przekracza zakres i jest większa niż 2^32 co się wtedy dzieje?

---

A co ma się dziać? Chyba nic oprócz tego, że się nie zmieści w twoich zmiennych :)

---

ok, dzięki za zainteresowanie tematem,

---

Chodzi mi o to co się dzieje jak na wejściu do tych czerwonych kwadratów pojawi się liczba większa niż zakres 2^32

https://pl.wikipedia.org/wiki/SHA-2 - tutaj więcej info