esp32-hsslms
This is an implementation of Leighton-Micali Hash-Based Signatures for an ESP32 according to RFC 8554 using the Arduino-IDE.
The implementation is based on the source code of `cpp-hsslms<https://github.com/pmvr/cpp-hsslms>`_ and is meant as a reference and for educational purposes. In contrast it does not use threads for key generation and to save memory it does not store LM-OTS private keys in RAM and therefore uses a pseudo random number generator for recomputation of the private keys for signing.
The implementation provides 3 classes:
- LM-OTS One-Time Signatures. These are one-time signatures; each private key MUST be used at most one time to sign a message.
- Leighton-Micali Signatures (LMS). This systemholds a fixed number of one-time signatures, i.e. LM-OTS.
- Hierarchical Signatures (HSS). This system uses a sequence of LMS.
Performance Measurements of HSS
The measurements are done on an ESP32. Because of limited resources Merkle trees of height 5 only can be computed.
Key Generationo of H5
| Key-Type | Time[s] | |||
|---|---|---|---|---|
| w | 1 | 2 | 4 | 8 |
| H5 | 0.64 | 0.58 | 1.1 | 8.4 |
| H10 | 20 | 18 | 34 | 269 |
Performance of Signature Generation:
| Key-Type | Time[ms] | |||
|---|---|---|---|---|
| w | 1 | 2 | 4 | 8 |
| H5 | 16 | 13 | 19 | 125 |
| H10 | 17 | 13 | 18 | 147 |
Performance of Signature Verification:
| Key-Type | Time[ms] | |||
|---|---|---|---|---|
| w | 1 | 2 | 4 | 8 |
| H5 | 9 | 8 | 16 | 140 |
| H10 | 9 | 9 | 18 | 117 |