Unlocking the Power of Native Randomness on Sui

Sui · 2024-06-13T16:53:06.000Z

After significant development, we've made secure randomness available on Sui Testnet. This crucial feature, powered by the sui::random module, opens up new possibilities for developers and builders on Sui. Why do we need randomness onchain? Apps and projects can use randomness in a wide range of different ways, from simulating a dice roll to assigning ticket numbers in a system that ensures fairness. There are more use cases for onchain randomness than one might initially think. Here are a few key examples: 1. Games of chance: The most obvious use case is for games like lotteries, card games, gacha, loot boxes, raffles, and casino games. Onchain native randomness allows these games to operate without requiring players to trust the game operator. The fairness of the game can be verified by anyone, ensuring transparency and trust. This use case extends to more complex games, such as determining if a character in an RPG scores a hit on an enemy. 2. Random sampling: Selecting a random subset from a larger group, which is useful in various domains such as governance and randomized audits. In dispute resolution, random sampling can be used to select an unbiased jury. Another example is random committee selection in oracles and DAOs for voting and decision-making processes to enhance fairness and transparency. 3. NFTs: Randomness enables the creation of random NFTs with different levels of rarity. For example, a crypto collectible might have various traits assigned probabilistically. Additionally, NFTs could incorporate genetic traits or random mutations in breeding scenarios, opening doors for creativity in the design and use of NFTs. 4. Contests and player matching: Interesting examples include randomly placing participants in tournament brackets, matching players for games and social interactions, determining the order of play in turn-based games, picking winners in the event of a draw, allocating players to teams and their order in drafts, assigning venue and referees on events. Mysten Labs’ Andrew Schran discussing Sui’s native randomness at Sui Basecamp. The technical side of decentralized randomness For onchain randomness to be secure, it must be unpredictable and unbiasable. Unpredictability ensures that no one can predict the random values before they are used, preventing attackers from manipulating apps by front-running transactions or only engaging when outcomes are favorable. Unbiasability guarantees that no single party can influence the outcome of the randomness generation process, preventing attackers from skewing results to their advantage. Existing solutions and their limitations Various existing solutions aim to provide secure randomness, each with its own trade-offs. Using an external source of randomness such as a local/non-distributed Verifiable Random Function (VRF) is simple but not truly decentralized, as trusting a few nodes operating the VRF can lead to predictability and bias issues if the source colludes with other parties. Verifiable Delay Functions (VDFs) ensure randomness cannot be predicted until a certain time has passed, but also tend to be too slow for many apps. Other solutions use oracle-based randomness that might be predictable and biasable if the oracle colludes with nodes and can be slow to use in a secure way. For example, utilizing drand, a distributed randomness beacon, requires the process to wait for a randomness round that is far enough in the future to ensure it’s unpredictable. Sui's approach to randomness Mysten Labs has developed a solution that leverages threshold cryptography and Distributed Key Generation (DKG) to exhibit the qualities of being unpredictable, unbiasable, and fast. This solution appears on Sui as a randomness beacon supported by the validator network. At the start of each epoch, validators initiate a DKG protocol to generate secret shares of a distributed key. Then, continuously during the epoch, they use their shares of the key to produce randomness for apps to use. This native randomness solution is much faster than existing solutions on Sui. Randomness generation operates parallel to the consensus mechanism, providing random values quickly after a transaction has been ordered but before execution. Additionally, Move and Programmable Transaction Blocks (PTBs) allow powerful compositions while preventing potential manipulation through built-in restrictions and compiler warnings. While there are important safety rails built-in, developers should ensure robust program designs to avoid inspection by other Move functions or PTB commands. Using the sui::random module The sui::random module provides access to pseudo-randomness within Sui, enabling a variety of apps. For example, developers can use this feature to implement a Move function that selects a random winner for a raffle. The source code for this and other examples can be found on our GitHub repository. entry set_winner(game: &mut Raffle, rnd: &Random, ctx: &TxContext) { assert!(is_none(game.winner), EWinnerAlreadySet); // winner is of type Option<u32> let gen = new_generator(rnd, ctx); game.winner = Some(gen.generate_u32_in_range(1, game.num_of_tickets)); // num_of_tickets is u32 that represents the number of participants } The second line of the function set_winner ensures that a winner has not already been selected. The function then initializes a new random generator, and a random number is generated within the range of ticket numbers. The result is a securely and unpredictably chosen winner, thanks to Sui’s robust random generation guarantees, which ensure that the value returned by generate_u32_in_range is random and unpredictable as long as less than one-third of the voting power of the network is corrupted. While randomness is generated globally by the network and not per transaction, Sui derives from that global randomness an unpredictable and unbiasable seeded pseudorandom function family every time new_generator is invoked. Rounding up randomness on Sui The introduction of a secure and scalable source of randomness to Sui is a crucial advancement, enabling developers to create more robust and secure apps. We encourage our community to provide feedback and explore new ways to use randomness. For more detailed technical information, refer to the Onchain Randomness documentation. This feature is now available on Sui Testnet. We encourage developers to try it out and ensure their apps are ready to leverage secure and robust random values when native randomness is available on Mainnet. Thanks to our developers for contributing to a more secure and efficient Sui ecosystem!

Po znaczącym rozwoju udostępniliśmy bezpieczną losowość w Sui Testnet. Ta kluczowa funkcja, obsługiwana przez moduł sui::random, otwiera nowe możliwości dla programistów i budowniczych Sui.
Dlaczego potrzebujemy losowości w łańcuchu?
Aplikacje i projekty mogą wykorzystywać losowość na wiele różnych sposobów, od symulacji rzutu kostką po przypisywanie numerów biletów w systemie zapewniającym uczciwość. Istnieje więcej przypadków użycia losowości onchain, niż mogłoby się początkowo wydawać. Oto kilka kluczowych przykładów:
1. Gry losowe: Najbardziej oczywistym przypadkiem użycia są gry takie jak loterie, gry karciane, gacha, skrzynki z łupami, loterie i gry kasynowe. Natywna losowość Onchain pozwala tym grom działać bez konieczności ufania operatorowi gry. Uczciwość gry może sprawdzić każdy, zapewniając przejrzystość i zaufanie. Ten przypadek użycia rozciąga się na bardziej złożone gry, takie jak określanie, czy postać w grze RPG trafia wroga.
2. Próbkowanie losowe: Wybieranie losowego podzbioru z większej grupy, co jest przydatne w różnych dziedzinach, takich jak zarządzanie i audyty losowe. W przypadku rozstrzygania sporów można zastosować próbkowanie losowe w celu wybrania bezstronnego jury. Innym przykładem jest losowy wybór komisji w Oracle i DAO do celów głosowania i podejmowania decyzji w celu zwiększenia uczciwości i przejrzystości.
3. NFT: Losowość umożliwia tworzenie losowych NFT o różnych poziomach rzadkości. Na przykład kryptograficzny przedmiot kolekcjonerski może mieć przypisane probabilistycznie różne cechy. Ponadto NFT mogą uwzględniać cechy genetyczne lub przypadkowe mutacje w scenariuszach hodowlanych, otwierając drzwi dla kreatywności w projektowaniu i stosowaniu NFT.
4. Konkursy i dopasowywanie graczy: Interesujące przykłady obejmują losowe umieszczanie uczestników w drabinkach turniejowych, dopasowywanie graczy do gier i interakcji społecznych, ustalanie kolejności gry w grach turowych, wybieranie zwycięzców w przypadku remisu, przydzielanie graczy do drużyn i ich kolejność w draftach, przydzielanie miejsc i sędziów na wydarzeniach.
Andrew Schran z Mysten Labs omawia wrodzoną losowość Sui w Sui Basecamp.
Techniczna strona zdecentralizowanej losowości
Aby losowość onchain była bezpieczna, musi być nieprzewidywalna i bezstronna. Nieprzewidywalność sprawia, że ​​nikt nie jest w stanie przewidzieć losowych wartości przed ich użyciem, co uniemożliwia atakującym manipulowanie aplikacjami poprzez transakcje wyprzedzające lub angażowanie się tylko wtedy, gdy wyniki są korzystne. Bezstronność gwarantuje, że żadna pojedyncza strona nie będzie mogła wpłynąć na wynik procesu generowania losowości, uniemożliwiając atakującym wypaczenie wyników na swoją korzyść.
Istniejące rozwiązania i ich ograniczenia
Różne istniejące rozwiązania mają na celu zapewnienie bezpiecznej losowości, każde z własnymi kompromisami. Korzystanie z zewnętrznego źródła losowości, takiego jak lokalna/nierozproszona weryfikowalna funkcja losowa (VRF), jest proste, ale nie do końca zdecentralizowane, ponieważ zaufanie do kilku węzłów obsługujących VRF może prowadzić do problemów z przewidywalnością i stronniczością, jeśli źródło jest w zmowie z innymi stronami. Weryfikowalne funkcje opóźnienia (VDF) zapewniają, że losowości nie można przewidzieć przed upłynięciem określonego czasu, ale w przypadku wielu aplikacji często działają zbyt wolno. 
Inne rozwiązania wykorzystują losowość opartą na wyroczni, która może być przewidywalna i stronnicza, jeśli wyrocznia współpracuje z węzłami, a korzystanie z niej w bezpieczny sposób może być powolne. Na przykład użycie dranda, rozproszonego sygnalizatora losowości, wymaga od procesu oczekiwania na rundę losowości, która jest wystarczająco odległa w przyszłości, aby zapewnić jej nieprzewidywalność.
Podejście Sui do losowości
Mysten Labs opracowało rozwiązanie, które wykorzystuje kryptografię progową i rozproszone generowanie klucza (DKG), aby wykazać się nieprzewidywalnością, bezstronnością i szybkością. To rozwiązanie pojawia się na Sui jako sygnalizator losowości obsługiwany przez sieć walidatorów. Na początku każdej epoki walidatory inicjują protokół DKG w celu wygenerowania tajnych udziałów rozproszonego klucza. Następnie, w sposób ciągły przez całą epokę, wykorzystują swoje udziały w kluczu, aby zapewnić losowość korzystania z aplikacji. 
To natywne rozwiązanie losowości jest znacznie szybsze niż istniejące rozwiązania w Sui. Generowanie losowości działa równolegle do mechanizmu konsensusu, dostarczając losowe wartości szybko po zleceniu transakcji, ale przed jej realizacją.
Dodatkowo funkcje Move i Programmable Transaction Blocks (PTB) umożliwiają tworzenie potężnych kompozycji, jednocześnie zapobiegając potencjalnym manipulacjom dzięki wbudowanym ograniczeniom i ostrzeżeniom kompilatora. Chociaż wbudowane są ważne szyny bezpieczeństwa, programiści powinni zadbać o solidne projekty programów, aby uniknąć inspekcji przez inne funkcje Move lub polecenia PTB.
Korzystanie z modułu sui::random
Moduł sui::random zapewnia dostęp do pseudolosowości w Sui, umożliwiając różnorodne aplikacje. Na przykład programiści mogą użyć tej funkcji do zaimplementowania funkcji Move, która wybiera losowego zwycięzcę loterii. Kod źródłowy tego i innych przykładów można znaleźć w naszym repozytorium GitHub.
wpis set_winner(game: &mut Raffle, rnd: &Random, ctx: &TxContext) { Assert!(is_none(game.winner), EWinnerAlreadySet); // zwycięzca jest typu Option<u32> let gen = new_generator(rnd, ctx); game.winner = Some(gen.generate_u32_in_range(1, game.num_of_tickets)); // num_of_tickets to u32, które reprezentuje liczbę uczestników }
Druga linia funkcji
zwycięzca seta
 gwarantuje, że zwycięzca nie został jeszcze wybrany. Następnie funkcja inicjuje nowy generator losowy i generowana jest liczba losowa w zakresie numerów biletów. Rezultatem jest bezpiecznie i nieprzewidywalnie wybrany zwycięzca, dzięki solidnym gwarancjom losowego generowania wyników Sui, które zapewniają, że wartość zwracana przez generate_u32_in_range jest losowa i nieprzewidywalna, o ile mniej niż jedna trzecia siły głosu w sieci jest uszkodzona.
Chociaż losowość jest generowana globalnie przez sieć, a nie przez transakcję, Sui za każdym razem wyprowadza z tej globalnej losowości nieprzewidywalną i obiektywną rodzinę funkcji pseudolosowych. 
nowy_generator
 jest wywoływany.
Zaokrąglanie losowości na Sui
Wprowadzenie bezpiecznego i skalowalnego źródła losowości do Sui to kluczowy postęp, umożliwiający programistom tworzenie solidniejszych i bezpieczniejszych aplikacji. Zachęcamy naszą społeczność do przekazywania opinii i odkrywania nowych sposobów wykorzystania losowości. Bardziej szczegółowe informacje techniczne można znaleźć w dokumentacji Onchain Randomness.
Ta funkcja jest teraz dostępna w Sui Testnet. Zachęcamy programistów do wypróbowania tego i upewnienia się, że ich aplikacje są gotowe do wykorzystania bezpiecznych i niezawodnych wartości losowych, gdy natywna losowość jest dostępna w sieci głównej. Dziękujemy naszym programistom za wkład w bezpieczniejszy i wydajniejszy ekosystem Sui!

Odkryj więcej od twórcy

Najnowsze wiadomości