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

Algorytm RSA

+1 głos
74 wizyt
pytanie zadane 21 kwietnia w Bezpieczeństwo, hacking przez arek01996 Stary wyjadacz (11,510 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 (103,240 p.)
Podobnie, jak przechowują Twoją (mniej więcej) 2608-bitową wiadomość - w tablicy.
komentarz 21 kwietnia przez arek01996 Stary wyjadacz (11,510 p.)
Jednak moja wiadomość to String a nie int. Czy wykonywanie obliczeń na stringach jest możliwe?
1
komentarz 21 kwietnia przez adrian17 VIP (103,240 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 (53,200 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ź 104 wizyt
pytanie zadane 21 kwietnia 2016 w C i C++ przez Jonbi2 Dyskutant (8,070 p.)
0 głosów
2 odpowiedzi 146 wizyt
0 głosów
1 odpowiedź 91 wizyt
pytanie zadane 16 sierpnia w C i C++ przez ziemjok Bywalec (2,270 p.)

37,418 zapytań

74,639 odpowiedzi

144,769 komentarzy

17,339 pasjonatów

Przeglądających: 92
Pasjonatów: 3 Gości: 89

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.

...