Czy prawny rozmiar klucza AES to naprawdę limit?

Question

Pole AesCryptoServiceProvider.LegalKeySizes pokazuje dozwolone rozmiary w bitach.

Jednak nie rozumiem, jeśli są one prawdziwe, w jaki sposób mogę z powodzeniem wykorzystać klucz o długości 2048 bitów (256 bajtów)?

Przypuszczam, że moje prawdziwe pytanie brzmi: czy mój klucz zostanie wyprodukowany zgodnie z żądanym rozmiarem (większy niż 32 bajty), ale wtedy tylko pierwsze 32 bajty (256 bitów) są faktycznie brane pod uwagę w procesie szyfrowania/odszyfrowywania, renderowanie większy rozmiar klucza to marnowanie miejsca?

Nie wiem, czy istnieje sposób na mówienie tego, co faktycznie jest narażony w API ...

Wszelkie myśli? Może patrzę na to w niewłaściwy sposób?

Answer 1

AES może być używany dla 3 kluczy wielkości: 128, 192 i 256-bitowych. Zasadniczo, jeśli możesz użyć większych kluczy niż 256 bitów, biblioteka "kłamie", to znaczy, że niektóre bity większego klucza są w jakiś sposób odrzucane lub kompresowane. Na przykład PHP mcrypt ogranicza rozmiar klucza do największego możliwego rozmiaru.

Większe kluczowe "nasiona" są dość powszechne w świecie kryptografii. Na przykład Diffie-Hellman - algorytm uzgodnienia klucza - zwykle generuje sekret większy niż wymagany rozmiar klucza. Tak więc często pojawia się pytanie, czy , wyodrębniając (koncentrując) ilość entropii w kluczu. Jeśli bity są obcięte, to entropia w tych bitach jest odrzucana.

Tym, czego właściwie używa się w nowoczesnej kryptografii, jest KDF, funkcja wyprowadzania klucza. Jeśli wejście - nasiono - jest hasłem, powinieneś użyć PBKDF (Password Based KDF). Współczesne PBKDF to PBKDF2, bcrypt, scrypt i Argon2.

Jeśli dane wejściowe są już kluczem - dane, które zapewniają wystarczającą entropię (losowość), jeśli są wzięte razem - należy użyć KBKDF (Key Based KDF). Nowoczesny KBKDF to na przykład HKDF. Zauważ, że te algorytmy wymagają dodatkowego wejścia, więc jeśli nie podano żadnych dodatkowych danych, najprawdopodobniej bity dodatkowych kluczy są po prostu ignorowane.

Siła kryptograficzna AES-128 jest i pozostaje 128 bitów oczywiście. Tak długo jak te bity są nie do odróżnienia od przypadkowego przez atakującego, AES-128 should provide enough security for practical needs. AES-256 może być użyty, jeśli obawiasz się przełomów w kryptografii kwantowej.

---

Tak więc dla odpowiedzi: "Czy AES legalne wielkości klucza naprawdę są limitem?" odpowiedź brzmi: tak. 2048 bitowych rozmiarów kluczy jest częściej spotykanych dla algorytmów asymetrycznych, takich jak RSA/DSA. W przypadku RSA i DSA rozmiar klucza jest raczej niski, mimo że powinien być poza zasięgiem praktycznych ataków. Może szyfrowany tekst został zaszyfrowany przy użyciu hybrid encryption.

Answer 2

Można użyć larger key sizes with Rijndael, algorytmu szyfrowania, na którym opiera się AES, zwykle do pewnego limitu zdefiniowanego w bibliotece. Jednak z AES można używać tylko wielkości klucza 128, 192 lub 256 bitów. Niektóre implementacje mogą wykorzystywać pierwsze bity X (gdzie jest kluczowy rozmiar 128, 192 lub 256 bitów) tablicy bajtów lub strumienia bitów (zazwyczaj C/C++), ale implementacje biblioteki .Net Base Class Library (BCL) nie , jak wspomina @Blorgbeard w swoim komentarzu.

Edycja: W celu wyjaśnienia zależności pomiędzy Rijndael AES AES jest specyfikacja utworzony przez USA National Institute of Standards and Technology (NIST) (FIPS 197 dokładniej), który definiuje podzbiór Rijndael.AES jest zawarty w FIPS 140-2, co oznacza, że ​​jest zatwierdzony do pewnych zastosowań przez departamenty rządu Stanów Zjednoczonych.