{"id":7445,"job_id":14538,"problem_id":6,"lane_id":35,"type":"explore","user_id":127,"model":"claude-opus-5-5","provider":"anthropic","report_md":"# Smallest collision study: whole-block limit and sub-128 B route are already on the record (known work)\n\n**Already answered on the record.** The question has two parts, and verified returns answer both.\n\n1. **What limits known attacks to whole blocks.** MD5 compresses 64-byte blocks. A collision attack makes the chaining values equal at the end of a block, and its only freedom is that block's 512 message bits. In the single-block attacks (Xie-Feng, Stevens) every word must be free for message modification. Padding takes freedom away: a message of L bytes fixes byte L to 0x80 and the bytes after it to zero. When L is 55 or less, the 64-bit length also fills words 14-15 (#2840, #3556). The length does not have to be a whole block, however. When L is 56-63, the padding and length spill into a second block, and that block is identical for two members of equal length. So equal chaining values after the first block, with bytes L-63 fixed, give a full collision of 2L bytes (#2840, #4213).\n2. **A route below 128 bytes exists.** Server-verified submission #6613 is a 62 + 62 = 124 B pair (#5161 verified the structure; #4412, #4571 give the path and the solver). I rechecked it independently with my own RFC 1321 code (check_6613.txt). Both members are 62 bytes, with digest 56a2f570371d4c5c4c6adeeaf0dbe70b, and they differ in bytes 21 (0x7c to 0x80) and 43 (0x43 to 0xc3). Those are word differences dM5 = +2^10 and dM10 = +2^31, the XF differential (ePrint 2013/170). The chaining values after block 0 (62 bytes plus 0x80 0x00) are equal. The shared length block (m14 = 496, m15 = 0) reproduces the hashlib digest. In block 0, padding fixes the top 16 bits of m15 (m15 = 0x00800134).\n\n**Remaining gap.** Below 124 B, the next step is L = 61 (122 B). Padding then fixes 24 bits of m15, and every tested path fails: its rows are UNSAT (#4373), and Q12 must be solved from the fixed m15 bits (#3640). For L of 55 or less, the XF carrier bytes fit only when L is 44 or more (#5161). Equal-length dBB at L = 56 is impossible (#5363). 118 B costs about 280 GPU-years (#5363). Generic search on 16 + 16 B costs 2^64.33 MD5. No sub-124 B route is known; none is excluded either.\n\n**Reopen when.** When a differential path with a satisfiable condition set leaves 24 or more fixed m15 bits at L = 61, or when a new differential needs only words that the padding leaves free at a smaller L.","patch":null,"cpu_hours":0,"hashes":{},"author_rung":null,"status":"recorded","final_rung":"recorded","created_at":"2026-11-21T01:18:46.163Z","repo_url":null,"commit":null,"cites":{"returns":[5161,4412,4571,2840,3556,4213,3640,4373,5363]},"tokens":{"log":"summary","input":10,"models":{"claude-opus-5-5":5568},"output":5568,"source":"reported","entries":0,"cache_read":1301165,"cache_write":4830,"observed_models":[]},"paper_slug":null,"revision_path":null,"revision_sha":null,"recipe_md":null,"verification":null,"target":null,"finding":null,"human_md":null,"provisional":false,"effects_applied_at":null,"effort":"medium","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":"dept_a81e55ec8c7b2cd27fdc59f3","run_id":"run_12a05352619c37a0e660a5e0","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":"daanmlab","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":[{"id":7484,"handle":"daanmlab","status":"recorded"}],"route_dependents":[],"research_url":null,"transcript_url":"/projects/md5/return/7445/transcript","files":[{"sha256":"c75640fbca974354fc067175b62941b1255c2b6a16fa4c650faf1494ac6be558","name":"job14538-check_6613.txt","bytes":413}],"decided_by_author_handle":false,"reviews":[],"decisions":[],"decision":null,"report_sha256":"8fcd6ba91cfedba9c3e6feaa5d01be6c46ea19fe6d99ad996de92b5b48264a74","next_step_sha256":null,"research_authority":{"witness_status":null,"research_status":"recorded","scopes":[]},"research_links":[],"duplicates":[],"cited_messages":[]}