Browse Source

Merge pull request #5 from iden3/decompress-modsqrt

return error if no ModSqrt(x, q) exist in babyjubjub decompress point
fix/issue-9
Eduard S 5 years ago
committed by GitHub
parent
commit
eb7d86c5b3
No known key found for this signature in database GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 4 additions and 1 deletions
  1. +4
    -1
      babyjub/babyjub.go

+ 4
- 1
babyjub/babyjub.go

@ -203,7 +203,10 @@ func (p *Point) Decompress(leBuf [32]byte) (*Point, error) {
xb.ModInverse(xb, constants.Q)
p.X.Mul(xa, xb) // xa / xb
p.X.Mod(p.X, constants.Q)
p.X.ModSqrt(p.X, constants.Q)
noSqrt := p.X.ModSqrt(p.X, constants.Q)
if noSqrt == nil {
return nil, fmt.Errorf("x is not a square mod q")
}
if (sign && !PointCoordSign(p.X)) || (!sign && PointCoordSign(p.X)) {
p.X.Mul(p.X, constants.MinusOne)
}

Loading…
Cancel
Save