• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Algorytm RSA

0 głosów
47 wizyt
pytanie zadane 6 dni temu w Bezpieczeństwo, hacking przez arek01996 Stary wyjadacz (10,980 p.)
Witam,

Zastanawiam się w jaki sposób komputery, które przechowują klucze 1024 bitowe, skoro wszystkie znane mi języki programowania mają zmienne nie większe niż 2^64

Sam chciałbym zastosować RSA w PHP ale nie wiem w jaki sposób można zapisać duże liczby nie przekraczając zakresu int.

Czy ktoś jest w stanie mi to wyjaśnić?

2 odpowiedzi

+1 głos
odpowiedź 6 dni temu przez adrian17 Szeryf (89,980 p.)
Podobnie, jak przechowują Twoją (mniej więcej) 2608-bitową wiadomość - w tablicy.
komentarz 6 dni temu przez arek01996 Stary wyjadacz (10,980 p.)
Jednak moja wiadomość to String a nie int. Czy wykonywanie obliczeń na stringach jest możliwe?
komentarz 6 dni temu przez adrian17 Szeryf (89,980 p.)
String pod spodem to wciąż tablica bajtów i jak najbardziej możliwe jest czytanie takiej postaci. Takie algorytmy w ogóle nie działają na "intach", tylko najczęściej są właśnie kombinacjami operacji bitowych (XOR, shifty) na tablicach bajtów.

W każdym razie, jeśli chcesz po prostu użyć enkrypcję w PHP, w ogóle nie powinieneś się przejmować wyborem typu RSA, tylko użyć wbudowane funkcje typu openssl_encrypt:

http://stackoverflow.com/a/30189841

http://blog.turret.io/the-missing-php-aes-encryption-example/
0 głosów
odpowiedź 6 dni temu przez CzikaCarry Nałogowiec (39,620 p.)
Prawdopodobnie trzymają to we własnych typach. Ja kiedyś napisałem BigInta w c++, który może przetrzymywać liczby 2^64^32, i można na niej wykonywać takie same operacje jak na intach.

Podobne pytania

0 głosów
1 odpowiedź 98 wizyt
pytanie zadane 21 kwietnia 2016 w C i C++ przez Jonbi2 Dyskutant (7,970 p.)
0 głosów
1 odpowiedź 71 wizyt
0 głosów
1 odpowiedź 93 wizyt
pytanie zadane 21 marca w Matematyka, fizyka, logika przez Jiin Początkujący (250 p.)
...