00 Kryptografia

ML-DSA-65

FIPS 204 - cyfrowy podpis postkwantowy.

01 Overview

Dlaczego nowy algorytm podpisu?

01

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.

02

ML-DSA-65 jest latte-based

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.

03

Standaryzowany przez NIST

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.

02 Details

Jak działa ML-DSA-65 w UltimaOS.

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.

01

uwierzytelnienie rachunku

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.

02

Podpisy zaproszeń

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.

03

Integralność dziennika audytu

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.

04

Weryfikacja aktualizacji oprogramowania

Każda aktualizacja UltimaOS jest podpisana kryptograficznie. Klienci weryfikują podpis przed zastosowaniem aktualizacji.

03 Key points

Praktyczne rozważania.

  1. 01

    Generacja kluczy jest szybka.

    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.

  2. 02

    Podpisy są większe niż ECDSA

    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.

  3. 03

    Weryfikacja jest szybka

    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ń.

  4. 04

    Klucze publiczne to 1.952 bajtów

    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.

04b References

Standards and references.

05 Frequently asked

Pytania o ML-DSA-65.

Co to jest ML-DSA-65?

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)

Co oznacza "65" w ML-DSA-65?

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.

Czy ML-DSA-65 jest taki sam jak Dilithium?

Short answer

Tak. ML-DSA-65 to standardowa nazwa; Dilithium było nazwą używaną podczas konkursu NIST. Konstrukcja matematyczna jest identyczna.

W jaki sposób produkt ML-DSA-65 porównuje się z RSA-2048?

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).

Czy podpisy ML-DSA-65 mogą być kute przez komputery kwantowe?

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.

Co to jest FIPS 204?

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.

Czy UltimaOS używa również algorytmów sygnatury klasycznej?

Short answer

Nie. Podpisy klasyczne (RSA, ECDSA) nie są używane w UltimaOS do operacji zwróconych do użytkownika.

Co się stanie, jeśli ML-DSA-65 jest zepsuty?

Short answer

Zespół migrował do nowego schematu podpisu (prawdopodobnie kolejny znormalizowany algorytm NIST-).

Wolny na zawsze

Wolny dla osób i rodzin. Na zawsze.

Ż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.

Poproś o konto Invite - tylko podczas skalowania