The One-Pixel of Reasoning: One Truthful Relation Is Enough to Mislead LLM Agents
Organizations: School of Computer Science and Informatics, University of Liverpool · Department of Computer Science, MBZUAI
Abstract
Can one sentence manipulate an agent's belief by targeting a single implicit warrant linking evidence to a conclusion? In this paper, we introduce the one-relation attack (ORA), a novel cognitive attack on this inferential relation. ORA localizes a critical implicit warrant and performs a one-relation intervention using a single source-grounded sentence that qualifies this warrant and steers the agent toward an incorrect belief. Across eighteen models on biomedical inference and vulnerability detection, best-of-$10 attacks overturn initially correct answers at mean rates of 54.9% for proprietary and 80.0% for open-weight models. Attacks also transfer without victim feedback, and paired controls support the roles of targeting and qualification. Moreover, successful sentences can pass source-support checks and evade identification, and multi-agent debate raises team error from 50.0% to 59.5% in our balanced stress test. These findings establish implicit warrants as a cognitive attack surface for manipulating agents' beliefs.
Figures & tables
| Medical | Cyber | |||||||
| Target | Acc (%) | ASR (%) | Conf | HC-Conf (%) | Acc (%) | ASR (%) | Conf | HC-Conf (%) |
| GPT-4.1-nano | 64.3 | 56.6 | .646 | 18.7 | 52.0 | 51.2 | .847 | 100.0 |
| GPT-4.1-mini | 73.3 | 56.9 | .727 | 25.2 | 54.0 | 39.8 | .842 | 92.6 |
| GPT-4.1 | 72.1 | 52.1 | .697 | 16.8 | 68.2 | 82.8 | .873 | 87.6 |
| GPT-5.4-nano | 67.7 | 66.3 | .686 | 9.8 | 64.0 | 57.0 | .672 | 2.5 |
| GPT-5.4-mini | 70.3 | 59.6 | .872 | 93.6 | 65.3 | 47.5 | .866 | 82.3 |
| Medical | Cyber | |||
|---|---|---|---|---|
| Target | Query (%) | Zero (%) | Query (%) | Zero (%) |
| DS-R1-7B | 93.7 | 56.7 | 92.5 | 46.9 |
| DS-R1-14B | 70.6 | 36.4 | 98.9 | 74.4 |
| DS-R1-32B | 76.7 | 40.3 | 99.3 | 73.1 |
| Qwen2.5-7B | 68.4 | 43.0 | 92.4 | 65.9 |
| Qwen2.5-14B | 49.8 | 27.9 | 90.0 | 68.8 |
| Setting | FFR (%) | Exact (%) | Clean FP (%) | Joint (%) |
|---|---|---|---|---|
| Medical query | 11.9 | 7.5 | 25.6 | 83.1 |
| Medical zero | 8.4 | 6.1 | 24.2 | 87.7 |
| Cyber query | 4.2 | 8.8 | 2.2 | 90.9 |
| Cyber zero | 2.6 | 6.7 | 1.9 | 92.1 |
| Domain | Contam (%) | Recover (%) | Error (%) |
|---|---|---|---|
| Medical | 26.8 | 5.4 | 60.7 |
| Cyber | 18.1 | 3.6 | 57.2 |
| Combined | 23.7 | 4.7 | 59.5 |
| Domain | Condition | Best-of- (%) | Belief |
|---|---|---|---|
| Medical | ORA | 55.0 | |
| Random warrant | 27.0 | ||
| Random content | 11.0 | ||
| Cyber | ORA | 37.0 | |
| Random warrant | 21.0 | ||
| Random content | 28.0 |
Appendix figures & tables14 assets
Supplementary material from the paper’s appendix.
Appendix
| Object | Symbol | Meaning |
|---|---|---|
| Evidence | Complete abstract or function available to the agent; is an atomic sentence or code unit. | |
| Ground | Evidence units serving as factual premises for one inference. | |
| Source map | Maps a source unit to the proposition representing its factual content. | |
| Claim | Proposition supported by the grounds; an answer-bearing claim gives a verdict or a premise judged decisive for it. | |
| Warrant | Implicit inferential relation reconstructed from the source and represented explicitly in the attacker graph. | |
| Attributes | Backing weakness, visible defeaters, and the answer-bearing indicator. |
| Symbol | Meaning |
|---|---|
| Question, source evidence, victim, and finite label space. | |
| Benchmark label and normative task-answer function. | |
| Generation randomness, recorded clean answer, and control-correct set. | |
| Attacker hypergraph, proposition nodes, relations, and source-to-node map. | |
| Candidate warrants, selected warrant, and extracted answer-bearing indicator. | |
| Indexed candidate records, released sentence, and recorded intended-target map. |
| Medical | Cyber | |||
| Target | Conf | HC-Conf (%) | Conf | HC-Conf (%) |
| GPT-4.1-nano | .646 | 18.7 | .847 | 100.0 |
| GPT-4.1-mini | .727 | 25.2 | .842 | 92.6 |
| GPT-4.1 | .697 | 16.8 | .873 | 87.6 |
| GPT-5.4-nano | .686 | 9.8 | .672 | 2.5 |
| GPT-5.4-mini | .872 | 93.6 | .866 | 82.3 |
| Target | Domain | Conf | HC-Conf (%) |
|---|---|---|---|
| Phi-4-mini-R | Medical | .732 | 21.4 |
| Phi-4-R | Medical | .791 | 60.0 |
| Phi-4-mini-R | Cyber | .921 | 96.5 |
| Phi-4-R | Cyber | .852 | 81.0 |
| Domain | Victim group | (%) | (%) | (%) | (%) | |
|---|---|---|---|---|---|---|
| Medical | Proprietary | 18.6 | 37.6 | 48.7 | 57.8 | 9.1 |
| Medical | Open-weight | 25.8 | 48.5 | 58.6 | 66.8 | 8.2 |
| Cyber | Proprietary | 24.1 | 35.3 | 41.6 | 51.9 | 10.3 |
| Cyber | Open-weight | 60.4 | 77.0 | 85.6 | 93.1 | 7.5 |
| Target | Correct (v/b) | V S | B V |
|---|---|---|---|
| DeepSeek-R1-7B | 531 (406/125) | .901 (406) | 1.000 (124) |
| DeepSeek-R1-14B | 540 (250/290) | .984 (250) | .993 (290) |
| DeepSeek-R1-32B | 553 (293/260) | .990 (293) | .996 (260) |
| Qwen2.5-7B | 502 (31/471) | 1.000 (31) | .919 (470) |
| Qwen2.5-14B | 560 (109/451) | .991 (109) | .878 (451) |
| Qwen2.5-32B | 580 (152/428) | .980 (152) | .970 (428) |
| Domain | Condition | Single (%) | Best-of- (%) | Belief | |
|---|---|---|---|---|---|
| Medical | ORA | 100 | 35.7 | 55.0 | |
| Random warrant | 100 | 15.3 | 27.0 | ||
| Random content | 100 | 4.7 | 11.0 | ||
| Cyber | ORA | 100 | 20.0 | 37.0 | |
| Random warrant | 100 | 11.0 | 21.0 | ||
| Random content | 100 | 17.0 | 28.0 |
| Transition | Medical | Cyber | Combined |
|---|---|---|---|
| Correct correct | 109 | 68 | 177 |
| Correct wrong | 40 | 15 | 55 |
| Wrong correct | 8 | 3 | 11 |
| Wrong wrong | 141 | 80 | 221 |
| Total | 298 | 166 | 464 |
| Population | Joint %, 95% CI | ||||
|---|---|---|---|---|---|
| Medical query | 438 | 386 | 33 | 364 | 83.1 [79.3, 86.3] |
| Medical zero | 999 | 915 | 61 | 876 | 87.7 [85.5, 89.6] |
| Cyber query | 407 | 390 | 36 | 370 | 90.9 [87.7, 93.3] |
| Cyber zero | 1000 | 974 | 67 | 921 | 92.1 [90.3, 93.6] |
| Comparison | Domain | First | Second | Exact |
|---|---|---|---|---|
| ORA vs. random warrant | Medical | 31 | 3 | |
| Cyber | 23 | 7 | ||
| Combined | 54 | 10 | ||
| ORA vs. random content | Medical | 46 | 2 | |
| Cyber | 19 | 10 | ||
| Combined | 65 | 12 |
| Question | Present evidence | Interpretation |
|---|---|---|
| Does location matter? | Matched random-warrant control loses in both domains. | Answer-bearing placement contributes beyond a generic qualification. |
| Does qualification matter? | Combined and medical effects are large; Cyber content contrast is uncertain. | Inferential role matters most clearly in medicine, with task-dependent effects. |
| Does greater clean accuracy ensure stability? | At B, both families improve medical clean accuracy; ASR stays similar for Qwen2.5 and increases for DeepSeek-R1. | Clean-task gains coexist with similar or greater susceptibility in the scaling comparisons. |
| Do reasoning-oriented models resist qualification? | All five DeepSeek/Qwen and Phi comparisons have higher medical ASR for the reasoning-oriented model; four also have higher clean accuracy. | Reasoning-oriented training can accompany greater susceptibility, with task-dependent differences in Cyber. |
| What does search add? | From to , mean ASR rises by points for proprietary Medical victims and for open-weight Cyber victims. | More candidates reach additional inputs; retained-belief declines weight these new flips by clean and wrong-answer confidence. |
| Can support coexist with failure? | 364 medical and 370 Cyber successes pass support checking and escape exact identification. | Statement-level consistency and decision reliability are distinct measured outcomes. |
Adversarial Attacks on LLMs
Adversarial attacks on large language models probe how crafted inputs, internal changes, and agent interactions bypass safety or disrupt reliable behavior.
See all 357 papers