github/tss-lib
1
1
Fork 0
mirror of https://github.com/SwingbyProtocol/tss-lib.git synced 2026-01-10 06:18:03 -05:00
Code Issues Packages Projects Releases Wiki Activity

common/random_test: ensure odd relative prime int in TestGetRandomQuadraticNonResidue

Browse Source
This commit is contained in:
creamwhip
2021-11-29 18:01:20 +08:00
parent ce74f650c0
commit 2ee867dfd9
1 changed files with 5 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
common/random_test.go
View File

@@ -46,9 +46,13 @@ func TestGetRandomPrimeInt(t *testing.T) {
assert.True(t, prime.ProbablyPrime(50), "rand prime should be prime")
}
func TestGetRandomQuandraticNonResidue(t *testing.T) {
func TestGetRandomQuadraticNonResidue(t *testing.T) {
rnd := common.MustGetRandomInt(randomIntBitLen)
N := common.GetRandomPositiveRelativelyPrimeInt(rnd)
// ensure N is odd
for N.Bit(0) == 0 {
N = common.GetRandomPositiveRelativelyPrimeInt(rnd)
}
w := common.GetRandomQuandraticNonResidue(N)
assert.Equal(t, big.Jacobi(w, N), -1, "must get quandratic non residue")
}