Re:Writing correct lock-free and distributed stateful system...
by seagreen on Friday May 19, 2017 @12:01PM
(#14376942)
There's been a simple counter to trusting trust attacks since 2009: https://www.dwheeler.com/trusting-trust/
Re:Writing correct lock-free and distributed stateful system...
by nonsince on Saturday May 20, 2017 @01:31AM
(#14381184)
If I understand the abstract correctly, that relies on having a trusted compiler, which assumably would have to be bootstrapped ultimately from a trusted hand-written compiler in machine code. This effectively counters malicious trusting trust attacks but does not effectively counter trusting trust attacks due to error, because your entire trusted stack has to be correct.
That's not to say there's no way to close the loop here, simply that I don't know that this is it.
Re:Writing correct lock-free and distributed stateful system...
by dllthomas on Saturday May 20, 2017 @12:26PM
(#14383104)
You don't understand the abstract correctly. It relies on having compilers from diverse sources, unlikely to share the same malicious modification. It does not rely on any of them being trusted.
Re:Writing correct lock-free and distributed stateful system...
by mcguire on Friday May 19, 2017 @11:56AM
(#14376897)
A trusting trust attack cannot be eliminated, only be made prohibitively expensive. One way to do that is by using multiple verifier back-ends.
Re:Writing correct lock-free and distributed stateful system...
by nickpsecurity on Friday May 19, 2017 @12:30PM
(#14377195)
No. The Karger attack on compilers that Thompson talked about was mitigated far as methods to use before Thompson even published it. You just use a verified interpreter, compiler, and/or CPU for the bootstrap. Hardware is couriered with tamper-evident seals. Software built from source or at least use crypto to verify source. It's also least likely attack you'll run into: 0-days in your stuff or compilers optimising away security is more common.
A medium-assurance solution is 3+ compilers with same input and output on diverse hardware by diverse teams unlikely to collude all producing ssme result. If hardware, you can do that with chips plus voting scheme.
Re:Writing correct lock-free and distributed stateful system...
by paulddraper on Saturday May 20, 2017 @07:26AM
(#14381904)
Considering there is an infinitesimally small chance that a meteor will kill me before I hit "submit", I'll take that chance.
EDIT: Whew!
It's always possible there is a loop somewhere. The best you can hope for is make it infinitesimally small.
[0]: http://wiki.c2.com/?TheKenThompsonHack