p521.go

     1  // Copyright 2021 The Go Authors. All rights reserved.
     2  // Use of this source code is governed by a BSD-style
     3  // license that can be found in the LICENSE file.
     4  
     5  // Code generated by generate.go. DO NOT EDIT.
     6  
     7  package fiat
     8  
     9  import (
    10  	"crypto/subtle"
    11  	"errors"
    12  )
    13  
    14  // P521Element is an integer modulo 2^521 - 1.
    15  //
    16  // The zero value is a valid zero element.
    17  type P521Element struct {
    18  	// Values are represented internally always in the Montgomery domain, and
    19  	// converted in Bytes and SetBytes.
    20  	x p521MontgomeryDomainFieldElement
    21  }
    22  
    23  const p521ElementLen = 66
    24  
    25  type p521UntypedFieldElement = [9]uint64
    26  
    27  // One sets e = 1, and returns e.
    28  func (e *P521Element) One() *P521Element {
    29  	p521SetOne(&e.x)
    30  	return e
    31  }
    32  
    33  // Equal returns 1 if e == t, and zero otherwise.
    34  func (e *P521Element) Equal(t *P521Element) int {
    35  	eBytes := e.Bytes()
    36  	tBytes := t.Bytes()
    37  	return subtle.ConstantTimeCompare(eBytes, tBytes)
    38  }
    39  
    40  var p521ZeroEncoding = new(P521Element).Bytes()
    41  
    42  // IsZero returns 1 if e == 0, and zero otherwise.
    43  func (e *P521Element) IsZero() int {
    44  	eBytes := e.Bytes()
    45  	return subtle.ConstantTimeCompare(eBytes, p521ZeroEncoding)
    46  }
    47  
    48  // Set sets e = t, and returns e.
    49  func (e *P521Element) Set(t *P521Element) *P521Element {
    50  	e.x = t.x
    51  	return e
    52  }
    53  
    54  // Bytes returns the 66-byte big-endian encoding of e.
    55  func (e *P521Element) Bytes() []byte {
    56  	// This function is outlined to make the allocations inline in the caller
    57  	// rather than happen on the heap.
    58  	var out [p521ElementLen]byte
    59  	return e.bytes(&out)
    60  }
    61  
    62  func (e *P521Element) bytes(out *[p521ElementLen]byte) []byte {
    63  	var tmp p521NonMontgomeryDomainFieldElement
    64  	p521FromMontgomery(&tmp, &e.x)
    65  	p521ToBytes(out, (*p521UntypedFieldElement)(&tmp))
    66  	p521InvertEndianness(out[:])
    67  	return out[:]
    68  }
    69  
    70  // p521MinusOneEncoding is the encoding of -1 mod p, so p - 1, the
    71  // highest canonical encoding. It is used by SetBytes to check for non-canonical
    72  // encodings such as p + k, 2p + k, etc.
    73  var p521MinusOneEncoding = new(P521Element).Sub(
    74  	new(P521Element), new(P521Element).One()).Bytes()
    75  
    76  // SetBytes sets e = v, where v is a big-endian 66-byte encoding, and returns e.
    77  // If v is not 66 bytes or it encodes a value higher than 2^521 - 1,
    78  // SetBytes returns nil and an error, and e is unchanged.
    79  func (e *P521Element) SetBytes(v []byte) (*P521Element, error) {
    80  	if len(v) != p521ElementLen {
    81  		return nil, errors.New("invalid P521Element encoding")
    82  	}
    83  	for i := range v {
    84  		if v[i] < p521MinusOneEncoding[i] {
    85  			break
    86  		}
    87  		if v[i] > p521MinusOneEncoding[i] {
    88  			return nil, errors.New("invalid P521Element encoding")
    89  		}
    90  	}
    91  	var in [p521ElementLen]byte
    92  	copy(in[:], v)
    93  	p521InvertEndianness(in[:])
    94  	var tmp p521NonMontgomeryDomainFieldElement
    95  	p521FromBytes((*p521UntypedFieldElement)(&tmp), &in)
    96  	p521ToMontgomery(&e.x, &tmp)
    97  	return e, nil
    98  }
    99  
   100  // Add sets e = t1 + t2, and returns e.
   101  func (e *P521Element) Add(t1, t2 *P521Element) *P521Element {
   102  	p521Add(&e.x, &t1.x, &t2.x)
   103  	return e
   104  }
   105  
   106  // Sub sets e = t1 - t2, and returns e.
   107  func (e *P521Element) Sub(t1, t2 *P521Element) *P521Element {
   108  	p521Sub(&e.x, &t1.x, &t2.x)
   109  	return e
   110  }
   111  
   112  // Mul sets e = t1 * t2, and returns e.
   113  func (e *P521Element) Mul(t1, t2 *P521Element) *P521Element {
   114  	p521Mul(&e.x, &t1.x, &t2.x)
   115  	return e
   116  }
   117  
   118  // Square sets e = t * t, and returns e.
   119  func (e *P521Element) Square(t *P521Element) *P521Element {
   120  	p521Square(&e.x, &t.x)
   121  	return e
   122  }
   123  
   124  // Select sets v to a if cond == 1, and to b if cond == 0.
   125  func (v *P521Element) Select(a, b *P521Element, cond int) *P521Element {
   126  	p521Selectznz((*p521UntypedFieldElement)(&v.x), p521Uint1(cond),
   127  		(*p521UntypedFieldElement)(&b.x), (*p521UntypedFieldElement)(&a.x))
   128  	return v
   129  }
   130  
   131  func p521InvertEndianness(v []byte) {
   132  	for i := 0; i < len(v)/2; i++ {
   133  		v[i], v[len(v)-1-i] = v[len(v)-1-i], v[i]
   134  	}
   135  }
   136
View as plain text