Mar 23, 2026

Constraint Dilemma

Manu Xaviour Thaisseril Shaju, Soham Takawadekar

Trusted monitors can catch backdoors in AI-generated code, but only by flagging a large share of honest submissions for costly human review. We

propose enforced comment constraints — mandatory, structured documentation

rules that create a dilemma for adversarial models: follow the constraints,

which bind comments to actual code semantics, exposing the backdoor to the

monitor — or break them and get caught by an automated compliance checker

before the monitor even runs. Building on Sreevatsa et al. (2026), who

showed that optional comments improve trusted monitoring, we make comments

mandatory and structured, eliminating the attacker's ability to write vague

or misleading documentation. We introduce a 5-class constraint taxonomy

ranging from free AST-based presence checks to LLM-verified semantic

accuracy, and evaluate it against six adversarial commenting strategies

across 200 coding problems. Our experimental data is synthetic due to

compute limitations; the contribution is the constraint dilemma framework

and methodology, not the specific numbers

Reviewer's Comments

Reviewer's Comments

Arrow
Arrow
Arrow

The constraint dilemma framing is clever — forcing adversarial models to either honestly describe their backdoor (exposing it to the monitor) or violate the format and get caught by an automated checker before the monitor even runs. No third option. The 5-class taxonomy is well-structured, and the observation that Classes 1-2 (AST parsing, regex) are free and deterministic makes the cheapest version immediately deployable. Even just requiring branch-level comments eliminates the entire "leave the backdoor uncommented" strategy class at zero cost.

The main issue is that the entire evaluation is synthetic — no real model outputs, no real constraint checking, no real monitoring. The authors are upfront about this (GPU availability), which I respect, but it means the heatmaps and coverage matrices are LLM-generated simulations of what results might look like, not evidence that the dilemma actually works. The backdoor model tested (if n == 47: return -1) is also very simple — real backdoors look like honest mistakes, not obvious triggers, and it's unclear whether the constraint taxonomy holds against adversaries who write comments that are literally true but selectively emphasize the wrong things.

Good framework, solid writeup, needs real validation on ControlArena to land.

Nice framing for enforcing comment standards to support control protocols and monitoring. Due to compute constraints the current results are unfortunately simulated and uninformative, but the approach would be interesting to explore in practice. In particular measuring the increase in FPR from the constraints, and the ability of a powerful model to produce adversarial comments that both pass constraints checks and fool the monitor.

Cite this work

@misc {

title={

(HckPrj) Constraint Dilemma

},

author={

Manu Xaviour Thaisseril Shaju, Soham Takawadekar

},

date={

3/23/26

},

organization={Apart Research},

note={Research submission to the research sprint hosted by Apart.},

howpublished={https://apartresearch.com}

}

Recent Projects

Feb 2, 2026

Markov Chain Lock Watermarking: Provably Secure Authentication for LLM Outputs

We present Markov Chain Lock (MCL) watermarking, a cryptographically secure framework for authenticating LLM outputs. MCL constrains token generation to follow a secret Markov chain over SHA-256 vocabulary partitions. Using doubly stochastic transition matrices, we prove four theoretical guarantees: (1) exponentially decaying false positive rates via Hoeffding bounds, (2) graceful degradation under adversarial modification with closed-form expected scores, (3) information-theoretic security without key access, and (4) bounded quality loss via KL divergence. Experiments on 173 Wikipedia prompts using Llama-3.2-3B demonstrate that the optimal 7-state soft cycle configuration achieves 100\% detection, 0\% FPR, and perplexity 4.20. Robustness testing confirms detection above 96\% even with 30\% word replacement. The framework enables $O(n)$ model-free detection, addressing EU AI Act Article 50 requirements. Code available at \url{https://github.com/ChenghengLi/MCLW}

Read More

Feb 2, 2026

Prototyping an Embedded Off-Switch for AI Compute

This project prototypes an embedded off-switch for AI accelerators. The security block requires periodic cryptographic authorization to operate: the chip generates a nonce, an external authority signs it, and the chip verifies the signature before granting time-limited permission. Without valid authorization, outputs are gated to zero. The design was implemented in HardCaml and validated in simulation.

Read More

Feb 2, 2026

Fingerprinting All AI Cluster I/O Without Mutually Trusted Processors

We design and simulate a "border patrol" device for generating cryptographic evidence of data traffic entering and leaving an AI cluster, while eliminating the specific analog and steganographic side-channels that post-hoc verification can not close. The device eliminates the need for any mutually trusted logic, while still meeting the security needs of the prover and verifier.

Read More

Feb 2, 2026

Markov Chain Lock Watermarking: Provably Secure Authentication for LLM Outputs

We present Markov Chain Lock (MCL) watermarking, a cryptographically secure framework for authenticating LLM outputs. MCL constrains token generation to follow a secret Markov chain over SHA-256 vocabulary partitions. Using doubly stochastic transition matrices, we prove four theoretical guarantees: (1) exponentially decaying false positive rates via Hoeffding bounds, (2) graceful degradation under adversarial modification with closed-form expected scores, (3) information-theoretic security without key access, and (4) bounded quality loss via KL divergence. Experiments on 173 Wikipedia prompts using Llama-3.2-3B demonstrate that the optimal 7-state soft cycle configuration achieves 100\% detection, 0\% FPR, and perplexity 4.20. Robustness testing confirms detection above 96\% even with 30\% word replacement. The framework enables $O(n)$ model-free detection, addressing EU AI Act Article 50 requirements. Code available at \url{https://github.com/ChenghengLi/MCLW}

Read More

Feb 2, 2026

Prototyping an Embedded Off-Switch for AI Compute

This project prototypes an embedded off-switch for AI accelerators. The security block requires periodic cryptographic authorization to operate: the chip generates a nonce, an external authority signs it, and the chip verifies the signature before granting time-limited permission. Without valid authorization, outputs are gated to zero. The design was implemented in HardCaml and validated in simulation.

Read More

This work was done during one weekend by research workshop participants and does not represent the work of Apart Research.
This work was done during one weekend by research workshop participants and does not represent the work of Apart Research.