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

Algorytm RSA

+1 głos
129 wizyt
pytanie zadane 21 kwietnia 2017 w Bezpieczeństwo, hacking przez arek01996 Stary wyjadacz (12,030 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 2017 przez adrian17 VIP (137,020 p.)
Podobnie, jak przechowują Twoją (mniej więcej) 2608-bitową wiadomość - w tablicy.
komentarz 21 kwietnia 2017 przez arek01996 Stary wyjadacz (12,030 p.)
Jednak moja wiadomość to String a nie int. Czy wykonywanie obliczeń na stringach jest możliwe?
1
komentarz 21 kwietnia 2017 przez adrian17 VIP (137,020 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 2017 przez CzikaCarry Szeryf (75,260 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ź 202 wizyt
pytanie zadane 21 października 2017 w Python, Django przez Deloryn Obywatel (1,780 p.)
0 głosów
0 odpowiedzi 78 wizyt
0 głosów
3 odpowiedzi 63 wizyt
pytanie zadane 12 lutego w C i C++ przez WhizzKid Początkujący (400 p.)
Porady nie od parady
Odznacz odpowiedź zieloną fajką, jeśli uważasz, że jest ona najlepsza ze wszystkich i umożliwiła ci rozwiązanie problemu.Najlepsza odpowiedź

54,387 zapytań

98,246 odpowiedzi

202,070 komentarzy

26,700 pasjonatów

Przeglądających: 251
Pasjonatów: 13 Gości: 238

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.

...