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

Algorytm RSA

+1 głos
88 wizyt
pytanie zadane 21 kwietnia w Bezpieczeństwo, hacking przez arek01996 Stary wyjadacz (11,740 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

+2 głosów
odpowiedź 21 kwietnia przez adrian17 VIP (108,820 p.)
Podobnie, jak przechowują Twoją (mniej więcej) 2608-bitową wiadomość - w tablicy.
komentarz 21 kwietnia przez arek01996 Stary wyjadacz (11,740 p.)
Jednak moja wiadomość to String a nie int. Czy wykonywanie obliczeń na stringach jest możliwe?
1
komentarz 21 kwietnia przez adrian17 VIP (108,820 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/
+1 głos
odpowiedź 21 kwietnia przez CzikaCarry Maniak (63,440 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ź 115 wizyt
pytanie zadane 21 października w Python, Django przez Deloryn Użytkownik (830 p.)
0 głosów
1 odpowiedź 107 wizyt
pytanie zadane 21 kwietnia 2016 w C i C++ przez Jonbi2 Dyskutant (8,280 p.)
0 głosów
2 odpowiedzi 161 wizyt

42,445 zapytań

81,748 odpowiedzi

162,269 komentarzy

20,386 pasjonatów

Przeglądających: 98
Pasjonatów: 0 Gości: 98

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...