Serial Key Dust - Settle

No prior work has quantified how long (in terms of computational steps or guesses) it takes for this dust to settle. This paper fills that gap. 2. Formal Model 2.1 Key Representation Let a serial key be a string ( K = k_1 k_2 \ldots k_n ) where each ( k_i \in \Sigma ), ( |\Sigma| = 32 ) (alphanumeric excluding ambiguous chars). Total keyspace size ( N = 32^n ). 2.2 Partial Disclosure Event An attacker learns a set of positions ( P \subset 1,\ldots,n ) and their values. Let ( U = 1,\ldots,n \setminus P ) be the unknown positions. Before any attack, entropy ( H(K) = n \log_2 32 ). After disclosure, conditional entropy:

[ D(t) = D(0) \cdot e^-t / \tau ]

where ( P_t ) is the attacker’s belief after ( t ) failed attempts. The ( T_s ) is the smallest ( t ) such that ( D(t) < \epsilon ) (e.g., ( \epsilon = 10^-6 ) bits). 3. Main Theorem: Exponential Dust Decay Theorem 1 (Exponential Settling). For a serial key with ( m ) unknown symbols and no validation bias (uniformly valid completions), the dust settles according to: serial key dust settle

| Attempts (log2) | KL Divergence (bits) | |----------------|----------------------| | 0 | 8.000 | | 10 | 7.998 | | 20 | 7.125 | | 30 | 3.210 | | 34 | 0.008 (< ε) | No prior work has quantified how long (in

[ D(t) = D_KL(P_t(K_U) \parallel U_\textvalid) ] Formal Model 2

in the ideal case. However, due to checksum or validation constraints (e.g., a Luhn-like algorithm), the distribution over ( K_U ) may be biased. Define the dust ( D(t) ) at discrete time ( t ) (number of brute-force attempts) as the Kullback-Leibler divergence from the uniform distribution over valid completions:

where the time constant ( \tau = \fracN_\textvalid2 ) in the worst-case adversarial strategy (systematic enumeration without replacement), and ( \tau = N_\textvalid / \ln 2 ) for average random guessing.