def sign(curve, prv, digest, mode=2001):
""" Calculate signature for provided digest
:param GOST3410Curve curve: curve to use
:param long prv: private key
:param digest: digest for signing
:type digest: bytes, 32 or 64 bytes
:returns: signature
:rtype: bytes, 64 or 128 bytes
"""
size = MODE2SIZE[mode]
q = curve.q
e = bytes2long(digest) % q
if e == 0:
e = 1
while True:
k = bytes2long(urandom(size)) % q
if k == 0:
continue
r, _ = curve.exp(k)
r %= q
if r == 0:
continue
d = prv * r
k *= e
s = (d + k) % q
if s == 0:
continue
break
return long2bytes(s, size) + long2bytes(r, size)
def pbkdf2(hasher, password, salt, iterations, dklen):
"""PBKDF2 implementation suitable for GOST R 34.11-94/34.11-2012
"""
inner = hasher()
outer = hasher()
password = password + b"\x00" * (inner.block_size - len(password))
inner.update(strxor(password, len(password) * b"\x36"))
outer.update(strxor(password, len(password) * b"\x5C"))
def prf(msg):
icpy = inner.copy()
ocpy = outer.copy()
icpy.update(msg)
ocpy.update(icpy.digest())
return ocpy.digest()
dkey = b''
loop = 1
while len(dkey) < dklen:
prev = prf(salt + long2bytes(loop, 4))
rkey = bytes2long(prev)
for _ in xrange(iterations - 1):
prev = prf(prev)
rkey ^= bytes2long(prev)
loop += 1
dkey += long2bytes(rkey, inner.digest_size)
return dkey[:dklen]
def sign(curve, private_key, digest, size=SIZE_341001):
""" Calculate signature for provided digest
:param GOST3410Curve curve: curve to use
:param long private_key: private key
:param digest: digest for signing
:type digest: bytes, 32 bytes
:param size: signature size
:type size: 32 (for 34.10-2001) or 64 (for 34.10-2012)
:return: signature
:rtype: bytes, 64 bytes
"""
if len(digest) != size:
raise ValueError("Invalid digest length")
q = curve.q
e = bytes2long(digest) % q
if e == 0:
e = 1
while True:
k = bytes2long(urandom(size)) % q
if k == 0:
continue
r, _ = curve.exp(k)
r %= q
if r == 0:
continue
d = private_key * r
k *= e
s = (d + k) % q
if s == 0:
continue
break
return long2bytes(s, size) + long2bytes(r, size)
def sign(curve, private_key, digest, size=SIZE_341001):
""" Calculate signature for provided digest
:param GOST3410Curve curve: curve to use
:param long private_key: private key
:param digest: digest for signing
:type digest: bytes, 32 bytes
:param size: signature size
:type size: 32 (for 34.10-2001) or 64 (for 34.10-2012)
:return: signature
:rtype: bytes, 64 bytes
"""
if len(digest) != size:
raise ValueError("Invalid digest length")
q = curve.q
e = bytes2long(digest) % q
if e == 0:
e = 1
while True:
k = bytes2long(urandom(size)) % q
if k == 0:
continue
r, _ = curve.exp(k)
r %= q
if r == 0:
continue
d = private_key * r
k *= e
s = (d + k) % q
if s == 0:
continue
break
return long2bytes(s, size) + long2bytes(r, size)
def pub_marshal(pub, mode=2001):
"""Marshal public key
:type pub: (long, long)
:rtype: bytes
"""
size = MODE2SIZE[mode]
return (long2bytes(pub[1], size) + long2bytes(pub[0], size))[::-1]
def keypair_gen(seed):
""" Generate keypair
:param seed: random data used as an entropy source
:type seed: bytes, 32 bytes
:return: private and public keys
:rtype: (bytes, bytes), 32 and 64 bytes
"""
if len(seed) != 32:
raise ValueError("Invalid seed size")
curve = GOST3410Curve(*CURVE_PARAMS[DEFAULT_CURVE])
private_key = seed
public_key_x, public_key_y = _public_key(curve, bytes2long(private_key))
public_key = (long2bytes(public_key_y) + long2bytes(public_key_x))[::-1]
return private_key[::-1], public_key
def keypair_gen(seed):
""" Generate keypair
:param seed: random data used as an entropy source
:type seed: bytes, 32 bytes
:return: private and public keys
:rtype: (bytes, bytes), 32 and 64 bytes
"""
if len(seed) != 32:
raise ValueError("Invalid seed size")
curve = GOST3410Curve(*CURVE_PARAMS[DEFAULT_CURVE])
private_key = seed
public_key_x, public_key_y = _public_key(curve, bytes2long(private_key))
public_key = (long2bytes(public_key_y) + long2bytes(public_key_x))[::-1]
return private_key[::-1], public_key
def test_rfc(self):
""" Test vector from :rfc:`5832`
"""
private_key = bytes(bytearray((
0x7A, 0x92, 0x9A, 0xDE, 0x78, 0x9B, 0xB9, 0xBE,
0x10, 0xED, 0x35, 0x9D, 0xD3, 0x9A, 0x72, 0xC1,
0x1B, 0x60, 0x96, 0x1F, 0x49, 0x39, 0x7E, 0xEE,
0x1D, 0x19, 0xCE, 0x98, 0x91, 0xEC, 0x3B, 0x28
)))
public_key_x = bytes(bytearray((
0x7F, 0x2B, 0x49, 0xE2, 0x70, 0xDB, 0x6D, 0x90,
0xD8, 0x59, 0x5B, 0xEC, 0x45, 0x8B, 0x50, 0xC5,
0x85, 0x85, 0xBA, 0x1D, 0x4E, 0x9B, 0x78, 0x8F,
0x66, 0x89, 0xDB, 0xD8, 0xE5, 0x6F, 0xD8, 0x0B
)))
public_key_y = bytes(bytearray((
0x26, 0xF1, 0xB4, 0x89, 0xD6, 0x70, 0x1D, 0xD1,
0x85, 0xC8, 0x41, 0x3A, 0x97, 0x7B, 0x3C, 0xBB,
0xAF, 0x64, 0xD1, 0xC5, 0x93, 0xD2, 0x66, 0x27,
0xDF, 0xFB, 0x10, 0x1A, 0x87, 0xFF, 0x77, 0xDA
)))
digest = bytes(bytearray((
0x2D, 0xFB, 0xC1, 0xB3, 0x72, 0xD8, 0x9A, 0x11,
0x88, 0xC0, 0x9C, 0x52, 0xE0, 0xEE, 0xC6, 0x1F,
0xCE, 0x52, 0x03, 0x2A, 0xB1, 0x02, 0x2E, 0x8E,
0x67, 0xEC, 0xE6, 0x67, 0x2B, 0x04, 0x3E, 0xE5
)))
signature = bytes(bytearray((
0x41, 0xAA, 0x28, 0xD2, 0xF1, 0xAB, 0x14, 0x82,
0x80, 0xCD, 0x9E, 0xD5, 0x6F, 0xED, 0xA4, 0x19,
0x74, 0x05, 0x35, 0x54, 0xA4, 0x27, 0x67, 0xB8,
0x3A, 0xD0, 0x43, 0xFD, 0x39, 0xDC, 0x04, 0x93,
0x01, 0x45, 0x6C, 0x64, 0xBA, 0x46, 0x42, 0xA1,
0x65, 0x3C, 0x23, 0x5A, 0x98, 0xA6, 0x02, 0x49,
0xBC, 0xD6, 0xD3, 0xF7, 0x46, 0xB6, 0x31, 0xDF,
0x92, 0x80, 0x14, 0xF6, 0xC5, 0xBF, 0x9C, 0x40
)))
private_key = bytes2long(private_key)
signature = signature[32:] + signature[:32]
c = GOST3410Curve(*CURVE_PARAMS["GostR3410_2001_TestParamSet"])
pubX, pubY = public_key(c, private_key)
self.assertEqual(long2bytes(pubX), public_key_x)
self.assertEqual(long2bytes(pubY), public_key_y)
s = sign(c, private_key, digest)
self.assertTrue(verify(c, pubX, pubY, digest, s))
self.assertTrue(verify(c, pubX, pubY, digest, signature))
def test_rfc(self):
""" Test vector from :rfc:`5832`
"""
prv = bytes(bytearray((
0x7A, 0x92, 0x9A, 0xDE, 0x78, 0x9B, 0xB9, 0xBE,
0x10, 0xED, 0x35, 0x9D, 0xD3, 0x9A, 0x72, 0xC1,
0x1B, 0x60, 0x96, 0x1F, 0x49, 0x39, 0x7E, 0xEE,
0x1D, 0x19, 0xCE, 0x98, 0x91, 0xEC, 0x3B, 0x28
)))
pub_x = bytes(bytearray((
0x7F, 0x2B, 0x49, 0xE2, 0x70, 0xDB, 0x6D, 0x90,
0xD8, 0x59, 0x5B, 0xEC, 0x45, 0x8B, 0x50, 0xC5,
0x85, 0x85, 0xBA, 0x1D, 0x4E, 0x9B, 0x78, 0x8F,
0x66, 0x89, 0xDB, 0xD8, 0xE5, 0x6F, 0xD8, 0x0B
)))
pub_y = bytes(bytearray((
0x26, 0xF1, 0xB4, 0x89, 0xD6, 0x70, 0x1D, 0xD1,
0x85, 0xC8, 0x41, 0x3A, 0x97, 0x7B, 0x3C, 0xBB,
0xAF, 0x64, 0xD1, 0xC5, 0x93, 0xD2, 0x66, 0x27,
0xDF, 0xFB, 0x10, 0x1A, 0x87, 0xFF, 0x77, 0xDA
)))
digest = bytes(bytearray((
0x2D, 0xFB, 0xC1, 0xB3, 0x72, 0xD8, 0x9A, 0x11,
0x88, 0xC0, 0x9C, 0x52, 0xE0, 0xEE, 0xC6, 0x1F,
0xCE, 0x52, 0x03, 0x2A, 0xB1, 0x02, 0x2E, 0x8E,
0x67, 0xEC, 0xE6, 0x67, 0x2B, 0x04, 0x3E, 0xE5
)))
signature = bytes(bytearray((
0x41, 0xAA, 0x28, 0xD2, 0xF1, 0xAB, 0x14, 0x82,
0x80, 0xCD, 0x9E, 0xD5, 0x6F, 0xED, 0xA4, 0x19,
0x74, 0x05, 0x35, 0x54, 0xA4, 0x27, 0x67, 0xB8,
0x3A, 0xD0, 0x43, 0xFD, 0x39, 0xDC, 0x04, 0x93,
0x01, 0x45, 0x6C, 0x64, 0xBA, 0x46, 0x42, 0xA1,
0x65, 0x3C, 0x23, 0x5A, 0x98, 0xA6, 0x02, 0x49,
0xBC, 0xD6, 0xD3, 0xF7, 0x46, 0xB6, 0x31, 0xDF,
0x92, 0x80, 0x14, 0xF6, 0xC5, 0xBF, 0x9C, 0x40
)))
prv = bytes2long(prv)
signature = signature[32:] + signature[:32]
c = GOST3410Curve(*CURVE_PARAMS["GostR3410_2001_TestParamSet"])
pubX, pubY = public_key(c, prv)
self.assertEqual(long2bytes(pubX), pub_x)
self.assertEqual(long2bytes(pubY), pub_y)
s = sign(c, prv, digest)
self.assertTrue(verify(c, (pubX, pubY), digest, s))
self.assertTrue(verify(c, (pubX, pubY), digest, signature))
def kek(curve, private_key, ukm, pubkey):
""" Make Diffie-Hellman computation
:param GOST3410Curve curve: curve to use
:param long private_key: private key
:param ukm: UKM value (VKO-factor)
:type ukm: bytes, 8 bytes
:param pubkey: public key's part
:type pubkey: (long, long)
:return: Key Encryption Key (shared key)
:rtype: bytes, 32 bytes
Shared Key Encryption Key computation is based on
:rfc:`4357` VKO GOST 34.10-2001 with little-endian
hash output.
"""
key = curve.exp(private_key, pubkey[0], pubkey[1])
key = curve.exp(bytes2long(24 * b'\x00' + ukm), key[0], key[1])
return GOST341194((long2bytes(key[1]) + long2bytes(key[0]))[::-1],
"GostR3411_94_CryptoProParamSet").digest()[::-1]
def kek(curve, private_key, ukm, pubkey):
""" Make Diffie-Hellman computation
:param GOST3410Curve curve: curve to use
:param long private_key: private key
:param ukm: UKM value (VKO-factor)
:type ukm: bytes, 8 bytes
:param pubkey: public key's part
:type pubkey: (long, long)
:return: Key Encryption Key (shared key)
:rtype: bytes, 32 bytes
Shared Key Encryption Key computation is based on
:rfc:`4357` VKO GOST 34.10-2001 with little-endian
hash output.
"""
key = curve.exp(private_key, pubkey[0], pubkey[1])
key = curve.exp(bytes2long(24 * b'\x00' + ukm), key[0], key[1])
return GOST341194(
(long2bytes(key[1]) + long2bytes(key[0]))[::-1],
"GostR3411_94_CryptoProParamSet"
).digest()[::-1]
def sign(curve, prv, digest, rand=None, mode=2001):
""" Calculate signature for provided digest
:param GOST3410Curve curve: curve to use
:param long prv: private key
:param digest: digest for signing
:type digest: bytes, 32 or 64 bytes
:param rand: optional predefined random data used for k/r generation
:type rand: bytes, 32 or 64 bytes
:returns: signature
:rtype: bytes, 64 or 128 bytes
"""
size = MODE2SIZE[mode]
q = curve.q
e = bytes2long(digest) % q
if e == 0:
e = 1
while True:
if rand is None:
rand = urandom(size)
elif len(rand) != size:
raise ValueError("rand length != %d" % size)
k = bytes2long(rand) % q
if k == 0:
continue
r, _ = curve.exp(k)
r %= q
if r == 0:
continue
d = prv * r
k *= e
s = (d + k) % q
if s == 0:
continue
break
return long2bytes(s, size) + long2bytes(r, size)
def ctr(encrypter, bs, data, iv):
"""Counter mode of operation
:param encrypter: Encrypting function, that takes block as an input
:param int bs: cipher's blocksize
:param bytes data: plaintext/ciphertext
:param bytes iv: half blocksize-sized initialization vector
For decryption you use the same function again.
"""
if len(iv) != bs // 2:
raise ValueError("Invalid IV size")
stream = []
ctr_value = 0
for _ in xrange(0, len(data) + pad_size(len(data), bs), bs):
stream.append(encrypter(iv + long2bytes(ctr_value, bs // 2)))
ctr_value += 1
return strxor(b"".join(stream), data)
def test_gcl3(self):
""" Test vector from libgcl3
"""
p = bytes(bytearray((
0x45, 0x31, 0xAC, 0xD1, 0xFE, 0x00, 0x23, 0xC7,
0x55, 0x0D, 0x26, 0x7B, 0x6B, 0x2F, 0xEE, 0x80,
0x92, 0x2B, 0x14, 0xB2, 0xFF, 0xB9, 0x0F, 0x04,
0xD4, 0xEB, 0x7C, 0x09, 0xB5, 0xD2, 0xD1, 0x5D,
0xF1, 0xD8, 0x52, 0x74, 0x1A, 0xF4, 0x70, 0x4A,
0x04, 0x58, 0x04, 0x7E, 0x80, 0xE4, 0x54, 0x6D,
0x35, 0xB8, 0x33, 0x6F, 0xAC, 0x22, 0x4D, 0xD8,
0x16, 0x64, 0xBB, 0xF5, 0x28, 0xBE, 0x63, 0x73
)))
q = bytes(bytearray((
0x45, 0x31, 0xAC, 0xD1, 0xFE, 0x00, 0x23, 0xC7,
0x55, 0x0D, 0x26, 0x7B, 0x6B, 0x2F, 0xEE, 0x80,
0x92, 0x2B, 0x14, 0xB2, 0xFF, 0xB9, 0x0F, 0x04,
0xD4, 0xEB, 0x7C, 0x09, 0xB5, 0xD2, 0xD1, 0x5D,
0xA8, 0x2F, 0x2D, 0x7E, 0xCB, 0x1D, 0xBA, 0xC7,
0x19, 0x90, 0x5C, 0x5E, 0xEC, 0xC4, 0x23, 0xF1,
0xD8, 0x6E, 0x25, 0xED, 0xBE, 0x23, 0xC5, 0x95,
0xD6, 0x44, 0xAA, 0xF1, 0x87, 0xE6, 0xE6, 0xDF
)))
a = bytes(bytearray((
0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00,
0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x07
)))
b = bytes(bytearray((
0x1C, 0xFF, 0x08, 0x06, 0xA3, 0x11, 0x16, 0xDA,
0x29, 0xD8, 0xCF, 0xA5, 0x4E, 0x57, 0xEB, 0x74,
0x8B, 0xC5, 0xF3, 0x77, 0xE4, 0x94, 0x00, 0xFD,
0xD7, 0x88, 0xB6, 0x49, 0xEC, 0xA1, 0xAC, 0x43,
0x61, 0x83, 0x40, 0x13, 0xB2, 0xAD, 0x73, 0x22,
0x48, 0x0A, 0x89, 0xCA, 0x58, 0xE0, 0xCF, 0x74,
0xBC, 0x9E, 0x54, 0x0C, 0x2A, 0xDD, 0x68, 0x97,
0xFA, 0xD0, 0xA3, 0x08, 0x4F, 0x30, 0x2A, 0xDC
)))
x = bytes(bytearray((
0x24, 0xD1, 0x9C, 0xC6, 0x45, 0x72, 0xEE, 0x30,
0xF3, 0x96, 0xBF, 0x6E, 0xBB, 0xFD, 0x7A, 0x6C,
0x52, 0x13, 0xB3, 0xB3, 0xD7, 0x05, 0x7C, 0xC8,
0x25, 0xF9, 0x10, 0x93, 0xA6, 0x8C, 0xD7, 0x62,
0xFD, 0x60, 0x61, 0x12, 0x62, 0xCD, 0x83, 0x8D,
0xC6, 0xB6, 0x0A, 0xA7, 0xEE, 0xE8, 0x04, 0xE2,
0x8B, 0xC8, 0x49, 0x97, 0x7F, 0xAC, 0x33, 0xB4,
0xB5, 0x30, 0xF1, 0xB1, 0x20, 0x24, 0x8A, 0x9A
)))
y = bytes(bytearray((
0x2B, 0xB3, 0x12, 0xA4, 0x3B, 0xD2, 0xCE, 0x6E,
0x0D, 0x02, 0x06, 0x13, 0xC8, 0x57, 0xAC, 0xDD,
0xCF, 0xBF, 0x06, 0x1E, 0x91, 0xE5, 0xF2, 0xC3,
0xF3, 0x24, 0x47, 0xC2, 0x59, 0xF3, 0x9B, 0x2C,
0x83, 0xAB, 0x15, 0x6D, 0x77, 0xF1, 0x49, 0x6B,
0xF7, 0xEB, 0x33, 0x51, 0xE1, 0xEE, 0x4E, 0x43,
0xDC, 0x1A, 0x18, 0xB9, 0x1B, 0x24, 0x64, 0x0B,
0x6D, 0xBB, 0x92, 0xCB, 0x1A, 0xDD, 0x37, 0x1E
)))
private_key = bytes(bytearray((
0x0B, 0xA6, 0x04, 0x8A, 0xAD, 0xAE, 0x24, 0x1B,
0xA4, 0x09, 0x36, 0xD4, 0x77, 0x56, 0xD7, 0xC9,
0x30, 0x91, 0xA0, 0xE8, 0x51, 0x46, 0x69, 0x70,
0x0E, 0xE7, 0x50, 0x8E, 0x50, 0x8B, 0x10, 0x20,
0x72, 0xE8, 0x12, 0x3B, 0x22, 0x00, 0xA0, 0x56,
0x33, 0x22, 0xDA, 0xD2, 0x82, 0x7E, 0x27, 0x14,
0xA2, 0x63, 0x6B, 0x7B, 0xFD, 0x18, 0xAA, 0xDF,
0xC6, 0x29, 0x67, 0x82, 0x1F, 0xA1, 0x8D, 0xD4
)))
public_key_x = bytes(bytearray((
0x11, 0x5D, 0xC5, 0xBC, 0x96, 0x76, 0x0C, 0x7B,
0x48, 0x59, 0x8D, 0x8A, 0xB9, 0xE7, 0x40, 0xD4,
0xC4, 0xA8, 0x5A, 0x65, 0xBE, 0x33, 0xC1, 0x81,
0x5B, 0x5C, 0x32, 0x0C, 0x85, 0x46, 0x21, 0xDD,
0x5A, 0x51, 0x58, 0x56, 0xD1, 0x33, 0x14, 0xAF,
0x69, 0xBC, 0x5B, 0x92, 0x4C, 0x8B, 0x4D, 0xDF,
0xF7, 0x5C, 0x45, 0x41, 0x5C, 0x1D, 0x9D, 0xD9,
0xDD, 0x33, 0x61, 0x2C, 0xD5, 0x30, 0xEF, 0xE1
)))
public_key_y = bytes(bytearray((
0x37, 0xC7, 0xC9, 0x0C, 0xD4, 0x0B, 0x0F, 0x56,
0x21, 0xDC, 0x3A, 0xC1, 0xB7, 0x51, 0xCF, 0xA0,
0xE2, 0x63, 0x4F, 0xA0, 0x50, 0x3B, 0x3D, 0x52,
0x63, 0x9F, 0x5D, 0x7F, 0xB7, 0x2A, 0xFD, 0x61,
0xEA, 0x19, 0x94, 0x41, 0xD9, 0x43, 0xFF, 0xE7,
0xF0, 0xC7, 0x0A, 0x27, 0x59, 0xA3, 0xCD, 0xB8,
0x4C, 0x11, 0x4E, 0x1F, 0x93, 0x39, 0xFD, 0xF2,
0x7F, 0x35, 0xEC, 0xA9, 0x36, 0x77, 0xBE, 0xEC
)))
digest = bytes(bytearray((
0x37, 0x54, 0xF3, 0xCF, 0xAC, 0xC9, 0xE0, 0x61,
0x5C, 0x4F, 0x4A, 0x7C, 0x4D, 0x8D, 0xAB, 0x53,
0x1B, 0x09, 0xB6, 0xF9, 0xC1, 0x70, 0xC5, 0x33,
0xA7, 0x1D, 0x14, 0x70, 0x35, 0xB0, 0xC5, 0x91,
0x71, 0x84, 0xEE, 0x53, 0x65, 0x93, 0xF4, 0x41,
0x43, 0x39, 0x97, 0x6C, 0x64, 0x7C, 0x5D, 0x5A,
0x40, 0x7A, 0xDE, 0xDB, 0x1D, 0x56, 0x0C, 0x4F,
0xC6, 0x77, 0x7D, 0x29, 0x72, 0x07, 0x5B, 0x8C
)))
signature = bytes(bytearray((
0x2F, 0x86, 0xFA, 0x60, 0xA0, 0x81, 0x09, 0x1A,
0x23, 0xDD, 0x79, 0x5E, 0x1E, 0x3C, 0x68, 0x9E,
0xE5, 0x12, 0xA3, 0xC8, 0x2E, 0xE0, 0xDC, 0xC2,
0x64, 0x3C, 0x78, 0xEE, 0xA8, 0xFC, 0xAC, 0xD3,
0x54, 0x92, 0x55, 0x84, 0x86, 0xB2, 0x0F, 0x1C,
0x9E, 0xC1, 0x97, 0xC9, 0x06, 0x99, 0x85, 0x02,
0x60, 0xC9, 0x3B, 0xCB, 0xCD, 0x9C, 0x5C, 0x33,
0x17, 0xE1, 0x93, 0x44, 0xE1, 0x73, 0xAE, 0x36,
0x10, 0x81, 0xB3, 0x94, 0x69, 0x6F, 0xFE, 0x8E,
0x65, 0x85, 0xE7, 0xA9, 0x36, 0x2D, 0x26, 0xB6,
0x32, 0x5F, 0x56, 0x77, 0x8A, 0xAD, 0xBC, 0x08,
0x1C, 0x0B, 0xFB, 0xE9, 0x33, 0xD5, 0x2F, 0xF5,
0x82, 0x3C, 0xE2, 0x88, 0xE8, 0xC4, 0xF3, 0x62,
0x52, 0x60, 0x80, 0xDF, 0x7F, 0x70, 0xCE, 0x40,
0x6A, 0x6E, 0xEB, 0x1F, 0x56, 0x91, 0x9C, 0xB9,
0x2A, 0x98, 0x53, 0xBD, 0xE7, 0x3E, 0x5B, 0x4A
)))
private_key = bytes2long(private_key)
signature = signature[64:] + signature[:64]
c = GOST3410Curve(p, q, a, b, x, y)
pubX, pubY = public_key(c, private_key)
self.assertEqual(long2bytes(pubX), public_key_x)
self.assertEqual(long2bytes(pubY), public_key_y)
s = sign(c, private_key, digest, size=SIZE_341012)
self.assertTrue(verify(c, pubX, pubY, digest, s, size=SIZE_341012))
self.assertTrue(verify(c, pubX, pubY, digest, signature, size=SIZE_341012))
def _mac_shift(bs, data, xor_lsb=0):
num = (bytes2long(data) << 1) ^ xor_lsb
return long2bytes(num, bs)[-bs:]
def test_gcl3(self):
""" Test vector from libgcl3
"""
p = bytes2long(
bytes(
bytearray((
0x45,
0x31,
0xAC,
0xD1,
0xFE,
0x00,
0x23,
0xC7,
0x55,
0x0D,
0x26,
0x7B,
0x6B,
0x2F,
0xEE,
0x80,
0x92,
0x2B,
0x14,
0xB2,
0xFF,
0xB9,
0x0F,
0x04,
0xD4,
0xEB,
0x7C,
0x09,
0xB5,
0xD2,
0xD1,
0x5D,
0xF1,
0xD8,
0x52,
0x74,
0x1A,
0xF4,
0x70,
0x4A,
0x04,
0x58,
0x04,
0x7E,
0x80,
0xE4,
0x54,
0x6D,
0x35,
0xB8,
0x33,
0x6F,
0xAC,
0x22,
0x4D,
0xD8,
0x16,
0x64,
0xBB,
0xF5,
0x28,
0xBE,
0x63,
0x73,
))))
q = bytes2long(
bytes(
bytearray((
0x45,
0x31,
0xAC,
0xD1,
0xFE,
0x00,
0x23,
0xC7,
0x55,
0x0D,
0x26,
0x7B,
0x6B,
0x2F,
0xEE,
0x80,
0x92,
0x2B,
0x14,
0xB2,
0xFF,
0xB9,
0x0F,
0x04,
0xD4,
0xEB,
0x7C,
0x09,
0xB5,
0xD2,
0xD1,
0x5D,
0xA8,
0x2F,
0x2D,
0x7E,
0xCB,
0x1D,
0xBA,
0xC7,
0x19,
0x90,
0x5C,
0x5E,
0xEC,
0xC4,
0x23,
0xF1,
0xD8,
0x6E,
0x25,
0xED,
0xBE,
0x23,
0xC5,
0x95,
0xD6,
0x44,
0xAA,
0xF1,
0x87,
0xE6,
0xE6,
0xDF,
))))
a = bytes2long(
bytes(
bytearray((
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x00,
0x07,
))))
b = bytes2long(
bytes(
bytearray((
0x1C,
0xFF,
0x08,
0x06,
0xA3,
0x11,
0x16,
0xDA,
0x29,
0xD8,
0xCF,
0xA5,
0x4E,
0x57,
0xEB,
0x74,
0x8B,
0xC5,
0xF3,
0x77,
0xE4,
0x94,
0x00,
0xFD,
0xD7,
0x88,
0xB6,
0x49,
0xEC,
0xA1,
0xAC,
0x43,
0x61,
0x83,
0x40,
0x13,
0xB2,
0xAD,
0x73,
0x22,
0x48,
0x0A,
0x89,
0xCA,
0x58,
0xE0,
0xCF,
0x74,
0xBC,
0x9E,
0x54,
0x0C,
0x2A,
0xDD,
0x68,
0x97,
0xFA,
0xD0,
0xA3,
0x08,
0x4F,
0x30,
0x2A,
0xDC,
))))
x = bytes2long(
bytes(
bytearray((
0x24,
0xD1,
0x9C,
0xC6,
0x45,
0x72,
0xEE,
0x30,
0xF3,
0x96,
0xBF,
0x6E,
0xBB,
0xFD,
0x7A,
0x6C,
0x52,
0x13,
0xB3,
0xB3,
0xD7,
0x05,
0x7C,
0xC8,
0x25,
0xF9,
0x10,
0x93,
0xA6,
0x8C,
0xD7,
0x62,
0xFD,
0x60,
0x61,
0x12,
0x62,
0xCD,
0x83,
0x8D,
0xC6,
0xB6,
0x0A,
0xA7,
0xEE,
0xE8,
0x04,
0xE2,
0x8B,
0xC8,
0x49,
0x97,
0x7F,
0xAC,
0x33,
0xB4,
0xB5,
0x30,
0xF1,
0xB1,
0x20,
0x24,
0x8A,
0x9A,
))))
y = bytes2long(
bytes(
bytearray((
0x2B,
0xB3,
0x12,
0xA4,
0x3B,
0xD2,
0xCE,
0x6E,
0x0D,
0x02,
0x06,
0x13,
0xC8,
0x57,
0xAC,
0xDD,
0xCF,
0xBF,
0x06,
0x1E,
0x91,
0xE5,
0xF2,
0xC3,
0xF3,
0x24,
0x47,
0xC2,
0x59,
0xF3,
0x9B,
0x2C,
0x83,
0xAB,
0x15,
0x6D,
0x77,
0xF1,
0x49,
0x6B,
0xF7,
0xEB,
0x33,
0x51,
0xE1,
0xEE,
0x4E,
0x43,
0xDC,
0x1A,
0x18,
0xB9,
0x1B,
0x24,
0x64,
0x0B,
0x6D,
0xBB,
0x92,
0xCB,
0x1A,
0xDD,
0x37,
0x1E,
))))
prv = bytes(
bytearray((
0x0B,
0xA6,
0x04,
0x8A,
0xAD,
0xAE,
0x24,
0x1B,
0xA4,
0x09,
0x36,
0xD4,
0x77,
0x56,
0xD7,
0xC9,
0x30,
0x91,
0xA0,
0xE8,
0x51,
0x46,
0x69,
0x70,
0x0E,
0xE7,
0x50,
0x8E,
0x50,
0x8B,
0x10,
0x20,
0x72,
0xE8,
0x12,
0x3B,
0x22,
0x00,
0xA0,
0x56,
0x33,
0x22,
0xDA,
0xD2,
0x82,
0x7E,
0x27,
0x14,
0xA2,
0x63,
0x6B,
0x7B,
0xFD,
0x18,
0xAA,
0xDF,
0xC6,
0x29,
0x67,
0x82,
0x1F,
0xA1,
0x8D,
0xD4,
)))
pub_x = bytes(
bytearray((
0x11,
0x5D,
0xC5,
0xBC,
0x96,
0x76,
0x0C,
0x7B,
0x48,
0x59,
0x8D,
0x8A,
0xB9,
0xE7,
0x40,
0xD4,
0xC4,
0xA8,
0x5A,
0x65,
0xBE,
0x33,
0xC1,
0x81,
0x5B,
0x5C,
0x32,
0x0C,
0x85,
0x46,
0x21,
0xDD,
0x5A,
0x51,
0x58,
0x56,
0xD1,
0x33,
0x14,
0xAF,
0x69,
0xBC,
0x5B,
0x92,
0x4C,
0x8B,
0x4D,
0xDF,
0xF7,
0x5C,
0x45,
0x41,
0x5C,
0x1D,
0x9D,
0xD9,
0xDD,
0x33,
0x61,
0x2C,
0xD5,
0x30,
0xEF,
0xE1,
)))
pub_y = bytes(
bytearray((
0x37,
0xC7,
0xC9,
0x0C,
0xD4,
0x0B,
0x0F,
0x56,
0x21,
0xDC,
0x3A,
0xC1,
0xB7,
0x51,
0xCF,
0xA0,
0xE2,
0x63,
0x4F,
0xA0,
0x50,
0x3B,
0x3D,
0x52,
0x63,
0x9F,
0x5D,
0x7F,
0xB7,
0x2A,
0xFD,
0x61,
0xEA,
0x19,
0x94,
0x41,
0xD9,
0x43,
0xFF,
0xE7,
0xF0,
0xC7,
0x0A,
0x27,
0x59,
0xA3,
0xCD,
0xB8,
0x4C,
0x11,
0x4E,
0x1F,
0x93,
0x39,
0xFD,
0xF2,
0x7F,
0x35,
0xEC,
0xA9,
0x36,
0x77,
0xBE,
0xEC,
)))
digest = bytes(
bytearray((
0x37,
0x54,
0xF3,
0xCF,
0xAC,
0xC9,
0xE0,
0x61,
0x5C,
0x4F,
0x4A,
0x7C,
0x4D,
0x8D,
0xAB,
0x53,
0x1B,
0x09,
0xB6,
0xF9,
0xC1,
0x70,
0xC5,
0x33,
0xA7,
0x1D,
0x14,
0x70,
0x35,
0xB0,
0xC5,
0x91,
0x71,
0x84,
0xEE,
0x53,
0x65,
0x93,
0xF4,
0x41,
0x43,
0x39,
0x97,
0x6C,
0x64,
0x7C,
0x5D,
0x5A,
0x40,
0x7A,
0xDE,
0xDB,
0x1D,
0x56,
0x0C,
0x4F,
0xC6,
0x77,
0x7D,
0x29,
0x72,
0x07,
0x5B,
0x8C,
)))
signature = bytes(
bytearray((
0x2F,
0x86,
0xFA,
0x60,
0xA0,
0x81,
0x09,
0x1A,
0x23,
0xDD,
0x79,
0x5E,
0x1E,
0x3C,
0x68,
0x9E,
0xE5,
0x12,
0xA3,
0xC8,
0x2E,
0xE0,
0xDC,
0xC2,
0x64,
0x3C,
0x78,
0xEE,
0xA8,
0xFC,
0xAC,
0xD3,
0x54,
0x92,
0x55,
0x84,
0x86,
0xB2,
0x0F,
0x1C,
0x9E,
0xC1,
0x97,
0xC9,
0x06,
0x99,
0x85,
0x02,
0x60,
0xC9,
0x3B,
0xCB,
0xCD,
0x9C,
0x5C,
0x33,
0x17,
0xE1,
0x93,
0x44,
0xE1,
0x73,
0xAE,
0x36,
0x10,
0x81,
0xB3,
0x94,
0x69,
0x6F,
0xFE,
0x8E,
0x65,
0x85,
0xE7,
0xA9,
0x36,
0x2D,
0x26,
0xB6,
0x32,
0x5F,
0x56,
0x77,
0x8A,
0xAD,
0xBC,
0x08,
0x1C,
0x0B,
0xFB,
0xE9,
0x33,
0xD5,
0x2F,
0xF5,
0x82,
0x3C,
0xE2,
0x88,
0xE8,
0xC4,
0xF3,
0x62,
0x52,
0x60,
0x80,
0xDF,
0x7F,
0x70,
0xCE,
0x40,
0x6A,
0x6E,
0xEB,
0x1F,
0x56,
0x91,
0x9C,
0xB9,
0x2A,
0x98,
0x53,
0xBD,
0xE7,
0x3E,
0x5B,
0x4A,
)))
prv = bytes2long(prv)
signature = signature[64:] + signature[:64]
c = GOST3410Curve(p, q, a, b, x, y)
pubX, pubY = public_key(c, prv)
self.assertSequenceEqual(long2bytes(pubX), pub_x)
self.assertSequenceEqual(long2bytes(pubY), pub_y)
s = sign(c, prv, digest, mode=2012)
self.assertTrue(verify(c, (pubX, pubY), digest, s, mode=2012))
self.assertTrue(verify(c, (pubX, pubY), digest, signature, mode=2012))