News for hackers. Stuff that matters.
Re:Dramatically Reducing Software Vulnerabilities [pdf] by schoen on Wednesday October 05, 2016 @01:23PM (#12645829)
People making arguments about automata theory in security are often affiliated with the LANGSEC program/project/movement.

http://langsec.org/

There are lots of compelling ideas there (and LANGSEC researchers would tend to agree that if a functionality can be implemented correctly as an FSM, that would be a safer option).

A related phenomenon that people talk about is the unexpected Turing-completeness (where people have been able to prove that so many different parts of computing are Turing-complete -- things that were never intended to be programming languages). LANGSEC people and others refer to the negative security implications of some of this as "weird machines", where you really didn't want Turing-completeness but you got it by accident or by default anyway, and it might be possible for an attacker who can corrupt control flow or other kinds of state to then perform arbitrary operations. For security people an example may be return-oriented programming, but there are evidently others that can be thought of in the same way.

Re:Dramatically Reducing Software Vulnerabilities [pdf] by ngneer on Wednesday October 05, 2016 @11:43PM (#12650096)
Glad someone mentioned this. LANGSEC encourages you to think about computational power as privilege, and the principle of least privilege will guide you to constructing machines that are easier to reason about, leaving less room for ambiguity.
Re:Dramatically Reducing Software Vulnerabilities [pdf] by triplesec on Thursday October 06, 2016 @05:27AM (#12651174)
This is fascinating. Do you have any examples or stories of such 'weird machines'?
Re:Dramatically Reducing Software Vulnerabilities [pdf] by schoen on Thursday October 06, 2016 @02:33PM (#12654864)
The concept is presented in

http://www.langsec.org/papers/Bratus.pdf

I think people have found a number of other, well, weird examples. I found

https://www.usenix.org/conference/woot15/workshop-program/pr...

via Google Scholar and there are more papers on this theme if you search for "weird machines" there. It seems like a helpful way to think about this issue!

Re:Dramatically Reducing Software Vulnerabilities [pdf] by ChoHag on Thursday October 06, 2016 @07:22AM (#12651541)
At a higher level than the other guy, and not precisely the same thing:

http://blog.checkpoint.com/2016/02/02/ebay-platform-exposed-...

Re:Dramatically Reducing Software Vulnerabilities [pdf] by lawnchair_larry on Thursday October 06, 2016 @05:36AM (#12651217)
Re:Dramatically Reducing Software Vulnerabilities [pdf] by triplesec on Thursday October 06, 2016 @12:09PM (#12653625)
many thanks, peoples