RSA i ECDSA są załamane kwantem
Algorytm Shor 'a powoduje duże liczby całkowite i oblicza dyskretne logarytmy w czasie wielomianowym na komputerze kwantowym. Wystarczająco duży komputer kwantowy podrobiłby każdy podpis RSA lub ECDSA w sekundach.
FIPS 204 - cyfrowy podpis postkwantowy.
Algorytm Shor 'a powoduje duże liczby całkowite i oblicza dyskretne logarytmy w czasie wielomianowym na komputerze kwantowym. Wystarczająco duży komputer kwantowy podrobiłby każdy podpis RSA lub ECDSA w sekundach.
ML-DSA-65 (dawniej Dilithium-3) czerpie swoje bezpieczeństwo z twardości znalezienia krótkich wektorów w modułach kratowych - problemu, dla którego nie jest znany efektywny algorytm kwantowy. Jest to jeden z najbardziej zbadanych systemów podpisu postkwantowy, z ponad dekady kryptografii.
FIPS 204 został opublikowany w sierpniu 2024 r. po osiemnastoletnim procesie normalizacji. Algorytm został wdrożony, skontrolowany i uwzględniony w setkach niezależnych grup badawczych i poddany przeglądowi przez agencje krajowe.
Każde konto na UltimaOS posiada długoterminową parę kluczy ML-DSA-65 wygenerowaną przy pierwszej konfiguracji urządzenia. Prywatny klucz nigdy nie opuszcza urządzenia. Klucz publiczny jest zarejestrowany na serwerze przy tworzeniu konta i jest podstawą każdej operacji uwierzytelnionej.
Sygnał w wyzwaniach jest podpisywany prywatnym kluczem ML-DSA-65 użytkownika. Serwer weryfikuje zapisany klucz publiczny. Hasło nigdy nie jest wysyłane przez przewód - dowód kryptograficzny całkowicie zastępuje hasła.
Kiedy admin w miejscu pracy zaprasza nowego członka, token zaproszenia jest podpisywany za pomocą klucza ML-DSA-65. Odbiorca weryfikuje podpis na urządzeniu, zapewniając, że zaproszenie pochodzi od legalnego administratora.
Działania administracyjne (usunięcie członków, zmiana roli, aktualizacja fakturowania) są podpisywane kluczem aktora ML-DSA-65. Ścieżka audytu jest tylko dodatkiem, a podpisy czynią wszelkie manipulacje wykrywalne.
Każda aktualizacja UltimaOS jest podpisana kryptograficznie. Klienci weryfikują podpis przed zastosowaniem aktualizacji.
Generacja kluczy ML-DSA-65 zajmuje około 0,1 ms na nowoczesnym laptopie. Tworzenie konta kończy się w sumie poniżej 200 ms, w tym runda-trip serwera.
Sygnatura ML-DSA-65 jest 3,309 bajtów - około 10x większa niż typowa sygnatura ECDSA (64 bajty). Dla produktu chat / workspace jest to niewidoczne; dla protokołów high-volume miałoby to znaczenie.
Weryfikacja podpisu ML-DSA-65 jest szybsza niż podpisanie i przebiega znacznie poniżej 1 ms. Serwer może weryfikować tysiące podpisów na sekundę na rdzeń.
ML-DSA-65 klucz publiczny pasuje do pojedynczego pakietu UDP. Identyfikatory kont zawierają hasz klucza publicznego plus krótką nazwę wyświetlacza, zachowując adresy URL i identyfikatory do odczytu ludzkiego.
Short answer
ML-DSA-65 (Module-Lattice-Based Digital Signature Algorithm, parametr zestaw 65) jest NIST-standaryzowany postkwantowy schemat podpisu cyfrowego określony w FIPS 204. Jest ona następcą RSA i ECDSA w epoce postkwantowy. (Spec FIPS 204)
Short answer
"65" odnosi się do poziomu bezpieczeństwa NIST. Cele ML-DSA-65 NIST Poziom 3 - odpowiednik w klasycznych kategoriach bezpieczeństwa do złamania AES-192, lub mniej więcej 192-bitowej ochrony przed klasycznymi napastnikami.
Short answer
Tak. ML-DSA-65 to standardowa nazwa; Dilithium było nazwą używaną podczas konkursu NIST. Konstrukcja matematyczna jest identyczna.
Short answer
ML-DSA-65 posiada mniejsze klucze niż RSA-4096 i podobną szybkość podpisywania, z dużo szybszą weryfikacją. W przeciwieństwie do RSA-2048, ML-DSA-65 pozostaje zabezpieczony przed atakami kwantowymi. Głównym towarem jest wielkość podpisu (3.3 KB vs ~ 256 bajtów).
Short answer
Żaden efektywny algorytm kwantowy nie jest znany z problemów module-lattice, na których opiera się ML-DSA-65. Algorytm był badany przez ponad dekadę przez społeczność kryptograficzną bez znaczących przerw.
Short answer
FIPS 204 jest federalnym standardem przetwarzania informacji opublikowanym przez NIST w sierpniu 2024 r., który określa ML-DSA. Jest to formalna normalizacja systemu.
Short answer
Nie. Podpisy klasyczne (RSA, ECDSA) nie są używane w UltimaOS do operacji zwróconych do użytkownika.
Short answer
Zespół migrował do nowego schematu podpisu (prawdopodobnie kolejny znormalizowany algorytm 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.