mirror of
https://github.com/onsonr/sonr.git
synced 2025-03-10 21:09:11 +00:00
Prad Nukala
47c3a53080
* refactor: update import paths in gateway handlers * refactor: remove obsolete devtools Makefile and README * build: optimize build process for improved efficiency * refactor: remove obsolete pkl files related to Matrix and Sonr network configurations * refactor: move embed code to x/dwn/types
50 lines
1.1 KiB
Go
Executable File
50 lines
1.1 KiB
Go
Executable File
//
|
|
// Copyright Coinbase, Inc. All Rights Reserved.
|
|
//
|
|
// SPDX-License-Identifier: Apache-2.0
|
|
//
|
|
|
|
package v1
|
|
|
|
import (
|
|
"github.com/onsonr/sonr/internal/crypto/core/curves"
|
|
)
|
|
|
|
type polynomial struct {
|
|
Coefficients []*curves.Element
|
|
}
|
|
|
|
// newPoly creates a random polynomial of the given degree but with the provided intercept value
|
|
func newPoly(intercept *curves.Element, degree uint32) (polynomial, error) {
|
|
p := polynomial{
|
|
Coefficients: make([]*curves.Element, degree),
|
|
}
|
|
|
|
// Intercept is the value to be split
|
|
p.Coefficients[0] = intercept
|
|
|
|
// random coefficients
|
|
for i := uint32(1); i < degree; i++ {
|
|
c, err := intercept.Field().RandomElement(nil)
|
|
if err != nil {
|
|
return p, err
|
|
}
|
|
p.Coefficients[i] = c
|
|
}
|
|
|
|
return p, nil
|
|
}
|
|
|
|
// evaluate returns the value of the polynomial for the given x
|
|
func (p polynomial) evaluate(x *curves.Element) *curves.Element {
|
|
// Compute the polynomial value using Horner's Method
|
|
|
|
degree := len(p.Coefficients) - 1
|
|
result := p.Coefficients[degree].Clone()
|
|
for i := degree - 1; i >= 0; i-- {
|
|
result = result.Mul(x).Add(p.Coefficients[i])
|
|
}
|
|
|
|
return result
|
|
}
|