nim-blscurve icon indicating copy to clipboard operation
nim-blscurve copied to clipboard

Divide stack usage by 255 (keystore EIP 2333)

Open mratsim opened this issue 4 years ago • 0 comments

See https://github.com/status-im/nim-blscurve/pull/60

This implements keystore primitives for EIP-2333 (draft) ethereum/EIPs#2333

This will unblock status-im/nim-beacon-chain#1093

cc @zah

Ready:

Note that the spec requires over 16KB of stack for parent_SK_to_Lamport_PK image

the lamport_0 and lamport_1 are of size 255 * 32 bytes, in the code we reorder the spec and reuse the same lamport buffer.

https://github.com/status-im/nim-blscurve/blob/96f203394d49a0031bc51450eec387b9abd9bf2c/blscurve/eth2_keygen.nim#L74-L103

We could further divide stack usage by 255 (!) if we have an alternative HKDF Expand iterator:

https://github.com/status-im/nim-blscurve/blob/96f203394d49a0031bc51450eec387b9abd9bf2c/blscurve/hkdf.nim#L139-L152

Note: the tree might change to 32 instead of 255 as per https://github.com/ethereum/EIPs/issues/2337

mratsim avatar Jun 02 '20 14:06 mratsim