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
encoding_layer_entropy.json
Go to the documentation of this file.
1{
2 "seed": 42,
3 "q": 3329,
4 "num_components": 128,
5 "encodings_per_component": 2,
6 "source": "whitebox_encoded.build_encodings (layer measured as this repo builds it)",
7 "measured": {
8 "basis": "computed from the arrays returned by build_encodings() in this run",
9 "storage": {
10 "bytes_per_entry": 2,
11 "entries_per_table": 3329,
12 "stored_tables": 512,
13 "forward_tables_nbytes": 1704448,
14 "inverse_tables_nbytes": 1704448,
15 "stored_bytes": 3408896,
16 "stored_MB": 3.409,
17 "stored_log2_bytes": 21.7
18 },
19 "independence": {
20 "inverse_tables_reconstructed_and_matched": 256,
21 "independent_bijections": 256,
22 "independent_is_half_of_stored": true,
23 "note": "each inverse was rebuilt from its forward permutation and compared entrywise; a derived table carries no key material of its own"
24 },
25 "omitted_entry_predictability": {
26 "retained_entries_per_table": 1664,
27 "omitted_entries_per_table": 1665,
28 "tables_probed": 256,
29 "guesses_total": 256000,
30 "hits": 151,
31 "empirical_hit_rate": 0.00058984,
32 "mean_residual_candidate_set_size": 1665.0,
33 "predictability_from_candidate_set": 0.0006006,
34 "ratio_to_1_over_q_floor": 1.9994
35 },
36 "entry_determinacy": {
37 "withheld_entry_probes": 64,
38 "withheld_entries_reconstructed_at_q_minus_1": 64,
39 "predictability_at_q_minus_1_retained": 1.0,
40 "hits_at_q_minus_2_retained": 32,
41 "predictability_at_q_minus_2_retained": 0.5,
42 "entry_determinacy_degree_d": 3328
43 }
44 },
45 "analytic": {
46 "basis": "closed form from named parameters; NOT measured",
47 "log2_q_factorial_bits_per_bijection": 34156.6512,
48 "entropy_formula": "H = independent_bijections * log2(q!)",
49 "entropy_bits": 8744102.7,
50 "entropy_bytes": 1093012.84,
51 "entropy_MB": 1.093,
52 "entropy_log2_bytes": 20.06,
53 "unconditional_floor_1_over_q": 0.00030039,
54 "bijection_aware_floor_1_over_omitted": 0.0006006
55 },
56 "derived_measured_over_analytic": {
57 "basis": "measured stored_bytes divided by analytic entropy_bytes",
58 "overstatement_factor_stored_over_entropy": 3.119
59 },
60 "comparison_to_expected": {
61 "basis": "booleans only; the numbers reported above are this run's, not these targets",
62 "expected_stored_bytes": 3408896,
63 "stored_bytes_matches_expected": true,
64 "expected_independent_bijections": 256,
65 "independent_matches_expected": true,
66 "expected_entropy_log2_bytes": 20.06,
67 "entropy_log2_bytes_matches_expected": true,
68 "expected_overstatement": 3.12,
69 "overstatement_matches_expected": true
70 },
71 "interpretation": {
72 "correction_owed": "The encoding sublayer stores the measured stored_MB above but carries only entropy_MB of key material; the stored figure is storage, NOT secret-bearing material. Describing the stored megabytes as entropy overstates the key material by the measured overstatement factor. Two causes, both quantified here: the inverses are derived (factor 2 exactly, verified by reconstruction) and a Z_q permutation spends q uint16 entries to carry log2(q!) bits (the residual factor).",
73 "dichotomy_side": "POSITIVE. The layer is entry-unpredictable: with q//2 entries retained, an omitted entry stays uniform over the residual candidate set, i.e. within the measured ratio_to_1_over_q_floor of the 1/q floor, and the table is pinned only at d = q-1 retained entries. This is the opposite of an algebraically-determined family, whose omitted entries follow from a constant number of retained ones."
74 }
75}