FIPS 204 — cyfrowy podpis postkwantowy.
Algorytm Shora rozkłada duże liczby całkowite i oblicza logarytmy dyskretne w czasie wielomianowym na komputerze kwantowym. Odpowiednio duży komputer kwantowy mógłby sfałszować dowolny podpis RSA lub ECDSA w kilka sekund.
ML-DSA-65 (dawniej Dilithium-3) czerpie swoje bezpieczeństwo z trudności znalezienia krótkich wektorów w kratach modułowych — problemu, dla którego nie jest znany wydajny algorytm kwantowy. Jest to jeden z najczęściej badanych schematów podpisu postkwantowy, z ponad dziesięcioletnią analizą kryptograficzną.
FIPS 204 został opublikowany w sierpniu 2024 po ośmioletnim procesie standaryzacji. Algorytm został zaimplementowany, poddany audytowi i porównany w setkach niezależnych grup badawczych oraz przejrzany przez agencje krajowe.
Każde konto w UltimaOS ma długoterminową parę kluczy ML-DSA-65 generowaną podczas pierwszej konfiguracji urządzenia. Klucz prywatny nigdy nie opuszcza urządzenia. Klucz publiczny jest rejestrowany na serwerze podczas tworzenia konta i stanowi podstawę każdej uwierzytelnionej operacji.
Wyzwania logowania są podpisywane prywatnym kluczem ML-DSA-65 użytkownika. Serwer weryfikuje je za pomocą zapisanego klucza publicznego. Żadne hasło nie jest nigdy przesyłane przez sieć — dowód kryptograficzny całkowicie zastępuje hasła.
Gdy administrator obszaru roboczego zaprasza nowego członka, token zaproszenia jest podpisywany kluczem ML-DSA-65 administratora. Odbiorca weryfikuje podpis na swoim urządzeniu, zapewniając, że zaproszenie pochodzi od uprawnionego administratora.
Działania administracyjne (usunięcie członka, zmiana roli, aktualizacja rozliczeń) są podpisywane kluczem ML-DSA-65 wykonawcy. Dziennik audytu jest tylko do dopisywania, a podpisy umożliwiają wykrycie jakiejkolwiek manipulacji.
Każda aktualizacja UltimaOS jest podpisana kryptograficznie. Klienci weryfikują podpis przed zastosowaniem aktualizacji.
Generowanie klucza ML-DSA-65 zajmuje około 0,1 ms na nowoczesnym laptopie. Tworzenie konta kończy się w mniej niż 200 ms łącznie z komunikacją z serwerem.
Podpis ML-DSA-65 ma 3309 bajtów — około 10 razy więcej niż typowy podpis ECDSA (64 bajty). Dla produktu do czatu/przestrzeni roboczej jest to niewidoczne; dla protokołów o dużej przepustowości miałoby znaczenie.
Weryfikacja podpisu ML-DSA-65 jest szybsza niż podpisywanie i zajmuje znacznie mniej niż 1 ms. Serwer może weryfikować tysiące podpisów na sekundę na rdzeń.
Klucze publiczne ML-DSA-65 mieszczą się w jednym pakiecie UDP. Identyfikatory kont zawierają skrót klucza publicznego plus krótką nazwę wyświetlaną, co utrzymuje adresy URL i identyfikatory czytelnymi dla człowieka.
Short answer
ML-DSA-65 (algorytm podpisu cyfrowego oparty na kratach modułowych, zestaw parametrów 65) to standaryzowany przez NIST schemat podpisu cyfrowego postkwantowy określony w FIPS 204. Jest to następca RSA i ECDSA oparty na kratach na erę postkwantowy. (specyfikacja FIPS 204)
Short answer
"65" odnosi się do poziomu bezpieczeństwa NIST. ML-DSA-65 celuje w poziom 3 NIST — co odpowiada w klasycznych kategoriach bezpieczeństwa złamaniu AES-192, czyli około 192-bitowemu bezpieczeństwu przeciwko klasycznym atakującym.
Short answer
Tak. ML-DSA-65 to znormalizowana nazwa; Dilithium to nazwa używana podczas konkursu NIST. Konstrukcja matematyczna jest identyczna.
Short answer
ML-DSA-65 ma mniejsze klucze niż RSA-4096 i podobną szybkość podpisywania, z dużo szybszą weryfikacją. W przeciwieństwie do RSA-2048, ML-DSA-65 pozostaje bezpieczny przeciwko atakującym kwantowym. Głównym kompromisem jest rozmiar podpisu (3,3 KB vs ~256 bajtów).
Short answer
Nie jest znany wydajny algorytm kwantowy dla problemów krat modułowych, na których opiera się ML-DSA-65. Algorytm był badany przez ponad dekadę przez społeczność kryptograficzną bez znaczących złamań.
Short answer
FIPS 204 to Federalny Standard Przetwarzania Informacji opublikowany przez NIST w sierpniu 2024, który określa ML-DSA. Jest to formalna standaryzacja tego schematu.
Short answer
Nie. Klasyczne podpisy (RSA, ECDSA) nie są używane w UltimaOS do operacji skierowanych do użytkownika.
Short answer
Zespół przeniósłby się na nowy schemat podpisu (prawdopodobnie następny algorytm standaryzowany przez NIST).
Żadnych reklam, danych, czasu próbnego. Konta indywidualne i rodzinne są bezpłatne - na stałe. Organizacje płacą za miejsce i to je finansuje.