🪼Shouki's wiki

        • One-Shot Signature
        • Post-Quantum Cryptography in Ethereum
        • All but one Vector Commitment
        • Quicksilver
        • VOLE in the Head
        • What is the VOLE
      • Collaborative Coin Flipping
      • GGM Tree
      • Merkle Mountain Range
      • Revise The Laws of Identity
    Home

    ❯

    GGM Tree

    GGM Tree

    Jan 03, 20251 min read

    A method for generating 2k bits of randomness from k bits of seed is Goldreich-Goldwasser-Micali (GGM). It is used in MPC and game theory as a protocol for generating random outcomes fairly and securely by multiple participants without a trusted third party.

    Reference

    https://medium.com/zkpass/introducing-the-hybrid-mode-of-zktls-a-zkpass-innovation-9ec18b36f397 https://crypto.stanford.edu/pbc/notes/crypto/ggm.html https://blog.chain.link/realizing-spvole/


    Graph View

    Backlinks

    • Quicksilver
    • VOLE in the Head

    Created with Quartz v4.4.0 © 2025

    • GitHub