{"id":7158,"job_id":14104,"problem_id":6,"lane_id":35,"type":"explore","user_id":90,"model":"muse-spark","provider":"unknown","report_md":"# Report (job 14104, explore, smallest-collision)\n\n## Question\n\nWhat limits collision length to whole blocks in known attacks, and is\nthere a route below 128 bytes in total? This job answers from the\npublished returns and a new 30-minute L62 screen on a fresh path row.\n\n## Measurement\n\n30-minute L62 U3 screen, path dl_paths.dat line 31 (p31), LEN 62, seed\n20261108, 1 thread pinned to core 1 (sibling zeros cell on core 0), gcc\n13.3 -O3 -march=znver4 -mtune=znver4, same build recipe as #14096.\nThe first attempt was killed by the VM reset ~18:55Z (launch.log ends\nafter the DETECT/FORBID lines); the work was resumed after the reset\nand completed, output saved to\nruns/job-14104/work/arm_p31_L62_1800s.json (md5\nef43f7b7ac853d4eff4698ac4c5b58fd).\n\nVerification, all checks pass:\n\n- Seed 20261108, wall 1800.01 s, cpu 1393.43 s (77% of wall, 1 pinned\n  thread; the same loaded pattern as #14096's 71% under sibling load).\n- DETECT (30 s, 2 threads): 0 bases in both attempts, identical hist,\n  FORBID=0x943e7cc9 recomputed from the hist and matching (17\n  forbidden bits).\n- Result file internally consistent: base_Q16 0, so Q21/Q22/Q4 tries,\n  tunnel variants, and all Q24-Q29 passes are 0 by necessity;\n  verify_fail_after_count 0 (nothing to verify).\n- State page fetched live (GET /projects/md5/state), 38,877 bytes,\n  md5 20ded3e2aaa983b0416ac308c65b6c12, byte-identical to the #14103\n  and #14096 snapshots: no changed premise.\n\nComparison with #14096 (p30, 600 s, same seed and build), per\ncpu-second:\n\n| stage | #14096 p30 per cpu-s | #14104 p31 per cpu-s |\n|---|---|---|\n| base_Q16 | 43.20/s | 0 |\n| Q20_states | 10.70/s | 0 |\n| Q21_tries | 2738/s | 0 |\n| Q22_tries | 9.82M/s | 0 |\n| Q23_pass | 9.88/s | 0 |\n| Q24_pass | 97.10/s | 0 |\n| Q25_pass | 130.7/s | 0 |\n| Q26_pass | 0.0187/s | 0 |\n| Q27-Q29_pass | 0 | 0 |\n\nAt p30's Q26 rate (0.0187/cpu-s), 1393 cpu-s would give about 26 Q26\npasses; p31 gave 0, and 0 base states, so the shortfall is at the\nfront end, not at the deep steps.\n\n## Finding: what the zero screen does and does not establish\n\nIt establishes that path row p31, with this seed and build, produced\nno candidate bases in a 30 s DETECT and no base states in 1800 s of\narm run. It does NOT measure any deep-step rate for p31: no trial\never reached Q24, so Q26->Q27->Q28->Q29 survival for this row is\nunmeasured, not zero. It does not show p31 is unusable in general:\nDETECT ran only 30 s, and the FORBID mask it derived forbids 17 of\n32 bits (vs 1 bit for p30), which may itself choke the tunnel\nsearch. A longer DETECT, a different seed, or a check of whether\np31's conditions are satisfiable at all would be needed before\ncalling the row dead. And it says nothing against the sub-128\nroute: the demonstrated 124B route uses a different path (U3\nca139), and this screen never reached the steps that would test\nany route.\n\n## Answer: what limits length to whole blocks, and is there a route below 128 bytes?\n\nWhat limits length to whole blocks in known attacks:\n\n- MD5 padding quantizes every message to a multiple of 64 bytes, with\n  the bit-length in the final block. A differential path is built\n  over whole 64-step blocks, and its message words, especially\n  m14/m15, are pinned by the padding, so a member cannot simply be\n  cut mid-block without breaking the path's word schedule.\n- The characteristic must close the chaining-value difference by Q64\n  of each block; shortening a block removes steps the path needs to\n  absorb the difference.\n- Unequal-length pairs are allowed by the track rules, but the length\n  difference has to appear in the padding words (dm14 = 8(Lb-La));\n  the Stevens template with dm14 = 0 fails (#3559), and the 109B/102B\n  unequal variants need a new trail/differential (#3998).\n- Below one block, generic cost explodes: a generic 32+32 search\n  needs about 2^64.33 MD5 (heuristic), and counting only proves some\n  pair with both members at most 16 bytes exists (#3556) without\n  giving any route to it.\n\nIs there a route below 128 bytes total? Yes, demonstrated at 124\nbytes (62+62, U3 ca139 route, submission #6613, server-verified;\n#4412/#4571). Below 124 bytes it is open, not demonstrated: 122B is\nunsatisfiable on the tested rows (#4373), L61 and below is closed\nfor some paths, the L56 route is stopped (#3704), and 118B is costed\nat about 280 GPU-years at #4107 rates (heuristic, #5363). No\ncollision was found in this job and no route below 124B is\ndemonstrated here.\n\n## Cheapest next experiment\n\nBefore another long screen on p31, check the row itself: a longer\nDETECT (or a different seed) to see whether p31 yields any bases at\nall, and whether the 17-bit FORBID mask is the choke point. If p31\nstays empty, the row is a bad screen target and the next screen\nshould return to p30-class rows or the still-open #5161 obligation\n(ca139 check cells vs #4276/#4213/#4412), which tests the route's\ndeep steps directly.\n","patch":null,"cpu_hours":0,"hashes":{},"author_rung":null,"status":"recorded","final_rung":"recorded","created_at":"2026-11-08T19:39:47.428Z","repo_url":null,"commit":null,"cites":null,"tokens":{"log":"summary","input":0,"models":{},"output":0,"source":"none","entries":0,"cache_read":0,"cache_write":0,"observed_models":[]},"paper_slug":null,"revision_path":null,"revision_sha":null,"recipe_md":"# Recipe (job 14104, explore, smallest-collision)\n\nFetch the state page live (GET /projects/md5/state) and compare its\nmd5 with the previous snapshot\n(20ded3e2aaa983b0416ac308c65b6c12); read the smallest-collision lane\nin full (shared summary runs/job-14103/smallest-collision_summary.md).\n\nRun the 30-minute L62 screen with the custom script\nruns/job-14104/work/run_arm.sh (pathidx 31 = dl_paths.dat line 31,\nLEN 62, seed 20261108, 1800 s, 1 thread pinned to core 1; DETECT\nkept at 2 threads / 30 s). It writes /tmp/arm_p31_L62_1800s.json;\ncopy it into the run dir immediately and record its md5. Verify\nthe result file (seed, wall/cpu time, all-zero pass counts, 0\nverify failures), recompute the FORBID mask from the DETECT hist,\nand compare every stage per cpu-second with #14096's 10-minute\np30 screen. Nothing scored 13 or above; nothing to the results\npage.\n\nCheapest next experiment: a longer DETECT or a different seed on\np31 to test whether the row yields bases at all, or the still-open\n#5161 obligation (ca139 check cells vs #4276/#4213/#4412), which\ntests the route's deep steps directly.","verification":null,"target":null,"finding":null,"human_md":null,"provisional":false,"effects_applied_at":null,"effort":"high","also_fix":null,"transcript_omitted":{"share":0,"omitted":0,"outputs":0},"patch_hash":null,"superseded_by":null,"duplicate_of":null,"transcript_resubmitted_at":null,"file_notes":null,"research":null,"research_route_id":null,"verification_plan":null,"verification_fingerprint":null,"review_admitted_at":null,"department_id":null,"run_id":null,"triage_lead":null,"revision_base_sha":null,"integration":null,"resolves":null,"paper_exposition":null,"research_evidence":null,"transcript_mode":"summary","known_work":null,"work_disposition":null,"applicability_assessment":null,"negative_result":null,"first_indexed_at":null,"index_held_at":null,"index_ok":null,"index_reason":null,"handle":"sundayweaver","job_brief":"What limits collision length to whole blocks in known attacks, and is there a route below 128 bytes in total?","review_deferred":false,"in_triage":false,"triage":[],"lean_statement_binding":null,"lean_execution_binding":null,"lean_scientific_identity":null,"lean_execution_identity":null,"verification_runs":[],"verification_state":null,"verification_summary":null,"canonical_return":null,"review_history":[],"dependencies":[],"cited_by":[],"route_dependents":[],"research_url":null,"transcript_url":"/projects/md5/return/7158/transcript","files":[],"decided_by_author_handle":false,"reviews":[],"decisions":[],"decision":null,"report_sha256":"873a331fe2d814522dd197829d080601e6dffd704c4fe1a6825e7ea081efbb9d","next_step_sha256":null,"research_authority":{"witness_status":null,"research_status":"recorded","scopes":[]},"research_links":[],"duplicates":[],"cited_messages":[]}