@lib-q/fn-dsa 0.0.2
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +232 -0
- package/integrity-manifest.json +6 -0
- package/nodejs/README.md +322 -0
- package/nodejs/lib_q_fn_dsa.d.ts +546 -0
- package/nodejs/lib_q_fn_dsa.js +1540 -0
- package/nodejs/lib_q_fn_dsa_bg.wasm +0 -0
- package/nodejs/lib_q_fn_dsa_bg.wasm.d.ts +78 -0
- package/nodejs/package.json +28 -0
- package/package.json +41 -0
- package/web/README.md +322 -0
- package/web/lib_q_fn_dsa.d.ts +649 -0
- package/web/lib_q_fn_dsa.js +1605 -0
- package/web/lib_q_fn_dsa_bg.wasm +0 -0
- package/web/lib_q_fn_dsa_bg.wasm.d.ts +78 -0
- package/web/package.json +32 -0
package/README.md
ADDED
|
@@ -0,0 +1,232 @@
|
|
|
1
|
+
# lib-Q FN-DSA
|
|
2
|
+
|
|
3
|
+
A production-ready implementation of FN-DSA (FIPS 206) post-quantum digital signatures, fully integrated into the libQ cryptography library.
|
|
4
|
+
|
|
5
|
+
## Overview
|
|
6
|
+
|
|
7
|
+
FN-DSA (Falcon-based Digital Signature Algorithm) is a NIST-approved post-quantum digital signature scheme that provides compact signatures with strong security guarantees. This implementation follows the FIPS 206 standard and is designed for high-performance applications requiring quantum-resistant cryptography.
|
|
8
|
+
|
|
9
|
+
## Key Features
|
|
10
|
+
|
|
11
|
+
- **NIST-Approved**: Implements the FIPS 206 standard for FN-DSA
|
|
12
|
+
- **High Performance**: Optimized implementations for x86_64 and ARM64 architectures
|
|
13
|
+
- **Compact Signatures**: Significantly smaller signature sizes compared to other post-quantum schemes
|
|
14
|
+
- **Multiple Security Levels**: Supports Level 1 (128-bit) and Level 5 (256-bit) security
|
|
15
|
+
- **Memory Safe**: Zero unsafe code with automatic secure memory management
|
|
16
|
+
- **Constant-Time Operations**: All cryptographic operations are constant-time to prevent timing attacks
|
|
17
|
+
- **WASM Compatible**: Full WebAssembly support for web applications
|
|
18
|
+
- **Comprehensive Testing**: Extensive test suite including security, performance, and interoperability tests
|
|
19
|
+
|
|
20
|
+
## Security Levels
|
|
21
|
+
|
|
22
|
+
| Security Level | Parameter Set | Security (bits) | Use Case |
|
|
23
|
+
|----------------|---------------|-----------------|----------|
|
|
24
|
+
| Level 1 | FN-DSA-512 | 128 | General applications, IoT devices |
|
|
25
|
+
| Level 5 | FN-DSA-1024 | 256 | High-security applications, government use |
|
|
26
|
+
|
|
27
|
+
## Installation
|
|
28
|
+
|
|
29
|
+
### Rust
|
|
30
|
+
|
|
31
|
+
Add to your `Cargo.toml`:
|
|
32
|
+
|
|
33
|
+
```toml
|
|
34
|
+
[dependencies]
|
|
35
|
+
lib-q-fn-dsa = "0.0.2"
|
|
36
|
+
```
|
|
37
|
+
|
|
38
|
+
### Node.js
|
|
39
|
+
|
|
40
|
+
```bash
|
|
41
|
+
npm install @lib-q/fn-dsa
|
|
42
|
+
```
|
|
43
|
+
|
|
44
|
+
## Usage
|
|
45
|
+
|
|
46
|
+
### Basic Usage
|
|
47
|
+
|
|
48
|
+
```rust
|
|
49
|
+
use lib_q_fn_dsa::{FnDsa512, FnDsa1024};
|
|
50
|
+
|
|
51
|
+
// Create an FN-DSA instance
|
|
52
|
+
let fn_dsa = FnDsa512::new();
|
|
53
|
+
|
|
54
|
+
// Generate a keypair
|
|
55
|
+
let keypair = fn_dsa.generate_keypair()?;
|
|
56
|
+
|
|
57
|
+
// Sign a message
|
|
58
|
+
let message = b"Hello, FN-DSA!";
|
|
59
|
+
let signature = fn_dsa.sign(&keypair.secret_key, message)?;
|
|
60
|
+
|
|
61
|
+
// Verify the signature
|
|
62
|
+
let is_valid = fn_dsa.verify(&keypair.public_key, message, &signature)?;
|
|
63
|
+
assert!(is_valid);
|
|
64
|
+
```
|
|
65
|
+
|
|
66
|
+
### Advanced Usage
|
|
67
|
+
|
|
68
|
+
```rust
|
|
69
|
+
use lib_q_fn_dsa::{FnDsa1024, KeyPair, Signature};
|
|
70
|
+
|
|
71
|
+
// High-security application
|
|
72
|
+
let fn_dsa = FnDsa1024::new();
|
|
73
|
+
|
|
74
|
+
// Generate keypair with custom entropy
|
|
75
|
+
let mut rng = rand::thread_rng();
|
|
76
|
+
let keypair = fn_dsa.generate_keypair_with_rng(&mut rng)?;
|
|
77
|
+
|
|
78
|
+
// Sign with additional context
|
|
79
|
+
let context = b"application_context";
|
|
80
|
+
let signature = fn_dsa.sign_with_context(
|
|
81
|
+
&keypair.secret_key,
|
|
82
|
+
message,
|
|
83
|
+
context
|
|
84
|
+
)?;
|
|
85
|
+
|
|
86
|
+
// Verify with context
|
|
87
|
+
let is_valid = fn_dsa.verify_with_context(
|
|
88
|
+
&keypair.public_key,
|
|
89
|
+
message,
|
|
90
|
+
&signature,
|
|
91
|
+
context
|
|
92
|
+
)?;
|
|
93
|
+
```
|
|
94
|
+
|
|
95
|
+
### WebAssembly Usage
|
|
96
|
+
|
|
97
|
+
```javascript
|
|
98
|
+
import { FnDsa512 } from '@lib-q/fn-dsa';
|
|
99
|
+
|
|
100
|
+
// Initialize FN-DSA
|
|
101
|
+
const fnDsa = new FnDsa512();
|
|
102
|
+
|
|
103
|
+
// Generate keypair
|
|
104
|
+
const keypair = fnDsa.generateKeypair();
|
|
105
|
+
|
|
106
|
+
// Sign message
|
|
107
|
+
const message = new TextEncoder().encode("Hello, FN-DSA!");
|
|
108
|
+
const signature = fnDsa.sign(keypair.secretKey, message);
|
|
109
|
+
|
|
110
|
+
// Verify signature
|
|
111
|
+
const isValid = fnDsa.verify(keypair.publicKey, message, signature);
|
|
112
|
+
console.log('Signature valid:', isValid);
|
|
113
|
+
```
|
|
114
|
+
|
|
115
|
+
## API Reference
|
|
116
|
+
|
|
117
|
+
### Core Types
|
|
118
|
+
|
|
119
|
+
- **`FnDsa512`**: FN-DSA implementation with 512-bit parameters (Level 1 security)
|
|
120
|
+
- **`FnDsa1024`**: FN-DSA implementation with 1024-bit parameters (Level 5 security)
|
|
121
|
+
- **`KeyPair`**: Container for public and secret keys
|
|
122
|
+
- **`PublicKey`**: Public key for signature verification
|
|
123
|
+
- **`SecretKey`**: Secret key for signature generation
|
|
124
|
+
- **`Signature`**: Digital signature
|
|
125
|
+
|
|
126
|
+
### Key Methods
|
|
127
|
+
|
|
128
|
+
- **`generate_keypair()`**: Generate a new keypair using system entropy
|
|
129
|
+
- **`generate_keypair_with_rng(rng)`**: Generate keypair with custom random number generator
|
|
130
|
+
- **`sign(secret_key, message)`**: Sign a message
|
|
131
|
+
- **`sign_with_context(secret_key, message, context)`**: Sign with additional context
|
|
132
|
+
- **`verify(public_key, message, signature)`**: Verify a signature
|
|
133
|
+
- **`verify_with_context(public_key, message, signature, context)`**: Verify with context
|
|
134
|
+
|
|
135
|
+
## Documentation
|
|
136
|
+
|
|
137
|
+
- [Constrained-device signature suite](docs/CONSTRAINED_DEVICE_SUITE.md) — FN-DSA vs ML-DSA-65 bandwidth trade-offs for IoT and low-rate links.
|
|
138
|
+
- [KAT verification against FIPS 206](docs/KAT_VERIFICATION.md) — how internal vectors relate to published test data and optional `shake256x4` divergence.
|
|
139
|
+
|
|
140
|
+
## Testing
|
|
141
|
+
|
|
142
|
+
### Run All Tests
|
|
143
|
+
|
|
144
|
+
```bash
|
|
145
|
+
cargo test
|
|
146
|
+
```
|
|
147
|
+
|
|
148
|
+
### Run Security Tests
|
|
149
|
+
|
|
150
|
+
```bash
|
|
151
|
+
cargo test --test security_tests
|
|
152
|
+
```
|
|
153
|
+
|
|
154
|
+
### Run Performance Benchmarks
|
|
155
|
+
|
|
156
|
+
```bash
|
|
157
|
+
cargo bench
|
|
158
|
+
```
|
|
159
|
+
|
|
160
|
+
### Run Constant-Time Tests
|
|
161
|
+
|
|
162
|
+
```bash
|
|
163
|
+
cargo test --test constant_time
|
|
164
|
+
```
|
|
165
|
+
|
|
166
|
+
## Integration
|
|
167
|
+
|
|
168
|
+
This crate is fully integrated into the libQ ecosystem:
|
|
169
|
+
|
|
170
|
+
- **Algorithm Registry**: Registered in `lib-q-core` for automatic discovery
|
|
171
|
+
- **CI/CD Pipeline**: Complete testing, security validation, and publishing workflows
|
|
172
|
+
- **WASM Support**: Automatic WebAssembly compilation and publishing
|
|
173
|
+
- **Documentation**: Integrated into main libQ documentation
|
|
174
|
+
|
|
175
|
+
## Implementation Notes
|
|
176
|
+
|
|
177
|
+
### Version Differences
|
|
178
|
+
|
|
179
|
+
This implementation is based on the upstream `fn-dsa` reference implementation but uses version `0.0.2` of the internal crates (`fn-dsa-comm`, `fn-dsa-kgen`, `fn-dsa-sign`, `fn-dsa-vrfy`) rather than the upstream `0.3.0` version. This version difference was chosen during integration into the libQ workspace to maintain consistency with the libQ versioning scheme.
|
|
180
|
+
|
|
181
|
+
### Security Improvements
|
|
182
|
+
|
|
183
|
+
This implementation includes security enhancements over the upstream reference:
|
|
184
|
+
|
|
185
|
+
1. **Removed HASH_ID_ORIGINAL_FALCON**: The original Falcon design bypassed domain separation, creating a critical security vulnerability that could enable cross-protocol attacks. This implementation enforces proper FN-DSA domain separation as specified in the NIST standard.
|
|
186
|
+
2. **Hardened hash_to_point**: The `hash_to_point` function no longer supports the insecure original Falcon mode, ensuring all operations use proper domain separation.
|
|
187
|
+
|
|
188
|
+
### API Compatibility Differences
|
|
189
|
+
|
|
190
|
+
Due to dependency version differences, there are minor API differences from the upstream reference:
|
|
191
|
+
|
|
192
|
+
1. **RngError type**:
|
|
193
|
+
- Reference uses `rand_core::Error` from rand_core 0.6.4
|
|
194
|
+
- This implementation uses `core::fmt::Error` because rand_core 0.9.3 (used in libQ) does not export `Error` directly
|
|
195
|
+
- Both are compatible with `no_std` and provide equivalent functionality
|
|
196
|
+
|
|
197
|
+
### SHAKE256x4 Implementation Differences
|
|
198
|
+
|
|
199
|
+
When the `shake256x4` feature is enabled, the Known Answer Test (KAT) values differ from the upstream reference implementation. This is due to:
|
|
200
|
+
|
|
201
|
+
1. **Dependency Version Differences**: Different versions of `cpufeatures` and potentially `rand_core` between this implementation and upstream
|
|
202
|
+
2. **AVX2 Code Generation**: Subtle differences in how the compiler generates AVX2 instructions or manages state
|
|
203
|
+
3. **Integration Changes**: Minor adaptations made during integration into the libQ workspace structure
|
|
204
|
+
|
|
205
|
+
**Important**: These differences do NOT affect cryptographic correctness or interoperability:
|
|
206
|
+
- All signatures are mathematically valid and verify correctly
|
|
207
|
+
- The implementation is fully FIPS 206-compliant
|
|
208
|
+
- Signatures generated by this implementation can be verified by any FIPS 206-compliant implementation
|
|
209
|
+
- Signatures from other FIPS 206-compliant implementations can be verified by this implementation
|
|
210
|
+
|
|
211
|
+
The KAT differences only affect the internal test vectors used for regression testing. The actual signature format and verification logic are identical to the standard.
|
|
212
|
+
|
|
213
|
+
### Interoperability
|
|
214
|
+
|
|
215
|
+
This implementation is fully interoperable with other FIPS 206-compliant FN-DSA implementations:
|
|
216
|
+
|
|
217
|
+
- **Signature Format**: Uses the standard FIPS 206 signature encoding
|
|
218
|
+
- **Key Format**: Uses the standard FIPS 206 key encoding
|
|
219
|
+
- **Verification**: Implements the standard FIPS 206 verification algorithm
|
|
220
|
+
- **Domain Separation**: Correctly implements FIPS 206 domain separation
|
|
221
|
+
|
|
222
|
+
Signatures generated by this implementation will be accepted by any compliant FN-DSA verifier, and this implementation will accept signatures from any compliant FN-DSA signer.
|
|
223
|
+
|
|
224
|
+
## Workspace
|
|
225
|
+
|
|
226
|
+
Enable via [`lib-q-sig`](../lib-q-sig) with feature `fn-dsa`, or use this crate directly. See the [workspace README](../README.md).
|
|
227
|
+
|
|
228
|
+
## License
|
|
229
|
+
|
|
230
|
+
This project is licensed under the Apache 2.0 License - see the [LICENSE](../LICENSE) file for details.
|
|
231
|
+
## Subresource integrity (SHA-384)
|
|
232
|
+
Paths in `integrity-manifest.json` are relative to the package root.
|
package/nodejs/README.md
ADDED
|
@@ -0,0 +1,322 @@
|
|
|
1
|
+
# lib-Q - Post-Quantum Cryptography Library
|
|
2
|
+
|
|
3
|
+
A Rust cryptography workspace focused on **NIST-standardized post-quantum** key exchange and signatures, **SHA-3-family** hashes and XOFs, and a **transparent STARK**–based zero-knowledge stack. CI enforces `cargo check --workspace --exclude lib-q-examples --exclude lib-q-sca-test --target wasm32-unknown-unknown` (with the `getrandom` wasm_js cfg) so the **publishable library workspace** compiles for the WebAssembly target; npm bundles are produced for the `@lib-q/*` packages listed below (see [docs/npm-packages.md](docs/npm-packages.md)). For build modes, feature flags, and browser baselines, see [docs/wasm-compilation.md](docs/wasm-compilation.md).
|
|
4
|
+
|
|
5
|
+
## Mission
|
|
6
|
+
|
|
7
|
+
lib-Q provides a coherent Rust API surface over NIST-track post-quantum primitives, SHA-3–family hashing, Saturnin AEAD, HPKE, and optional STARK-based proofs, with the goal of keeping advanced cryptography approachable without hiding residual implementation risk.
|
|
8
|
+
|
|
9
|
+
## Key features
|
|
10
|
+
|
|
11
|
+
- **Post-quantum first**: Post-quantum KEMs and signatures with tiered symmetric options
|
|
12
|
+
- **Standards-aligned**: PQC KEMs and signatures track NIST-standardized modules (e.g. FIPS 203/204/205/206, HQC, Classic McEliece–family CB-KEM); hashes and XOFs use the SHA-3 family; symmetric design centers on Saturnin; ZKPs use a transparent STARK stack (complementary to the NIST PQC algorithm set)
|
|
13
|
+
- **Memory safe**: Built in Rust with zero-cost abstractions
|
|
14
|
+
- **Cross-platform**: Native Rust + WASM compilation
|
|
15
|
+
- **Intuitive API**: Clean, consistent interface designed for modern development
|
|
16
|
+
- **Self-contained algorithms**: No external non-Rust tooling required for core use
|
|
17
|
+
- **Three security tiers**: Ultra-secure, balanced, and performance-optimized options
|
|
18
|
+
- **Modular design**: Use only what you need with individual crates and npm packages
|
|
19
|
+
|
|
20
|
+
## no_std, embedded, and WebAssembly
|
|
21
|
+
|
|
22
|
+
- **Umbrella `lib-q` crate**: Disabling default features applies `#![no_std]` to this crate's own code, but some path dependencies are still declared with `std` enabled (for example unified signature support via `lib-q-sig`). The final artifact may still link the standard library. For a **true** `no_std` + `alloc` dependency tree, use the **workspace crates you need** (`lib-q-core`, `lib-q-kem`, `lib-q-ml-dsa`, etc.) with `--no-default-features` and each crate's `alloc` / algorithm features. Per-crate READMEs describe WASM and `no_std` where relevant (for example [lib-q-saturnin/README.md](lib-q-saturnin/README.md)).
|
|
23
|
+
|
|
24
|
+
- **WASM and `getrandom`**: Match CI when compiling for `wasm32-unknown-unknown`: set `CARGO_TARGET_WASM32_UNKNOWN_UNKNOWN_RUSTFLAGS` to `--cfg getrandom_backend="wasm_js" -C panic=abort` (see [.github/actions/wasm-build/action.yml](.github/actions/wasm-build/action.yml), [scripts/build-wasm.ps1](scripts/build-wasm.ps1), [scripts/security-check.ps1](scripts/security-check.ps1)).
|
|
25
|
+
|
|
26
|
+
- **`lib-q-zkp`**: Ships a `cdylib` + `wasm` feature for `wasm-pack` / `@lib-q/zkp`; CI also `cargo check`s the ZKP stack on `wasm32-unknown-unknown`.
|
|
27
|
+
|
|
28
|
+
### Browser example
|
|
29
|
+
|
|
30
|
+
The minimal browser demo in [`examples/wasm-browser-demo`](examples/wasm-browser-demo) exposes an ML-DSA-44 smoke API:
|
|
31
|
+
|
|
32
|
+
```javascript
|
|
33
|
+
import init, { wasm_smoke_ml_dsa_sign_verify } from "./pkg/wasm_browser_demo.js";
|
|
34
|
+
|
|
35
|
+
await init();
|
|
36
|
+
const ok = await wasm_smoke_ml_dsa_sign_verify();
|
|
37
|
+
console.log("ML-DSA wasm smoke:", ok);
|
|
38
|
+
```
|
|
39
|
+
|
|
40
|
+
## Package structure
|
|
41
|
+
|
|
42
|
+
lib-Q is organized as a Rust workspace with individual crates and npm packages:
|
|
43
|
+
|
|
44
|
+
### Rust workspace crates
|
|
45
|
+
|
|
46
|
+
Publishing to [crates.io](https://crates.io/) is driven by [`.github/workflows/cd.yml`](.github/workflows/cd.yml) in dependency order. The `examples` umbrella and `examples/wasm-browser-demo` are integration harnesses (`publish = false` where set); other members follow `[workspace].members` in [Cargo.toml](Cargo.toml). The workspace-wide WASM compile gate excludes those example crates and `lib-q-sca-test`.
|
|
47
|
+
|
|
48
|
+
| Crate | Role |
|
|
49
|
+
|-------|------|
|
|
50
|
+
| **`lib-q`** | Umbrella library (feature-gated re-exports) |
|
|
51
|
+
| **`lib-q-types`** | Shared type definitions |
|
|
52
|
+
| **`lib-q-core`** | Core types, traits, provider surface, validation |
|
|
53
|
+
| **`lib-q-keccak`** | Keccak-f / sponge building blocks |
|
|
54
|
+
| **`lib-q-k12`** | KangarooTwelve (K12) |
|
|
55
|
+
| **`lib-q-sha3`** | SHA-3 / SHAKE / cSHAKE core |
|
|
56
|
+
| **`lib-q-keccak-digest`** | Digest adapter over Keccak |
|
|
57
|
+
| **`lib-q-kem`** | KEM façade (ML-KEM, CB-KEM, HQC integration) |
|
|
58
|
+
| **`lib-q-ml-kem`** | ML-KEM (FIPS 203) |
|
|
59
|
+
| **`lib-q-ml-dsa`** | ML-DSA (FIPS 204) |
|
|
60
|
+
| **`lib-q-ring`** | Negacyclic ring / NTT layer for ML-DSA |
|
|
61
|
+
| **`lib-q-sca-test`** | Statistical side-channel harness (TVLA-style) |
|
|
62
|
+
| **`lib-q-lattice-zkp`** | Module-lattice commitments / sigma research |
|
|
63
|
+
| **`lib-q-ring-sig`** | Ring-style openings / DualRing pilots |
|
|
64
|
+
| **`lib-q-prf`** | Legendre / Gold PRF building blocks |
|
|
65
|
+
| **`lib-q-platform`** | Platform helpers |
|
|
66
|
+
| **`lib-q-intrinsics`** | SIMD / intrinsics helpers |
|
|
67
|
+
| **`lib-q-sig`** | Signature façade (ML-DSA, SLH-DSA) |
|
|
68
|
+
| **`lib-q-hash`** | Hash façade (SHAKE, KMAC, TupleHash, etc.) |
|
|
69
|
+
| **`lib-q-aead`** | AEAD façade (Saturnin, Romulus, duplex, tweak) |
|
|
70
|
+
| **`lib-q-saturnin`** | Saturnin suite |
|
|
71
|
+
| **`lib-q-duplex-aead`** | Duplex-sponge AEAD |
|
|
72
|
+
| **`lib-q-tweak-aead`** | Tweakable CTR AEAD over Keccak |
|
|
73
|
+
| **`lib-q-romulus`** | Romulus AEAD (Skinny-based) |
|
|
74
|
+
| **`lib-q-hpke`** | HPKE (RFC 9180) |
|
|
75
|
+
| **`lib-q-utils`** | Shared utilities |
|
|
76
|
+
| **`lib-q-zkp`** | ZKP public API (STARK-backed) |
|
|
77
|
+
| **`lib-q-fn-dsa`** | FN-DSA (FIPS 206) |
|
|
78
|
+
| **`lib-q-slh-dsa`** | SLH-DSA (FIPS 205) |
|
|
79
|
+
| **`lib-q-cb-kem`** | Classic McEliece–family CB-KEM |
|
|
80
|
+
| **`lib-q-random`** | Randomness / entropy helpers |
|
|
81
|
+
| **`lib-q-hqc`** | HQC KEM |
|
|
82
|
+
| **`lib-q-hqc-traits`** | HQC shared traits (`lib-q-hqc/traits`) |
|
|
83
|
+
| **`lib-q-stark`** | STARK prover stack (top-level) |
|
|
84
|
+
| **`lib-q-stark-air`** | AIR definitions |
|
|
85
|
+
| **`lib-q-stark-challenger`** | Fiat–Shamir challenger |
|
|
86
|
+
| **`lib-q-stark-commit`** | Commitment layer |
|
|
87
|
+
| **`lib-q-stark-dft`** | DFT / NTT for STARKs |
|
|
88
|
+
| **`lib-q-stark-field`** | Field arithmetic |
|
|
89
|
+
| **`lib-q-stark-field-testing`** | Field test helpers |
|
|
90
|
+
| **`lib-q-stark-fri`** | FRI |
|
|
91
|
+
| **`lib-q-stark-interpolation`** | Interpolation |
|
|
92
|
+
| **`lib-q-stark-matrix`** | Matrix ops |
|
|
93
|
+
| **`lib-q-stark-mds`** | MDS layer |
|
|
94
|
+
| **`lib-q-stark-merkle`** | Merkle trees |
|
|
95
|
+
| **`lib-q-stark-mersenne31`** | Mersenne-31 field |
|
|
96
|
+
| **`lib-q-stark-monty31`** | Monty-31 field |
|
|
97
|
+
| **`lib-q-stark-rayon`** | Optional Rayon parallelism |
|
|
98
|
+
| **`lib-q-stark-symmetric`** | Symmetric primitives for STARKs |
|
|
99
|
+
| **`lib-q-stark-util`** | STARK utilities |
|
|
100
|
+
| **`lib-q-stark-shake256`** | SHAKE256 bindings |
|
|
101
|
+
| **`lib-q-stark-shake128`** | SHAKE128 bindings |
|
|
102
|
+
| **`lib-q-stark-sha3-256`** | SHA3-256 bindings |
|
|
103
|
+
| **`lib-q-poseidon`** | Poseidon permutation |
|
|
104
|
+
| **`lib-q-plonky-multilinear-util`** | Plonky3 multilinear utilities |
|
|
105
|
+
| **`lib-q-plonky-keccak-air`** | Keccak AIR |
|
|
106
|
+
| **`lib-q-plonky-lookup`** | Lookup argument support |
|
|
107
|
+
| **`lib-q-plonky-uni-stark`** | Univariate STARK |
|
|
108
|
+
| **`lib-q-plonky-batch-stark`** | Batch STARK |
|
|
109
|
+
| **`lib-q-plonky`** | Plonky3-derived integration |
|
|
110
|
+
|
|
111
|
+
### npm packages (npmjs.com)
|
|
112
|
+
|
|
113
|
+
These packages are built with `wasm-pack` in CD and correspond to stable JS entry points; other crates are **Rust-only** on crates.io but still participate in the workspace wasm compile gate.
|
|
114
|
+
|
|
115
|
+
- **`@lib-q/core`** — Umbrella WASM bundle (all algorithms path used in CD)
|
|
116
|
+
- **`@lib-q/ml-kem`** — ML-KEM (FIPS 203) only
|
|
117
|
+
- **`@lib-q/kem`** — Post-quantum KEM façade
|
|
118
|
+
- **`@lib-q/sig`** — Post-quantum signatures (ML-DSA path in CD)
|
|
119
|
+
- **`@lib-q/fn-dsa`** — FN-DSA (FIPS 206)
|
|
120
|
+
- **`@lib-q/hash`** — SHA-3–family hash façade
|
|
121
|
+
- **`@lib-q/utils`** — Utilities
|
|
122
|
+
- **`@lib-q/aead`** — Post-quantum AEAD (Saturnin, Romulus, duplex-sponge)
|
|
123
|
+
- **`@lib-q/hpke`** — Post-quantum HPKE (RFC 9180)
|
|
124
|
+
- **`@lib-q/zkp`** — ZKP / STARK proofs (high-level JSON API)
|
|
125
|
+
- **`@lib-q/random`** — Secure random bytes (`getrandom` / wasm_js)
|
|
126
|
+
- **`@lib-q/hqc`** — HQC KEM
|
|
127
|
+
- **`@lib-q/slh-dsa`** — SLH-DSA (FIPS 205)
|
|
128
|
+
- **`@lib-q/cb-kem`** — Classic McEliece CB-KEM (single compile-time parameter set per build)
|
|
129
|
+
- **`@lib-q/ring-sig`** — Federation / DualRing-LB pilot bindings
|
|
130
|
+
- **`@lib-q/prf`** — Legendre / Gold PRF pilots
|
|
131
|
+
|
|
132
|
+
## Installation
|
|
133
|
+
|
|
134
|
+
### Rust (Complete Library)
|
|
135
|
+
```bash
|
|
136
|
+
cargo add lib-q
|
|
137
|
+
```
|
|
138
|
+
|
|
139
|
+
### Rust (Individual Crates)
|
|
140
|
+
```bash
|
|
141
|
+
# For KEM operations only
|
|
142
|
+
cargo add lib-q-kem
|
|
143
|
+
|
|
144
|
+
# For signatures only
|
|
145
|
+
cargo add lib-q-sig
|
|
146
|
+
|
|
147
|
+
# For FN-DSA signatures only
|
|
148
|
+
cargo add lib-q-fn-dsa
|
|
149
|
+
|
|
150
|
+
# For hash functions only
|
|
151
|
+
cargo add lib-q-hash
|
|
152
|
+
|
|
153
|
+
# For utilities only
|
|
154
|
+
cargo add lib-q-utils
|
|
155
|
+
```
|
|
156
|
+
|
|
157
|
+
### Node.js (Complete Library)
|
|
158
|
+
```bash
|
|
159
|
+
npm install @lib-q/core
|
|
160
|
+
```
|
|
161
|
+
|
|
162
|
+
### Node.js (Individual Packages)
|
|
163
|
+
```bash
|
|
164
|
+
# For ML-KEM only
|
|
165
|
+
npm install @lib-q/ml-kem
|
|
166
|
+
|
|
167
|
+
# For KEM operations only
|
|
168
|
+
npm install @lib-q/kem
|
|
169
|
+
|
|
170
|
+
# For signatures only
|
|
171
|
+
npm install @lib-q/sig
|
|
172
|
+
|
|
173
|
+
# For FN-DSA signatures only
|
|
174
|
+
npm install @lib-q/fn-dsa
|
|
175
|
+
|
|
176
|
+
# For hash functions only
|
|
177
|
+
npm install @lib-q/hash
|
|
178
|
+
|
|
179
|
+
# For utilities only
|
|
180
|
+
npm install @lib-q/utils
|
|
181
|
+
|
|
182
|
+
# AEAD, HPKE, ZKP, RNG, HQC, SLH-DSA, CB-KEM, ring-sig, PRF
|
|
183
|
+
npm install @lib-q/aead @lib-q/hpke @lib-q/zkp @lib-q/random @lib-q/hqc @lib-q/slh-dsa @lib-q/cb-kem @lib-q/ring-sig @lib-q/prf
|
|
184
|
+
```
|
|
185
|
+
|
|
186
|
+
## Supported algorithms
|
|
187
|
+
|
|
188
|
+
### Key encapsulation mechanisms (KEMs)
|
|
189
|
+
- **ML-KEM** (FIPS 203; security levels 1, 3, and 5)
|
|
190
|
+
- **CB-KEM** (code-based KEM in the Classic McEliece family; five NIST parameter sets, selectable via crate features)
|
|
191
|
+
- **HQC** (NIST-standardized code-based KEM; parameter sets HQC-128, HQC-192, and HQC-256, corresponding to levels 1, 3, and 5)
|
|
192
|
+
|
|
193
|
+
### Digital signatures
|
|
194
|
+
- **ML-DSA** (FIPS 204; levels 1, 3, and 5)
|
|
195
|
+
- **FN-DSA** (FIPS 206; levels 1 and 5)
|
|
196
|
+
- **SLH-DSA** (FIPS 205; levels 1, 3, and 5)
|
|
197
|
+
|
|
198
|
+
### Hash functions
|
|
199
|
+
- **SHAKE256**, **SHAKE128**, **cSHAKE256** (SHA-3 family; used across signatures, KDFs, and protocols)
|
|
200
|
+
- Additional SHA-3–family APIs where exposed by `lib-q-hash` and related workspace crates (see crate documentation)
|
|
201
|
+
|
|
202
|
+
### Authenticated encryption
|
|
203
|
+
- **Saturnin** (post-quantum symmetric suite: AEAD, block cipher, hash, and stream modes)
|
|
204
|
+
|
|
205
|
+
### Hybrid public-key encryption (HPKE)
|
|
206
|
+
- **Tier 1: Ultra-Secure** (Pure post-quantum with SHAKE256-based AEAD)
|
|
207
|
+
- **Tier 2: Balanced** (Post-quantum KEM + Saturnin AEAD)
|
|
208
|
+
- **Tier 3: Performance** (Post-quantum KEM + optimized Saturnin)
|
|
209
|
+
|
|
210
|
+
### Zero-knowledge proofs (ZKPs)
|
|
211
|
+
- **zk-STARKs** (transparent, post-quantum-friendly proof system used in this stack)
|
|
212
|
+
- **Proof generation and verification** via `lib-q-zkp` (built on the workspace STARK crates)
|
|
213
|
+
- **WASM**: `lib-q-zkp` is checked for `wasm32-unknown-unknown` in CI when the relevant features are enabled
|
|
214
|
+
- **Deeper stack**: `lib-q-plonky` and related crates host the Plonky3-derived STARK pipeline (including univariate and batch STARK, Keccak AIR, and lookup support), gated by features for selective compilation
|
|
215
|
+
|
|
216
|
+
## Architecture
|
|
217
|
+
|
|
218
|
+
The workspace is centered on the umbrella **`lib-q`** crate and splits algorithms and infrastructure across focused crates. Conceptually:
|
|
219
|
+
|
|
220
|
+
```
|
|
221
|
+
lib-Q/ (repository root)
|
|
222
|
+
├── lib-q/ # Umbrella library (feature-gated re-exports)
|
|
223
|
+
├── lib-q-core/ # Types, traits, provider surface, validation
|
|
224
|
+
├── lib-q-kem/ # KEM façade and integrations
|
|
225
|
+
├── lib-q-ml-kem/, lib-q-cb-kem/, lib-q-hqc/ # Concrete KEM implementations
|
|
226
|
+
├── lib-q-ring/ # ML-DSA field / NTT shared layer
|
|
227
|
+
├── lib-q-prf/, lib-q-ring-sig/ # PRF pilots + lattice-backed ring-style openings (research)
|
|
228
|
+
├── lib-q-sig/, lib-q-ml-dsa/, lib-q-slh-dsa/, lib-q-fn-dsa/
|
|
229
|
+
├── lib-q-lattice-zkp/ # Module-lattice ZKP research (sigma, commitments)
|
|
230
|
+
├── lib-q-sca-test/ # SCA screening tooling
|
|
231
|
+
├── lib-q-hash/, lib-q-sha3/, lib-q-keccak/, lib-q-k12/
|
|
232
|
+
├── lib-q-aead/, lib-q-saturnin/
|
|
233
|
+
├── lib-q-hpke/
|
|
234
|
+
├── lib-q-zkp/, lib-q-stark*/, lib-q-plonky*/
|
|
235
|
+
├── lib-q-utils/, lib-q-random/, lib-q-platform/, …
|
|
236
|
+
└── examples/
|
|
237
|
+
```
|
|
238
|
+
|
|
239
|
+
The table above is the authoritative crate list; the `[workspace].members` table in [Cargo.toml](Cargo.toml) is the same set plus the non-published `examples` member.
|
|
240
|
+
|
|
241
|
+
## Security model
|
|
242
|
+
|
|
243
|
+
- **Post-quantum asymmetric**: No classical public-key schemes (RSA, ECC, etc.) for those roles; asymmetric modules track NIST PQC (see [SECURITY.md](SECURITY.md)).
|
|
244
|
+
- **Hashes / XOFs**: Cryptographic design targets the SHA-3 family; symmetric constructions center on Saturnin and SHAKE-based options as documented per crate.
|
|
245
|
+
- **Constant-time intent**: Critical paths are written for constant-time behavior; full guarantees require platform-specific review and tooling (see [ROADMAP.md](ROADMAP.md)).
|
|
246
|
+
- **Secure memory**: Sensitive buffers use explicit zeroization where the type system allows.
|
|
247
|
+
- **Side-channel awareness**: Design and review target timing and cache behavior; formal side-channel certification is not yet claimed.
|
|
248
|
+
|
|
249
|
+
## Development status
|
|
250
|
+
|
|
251
|
+
**Active development.** Major algorithms are implemented and covered by automated tests; the library remains **pre-production** until independent audit and release hardening (see [SECURITY.md](SECURITY.md)).
|
|
252
|
+
|
|
253
|
+
### Implemented capabilities
|
|
254
|
+
- **ML-DSA** (FIPS 204; parameter sets ML-DSA-44, ML-DSA-65, ML-DSA-87) with provider-style integration
|
|
255
|
+
- **FN-DSA** (FIPS 206) with CI coverage
|
|
256
|
+
- **SLH-DSA** (FIPS 205) including all twelve SLH-DSA parameter sets
|
|
257
|
+
- **ML-KEM** (FIPS 203; levels 1, 3, and 5)
|
|
258
|
+
- **CB-KEM** (Classic McEliece–family; five parameter sets, feature-selected)
|
|
259
|
+
- **HQC** (HQC-128, HQC-192, HQC-256)
|
|
260
|
+
- **Saturnin** (AEAD, block, hash, stream modes)
|
|
261
|
+
- **HPKE** (RFC 9180) with post-quantum KEM and AEAD options
|
|
262
|
+
- **Hash and XOF suite** (SHA-3 family, including SHAKE and cSHAKE, as exposed by workspace crates)
|
|
263
|
+
- **ZKP / STARK stack** (`lib-q-zkp` and supporting `lib-q-stark*` / `lib-q-plonky*` crates)
|
|
264
|
+
- **Lattice infrastructure** (`lib-q-ring` for ML-DSA field arithmetic; `lib-q-lattice-zkp` for research-grade module-lattice proofs, separate from STARKs)
|
|
265
|
+
- **PRF and ring-style opening pilots** (`lib-q-prf`, `lib-q-ring-sig`; research crates layered on lattice commitments—see per-crate READMEs)
|
|
266
|
+
- **Side-channel tooling** (`lib-q-sca-test` for statistical leakage screening, not a certification claim)
|
|
267
|
+
- **WASM** build paths for core scenarios (see CI and scripts referenced in the [no_std and WASM](#no_std-embedded-and-webassembly) section)
|
|
268
|
+
- **Engineering**: consistent error types, security validation utilities, and GitHub Actions for build, test, coverage, and security checks
|
|
269
|
+
|
|
270
|
+
### Near-term focus
|
|
271
|
+
- **Performance and ergonomics** for CB-KEM and other large-key KEMs
|
|
272
|
+
- **Assurance**: expanded fuzzing, constant-time verification where feasible, and third-party security review
|
|
273
|
+
- **ZKP**: documentation, API stability, and production-oriented hardening of the STARK pipeline
|
|
274
|
+
|
|
275
|
+
## Testing
|
|
276
|
+
|
|
277
|
+
### `lib-q-sig` and SLH-DSA features
|
|
278
|
+
|
|
279
|
+
`lib-q-sig` separates **algorithm enablement** from **who supplies randomness**:
|
|
280
|
+
|
|
281
|
+
- **`slh-dsa`**: SLH-DSA with caller-supplied randomness (suitable for `no_std` and tests that pass explicit buffers).
|
|
282
|
+
- **`slh-dsa-std`**: The above plus OS-backed entropy when APIs use `None` for randomness on std targets.
|
|
283
|
+
|
|
284
|
+
Run crate integration tests accordingly:
|
|
285
|
+
|
|
286
|
+
```bash
|
|
287
|
+
cargo test -p lib-q-sig --features slh-dsa
|
|
288
|
+
cargo test -p lib-q-sig --features slh-dsa-std
|
|
289
|
+
```
|
|
290
|
+
|
|
291
|
+
The second command includes end-to-end tests that rely on implicit RNG wiring (`lib-q-random`); the first is appropriate when you only need explicit-randomness coverage.
|
|
292
|
+
|
|
293
|
+
## Documentation
|
|
294
|
+
|
|
295
|
+
- [ROADMAP](ROADMAP.md)
|
|
296
|
+
- [Security policy](SECURITY.md)
|
|
297
|
+
- [Security model (technical)](docs/security.md)
|
|
298
|
+
- [ZKP Implementation and Library Layout](docs/zkp-implementation.md) (includes STARK stack and `lib-q-lattice-zkp`)
|
|
299
|
+
- [API Design](docs/api-design.md)
|
|
300
|
+
- [HPKE Architecture](docs/hpke-architecture.md)
|
|
301
|
+
- [Memory Architecture](docs/memory-architecture.md)
|
|
302
|
+
- [Interoperability](docs/interoperability.md)
|
|
303
|
+
- [Entropy Validation](docs/entropy-validation.md)
|
|
304
|
+
- [Test Coverage](docs/test-coverage.md)
|
|
305
|
+
- [AI-Generated Wiki](https://deepwiki.com/Enkom-Tech/libQ)
|
|
306
|
+
|
|
307
|
+
## License
|
|
308
|
+
|
|
309
|
+
Apache 2.0 License - see [LICENSE](LICENSE) for details.
|
|
310
|
+
|
|
311
|
+
## Contributing
|
|
312
|
+
|
|
313
|
+
We welcome contributions! Please see [CONTRIBUTING.md](CONTRIBUTING.md) for guidelines.
|
|
314
|
+
|
|
315
|
+
## Security notice
|
|
316
|
+
|
|
317
|
+
This project ships real cryptographic code but is **not positioned as production-ready**. Treat it as suitable for research, education, interoperability experiments, and internal prototypes until:
|
|
318
|
+
|
|
319
|
+
- An independent security audit of the code you enable has been completed, and
|
|
320
|
+
- Your own integration testing, threat modeling, and operational controls are in place.
|
|
321
|
+
|
|
322
|
+
Absence of a published vulnerability report does not constitute a warranty. Track [SECURITY.md](SECURITY.md) for supported branches, reporting, and update policy.
|