1 // GoGOST -- Pure Go GOST cryptographic functions library
2 // Copyright (C) 2015-2020 Sergey Matveev <stargrave@stargrave.org>
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.
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.
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/>.
22 func (c *Curve) IsEdwards() bool {
26 func (c *Curve) EdwardsST() (*big.Int, *big.Int) {
35 c.t.ModInverse(c.t, c.P)
42 c.t.ModInverse(c.t, c.P)
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")
53 edS, edT := curve.EdwardsST()
57 u.ModInverse(y, curve.P)
60 v := big.NewInt(0).Set(curve.t)
63 curve.t.Add(curve.t, edS)
64 curve.t.ModInverse(curve.t, curve.P)
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")
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)
82 x.ModInverse(curve.ty, curve.P)
88 y.ModInverse(y, curve.P)