gosss - Go Shamir's Secret Sharing

gosss is a Go library implementing the Shamir's Secret Sharing algorithm, a cryptographic method for splitting a secret into multiple parts. This implementation allows for secure sharing and reconstruction of secrets in a distributed system.

⚠️ This is a for fun implementation, it is not ready for use in a production system. ⚠️

Getting Started

Installation

To use gosss in your Go project, install it using go get:

go get github.com/lucasmenendez/gosss

Usage

Here's a simple example of how to use gosss to split and recover a secret:

package main

import (
	"log"

	"github.com/lucasmenendez/gosss"
)

func main() {
	// create a configuration with 8 shares and 7 minimum shares to recover the
	// message
	config := &gosss.Config{
		Shares: 9,
		Min:    6,
	}
	// hide a message with the defined configuration
	msg := "688641b753f1c97526d6a767058a80fd6c6519f5bdb0a08098986b0478c8502b"
	log.Printf("message to hide: %s", msg)
	totalShares, err := gosss.HideMessage([]byte(msg), config)
	if err != nil {
		log.Fatalf("error hiding message: %v", err)
	}
	// print every share and exclude one share to test the recovery
	requiredShares := []string{}
	completedSecrets := map[int][]string{}
	for _, share := range totalShares {
		// choose some shares for each secret until reach the minimum
		secret, err := gosss.ShareSecret(share)
		if err != nil {
			log.Fatalf("error sharing secret: %v", err)
		}
		current, ok := completedSecrets[secret]
		if !ok || len(current) < 2 {
			completedSecrets[secret] = append(completedSecrets[secret], share)
			requiredShares = append(requiredShares, share)
			log.Printf("selected share: %s", share)
			continue
		}
		log.Printf("discared share: %s", share)
	}
	// recover the message with the required shares, the configuration is not
	// needed because the shares have the information to recover the message and
	// default prime number is used during the hiding process
	message, err := gosss.RecoverMessage(requiredShares, nil)
	if err != nil {
		log.Fatalf("error recovering message: %v", err)
	}
	log.Printf("recovered message: %s", string(message))
}