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

Algorytm RSA

+1 głos
180 wizyt
pytanie zadane 21 kwietnia 2017 w Bezpieczeństwo, hacking przez arek01996 Stary wyjadacz (12,150 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 Ekspert (204,960 p.)
Podobnie, jak przechowują Twoją (mniej więcej) 2608-bitową wiadomość - w tablicy.
komentarz 21 kwietnia 2017 przez arek01996 Stary wyjadacz (12,150 p.)
Jednak moja wiadomość to String a nie int. Czy wykonywanie obliczeń na stringach jest możliwe?
1
komentarz 21 kwietnia 2017 przez adrian17 Ekspert (204,960 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,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
2 odpowiedzi 104 wizyt
pytanie zadane 17 lutego w PHP, Symfony, Zend przez _Visni4PL_ Obywatel (1,210 p.)
0 głosów
1 odpowiedź 46 wizyt
pytanie zadane 20 listopada 2018 w Python, Django przez pretorianin Nowicjusz (170 p.)
0 głosów
1 odpowiedź 389 wizyt
pytanie zadane 21 października 2017 w Python, Django przez Deloryn Bywalec (2,060 p.)
Porady nie od parady
Komentarze do pytań nie służą do odpowiadania, od tego jest wydzielona sekcja odpowiedzi. Funkcją komentarzy jest natomiast możliwość uzyskania dodatkowych informacji na temat samego posta.Komentarze

67,231 zapytań

114,191 odpowiedzi

242,032 komentarzy

45,639 pasjonatów

Przeglądających: 224
Pasjonatów: 1 Gości: 223

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.

...