On: The Ken Thompson Hack

[sago]

> a perfect KTH scheme would be undetectable

And would be at least powerful enough to solve the halting problem.

There's nothing to doubt. A 'perfect' KTH virus is impossible.