-
Notifications
You must be signed in to change notification settings - Fork 27
framework: add configurable seeds/activation to XmssKeyManager (#129) #173
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
base: main
Are you sure you want to change the base?
Changes from 8 commits
4d5f8d2
ac15db6
55cec11
c404d1f
309b0b1
034d5ab
f513830
fddbd93
0cd8a9b
986285c
9700818
cafdbfb
028f786
3f12f66
85a0b83
File filter
Filter by extension
Conversations
Jump to
Diff view
Diff view
There are no files selected for viewing
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -1,6 +1,8 @@ | ||
| """XMSS key management utilities for testing.""" | ||
|
|
||
| from typing import NamedTuple, Optional | ||
| from __future__ import annotations | ||
|
|
||
| from typing import Any, NamedTuple, Optional | ||
|
|
||
| from lean_spec.subspecs.containers import Attestation, Signature | ||
| from lean_spec.subspecs.containers.slot import Slot | ||
|
|
@@ -10,7 +12,7 @@ | |
| TEST_SIGNATURE_SCHEME, | ||
| GeneralizedXmssScheme, | ||
| ) | ||
| from lean_spec.types import ValidatorIndex | ||
| from lean_spec.types import Uint64, ValidatorIndex | ||
|
|
||
|
|
||
| class KeyPair(NamedTuple): | ||
|
|
@@ -23,11 +25,11 @@ class KeyPair(NamedTuple): | |
| """The validator's secret key (used for signing).""" | ||
|
|
||
|
|
||
| _KEY_CACHE: dict[tuple[int, int], KeyPair] = {} | ||
| _KEY_CACHE: dict[tuple[int, int, int], KeyPair] = {} | ||
| """ | ||
| Cache keys across tests to avoid regenerating them for the same validator/lifetime combo. | ||
|
|
||
| Key: (validator_index, num_active_epochs) -> KeyPair | ||
| Key: (validator_index, activation_epoch, num_active_epochs) -> KeyPair | ||
| """ | ||
|
|
||
|
|
||
|
|
@@ -41,6 +43,7 @@ def __init__( | |
| self, | ||
| max_slot: Optional[Slot] = None, | ||
| scheme: GeneralizedXmssScheme = TEST_SIGNATURE_SCHEME, | ||
| default_activation_epoch: Optional[Uint64] = None, | ||
| ) -> None: | ||
| """ | ||
| Initialize the key manager. | ||
|
|
@@ -53,15 +56,76 @@ def __init__( | |
| scheme : GeneralizedXmssScheme, optional | ||
| The XMSS scheme to use. | ||
| Defaults to `TEST_SIGNATURE_SCHEME`. | ||
| default_activation_epoch : Uint64, optional | ||
| Activation epoch used when none is provided for key generation. | ||
|
||
|
|
||
| Notes: | ||
| ----- | ||
| Internally, keys are stored in a single dictionary: | ||
| `{ValidatorIndex → KeyPair}`. | ||
|
|
||
| This class manages stateful XMSS keys for testing, handling the complexity of | ||
| epoch updates and key evolution that stateless helpers cannot provide. | ||
| """ | ||
| self.max_slot = max_slot if max_slot is not None else self.DEFAULT_MAX_SLOT | ||
| self.scheme = scheme | ||
| self.default_activation_epoch = ( | ||
| default_activation_epoch if default_activation_epoch is not None else Uint64(0) | ||
| ) | ||
| self._key_pairs: dict[ValidatorIndex, KeyPair] = {} | ||
| self._key_metadata: dict[ValidatorIndex, dict[str, Any]] = {} | ||
|
|
||
| @property | ||
| def default_max_epoch(self) -> int: | ||
| """Default lifetime derived from the configured max_slot.""" | ||
| return self.max_slot.as_int() + 1 | ||
|
|
||
| def create_and_store_key_pair( | ||
| self, | ||
| validator_index: ValidatorIndex, | ||
| *, | ||
| activation_epoch: Optional[Uint64] = None, | ||
| num_active_epochs: Optional[Uint64] = None, | ||
| ) -> KeyPair: | ||
| """ | ||
| Generate and store a key pair with explicit control over key generation. | ||
|
|
||
| Parameters | ||
| ---------- | ||
| validator_index : ValidatorIndex | ||
| The validator for whom a key pair should be generated. | ||
| activation_epoch : Uint64, optional | ||
| First epoch for which the key is valid. Defaults to `default_activation_epoch`. | ||
| num_active_epochs : Uint64, optional | ||
| Number of consecutive epochs the key should remain active. | ||
| Defaults to `max_slot + 1` (to include genesis). | ||
| """ | ||
| activation_epoch_val = ( | ||
| activation_epoch if activation_epoch is not None else self.default_activation_epoch | ||
| ) | ||
| num_active_epochs_val = ( | ||
| num_active_epochs if num_active_epochs is not None else Uint64(self.default_max_epoch) | ||
| ) | ||
|
|
||
| cache_key = ( | ||
| int(validator_index), | ||
| int(activation_epoch_val), | ||
| int(num_active_epochs_val), | ||
| ) | ||
|
|
||
| if cache_key in _KEY_CACHE: | ||
| key_pair = _KEY_CACHE[cache_key] | ||
| else: | ||
| pk, sk = self.scheme.key_gen(activation_epoch_val, num_active_epochs_val) | ||
| key_pair = KeyPair(public=pk, secret=sk) | ||
| _KEY_CACHE[cache_key] = key_pair | ||
|
|
||
| self._key_pairs[validator_index] = key_pair | ||
| self._key_metadata[validator_index] = { | ||
| "activation_epoch": int(activation_epoch_val), | ||
| "num_active_epochs": int(num_active_epochs_val), | ||
| } | ||
| return key_pair | ||
|
Comment on lines
177
to
184
Contributor
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. This is okay, but ideally I would like to have multiple keys for same validator based on the activation epochs, I think having longer activation epochs affects the signing time. Maybe I'm asking too much here and we won't need it with pregen signatures. @tcoratger what are your thoughts on this?
Collaborator
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more. I think we can keep this for a followup PR |
||
|
|
||
| def __getitem__(self, validator_index: ValidatorIndex) -> KeyPair: | ||
| """ | ||
|
|
@@ -83,37 +147,10 @@ def __getitem__(self, validator_index: ValidatorIndex) -> KeyPair: | |
| - Keys are deterministic for testing (`seed=0`). | ||
| - Lifetime = `max_slot + 1` to include the genesis slot. | ||
| """ | ||
| # Return cached keys if they exist. | ||
| if validator_index in self._key_pairs: | ||
| return self._key_pairs[validator_index] | ||
|
|
||
| # Generate New Key Pair | ||
| # | ||
| # XMSS requires knowing the total number of signatures in advance. | ||
| # We use max_slot + 1 as the lifetime since: | ||
| # - Validators may sign once per slot (attestations) | ||
| # - We include slot 0 (genesis) in the count | ||
| num_active_epochs = self.max_slot.as_int() + 1 | ||
|
|
||
| # Check global cache first (keys are reused across tests) | ||
| cache_key = (int(validator_index), num_active_epochs) | ||
| if cache_key in _KEY_CACHE: | ||
| key_pair = _KEY_CACHE[cache_key] | ||
| self._key_pairs[validator_index] = key_pair | ||
| return key_pair | ||
|
|
||
| # Generate the key pair using the default XMSS scheme. | ||
| # | ||
| # The seed is set to 0 for deterministic test keys. | ||
| from lean_spec.types import Uint64 | ||
|
|
||
| pk, sk = self.scheme.key_gen(Uint64(0), Uint64(num_active_epochs)) | ||
|
|
||
| # Store as a cohesive unit and return. | ||
| key_pair = KeyPair(public=pk, secret=sk) | ||
| _KEY_CACHE[cache_key] = key_pair # Cache globally for reuse across tests | ||
| self._key_pairs[validator_index] = key_pair | ||
| return key_pair | ||
| return self.create_and_store_key_pair(validator_index) | ||
|
|
||
| def sign_attestation(self, attestation: Attestation) -> Signature: | ||
| """ | ||
|
|
@@ -177,16 +214,8 @@ def sign_attestation(self, attestation: Attestation) -> Signature: | |
| # Generate the XMSS signature using the validator's (now prepared) secret key. | ||
| xmss_sig = self.scheme.sign(sk, epoch, message) | ||
|
|
||
| # Convert the signature to the wire format (byte array). | ||
| signature_bytes = xmss_sig.to_bytes(self.scheme.config) | ||
|
|
||
| # Ensure the signature meets the consensus spec length (3100 bytes). | ||
| # | ||
| # This is necessary when using TEST_CONFIG (796 bytes) vs PROD_CONFIG. | ||
| # Padding with zeros on the right maintains compatibility. | ||
| padded_bytes = signature_bytes.ljust(Signature.LENGTH, b"\x00") | ||
|
|
||
| return Signature(padded_bytes) | ||
| # Convert to the consensus Signature container (handles padding internally). | ||
| return Signature.from_xmss(xmss_sig, self.scheme) | ||
|
|
||
| def get_public_key(self, validator_index: ValidatorIndex) -> PublicKey: | ||
| """ | ||
|
|
@@ -225,3 +254,29 @@ def __contains__(self, validator_index: ValidatorIndex) -> bool: | |
| def __len__(self) -> int: | ||
| """Return the number of validators with generated keys.""" | ||
| return len(self._key_pairs) | ||
|
|
||
| def export_test_vectors(self, include_private_keys: bool = False) -> list[dict[str, Any]]: | ||
| """ | ||
| Export generated keys in a JSON-serializable structure for downstream clients. | ||
|
|
||
| Parameters | ||
| ---------- | ||
| include_private_keys : bool | ||
| When True, include the full secret key dump; otherwise only public data. | ||
| """ | ||
| vectors: list[dict[str, Any]] = [] | ||
| for validator_index, key_pair in self._key_pairs.items(): | ||
| meta = self._key_metadata.get(validator_index, {}) | ||
| entry: dict[str, Any] = { | ||
| "validator_index": int(validator_index), | ||
| "activation_epoch": meta.get("activation_epoch"), | ||
| "num_active_epochs": meta.get("num_active_epochs"), | ||
| "public_key": key_pair.public.to_bytes(self.scheme.config).hex(), | ||
| } | ||
| if include_private_keys: | ||
| # Pydantic models are JSON-serializable; keep the raw dump for full fidelity. | ||
| entry["secret_key"] = key_pair.secret.model_dump(mode="json") | ||
|
|
||
| vectors.append(entry) | ||
|
|
||
| return vectors | ||
|
||
| Original file line number | Diff line number | Diff line change | ||||
|---|---|---|---|---|---|---|
|
|
@@ -28,3 +28,22 @@ def verify( | |||||
| return scheme.verify(public_key, epoch, message, signature) | ||||||
| except Exception: | ||||||
| return False | ||||||
|
|
||||||
| @classmethod | ||||||
| def from_xmss( | ||||||
| cls, xmss_signature: XmssSignature, scheme: GeneralizedXmssScheme = TEST_SIGNATURE_SCHEME | ||||||
| ) -> Signature: | ||||||
| """ | ||||||
| Create a consensus `Signature` container from an XMSS signature object. | ||||||
|
|
||||||
| Handles padding to the fixed 3100-byte length required by the consensus layer, | ||||||
| delegating all encoding details to the XMSS container itself. | ||||||
|
||||||
| Handles padding to the fixed 3100-byte length required by the consensus layer, | |
| delegating all encoding details to the XMSS container itself. |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
@vyakart ?
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,29 @@ | ||
| """Tests for consensus Signature container.""" | ||
|
|
||
| from lean_spec.subspecs.containers import Signature | ||
| from lean_spec.subspecs.xmss.interface import TEST_SIGNATURE_SCHEME | ||
| from lean_spec.types import Uint64 | ||
|
|
||
|
|
||
| class TestSignatureFromXmss: | ||
| """Tests for Signature.from_xmss conversion method.""" | ||
|
|
||
| def test_from_xmss_roundtrip_with_verify(self) -> None: | ||
| """Test that a signature created via from_xmss can be verified.""" | ||
|
|
||
| # Generate a test key pair | ||
| pk, sk = TEST_SIGNATURE_SCHEME.key_gen(Uint64(0), Uint64(10)) | ||
|
|
||
| # Create a test message (must be exactly 32 bytes) | ||
| message = b"test message for signing123456\x00\x00" # 32 bytes | ||
| assert len(message) == 32 | ||
| epoch = Uint64(0) | ||
|
|
||
| # Sign the message | ||
| xmss_sig = TEST_SIGNATURE_SCHEME.sign(sk, epoch, message) | ||
|
|
||
| # Convert to consensus signature | ||
| consensus_sig = Signature.from_xmss(xmss_sig, TEST_SIGNATURE_SCHEME) | ||
|
|
||
| # Verify using the consensus signature's verify method | ||
| assert consensus_sig.verify(pk, epoch, message, TEST_SIGNATURE_SCHEME) |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
nit: let's just name it
activation_epochhere, it's a function param. Also I'll prefer the order to be maintained here soactivation_epochfollowed bymax_slotThere was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
@vyakart Can you fix this?