Skip to content

Commit

Permalink
add XMSS-SHA2_*_192 parameters
Browse files Browse the repository at this point in the history 
Signed-off-by: Duc Tri Nguyen <[email protected]>

make astyle happy

Signed-off-by: Duc Tri Nguyen <[email protected]>

update xmss.md

Signed-off-by: Duc Tri Nguyen <[email protected]>

update algorithm list

Signed-off-by: Duc Tri Nguyen <[email protected]>
  • Loading branch information
@cothan
cothan committed Jun 12, 2024
1 parent 6ee5de2 commit 3ae54cb
Show file tree
Hide file tree
Showing 17 changed files with 361 additions and 131 deletions.
3 changes: 3 additions & 0 deletions .CMake/alg_support.cmake
View file
Original file line number Diff line number Diff line change
Expand Up @@ -510,6 +510,9 @@ cmake_dependent_option(OQS_ENABLE_SIG_STFL_xmss_sha512_h20 "" ON "OQS_ENABLE_SIG
cmake_dependent_option(OQS_ENABLE_SIG_STFL_xmss_shake256_h10 "" ON "OQS_ENABLE_SIG_STFL_XMSS" OFF)
cmake_dependent_option(OQS_ENABLE_SIG_STFL_xmss_shake256_h16 "" ON "OQS_ENABLE_SIG_STFL_XMSS" OFF)
cmake_dependent_option(OQS_ENABLE_SIG_STFL_xmss_shake256_h20 "" ON "OQS_ENABLE_SIG_STFL_XMSS" OFF)
cmake_dependent_option(OQS_ENABLE_SIG_STFL_xmss_sha256_h10_192 "" ON "OQS_ENABLE_SIG_STFL_XMSS" OFF)
cmake_dependent_option(OQS_ENABLE_SIG_STFL_xmss_sha256_h16_192 "" ON "OQS_ENABLE_SIG_STFL_XMSS" OFF)
cmake_dependent_option(OQS_ENABLE_SIG_STFL_xmss_sha256_h20_192 "" ON "OQS_ENABLE_SIG_STFL_XMSS" OFF)
cmake_dependent_option(OQS_ENABLE_SIG_STFL_xmssmt_sha256_h20_2 "" ON "OQS_ENABLE_SIG_STFL_XMSS" OFF)
cmake_dependent_option(OQS_ENABLE_SIG_STFL_xmssmt_sha256_h20_4 "" ON "OQS_ENABLE_SIG_STFL_XMSS" OFF)
cmake_dependent_option(OQS_ENABLE_SIG_STFL_xmssmt_sha256_h40_2 "" ON "OQS_ENABLE_SIG_STFL_XMSS" OFF)
Expand Down
2 changes: 1 addition & 1 deletion README.md
View file
Original file line number Diff line number Diff line change
Expand Up @@ -69,7 +69,7 @@ All names other than `ML-KEM` and `ML-DSA` are subject to change. `liboqs` makes
- **SPHINCS+-SHA2**: SPHINCS+-SHA2-128f-simple, SPHINCS+-SHA2-128s-simple, SPHINCS+-SHA2-192f-simple, SPHINCS+-SHA2-192s-simple, SPHINCS+-SHA2-256f-simple, SPHINCS+-SHA2-256s-simple
- **SPHINCS+-SHAKE**: SPHINCS+-SHAKE-128f-simple, SPHINCS+-SHAKE-128s-simple, SPHINCS+-SHAKE-192f-simple, SPHINCS+-SHAKE-192s-simple, SPHINCS+-SHAKE-256f-simple, SPHINCS+-SHAKE-256s-simple
<!--- OQS_TEMPLATE_FRAGMENT_LIST_SIGS_END -->
- **XMSS**: XMSS-SHA2_10_256, XMSS-SHA2_16_256, XMSS-SHA2_20_256, XMSS-SHAKE_10_256, XMSS-SHAKE_16_256, XMSS-SHAKE_20_256, XMSS-SHA2_10_512, XMSS-SHA2_16_512, XMSS-SHA2_20_512, XMSS-SHAKE_10_512, XMSS-SHAKE_16_512, XMSS-SHAKE_20_512, XMSSMT-SHA2_20/2_256, XMSSMT-SHA2_20/4_256, XMSSMT-SHA2_40/2_256, XMSSMT-SHA2_40/4_256, XMSSMT-SHA2_40/8_256, XMSSMT-SHA2_60/3_256, XMSSMT-SHA2_60/6_256, XMSSMT-SHA2_60/12_256, XMSSMT-SHAKE_20/2_256, XMSSMT-SHAKE_20/4_256, XMSSMT-SHAKE_40/2_256, XMSSMT-SHAKE_40/4_256, XMSSMT-SHAKE_40/8_256, XMSSMT-SHAKE_60/3_256, XMSSMT-SHAKE_60/6_256, XMSSMT-SHAKE_60/12_256
- **XMSS**: XMSS-SHA2_10_256, XMSS-SHA2_16_256, XMSS-SHA2_20_256, XMSS-SHAKE_10_256, XMSS-SHAKE_16_256, XMSS-SHAKE_20_256, XMSS-SHA2_10_512, XMSS-SHA2_16_512, XMSS-SHA2_20_512, XMSS-SHAKE_10_512, XMSS-SHAKE_16_512, XMSS-SHAKE_20_512, XMSS-SHA2_10_192, XMSS-SHA2_16_192, XMSS-SHA2_20_192, XMSSMT-SHA2_20/2_256, XMSSMT-SHA2_20/4_256, XMSSMT-SHA2_40/2_256, XMSSMT-SHA2_40/4_256, XMSSMT-SHA2_40/8_256, XMSSMT-SHA2_60/3_256, XMSSMT-SHA2_60/6_256, XMSSMT-SHA2_60/12_256, XMSSMT-SHAKE_20/2_256, XMSSMT-SHAKE_20/4_256, XMSSMT-SHAKE_40/2_256, XMSSMT-SHAKE_40/4_256, XMSSMT-SHAKE_40/8_256, XMSSMT-SHAKE_60/3_256, XMSSMT-SHAKE_60/6_256, XMSSMT-SHAKE_60/12_256
- **LMS**: LMS_SHA256_H5_W1, LMS_SHA256_H5_W2, LMS_SHA256_H5_W4, LMS_SHA256_H5_W8, LMS_SHA256_H10_W1, LMS_SHA256_H10_W2, LMS_SHA256_H10_W4, LMS_SHA256_H10_W8, LMS_SHA256_H15_W1, LMS_SHA256_H15_W2, LMS_SHA256_H15_W4, LMS_SHA256_H15_W8, LMS_SHA256_H20_W1, LMS_SHA256_H20_W2, LMS_SHA256_H20_W4, LMS_SHA256_H20_W8, LMS_SHA256_H25_W1, LMS_SHA256_H25_W2, LMS_SHA256_H25_W4, LMS_SHA256_H25_W8, LMS_SHA256_H5_W8_H5_W8, LMS_SHA256_H10_W4_H5_W8, LMS_SHA256_H10_W8_H5_W8, LMS_SHA256_H10_W2_H10_W2, LMS_SHA256_H10_W4_H10_W4, LMS_SHA256_H10_W8_H10_W8, LMS_SHA256_H15_W8_H5_W8, LMS_SHA256_H15_W8_H10_W8, LMS_SHA256_H15_W8_H15_W8, LMS_SHA256_H20_W8_H5_W8, LMS_SHA256_H20_W8_H10_W8, LMS_SHA256_H20_W8_H15_W8, LMS_SHA256_H20_W8_H20_W8

Note that for algorithms marked with a dagger (†), liboqs contains at least one implementation that uses a large amount of stack space; this may cause failures when run in threads or in constrained environments. For more information, consult the algorithm information sheets in the [docs/algorithms](https://github.com/open-quantum-safe/liboqs/tree/main/docs/algorithms) folder.
Expand Down
64 changes: 33 additions & 31 deletions docs/algorithms/sig_stfl/xmss.md
View file
Original file line number Diff line number Diff line change
Expand Up @@ -9,36 +9,38 @@
- **Source**: https://github.com/XMSS/xmss-reference
- **Implementation license (SPDX-Identifier)**: (Apache-2.0 OR MIT) AND CC0-1.0


## Parameter set summary

| Parameter set | Security model | Claimed NIST Level | Public key size (bytes) | Secret key size (bytes) | Signature size (bytes) |
|:----------------------:|:-----------------|:---------------------|--------------------------:|--------------------------:|-------------------------:|
| XMSS-SHA2_10_256 | | | 64 | 1373 | 2500 |
| XMSS-SHA2_16_256 | | | 64 | 2093 | 2692 |
| XMSS-SHA2_20_256 | | | 64 | 2573 | 2820 |
| XMSS-SHAKE_10_256 | | | 64 | 1373 | 2500 |
| XMSS-SHAKE_16_256 | | | 64 | 2093 | 2692 |
| XMSS-SHAKE_20_256 | | | 64 | 2573 | 2820 |
| XMSS-SHA2_10_512 | | | 128 | 2653 | 9092 |
| XMSS-SHA2_16_512 | | | 128 | 4045 | 9476 |
| XMSS-SHA2_20_512 | | | 128 | 2653 | 9732 |
| XMSS-SHAKE_10_512 | | | 128 | 2653 | 9092 |
| XMSS-SHAKE_16_512 | | | 128 | 4045 | 9476 |
| XMSS-SHAKE_20_512 | | | 128 | 4973 | 9732 |
| XMSSMT-SHA2_20/2_256 | | | 64 | 5998 | 4963 |
| XMSSMT-SHA2_20/4_256 | | | 64 | 10938 | 9251 |
| XMSSMT-SHA2_40/2_256 | | | 64 | 9600 | 5605 |
| XMSSMT-SHA2_40/4_256 | | | 64 | 15252 | 9893 |
| XMSSMT-SHA2_40/8_256 | | | 64 | 24516 | 18469 |
| XMSSMT-SHA2_60/3_256 | | | 64 | 16629 | 8392 |
| XMSSMT-SHA2_60/6_256 | | | 64 | 24507 | 14824 |
| XMSSMT-SHA2_60/12_256 | | | 64 | 38095 | 27688 |
| XMSSMT-SHAKE_20/2_256 | | | 64 | 5998 | 4963 |
| XMSSMT-SHAKE_20/4_256 | | | 64 | 10938 | 9251 |
| XMSSMT-SHAKE_40/2_256 | | | 64 | 9600 | 5605 |
| XMSSMT-SHAKE_40/4_256 | | | 64 | 15252 | 9893 |
| XMSSMT-SHAKE_40/8_256 | | | 64 | 24516 | 18469 |
| XMSSMT-SHAKE_60/3_256 | | | 64 | 24516 | 8392 |
| XMSSMT-SHAKE_60/6_256 | | | 64 | 24507 | 14824 |
| XMSSMT-SHAKE_60/12_256 | | | 64 | 38095 | 27688 |
| Parameter set | Security model | Claimed NIST Level | Public key size (bytes) | Secret key size (bytes) | Signature size (bytes) | RFC8391 | NIST SP 800-208 | CNSA 2.0 |
| :--------------------: | :------------- | :----------------- | ----------------------: | ----------------------: | ---------------------: | ------- | --------------- | -------- |
| XMSS-SHA2_10_256 | | | 64 | 1373 | 2500 | ✅ | ✅ | ✅ |
| XMSS-SHA2_16_256 | | | 64 | 2093 | 2692 | ✅ | ✅ | ✅ |
| XMSS-SHA2_20_256 | | | 64 | 2573 | 2820 | ✅ | ✅ | ✅ |
| XMSS-SHAKE_10_256 | | | 64 | 1373 | 2500 | ✅ | ❌ | ❌ |
| XMSS-SHAKE_16_256 | | | 64 | 2093 | 2692 | ✅ | ❌ | ❌ |
| XMSS-SHAKE_20_256 | | | 64 | 2573 | 2820 | ✅ | ❌ | ❌ |
| XMSS-SHA2_10_512 | | | 128 | 2653 | 9092 | ✅ | ❌ | ❌ |
| XMSS-SHA2_16_512 | | | 128 | 4045 | 9476 | ✅ | ❌ | ❌ |
| XMSS-SHA2_20_512 | | | 128 | 2653 | 9732 | ✅ | ❌ | ❌ |
| XMSS-SHAKE_10_512 | | | 128 | 2653 | 9092 | ✅ | ❌ | ❌ |
| XMSS-SHAKE_16_512 | | | 128 | 4045 | 9476 | ✅ | ❌ | ❌ |
| XMSS-SHAKE_20_512 | | | 128 | 4973 | 9732 | ✅ | ❌ | ❌ |
| XMSS-SHA2_10_192 | | | 48 | 1053 | 1492 | ❌ | ✅ | ✅ |
| XMSS-SHA2_16_192 | | | 48 | 1605 | 1636 | ❌ | ✅ | ✅ |
| XMSS-SHA2_20_192 | | | 48 | 1973 | 1732 | ❌ | ✅ | ✅ |
| XMSSMT-SHA2_20/2_256 | | | 64 | 5998 | 4963 | ✅ | ✅ | ❌ |
| XMSSMT-SHA2_20/4_256 | | | 64 | 10938 | 9251 | ✅ | ✅ | ❌ |
| XMSSMT-SHA2_40/2_256 | | | 64 | 9600 | 5605 | ✅ | ✅ | ❌ |
| XMSSMT-SHA2_40/4_256 | | | 64 | 15252 | 9893 | ✅ | ✅ | ❌ |
| XMSSMT-SHA2_40/8_256 | | | 64 | 24516 | 18469 | ✅ | ✅ | ❌ |
| XMSSMT-SHA2_60/3_256 | | | 64 | 16629 | 8392 | ✅ | ✅ | ❌ |
| XMSSMT-SHA2_60/6_256 | | | 64 | 24507 | 14824 | ✅ | ✅ | ❌ |
| XMSSMT-SHA2_60/12_256 | | | 64 | 38095 | 27688 | ✅ | ✅ | ❌ |
| XMSSMT-SHAKE_20/2_256 | | | 64 | 5998 | 4963 | ✅ | ❌ | ❌ |
| XMSSMT-SHAKE_20/4_256 | | | 64 | 10938 | 9251 | ✅ | ❌ | ❌ |
| XMSSMT-SHAKE_40/2_256 | | | 64 | 9600 | 5605 | ✅ | ❌ | ❌ |
| XMSSMT-SHAKE_40/4_256 | | | 64 | 15252 | 9893 | ✅ | ❌ | ❌ |
| XMSSMT-SHAKE_40/8_256 | | | 64 | 24516 | 18469 | ✅ | ❌ | ❌ |
| XMSSMT-SHAKE_60/3_256 | | | 64 | 24516 | 8392 | ✅ | ❌ | ❌ |
| XMSSMT-SHAKE_60/6_256 | | | 64 | 24507 | 14824 | ✅ | ❌ | ❌ |
| XMSSMT-SHAKE_60/12_256 | | | 64 | 38095 | 27688 | ✅ | ❌ | ❌ |
Loading

0 comments on commit 3ae54cb

Please sign in to comment.