PQ-WB-KEM: White-Box ML-KEM-768 1.0
PQ-WB-KEM: Toward a White-Box Construction of ML-KEM-768 with Arithmetic Masking for M2M Communications - Mathematics (MDPI)
Loading...
Searching...
No Matches
algebraic_attack_analysis.json
Go to the documentation of this file.
1{
2 "parameters": {
3 "q": 3329,
4 "n": 256,
5 "k": 3,
6 "eta": 2
7 },
8 "attacks": [
9 {
10 "type": "unprotected",
11 "success_rate": 1.0,
12 "avg_time_ms": 95.50983905792236,
13 "avg_error_norm": 0.0,
14 "queries_needed": 2,
15 "vulnerable": true
16 },
17 {
18 "type": "protected",
19 "countermeasures": [
20 "nonlinear_mixing",
21 "shuffling"
22 ],
23 "success_rate": 0.0,
24 "avg_time_ms": 1258.6755514144897,
25 "avg_error_norm": 30683.700020135933,
26 "queries_attempted": 100,
27 "vulnerable": false
28 }
29 ],
30 "query_complexity": [
31 {
32 "queries": 1,
33 "success_rate": 1.0,
34 "avg_error": 0.0
35 },
36 {
37 "queries": 2,
38 "success_rate": 1.0,
39 "avg_error": 0.0
40 },
41 {
42 "queries": 4,
43 "success_rate": 1.0,
44 "avg_error": 0.0
45 },
46 {
47 "queries": 8,
48 "success_rate": 1.0,
49 "avg_error": 0.0
50 },
51 {
52 "queries": 16,
53 "success_rate": 1.0,
54 "avg_error": 0.0
55 },
56 {
57 "queries": 32,
58 "success_rate": 1.0,
59 "avg_error": 0.0
60 }
61 ],
62 "recommendations": [
63 "Include nonlinear mixing (e.g., S-box or power map) in table computation",
64 "Random shuffling provides additional obfuscation but not full protection",
65 "Combine algebraic countermeasures with masking (3-share arithmetic)",
66 "Consider domain separation: different mixing keys per NTT component"
67 ],
68 "overhead_benchmark": {
69 "baseline_us": 137.19983100891113,
70 "nonlinear_mixing_us": 227.30162143707275,
71 "shuffling_us": 139.28375244140625,
72 "full_protection_us": 224.05376434326172,
73 "overhead_mixing": 1.6567193980166748,
74 "overhead_shuffling": 1.0151889504321603,
75 "overhead_full": 1.6330469410615338
76 },
77 "full_module_recovery": {
78 "unknowns": 768,
79 "queries": 3,
80 "recovered_coefficients": 768,
81 "full_rank_components": 384,
82 "success_rate": 1.0,
83 "success": true,
84 "note": "unprotected white-box ML-KEM-768: k*n=768 NTT-domain secret coefficients recovered by per-component 2-unknown Z_q-linear solves; verified against the secret"
85 }
86}