gost3410/edwards.go

   1 // GoGOST -- Pure Go GOST cryptographic functions library
   2 // Copyright (C) 2015-2020 Sergey Matveev <stargrave@stargrave.org>
   3 //
   4 // This program is free software: you can redistribute it and/or modify
   5 // it under the terms of the GNU General Public License as published by
   6 // the Free Software Foundation, version 3 of the License.
   7 //
   8 // This program is distributed in the hope that it will be useful,
   9 // but WITHOUT ANY WARRANTY; without even the implied warranty of
  10 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  11 // GNU General Public License for more details.
  12 //
  13 // You should have received a copy of the GNU General Public License
  14 // along with this program.  If not, see <http://www.gnu.org/licenses/>.
  15
  16 package gost3410
  17
  18 import (
  19         "math/big"
  20 )
  21
  22 func (c *Curve) IsEdwards() bool {
  23         return c.E != nil
  24 }
  25
  26 func (c *Curve) EdwardsST() (*big.Int, *big.Int) {
  27         if c.edS != nil {
  28                 return c.edS, c.edT
  29         }
  30         c.edS = big.NewInt(0)
  31         c.edS.Set(c.E)
  32         c.edS.Sub(c.edS, c.D)
  33         c.pos(c.edS)
  34         c.t.SetUint64(4)
  35         c.t.ModInverse(c.t, c.P)
  36         c.edS.Mul(c.edS, c.t)
  37         c.edS.Mod(c.edS, c.P)
  38         c.edT = big.NewInt(0)
  39         c.edT.Set(c.E)
  40         c.edT.Add(c.edT, c.D)
  41         c.t.SetUint64(6)
  42         c.t.ModInverse(c.t, c.P)
  43         c.edT.Mul(c.edT, c.t)
  44         c.edT.Mod(c.edT, c.P)
  45         return c.edS, c.edT
  46 }
  47
  48 // Convert Weierstrass X,Y coordinates to twisted Edwards U,V
  49 func XY2UV(curve *Curve, x, y *big.Int) (*big.Int, *big.Int) {
  50         if !curve.IsEdwards() {
  51                 panic("non twisted Edwards curve")
  52         }
  53         edS, edT := curve.EdwardsST()
  54         curve.t.Sub(x, edT)
  55         curve.pos(curve.t)
  56         u := big.NewInt(0)
  57         u.ModInverse(y, curve.P)
  58         u.Mul(u, curve.t)
  59         u.Mod(u, curve.P)
  60         v := big.NewInt(0).Set(curve.t)
  61         v.Sub(v, edS)
  62         curve.pos(v)
  63         curve.t.Add(curve.t, edS)
  64         curve.t.ModInverse(curve.t, curve.P)
  65         v.Mul(v, curve.t)
  66         v.Mod(v, curve.P)
  67         return u, v
  68 }
  69
  70 // Convert twisted Edwards U,V coordinates to Weierstrass X,Y
  71 func UV2XY(curve *Curve, u, v *big.Int) (*big.Int, *big.Int) {
  72         if !curve.IsEdwards() {
  73                 panic("non twisted Edwards curve")
  74         }
  75         edS, edT := curve.EdwardsST()
  76         curve.tx.Add(bigInt1, v)
  77         curve.tx.Mul(curve.tx, edS)
  78         curve.tx.Mod(curve.tx, curve.P)
  79         curve.ty.Sub(bigInt1, v)
  80         curve.pos(curve.ty)
  81         x := big.NewInt(0)
  82         x.ModInverse(curve.ty, curve.P)
  83         x.Mul(x, curve.tx)
  84         x.Add(x, edT)
  85         x.Mod(x, curve.P)
  86         y := big.NewInt(0)
  87         y.Mul(u, curve.ty)
  88         y.ModInverse(y, curve.P)
  89         y.Mul(y, curve.tx)
  90         y.Mod(y, curve.P)
  91         return x, y
  92 }