Monero (XMR) zakończyło audyt bezpieczeństwa swojej implementacji Generalized Bulletproofs na potrzeby nadchodzącej aktualizacji Full-Chain Membership Proofs (FCMP++), a badacze nie znaleźli luk o wysokim ani średnim stopniu ważności.
Podsumowanie
- Nadchodząca aktualizacja FCMP++ sieci Monero przeszła audyt zkSecurity bez zidentyfikowanych luk o wysokim ani średnim stopniu ważności.
- Badacze zidentyfikowali cztery problemy o niskim stopniu ważności oraz trzy ustalenia informacyjne, na wszystkie z nich odpowiedzieli deweloperzy monero-oxide.
- zkSecurity opublikowało maszynowo zweryfikowany dowód matematyczny potwierdzający kompletność, zerową wiedzę i poprawność protokołu Generalized Bulletproofs.
- Aktualizacja FCMP++ ma zastąpić istniejący system podpisów pierścieniowych Monero dowodami członkostwa obejmującymi cały zbiór wyników blockchaina.
Zgodnie z ogłoszeniem z 12 listopada organizacji non-profit zajmującej się badaniami i finansowaniem kryptowalut MAGIC Grants, zkSecurity przeanalizowało protokół kryptograficzny i jego implementację w ciągu dziesięciu dni roboczych, identyfikując cztery problemy o niskim stopniu ważności oraz trzy ustalenia informacyjne.
Deweloperzy stojący za projektem monero-oxide odpowiedzieli następnie na wszystkie siedem ustaleń. Przegląd obejmował komponent generalized-bulletproofs, który ma stać się częścią kolejnej dużej aktualizacji prywatności Monero.
W oświadczeniu z 18 listopada na X Monero potwierdziło pomyślny audyt i podkreśliło dodatkową pracę zkSecurity nad weryfikacją matematyczną, która ustaliła trzy ważne właściwości bezpieczeństwa protokołu.
„Dowodzi to, że protokół Generalized Bulletproofs, w formie w jakiej Monero go implementuje, jest kompletny, zapewnia zerową wiedzę i jest poprawny” – stwierdził projekt, cytując ustalenia opublikowane przez MAGIC Grants.
zkSecurity nie znajduje poważnych wad w implementacji kryptograficznej Monero
MAGIC Grants zleciło zkSecurity w czerwcu zbadanie crate'a generalized-bulletproofs w monero-oxide, implementacji komponentów kryptograficznych Monero w języku Rust.
Ocena została przeprowadzona przez badaczy Mathiasa Hall-Andersena i Suneala Gonga, którzy przeanalizowali podstawową kryptografię wraz z implementacją.
W ramach swojej pracy badacze opracowali nowy dowód matematyczny ustalający poprawność wiedzy protokołu, właściwość zapewniającą, że uczestnik nie może skutecznie wytworzyć ważnego dowodu bez posiadania wymaganej informacji bazowej.
Generalized Bulletproofs to adaptacja oryginalnego systemu dowodowego Bulletproofs, zaprojektowana do obsługi zobowiązań wektorowych Pedersena stosowanych w bardziej złożonych konstrukcjach kryptograficznych.
Podejście to zostało początkowo omówione w artykule Curve Trees autorstwa Matteo Campanellego, Hall-Andersena i Simona Holmgaarda Kampa.
Kryptograf Aaron Feickert, wówczas w Cypher Stack, następnie rozszerzył pierwotną propozycję do pełnego opisu technicznego wraz z towarzyszącymi dowodami bezpieczeństwa. Brandon Goodell, inny badacz z Cypher Stack, później zidentyfikował problemy w tych dowodach i zaproponował poprawki.
Po przeglądzie kodu zkSecurity niezależnie sformalizowało właściwości matematyczne protokołu za pomocą Lean, dowodziciela twierdzeń, który pozwala komputerom sprawdzać poszczególne kroki w argumencie matematycznym.
Badacze opublikowali swoją pracę w publicznym repozytorium GitHub, obejmującą kompletność, zerową wiedzę i poprawność.
Kompletność oznacza, że ważne dowody są akceptowane, podczas gdy zerowa wiedza zapewnia, że proces weryfikacji nie ujawnia tajnej informacji będącej przedmiotem dowodu. Poprawność zapobiega akceptowaniu nieprawidłowych stwierdzeń jako legalnych.
Weryfikacja formalna obejmowała protokół interaktywny w abstrakcyjnej grupie matematycznej, podczas gdy pisemny audyt dotyczył implementacji i powiązanych komponentów kryptograficznych.
Badacze zbadali dwa bardziej wydajne warianty Generalized Bulletproofs w ramach formalizacji, chociaż Monero nie ma natychmiastowych planów przyjęcia którejkolwiek z tych wersji.
Aktualizacja Monero FCMP++ przechodzi przez przeglądy bezpieczeństwa
Audyt stanowi część ciągłych prac Monero nad FCMP++, planowaną aktualizacją sieci mającą na celu zmianę sposobu, w jaki blockchain udowadnia, że wydawane środki należą do jego istniejącej historii transakcji.
Obecnie Monero używa podpisów pierścieniowych do ukrywania, które wyjście transakcji jest faktycznie wydawane. FCMP++ ma zastąpić to podejście dowodami przynależności obejmującymi cały zbiór wyjść blockchaina.
Jak wcześniej relacjonował crypto.news, Monero uruchomiło swoją drugą beta sieć testową obciążeniową FCMP++ 6 maja na wysokości bloku 2 997 100.
Proponowany system pozwoliłby transakcjom czerpać z zestawu anonimowości obejmującego około 150 milionów istniejących wyjść, zamiast polegać na mniejszych grupach używanych przez podpisy pierścieniowe.
Prace nad bezpieczeństwem aktualizacji obejmowały kilka niezależnych ocen. MAGIC Grants ogłosiło 17 sierpnia odrębny audyt implementacji kryptograficznej FCMP++ przeprowadzony przez Trail of Bits.
Finansowanie społecznościowe wspierało rozwój równolegle z tymi przeglądami. W październiku deweloper Monero poprosił o 45 XMR za trzy miesiące pracy obejmującej podstawowe oprogramowanie, ulepszenia portfela i infrastrukturę prywatności.
System crowdfundingu społecznościowego Monero wcześniej sfinansował odrębny audyt integracji FCMP++ o wartości 500 XMR, a darowizny zostały przeznaczone na przegląd proponowanych zmian w sieci.
Projekt nadal opiera się na wspieranych przez społeczność propozycjach rozwojowych dotyczących badań nad protokołem, prac implementacyjnych i niezależnych ocen bezpieczeństwa.






