News for hackers. Stuff that matters.
Re:Hacking with LaTeX by coldtea on Thursday March 10, 2016 @09:06AM (#11259224)
>I sort of get what you are saying, that Turing completeness makes analysis more difficult, but I still don't see what it has to do with security.

If analysis was easy you could prove (as in mathematically, e.g. with type theory and such) that the program could never get in certain insecure states.

In fact, lots of highly secure environments (NASA etc), require just such proofs from certain programming modules in order to use them.

Re:Hacking with LaTeX by adrianN on Thursday March 10, 2016 @09:49AM (#11259463)
Turing completeness of the language is only a problem if you don't want to reject safe programs. If you're fine with false positives you can just check (using a regex!) that no \write happens. Static analysis (not using regexes) is a thing for Turing complete languages and can prove non-trivial things.