eth2.0-specs/test_generators/bls/main.py

205 lines
6.3 KiB
Python
Raw Normal View History

"""
BLS test vectors generator
"""
2019-07-27 01:07:37 +00:00
from typing import Tuple, Iterable, Any, Callable, Dict
2019-04-11 09:15:23 +00:00
from eth_utils import (
2019-07-16 06:27:34 +00:00
encode_hex,
int_to_big_endian,
2019-04-11 09:15:23 +00:00
)
2019-07-27 01:07:37 +00:00
from gen_base import gen_runner, gen_typing
2019-04-11 09:15:23 +00:00
from py_ecc import bls
2019-09-08 18:36:09 +00:00
from hashlib import sha256
def hash(x):
return sha256(x).digest()
F2Q_COEFF_LEN = 48
G2_COMPRESSED_Z_LEN = 48
2019-07-27 01:07:37 +00:00
def int_to_hex(n: int, byte_length: int = None) -> str:
byte_value = int_to_big_endian(n)
if byte_length:
byte_value = byte_value.rjust(byte_length, b'\x00')
2019-07-16 06:27:34 +00:00
return encode_hex(byte_value)
def hex_to_int(x: str) -> int:
return int(x, 16)
DOMAINS = [
2019-07-16 06:27:34 +00:00
b'\x00\x00\x00\x00\x00\x00\x00\x00',
b'\x00\x00\x00\x00\x00\x00\x00\x01',
2019-07-27 01:07:37 +00:00
b'\x01\x00\x00\x00\x00\x00\x00\x00',
b'\x80\x00\x00\x00\x00\x00\x00\x00',
b'\x01\x23\x45\x67\x89\xab\xcd\xef',
2019-07-16 06:27:34 +00:00
b'\xff\xff\xff\xff\xff\xff\xff\xff'
]
MESSAGES = [
2019-04-11 09:15:23 +00:00
bytes(b'\x00' * 32),
bytes(b'\x56' * 32),
bytes(b'\xab' * 32),
]
PRIVKEYS = [
# Curve order is 256 so private keys are 32 bytes at most.
# Also not all integers is a valid private key, so using pre-generated keys
hex_to_int('0x00000000000000000000000000000000263dbd792f5b1be47ed85f8938c0f29586af0d3ac7b977f21c278fe1462040e3'),
hex_to_int('0x0000000000000000000000000000000047b8192d77bf871b62e87859d653922725724a5c031afeabc60bcef5ff665138'),
hex_to_int('0x00000000000000000000000000000000328388aff0d4a5b7dc9205abd374e7e98f3cd9f3418edb4eafda5fb16473d216'),
]
def hash_message(msg: bytes,
2019-07-27 01:07:37 +00:00
domain: bytes) -> Tuple[Tuple[str, str], Tuple[str, str], Tuple[str, str]]:
"""
Hash message
Input:
2019-07-16 06:27:34 +00:00
- Message as bytes32
- domain as bytes8
Output:
- Message hash as a G2 point
"""
return [
[
int_to_hex(fq2.coeffs[0], F2Q_COEFF_LEN),
int_to_hex(fq2.coeffs[1], F2Q_COEFF_LEN),
]
for fq2 in bls.utils.hash_to_G2(msg, domain)
]
2019-07-16 06:27:34 +00:00
def hash_message_compressed(msg: bytes, domain: bytes) -> Tuple[str, str]:
"""
Hash message
Input:
2019-07-16 06:27:34 +00:00
- Message as bytes32
- domain as bytes8
Output:
- Message hash as a compressed G2 point
"""
z1, z2 = bls.utils.compress_G2(bls.utils.hash_to_G2(msg, domain))
return [int_to_hex(z1, G2_COMPRESSED_Z_LEN), int_to_hex(z2, G2_COMPRESSED_Z_LEN)]
2019-04-11 09:15:23 +00:00
def case01_message_hash_G2_uncompressed():
for msg in MESSAGES:
for domain in DOMAINS:
2019-07-27 01:07:37 +00:00
yield f'uncom_g2_hash_{encode_hex(msg)}_{encode_hex(domain)}', {
2019-04-11 09:15:23 +00:00
'input': {
2019-07-16 06:27:34 +00:00
'message': encode_hex(msg),
'domain': encode_hex(domain),
2019-04-11 09:15:23 +00:00
},
'output': hash_message(msg, domain)
2019-04-11 09:15:23 +00:00
}
2019-07-27 01:07:37 +00:00
2019-04-11 09:15:23 +00:00
def case02_message_hash_G2_compressed():
for msg in MESSAGES:
for domain in DOMAINS:
2019-07-27 01:07:37 +00:00
yield f'com_g2_hash_{encode_hex(msg)}_{encode_hex(domain)}', {
2019-04-11 09:15:23 +00:00
'input': {
2019-07-16 06:27:34 +00:00
'message': encode_hex(msg),
'domain': encode_hex(domain),
2019-04-11 09:15:23 +00:00
},
'output': hash_message_compressed(msg, domain)
2019-04-11 09:15:23 +00:00
}
2019-07-27 01:07:37 +00:00
2019-04-11 09:15:23 +00:00
def case03_private_to_public_key():
pubkeys = [bls.privtopub(privkey) for privkey in PRIVKEYS]
pubkeys_serial = ['0x' + pubkey.hex() for pubkey in pubkeys]
2019-04-11 09:15:23 +00:00
for privkey, pubkey_serial in zip(PRIVKEYS, pubkeys_serial):
2019-07-27 01:07:37 +00:00
yield f'priv_to_pub_{int_to_hex(privkey)}', {
'input': int_to_hex(privkey),
'output': pubkey_serial,
}
2019-07-27 01:07:37 +00:00
2019-04-11 09:15:23 +00:00
def case04_sign_messages():
for privkey in PRIVKEYS:
for message in MESSAGES:
for domain in DOMAINS:
sig = bls.sign(message, privkey, domain)
2019-09-08 18:36:09 +00:00
full_name = f'{int_to_hex(privkey)}_{encode_hex(message)}_{encode_hex(domain)}'
yield f'sign_msg_case_{(hash(bytes(full_name, "utf-8"))[:8]).hex()}', {
'input': {
'privkey': int_to_hex(privkey),
2019-07-16 06:27:34 +00:00
'message': encode_hex(message),
'domain': encode_hex(domain),
},
2019-07-16 06:27:34 +00:00
'output': encode_hex(sig)
2019-04-11 09:15:23 +00:00
}
2019-07-27 01:07:37 +00:00
2019-04-11 09:15:23 +00:00
# TODO: case05_verify_messages: Verify messages signed in case04
# It takes too long, empty for now
2019-04-11 09:15:23 +00:00
def case06_aggregate_sigs():
for domain in DOMAINS:
for message in MESSAGES:
2019-04-11 09:15:23 +00:00
sigs = [bls.sign(message, privkey, domain) for privkey in PRIVKEYS]
2019-07-27 01:07:37 +00:00
yield f'agg_sigs_{encode_hex(message)}_{encode_hex(domain)}', {
2019-07-16 06:27:34 +00:00
'input': [encode_hex(sig) for sig in sigs],
'output': encode_hex(bls.aggregate_signatures(sigs)),
2019-04-11 09:15:23 +00:00
}
2019-07-27 01:07:37 +00:00
2019-04-11 09:15:23 +00:00
def case07_aggregate_pubkeys():
pubkeys = [bls.privtopub(privkey) for privkey in PRIVKEYS]
2019-07-16 06:27:34 +00:00
pubkeys_serial = [encode_hex(pubkey) for pubkey in pubkeys]
2019-07-27 01:07:37 +00:00
yield f'agg_pub_keys', {
2019-04-11 09:15:23 +00:00
'input': pubkeys_serial,
2019-07-16 06:27:34 +00:00
'output': encode_hex(bls.aggregate_pubkeys(pubkeys)),
2019-04-11 09:15:23 +00:00
}
2019-04-11 09:15:23 +00:00
# TODO
# Aggregate verify
# TODO
# Proof-of-possession
2019-07-27 01:07:37 +00:00
def create_provider(handler_name: str,
test_case_fn: Callable[[], Iterable[Tuple[str, Dict[str, Any]]]]) -> gen_typing.TestProvider:
def prepare_fn(configs_path: str) -> str:
2019-07-30 01:11:59 +00:00
# Nothing to load / change in spec. Maybe in future forks.
# Put the tests into the general config category, to not require any particular configuration.
return 'general'
2019-07-27 01:07:37 +00:00
def cases_fn() -> Iterable[gen_typing.TestCase]:
for data in test_case_fn():
print(data)
(case_name, case_content) = data
yield gen_typing.TestCase(
fork_name='phase0',
runner_name='bls',
handler_name=handler_name,
suite_name='small',
case_name=case_name,
case_fn=lambda: [('data', 'data', case_content)]
)
return gen_typing.TestProvider(prepare=prepare_fn, make_cases=cases_fn)
2019-04-11 09:15:23 +00:00
if __name__ == "__main__":
2019-04-11 09:25:00 +00:00
gen_runner.run_generator("bls", [
2019-07-27 01:07:37 +00:00
create_provider('msg_hash_uncompressed', case01_message_hash_G2_uncompressed),
create_provider('msg_hash_compressed', case02_message_hash_G2_compressed),
create_provider('priv_to_pub', case03_private_to_public_key),
create_provider('sign_msg', case04_sign_messages),
create_provider('aggregate_sigs', case06_aggregate_sigs),
create_provider('aggregate_pubkeys', case07_aggregate_pubkeys),
2019-04-11 09:15:23 +00:00
])