# coding: utf-8
# PyGOST -- Pure Python GOST cryptographic functions library
-# Copyright (C) 2015-2020 Sergey Matveev <stargrave@stargrave.org>
+# Copyright (C) 2015-2021 Sergey Matveev <stargrave@stargrave.org>
#
# This program is free software: you can redistribute it and/or modify
# it under the terms of the GNU General Public License as published by
#
# You should have received a copy of the GNU General Public License
# along with this program. If not, see <http://www.gnu.org/licenses/>.
-""" GOST R 34.10 public-key signature function.
+"""GOST R 34.10 public-key signature function.
This is implementation of GOST R 34.10-2001 (:rfc:`5832`), GOST R
34.10-2012 (:rfc:`7091`). The difference between 2001 and 2012 is the
class GOST3410Curve(object):
- """ GOST 34.10 validated curve
+ """GOST 34.10 validated curve
>>> curve = CURVES["id-GostR3410-2001-TestParamSet"]
>>> prv = prv_unmarshal(urandom(32))
self.cofactor = cofactor
self.e = e
self.d = d
- r1 = self.y * self.y % self.p
- r2 = ((self.x * self.x + self.a) * self.x + self.b) % self.p
- if r1 != self.pos(r2):
+ if not self.contains((x, y)):
raise ValueError("Invalid parameters")
self._st = None
return v + self.p
return v
+ def contains(self, point):
+ """Is point on the curve?
+
+ :type point: (long, long)
+ """
+ x, y = point
+ r1 = y * y % self.p
+ r2 = ((x * x + self.a) * x + self.b) % self.p
+ return r1 == self.pos(r2)
+
def _add(self, p1x, p1y, p2x, p2y):
if p1x == p2x and p1y == p2y:
# double
"""Compute s/t parameters for twisted Edwards curve points conversion
"""
if self.e is None or self.d is None:
- raise ValueError("non twisted Edwards curve")
+ raise ValueError("Non twisted Edwards curve")
if self._st is not None:
return self._st
self._st = (
def public_key(curve, prv):
- """ Generate public key from the private one
+ """Generate public key from the private one
:param GOST3410Curve curve: curve to use
:param long prv: private key
def sign(curve, prv, digest, rand=None):
- """ Calculate signature for provided digest
+ """Calculate signature for provided digest
:param GOST3410Curve curve: curve to use
:param long prv: private key
def verify(curve, pub, digest, signature):
- """ Verify provided digest with the signature
+ """Verify provided digest with the signature
:param GOST3410Curve curve: curve to use
:type pub: (long, long)