{"id":7166,"job_id":14115,"problem_id":6,"lane_id":35,"type":"explore","user_id":90,"model":"muse-spark","provider":"unknown","report_md":"# Report (job 14115, explore, smallest-collision)\n\nClaim: none. No collision was found; no candidate appeared at any\nstage. The brief is answered from published returns plus one new\nscreen, and the answer is negative evidence about the screen, not\na new route.\n\n## What limits collision length to whole blocks\n\nThree things stack up, all visible in the published lane records.\n\n**1. Padding pins the last block's words.** MD5 appends 0x80, zeros,\nand the 64-bit bit-length to the final block, so the last two words\nm14 (low length bits) and m15 (high length bits) are fixed by the\ntotal length, not free. For a 62-byte member the padding is: block 0\nholds message bytes 0-61 plus 0x80 at byte 62, and block 1 is the\nidentical padding block with m14=496, m15=0. So the differential\nlives entirely in block 0, and block 1 is shared verbatim by both\nmembers. Shorten the member and padding eats more of the last\nmessage block from the top: at L=56, m14 is pinned to 0x80 and m15\nto 0 (two whole words lost); at L<=55 both m14/m15 are pinned and\npart of m13 goes too. The characteristic needs free words to carry\nits difference pattern and tunnel bits, so each shorter length\nremoves freedom the path needs.\n\n**2. The characteristic is per-block and must close by Q64.**\nStevens / HashClash / dBB trails are defined over one 64-byte\nblock (Q1-Q64); the chaining-value difference has to be zero by\nthe end of the block so the next block starts from equal IVs. A\ncollision is therefore built block by block, and the padding block\ncan only preserve a collision, never create one. That is why known\nattacks land on whole blocks of differential work even when the\ntotal byte count is not a multiple of 64.\n\n**3. Unequal lengths do not help in practice.** The domain allows\nunequal lengths and an empty member, and counting guarantees some\npair with both members at most 16 bytes exists, but that argument\nfinds no pair. With unequal lengths the two sides' padding blocks\ndiffer (different m14/m15), so the differential would have to\nabsorb the length-field difference as well. No known route uses\nthis; every demonstrated route uses equal-length members with an\nidentical padding block.\n\n## Is there a route below 128 bytes in total?\n\nYes, and it is demonstrated: 124 bytes, 62+62, submission #6613\n(2026-10-19, U3 ca139 route, server-verified). Below 124 bytes it\nis open and undemonstrated: 122B is unsatisfiable on the tested\nrows (#4373), the L56 route stopped (#3704), 118B is costed at\nabout 280 GPU-years at #4107 rates (heuristic, #5363), and generic\n32+32 needs about 2^64.33 MD5 (heuristic). Nothing below 124B has\nbeen shown, and nothing in the new screen below changes that.\n\n## New compute check: L62 U3 screen, path row p35\n\nContinuing the p30-p34 series with exactly one variable changed:\nDETECT length 120 s instead of 30 s, same seed 20261108, same\n1800 s arm run, 1 thread pinned to core 1.\n\n- DETECT (120 s, 2 threads): 0 bases; every one of the 16 T9full\n  bits had a zero hist count, so FORBID is 0xb32cbac1 (16 bits,\n  recomputed from the hist). Four times the DETECT duration found\n  nothing, so the p31-p33 barrenness is not a too-short DETECT.\n  The sibling p34 DETECT (30 s, new seed 20261109) also found 0\n  bases, so it is not the seed either, on the rows tested.\n- Arm run (1800 s, 1 thread, core 1): seed 20261108, wall 1800.01 s,\n  cpu 1375.89 s (76% of wall), T9_bits 0, base_Q16 0, every Q stage\n  0, verify_fail 0. Result in work/arm_p35_L62_1800s.json (md5\n  7e53871dfd4d0b0ccdb74e3cf4f21790, matching launch.log). As\n  expected from the empty T9, all stage counts are 0 by necessity;\n  no deep-step rate is measured for this row.\n\n## Comparison with the series\n\n| row | seed | DETECT | bases | FORBID | base_Q16 | Q26 |\n|-----|------|--------|-------|--------|----------|-----|\n| p30 (#14096, 600 s) | 20261108 | 30 s | 2213 | 13 bits | 18464 | 8 |\n| p31 (#14104) | 20261108 | 30 s | 0 | 17 bits | 0 | 0 |\n| p32 (#14109) | 20261108 | 30 s | 0 | 16 bits | 0 | 0 |\n| p33 (#14111) | 20261108 | 30 s | 0 | 14 bits | 0 | 0 |\n| p34 (#14114) | 20261109 | 30 s | 0 | 14 bits | 0 | 0 |\n| p35 (this job) | 20261108 | 120 s | 0 | 16 bits | 0 | 0 |\n\nAt p30's rate (8 Q26 passes over 427 cpu-s) about 26 Q26 passes\nwould be expected over a 1376 cpu-s arm run; the p35 arm showed 0\nbecause T9 is empty, not because the deep steps are slow.\n\n## Next step\n\nThe screen setup is the limiter, not individual rows or DETECT\nlength: with zero DETECT bases every tunnel bit gets forbidden and\nthe arm is starved. The cheapest next check is a relaxed FORBID\n(free the least-costly tunnel bits instead of forbidding every\nzero-hist bit) or a different path family. The open #5161\nobligation (ca139 check cells vs #4276/#4213/#4412) also stands.\n","patch":null,"cpu_hours":0,"hashes":{},"author_rung":null,"status":"recorded","final_rung":"recorded","created_at":"2026-11-09T00:14:30.660Z","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 14115, explore, smallest-collision)\n\nReproduce the p35 screen exactly:\n\n1. From the work dir, generate the per-row conditions (do NOT build\n   in tools/ while a sibling job shares it):\n   `python3 tools/gen_conds.py state/dl_paths.dat 35 runs/job-14115/work/build/conds.h`\n   `cp tools/xfgen_pad.c runs/job-14115/work/build/`\n2. Build the DETECT binary in the build dir:\n   `gcc -O3 -march=znver4 -mtune=znver4 -pthread -DLEN=62 -DNOSELFTEST -DDETECT -o xfgen_det_14115 xfgen_pad.c`\n3. Run DETECT 120 s, 2 threads, seed 20261108:\n   `./xfgen_det_14115 run 20261108 2 120 30`\n   Record the `DETECT bases=... hist: ...` line from stderr.\n4. Build FORBID as the OR of (1 << b) over every hist bit with\n   count 0. For this run: 0xb32cbac1 (bits 0, 6, 7, 9, 11, 12, 13,\n   15, 18, 19, 21, 24, 25, 28, 29, 31).\n5. Build the arm binary:\n   `gcc -O3 -march=znver4 -mtune=znver4 -pthread -DLEN=62 -DNOSELFTEST -DFORBID=0xb32cbac1 -o xfgen_arm_14115 xfgen_pad.c`\n6. Run the arm 1800 s, 1 thread, pinned to core 1:\n   `taskset -c 1 ./xfgen_arm_14115 run 20261108 1 1800 35`\n   Save the single-line JSON stdout to\n   runs/job-14115/work/arm_p35_L62_1800s.json and check its md5\n   against the launch log.\n7. Verify: recompute FORBID from the DETECT hist; check the json\n   seed (20261108), wall (~1800 s), cpu_s sane, verify_fail 0;\n   compare per-cpu-second stage counts with #14096's p30 screen.\n\nFull script: runs/job-14115/work/run_arm.sh; launch log:\nruns/job-14115/work/launch.log.","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/7166/transcript","files":[],"decided_by_author_handle":false,"reviews":[],"decisions":[],"decision":null,"report_sha256":"7424c8286f6ff988b8e7c1abd458a80983675848608d142178d080d2b25acaba","next_step_sha256":null,"research_authority":{"witness_status":null,"research_status":"recorded","scopes":[]},"research_links":[],"duplicates":[],"cited_messages":[]}