go/chat/flip/simple.go - master - githubmirror/client

go/chat/flip/simple.go
119 строк3 KB
Joshua Blum
add revive to golangci-lint (#28303)
22 янв 2025, 20:51
22 янв 2025, 20:5122d0242
package flip

import (
	"math/big"
	"strings"
)

// Player is an identifier for a player in the flip game. It can be anything,
// but must be unique for the game.  You can use user IDs in hex here, for instance,
// or possibly (userid||deviceID) since each user in Keybase will likely enter
// a flip multiple times (if many if his devices are on).
type Player string

func (p Player) key() string {
	return strings.ToLower(string(p))
}

// PlayerState refers to all state about a player in the game. It includes the
// Player's name, his commitment, and his revealed preimage.
type PlayerState struct {
	Player     Player
	Commitment *Commitment
	Reveal     Secret
}

func checkReveal(cp CommitmentPayload, c Commitment, r Secret) bool {
	commitment, err := r.computeCommitment(cp)
	if err != nil {
		return false
	}
	return commitment.Eq(c)
}

func checkPlayer(err *Error, cp CommitmentPayload, player PlayerState) {
	if player.Commitment == nil {
		err.addNoCommitment(player.Player)
		return
	}
	if player.Reveal.IsNil() {
		err.addNoReveal(player.Player)
		return
	}

	if !checkReveal(cp, *player.Commitment, player.Reveal) {
		err.addBadCommitment(player.Player)
		return
	}
}

func checkPlayers(cp CommitmentPayload, player []PlayerState) error {
	var err Error
	d := make(map[string]bool)
	for _, p := range player {
		checkPlayer(&err, cp, p)
		if d[p.Player.key()] {
			err.addDuplicate(p.Player)
		} else {
			d[p.Player.key()] = true
		}
	}
	if err.IsNil() {
		return nil
	}

	return err
}

func computeSecret(players []PlayerState) Secret {
	var res Secret
	for _, p := range players {
		res.XOR(p.Reveal)
	}
	return res
}

// Flip takes all the completed PlayerStates from the game, makes sure they don't have
// an error, and if not, outputs a PRNG from which arbirarily many ints, or bools,
// can be deterministically plucked. If there's an error, PRNG will be nil.
func Flip(cp CommitmentPayload, players []PlayerState) (*PRNG, error) {
	err := checkPlayers(cp, players)
	if err != nil {
		return nil, err
	}
	res := computeSecret(players)
	return NewPRNG(res), nil
}

// FlipOneBig takes all the completed PlayerStates, and checks them.  If no error,
// then outputs one random number between 0 and the given modulus, which is an arbitrarily
// big number. If there was an error in the game setup, then it will return nil and the error.
func FlipOneBig(cp CommitmentPayload, players []PlayerState, modulus *big.Int) (*big.Int, error) { // nolint
	prng, err := Flip(cp, players)
	if err != nil {
		return nil, err
	}
	return prng.Big(modulus), nil
}

// FlipOneInt takes all the completed PlayerStates, and checks them.  If no error,
// then outputs one random number between 0 and the given modulus, a signed 64-bit int.
// If there was an  error in the game setup, then it will return 0 and the error.
func FlipInt(cp CommitmentPayload, players []PlayerState, modulus int64) (int64, error) { // nolint
	prng, err := Flip(cp, players)
	if err != nil {
		return 0, err
	}
	return prng.Int(modulus), nil
}

// FlipOneBool takes all the completed PlayerStates, and checks them. If no error,
// then outputs one random bool. If there was an error in the game setup, then it will
// return false and the error.
func FlipBool(cp CommitmentPayload, players []PlayerState) (bool, error) { // nolint
	prng, err := Flip(cp, players)
	if err != nil {
		return false, err
	}
	return prng.Bool(), nil
}