mirror of
https://github.com/onsonr/sonr.git
synced 2025-03-10 13:07:09 +00:00
Prad Nukala
807b2e86ec
* feat: add docs and CI workflow for publishing to onsonr.dev * (refactor): Move hway,motr executables to their own repos * feat: simplify devnet and testnet configurations * refactor: update import path for didcrypto package * docs(networks): Add README with project overview, architecture, and community links * refactor: Move network configurations to deploy directory * build: update golang version to 1.23 * refactor: move logger interface to appropriate package * refactor: Move devnet configuration to networks/devnet * chore: improve release process with date variable * (chore): Move Crypto Library * refactor: improve code structure and readability in DID module * feat: integrate Trunk CI checks * ci: optimize CI workflow by removing redundant build jobs --------- Co-authored-by: Darp Alakun <i@prad.nu>
43 lines
799 B
Go
Executable File
43 lines
799 B
Go
Executable File
//
|
|
// Copyright Coinbase, Inc. All Rights Reserved.
|
|
//
|
|
// SPDX-License-Identifier: Apache-2.0
|
|
//
|
|
|
|
package core
|
|
|
|
import (
|
|
"crypto/rand"
|
|
"fmt"
|
|
"math"
|
|
"math/big"
|
|
)
|
|
|
|
// GenerateSafePrime creates a prime number `p`
|
|
// where (`p`-1)/2 is also prime with at least `bits`
|
|
func GenerateSafePrime(bits uint) (*big.Int, error) {
|
|
if bits < 3 {
|
|
return nil, fmt.Errorf("safe prime size must be at least 3-bits")
|
|
}
|
|
|
|
var p *big.Int
|
|
var err error
|
|
checks := int(math.Max(float64(bits)/16, 8))
|
|
for {
|
|
// rand.Prime throws an error if bits < 2
|
|
// -1 so the Sophie-Germain prime is 1023 bits
|
|
// and the Safe prime is 1024
|
|
p, err = rand.Prime(rand.Reader, int(bits)-1)
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
p.Add(p.Lsh(p, 1), One)
|
|
|
|
if p.ProbablyPrime(checks) {
|
|
break
|
|
}
|
|
}
|
|
|
|
return p, nil
|
|
}
|