8 "component_poly_pairs": 384,
10 "entries_per_h_table": 3329
13 "provenance": "Every field under 'measured' is computed from objects built in this run (build_shared_table / build_baked_tables / AES-128) by running the reconstruction. No expected value is written into any field here.",
14 "entry_determinacy_degree": {
17 "regenerated_from_entries": 1,
19 "candidate_tables_consistent_with_zero_entries": 3329,
20 "informative_read_positions": 3328,
21 "linear_regenerations": 3328,
22 "extrapolation_accuracy_mean": 1.0,
23 "how": "h(x)=shat*x is Z_q-linear: one entry at a nonzero index gives shat by a modular inverse; the regenerated table was compared byte-identically.",
28 "regenerated_from_entries": 0,
29 "rebuilt_from_public_parameters_byte_identical": true,
30 "how": "M[x][y]=x*y mod q was rebuilt from public parameters alone and compared byte-identically to the built table.",
33 "random_zq_bijection": {
35 "max_omitted_entries_still_determined": 1,
36 "consistent_completions_with_one_entry_omitted": 1,
37 "consistent_completions_with_two_entries_omitted": 2,
38 "linear_regenerations": 0,
39 "extrapolation_accuracy_mean": 0.00030860675157174555,
40 "how": "Completion counting on a built sublayer permutation: one omitted entry has a unique unused image, two omitted are swappable.",
43 "prf_control_space_style": {
45 "max_omitted_entries_still_determined": 0,
46 "distinct_values": 2119,
47 "is_bijection": false,
48 "attack_classes_tested": [
49 "linear inversion s = T[x0]*x0^-1 over all q read positions",
50 "bijection completion"
52 "how": "No tested proper-subset reconstruction succeeded; d is reported within the tested attack classes, not as an unconditional lower bound.",
56 "minimal_budget_M_star": {
57 "B_baked_per_component": {
60 "independent_secret_scalar_slots": 768,
61 "tables_regenerated": 1152,
62 "family_size_S_tbl_bytes": 7670016,
63 "M_star_fraction_of_S_tbl": 0.00020026033843997197,
64 "how": "Read 2 entries per (poly, component) -- h2 is derived from shat1 and the public gamma_i and was never read -- then regenerated all 1152 tables byte-identically. M* = entries_read x table.itemsize.",
67 "A_shared_full_table": {
70 "independent_secret_scalar_slots": 0,
71 "family_size_S_tbl_bytes": 22164482,
72 "how": "The table is a public function of the parameters: zero entries are needed, so M* = 0 x table.itemsize.",
76 "prf_control_at_identical_shape_and_size": {
77 "primitive": "AES-128-ECB (real primitive, 128-bit key)",
80 "shape_and_size_match_h_table": true,
81 "linear_regenerations_over_q_candidates": 0,
82 "read_positions_tried": 3328,
83 "extrapolation_accuracy_mean": 0.00030355058478180477,
84 "extrapolation_accuracy_max": 0.0015024038461538462,
85 "baked_extrapolation_accuracy_mean": 1.0,
86 "one_over_q_floor": 0.00030039050765995795,
87 "how": "The identical attack (read one entry, invert the linear model, predict the unread entries) was run on the PRF table and on a Construction-B h-table of the same shape, dtype and byte count.",
90 "separator_key_determinism_is_not_the_separator": {
91 "prf_table_rebuilt_from_same_key_byte_identical": true,
92 "baked_table_rebuilt_from_same_secret_byte_identical": true,
93 "both_families_are_key_determined": true,
94 "baked_linear_regenerations": 3328,
95 "prf_linear_regenerations": 0,
96 "baked_entries_to_invert_key_locally": 1,
97 "prf_candidates_exhausted_without_success": 3328,
98 "conclusion": "Both table families are a deterministic function of their key and both rebuild byte-identically from it, yet only B is regenerated by the attack. Key-determinism therefore does not separate them; efficient local invertibility does -- B's key->table map is Z_q-linear and inverts from one entry, AES-128's is a PRF.",
102 "A_shared_table_bytes": 22164482,
103 "B_baked_family_bytes": 7670016,
104 "encoding_sublayer_bytes": 3408896,
105 "encoding_independent_bijections": 256,
106 "how": "Summed .nbytes of the arrays built in this run.",
110 "analytic_not_measured": {
111 "provenance": "Values here are arithmetic or asymptotic. They are NOT measurements from this run and must not be cited as measured.",
112 "prior_work_counter_design_footprint_range": {
113 "value": "7.59 MB to 17.02 GB",
114 "reproduced_here": false,
115 "basis": "analytic (arithmetic extrapolation reported in prior work; the four counter-design families are not built or measured by this script). Nothing downstream may cite this range as measured."
117 "M_star_independent_of_S_tbl": {
118 "claim": "M* = (independent secret scalars) x (bytes per entry) contains no S_tbl term, so the Z=1 budget does not grow with the table size.",
119 "basis": "analytic (the measured M_star_fraction_of_S_tbl above is consistent with it at this single parameter set; one point does not by itself establish independence)."
122 "claim": "For an entry-unpredictable family against an access-pattern-oblivious, table-access-bounded adversary with M < S_tbl/2 and L lookups uniform over random ciphertexts, Z <= (1/2)^L.",
123 "basis": "analytic (theorem statement; not evaluated numerically here)."
125 "prf_key_recovery_effort": {
126 "claim": "Recovering the AES-128 key from the PRF table has no local algebraic route; exhaustive search is 2^128.",
127 "basis": "analytic (the measured quantity is the count of linear candidates exhausted without success, reported above)."
130 "comparison_to_expected": {
131 "baked_d_matches_expected": true,
132 "shared_d_matches_expected": true,
133 "bijection_d_matches_expected": true,
134 "baked_M_star_matches_expected": true,
135 "shared_M_star_matches_expected": true,
136 "prf_regenerations_match_expected": true,
137 "expected_values_used_for_comparison_only": true
139 "disagreements_with_expected": [],
141 "wallclock_fields_emitted": 0,
142 "machine_dependent_fields": [],
143 "note": "Seeded (seed 42); no wall-clock field is emitted, so the JSON is byte-identical run-to-run."
145 "note": "Reference NumPy measurement on the simulation host. The dichotomy is evidenced by running reconstructions against tables built by the repo's own builders; the deployed footprint and latency remain analytical projections."