PKIUtil algorithm reference
The PKIUtil client supports the following post-quantum algorithms.
The same OID identifies the public key and signature algorithm in post-quantum cryptography . The OIDs below are not yet standardized and will change in future versions.
Dilithium
The Dilithium algorithms use relatively small keys but produce certificates roughly:
6 times larger than RSA.
30 times larger than ECC.
As explained in pq-crystals.org/dilithium, these algorithms are used to "expand the matrix and the masking vectors, and to sample the secret polynomials".
|
PQ algorithm string |
OID |
Signature size in bytes |
Public key size in bytes |
Private key size in bytes |
|
Dilithium2 (Round 3) |
1.3.6.1.4.1.2.267.7.4.4 |
2420 |
1312 |
2528 |
|
Dilithium3 (Round 3) |
1.3.6.1.4.1.2.267.7.6.5 |
3293 |
1952 |
4000 |
|
Dilithium5 (Round 3) |
1.3.6.1.4.1.2.267.7.8.7 |
4595 |
2592 |
4864 |
|
ML-DSA-44-ipd (FIPS 204 ipd) |
1.3.6.1.4.1.2.267.12.4.4 |
2420 |
1312 |
2560 |
|
ML-DSA-65-ipd (FIPS 204 ipd) |
1.3.6.1.4.1.2.267.12.6.5 |
3309 |
1952 |
4032 |
|
ML-DSA-86-ipd (FIPS 204 ipd) |
1.3.6.1.4.1.2.267.12.8.7 |
4627 |
2592 |
4896 |
Falcon
The Falcon algorithms use relatively small keys but produce certificates:
3 times larger than RSA
15 times larger than ECC.
See the table below for the supported Falcon algorithms.
|
PQ algorithm string |
OID |
Signature size in bytes |
Public key size in bytes |
Private key size in bytes |
|
Falcon-512 |
1.3.9999.3.6 |
690 |
897 |
1281 |
|
Falcon-1024 |
1.3.9999.3.9 |
1330 |
1793 |
2305 |
SPHINCS+
The SPHINCS+ algorithm is stable, trusted, and does not require state management like other hash-based algorithms. SPHINCS+ produces very large signatures and has variants that affect the signature size and speed.
The 'f' component produces full signatures, and, therefore, the largest signature sizes but is faster at key generation and signing.
The 's' component produces more compact signature sizes at the expense of performance (which can be up to 10 times slower for keygen and twice as slow for verification, depending on implementation).
The robust implementations have more conservative security proof and are, therefore, 2-3 times slower than simple implementations.
The simple implementation is faster.
See the table below for the supported SPHINCS+ algorithms.
|
PQ algorithm string |
OID |
Signature size in bytes |
Public key size in bytes |
Private key size in bytes |
|
SPHINCS+-SHA256-128f-simple |
1.3.9999.6.4.13 |
33953 |
32 |
64 |
|
SPHINCS+-SHA256-128s-simple |
1.3.9999.6.4.16 |
16161 |
32 |
64 |
|
SPHINCS+-SHA256-192f-simple |
1.3.9999.6.5.10 |
71329 |
48 |
96 |
|
SPHINCS+-SHA256-192s-simple |
1.3.9999.6.5.12 |
34129 |
48 |
96 |
|
SPHINCS+-SHA256-256f-simple |
1.3.9999.6.6.12 |
98433 |
64 |
128 |
|
SPHINCS+-SHA256-256s-simple |
1.3.9999.6.6.10 |
59585 |
64 |
128 |
|
SPHINCS+-SHAKE-128f-simple |
1.3.9999.6.7.13 |
33953 |
32 |
64 |
|
SPHINCS+-SHAKE-128s-simple |
1.3.9999.6.7.16 |
16161 |
32 |
64 |
|
SPHINCS+-SHAKE-192f-simple |
1.3.9999.6.8.10 |
71329 |
48 |
96 |
|
SPHINCS+-SHAKE-192s-simple |
1.3.9999.6.8.12 |
34129 |
48 |
96 |
|
SPHINCS+-SHAKE-256f-simple |
1.3.9999.6.9.10 |
98433 |
64 |
128 |
|
SPHINCS+-SHAKE-256s-simple |
1.3.9999.6.9.12 |
59585 |
64 |
128 |
Composite Signatures
The PKIUtil client supports composite signatures specified by the datatracker.ietf.org/doc/draft-ounsworth-pq-composite-sigs draft.
|
Composite algorithm string |
OID |
Signature size in bytes |
Public key size in bytes |
Private key size in bytes |
|
MLDSA44-RSA2048-PSS-SHA256 |
2.16.840.1.114027.80.8.1.1 |
2690 |
1596 |
5120 |
|
MLDSA44-RSA2048-PKCS15-SHA256 |
2.16.840.1.114027.80.8.1.2 |
2690 |
1596 |
5120 |
|
MLDSA44-ECDSA-P256-SHA256 |
2.16.840.1.114027.80.8.1.4 |
2502 |
1413 |
3969 |
|
MLDSA44-ECDSA-brainpoolP256r1-SHA256 |
2.16.840.1.114027.80.8.1.5 |
2502 |
1413 |
3969 |
|
MLDSA65-RSA3072-PSS-SHA512 |
2.16.840.1.114027.80.8.1.6 |
3707 |
2388 |
7808 |
|
MLDSA65-RSA3072-PKCS15-SHA512 |
2.16.840.1.114027.80.8.1.7 |
3707 |
2388 |
7808 |
|
MLDSA65-ECDSA-P256-SHA512 |
2.16.840.1.114027.80.8.1.8 |
3392 |
2053 |
6081 |
|
MLDSA65-ECDSA-brainpoolP256r1-SHA512 |
2.16.840.1.114027.80.8.1.9 |
3392 |
2053 |
6081 |
|
MLDSA87-ECDSA-P384-SHA512 |
2.16.840.1.114027.80.8.1.11 |
4709 |
2725 |
7598 |
|
MLDSA87-ECDSA-brainpoolP384r1-SHA512 |
2.16.840.1.114027.80.8.1.12 |
4709 |
2725 |
7598 |