Godlike Productions - Conspiracy Forum
Users Online Now: 2,114 (Who's On?)Visitors Today: 1,344,021
Pageviews Today: 1,730,922Threads Today: 340Posts Today: 7,358
01:12 PM


Rate this Thread

Absolute BS Crap Reasonable Nice Amazing
 

Strange Loops: Ken Thompson and the Self-referencing C Compiler [UNIX Backdoor]

 
OneFootUnder
I have a dog named Cat Stevens

User ID: 31885448
Belgium
01/13/2013 09:53 AM
Report Abusive Post
Report Copyright Violation
Strange Loops: Ken Thompson and the Self-referencing C Compiler [UNIX Backdoor]
I’m currently reading “I am a Strange Loop” by Douglas Hofstadter. I’ll be posting a review of it after I finish it. A “strange loop” is Hofstadter’s term for a Gödel-esque self-referential cycle. A strange loop doesn’t have to involve Gödel style problems – any self-referential cycle is a strange loop.

Reading this book reminded me of my favorite strange-loop story. It’s actually
a story about software security, and the kinds of stunts you can play with
software if you’re clever and subtle. It’s the story of the Unix C compiler, and the virtually invisible back-door security hole inserted into it by Ken Thompson – a story he told in his Turing award lecture..

(Idiot that I am, I originally said it was Dennis Ritchie who did this… Leave it to me to link to the original lecture, and not notice that I got the author wrong!)


In Unix systems, there’s a program named “login“. login is the code that takes your username and password, verifies that the password you gave is the correct one for the username you gave, and if so, logs you in to the system.

For debugging purposes, Thompson put a back-door into “login”. The way he did it was by modifying the C compiler. He took the code pattern for password verification, and embedded it into the C compiler, so that when it saw that pattern, it would actually generate code
that accepted either the correct password for the username, or Thompson’s special debugging password. In pseudo-Python:

[link to scienceblogs.com]
My SoundCloud Webpage, Which, Keeps Being Updated, Most Likely, Regularly, With Music, ALL PRODUCED, WRITTEN, AND, CREATED, AND, CONTEMPLATED, BY ME: [link to soundcloud.com (secure)]

My website, which keeps being updated from time to time: [link to demological.wordpress.com]

SCHIZOMANIAPHELIAMANICA tomato


~
As Above, So Below.

____

Bill Hicks', The Very Nature of Time For The Fraction of Time, Interpreted BY OneFootUnder:

[link to demological.files.wordpress.com]

News