The wallet creation process begins with Distributed Key Generation, where multiple parties work together to generate key shares without ever constructing the complete private key. Each participant produces random values and engages in a secure protocol to generate their portion of the key, ensuring that no single party ever has access to the complete private key.