Alan Turing's Enigma Treatise online 174
uzada writes "Bruce Schneier's CRYPTOGRAM mailing list had a link off to three chapters of Alan Turing's treatise on the Enigma, retyped
from the only known paper copy. It may be a chance to see if Neal Stephenson knew what he was talking about in _Cryptonomicon_... "
It's only three chapters, but I'm looking forward to reading it, as Turing has been referenced in almost every CS class I've taken.
Re:BitchX == irc Client (Score:1)
www.bitchx.org
Bletchley Park Museum of Cryptography (Score:3)
Tony Sale has taken photographs of the old Colossus, together with surviving notes, and built a new one. Colossus was a machine for figuring combinatorics for cracking cyphers generated by the Lorentz cypher machine, a more complex follow-on to the Enigma. Colossus fills a room, and is Britain's entry in the 'first digital computer' race. It's a late entrant because its details were classified until recently...long past any reasonable period for it, given that UNIX v6 used a modified Enigma algorithm for its passwords. (I hear that details of the Japanese Purple machine, however, are still classified in the U.S.)
The Turing paper discussed in this article talks about machines used to help in the decryption process of the Lorentz machine, such as the Bombe. Colossus is the height of such technology.
Colossus is a vacuum tube machine. Its reconstruction was possible only because the original was built with parts scrounged from British Telecom, and BT being what it is, those parts are still available for scrounging today. The machine is built on two six-foot rack assemblies, each about fifteen feet long, and about five or six feet apart. It runs on 400 volts. Input is a hand-built high-speed paper tape assembly. The machine clock comes from the smaller center sprocket holes on the tape. The input tape is an endless loop consisting of the cypher to be analyzed. Output is to a mechanical typewriter fitted with solenoids on the number, space and return mechanisms.
I had the peak experience of standing in the middle of Colossus while Tony turned it on around me. Tubes glowing, decade counters climbing, tape spinning like mad (5000 CPS and the mechanism is six feet high, full of eight-inch-wide tension wheels)...THIS is computing!
Don't miss seeing this thing in action. It'll make your week.
History, condemned to repeat (Score:1)
Teach the children well.
Re:The pioneers of methods (Score:1)
Without Turing it is highly unlikely linux users would be able to be able to type ls -l *.txt or windows users can click and point to sort by file name.
Actually, I'd put Stallman, Joy, and at least a few others in there too. After all, linux has little to do with what happens when you type "ls". :)
Good point, however.
Minor Correction (Score:1)
That should be: Each rotor has 26 contacts that swaps 13 pairs of letters. (i.e a reversable substitution cipher)
or ask Pete Rose (Score:1)
"Dont gamble, do drugs, just like LT"
(hey, I though off-topic posts were cool today
Re:First on-topic post! (Score:1)
No, you're just a Unix weenie like the rest of us
Re:yes,intersting.. (Score:1)
Please note that it has been a _long_ time since I read that chapter and my info could be fault.
Re:Hmmm.... (Score:1)
I imagine those who learn computer programming on their own or in technical schools probably don't usually get as much of the theory, discipline, and history as those who get a 4 year degree or go on to a Master's degree. Or maybe I've just had good teachers. In any case, I feel like my understanding and appreciation of computing history is a valuable asset that improves the quality of my work. It is valuable to know what they used to do, so that you can understand why we don't do it that way anymore. It is important to know several languages, so you can understand the strengths of the one you use most often. etc.
Re:First on-topic post! (Score:1)
Re:Why the British never made a computer (Score:1)
subhuman - you (Score:1)
He saved your ass from being a Nazi slave, made indispensable contributions to the invention of the computer, and served his country proudly and without complaint.
What the fuck have you done?
Interesting article (Score:1)
If you're going to post trolls, at least make them coherent.
Re:Bletchley Park Museum of Cryptography (Score:1)
The kernel list too (Score:1)
URL:
http://linuxtoday.com/stories/8912.html
Jim
Re:NT Only! (Score:1)
Reasons why Americans chose Japanese/German (Score:1)
Oh and half of them can't even drive properly - they can only drive automatics like disabled people and little old ladies...
Nick
Re:Turing Info... (Score:1)
example a few months back when the bomb in soho destroyed the Admiral something (my memorys gone tonight), one of the partners of one of the dead got no money, whilst if it was a hetrosexual relationship, he would have got £15 grand.
The gay age of consent is 18, whilst the hetro is 16, they've tried to change it twice, but it was stopped in the house of lords because 'it would be bad to the family structure' or some lie like that.
Re:NT Only! (Format Correction) (Score:1)
1) These people don't know who Turning was,
2) They don't know what he did,
3) They think it has something to do with modern OS wars, or...
4) They think Turing is some type of application.
Seriously. So much of the history of cryptology (and computer developments brought from it) is clouded in secrecy it's a relief for a cipher-geek like myself to get any scraps of knowledge I can. It's a shame the whole paper isn't posted... Anyone know where I can get the whole paper?
Re:First on-topic post! (Score:1)
you can see what IP address AC's posted from, at least that would encourage some of them not to post junk all over the place. (Ok it's not perfect there are proxies)
Re:First on-topic post! (Score:1)
electroshock therapy et al (Score:1)
"treatment of severe depression" means frying mental patients until they are appropriately docile.
Electoshock therapy is one of a regimen of "treatments" (lobotomy, etc.) that brutally destroyed whatever was left of the poor mental inmate/patient. Read "One flew over the cuckoos nest" if you have any questions.
Hmmm.... (Score:1)
MT
Re:NT Only! (Score:1)
crypt implements a one-rotor machine designed along the
lines of the German Enigma, but with a 256-element rotor.
Methods of attack on such machines are widely known, thus
crypt provides minimal security.
Re:mirror (Score:2)
Doh, bad link! this one [mediaone.net] will work better.
--
CERN is in redmond, isn't it? (Score:1)
Your ignorance is really showing. But it's not showing on anything invented by that college dropout.
Re:NT Only! (Score:1)
--David
Re:Sad... (Score:1)
Re:2 things (Score:1)
Two problems with this statement:
And anonymous posting should remain as we don't all have the time to register.
But you have time to post a couple dozen off-topic rants? Though of course you're not bothering to actually read anything here, so you are saving some time there...
Go home, troll.
Re:Important Article (Score:1)
Re:off topic? (Score:1)
You show me a piece of Microsoft software that works reliably and is open, I will eat my words. I can show you dozens of pieces of non-MS software that are totally open and are more reliable and stable (and even more widely used) than anything MS has ever, or will ever produce.
Can you say sendmail?
AIDS was not isolated til the 80's (Score:1)
-Rich
Does Neal Stephensen know what he is talking about (Score:1)
Interestingly Bill Gates makes the same mistake about factoring prime numbers in his book 'The Road Ahead'. What a legend! (RSA depends on the difficulty of factoring composite numbers).
Turing's Death (Score:1)
On a side note, I was shocked when I read Cryptonomicon and learned Turing was gay. I'm wondering how that fact is so often left out when people talk about Turing. He seemed to be quite open about his sexuality, I think it's a shame that future historians put him in the closet.
Of course, when discussing his achievments, his sexuality has nothing to do with it. But I can't help but feel that with homosexuality being still so discriminated against (at least in the USA) it is a shame that the gay community had such a hero and scientific role model kept in shadows.
Or did everyone else already know? Maybe I should take my Gaydar in for a tuneup.
Lucas Computers (Score:1)
Re:Turing's Death (Score:1)
Time had their most influentual people of the century thing which mentioned him, I think. Definatley read some floppy glossy thing about it.
hmmm. Given the context maybe bent isn't quite the right word.
Re:Enigma (Score:1)
Re:BitchX == irc Client (Score:1)
From the sysadmin:
"I classify that as a server" etc etc...
"it's a security hazard" etc etc...
encrypted, cannot read from Linux (Score:1)
Coke (Score:1)
yeah... just ask George W. Bush.
Re:Good to see some commonsense (Score:1)
----------------------------------------
If you need to point-and-click to administer a machine,
Re:who? (Score:1)
Other great work in the same area was made by ??? Tarski and Alonzo Church.
Same problem here, here ya go: (Score:3)
**** Please get and install the patch available from
**** http://www.ozemail.com.au/~geoffk/pdfencrypt/pdf_
[OFFTOPIC] BitchX == irc Client (Score:1)
Apologies for the offtopic post ;)
I couldn't help myself... (Score:1)
ECT today (OT) - Re:electroshock therapy et al (Score:1)
While I find it extremely sad and abhorrent to know of what Turing and others endured I felt it was needed to clarify what ECT has evolved into. Back in the late 80s I worked for a psychiatrist in a hospital's geropsych ward. At first it creeped me out to learn he was doing research in ECT but my supervisor was good enough to take the time and frankly discuss the issue with me.
Btw, homosexuality is *not* a mental illness and has not been classified as one since DSM-III, maybe even DSM-II. DSM-III did have a listed disorder for people who had homosexual urges and who specifically did not desire them. It been a long time since I've studied clinical psych. I'm pretty sure DSM-IV is out by now and it is possible even that disorder has been scrapped. Little Johnny's parents may be motivated to get him commited because he is gay but the doctor who is doing the paper work is not listing that as the reason for committal. I personally find this to be of little comfort.
Re: Pity the wannabe fascists. (Score:1)
I would argue that the majority of these posts are from hormonal adolescents (or hormonal adolescents in the bodies of grown-ups) who think they are being funny. Take it from me, real homophobes are more public and use less swearing.
Re:Bletchley Park Museum of Cryptography (Score:1)
http://www.bletchleypark.org.uk/
all the details are there.
For all those who are asking for Turing Info .. (Score:1)
English yes, ( from my home town ) , a genius very probably and worked in all sorts of areas from number theory through to crypto ( actually developed a secure audio scrambler ), morphogenic theory, natural geometry, AI , computer design, wrote a candidate for the first programming language, astronomy etc. An archetypal eccentric English dilettante academic.
Much of what he did in his career is still shrouded by goverment classifications, probably the main reason for his relative obscurity. In his day ( b4 the war ) he was a very respected up and coming mathematician / philosopher.
The main reason for there being doubts over his cause of death are due to the fact that although he did die of cyanide poisoning whilst eating an apple, he was notoriously absent minded , and sloppy of habit and it is possible he may have merely forgotton to wash his hands. He was working with cyanide at the time , due to a lifelong love of amateur chemistry, probably his first scientific interest. I believe the coroner posted an open verdict. Hence rumours.
Re:Hmmm.... (Score:1)
I'm in no way a Linux "Bigot", but shit like this will destroy Slashdot more than anything else.
Knock it off. It's not even remotely funny.
l8r
Sean
(Not afraid to hide behind "Anonymous Coward")
Re:[OFFTOPIC] BitchX == irc Client (Score:1)
:)
Re:Kudos to the sysadmin (Score:1)
I'm in Ottawa.. someone else was in Toronto and Three more in London
Can anyone explain the Enigma machine simply? (Score:1)
PS Those who don't know who Turing was is in danger of being a CS laborer rather than a CS expert. He's extremely important (you may remember him from AI - the Turing machine? c'mon!)
PSS If spammers bother you, use moderation options to turn 'em off (or put them in the bottom of the heap)
-----------------
Re:Good to see some commonsense (Score:1)
Go buy yourself a real computer.
Re:who? (Score:1)
It really makes me wonder what he would have done if he had been able to live a long peacful life and not been harrassed. Despite what others here have said, his contributions were significant. He did his best to help his country during the war and to repay him they made his life hell. I for one am glad to see these chapters available.
Re:Who cares (Score:1)
1. He is commonaly called the fathr of computer science. He is to computer science what Newton is to physics.
2. He help break the german enigma code. This is one even saved houndreds of thousands of American, British, Canadian, and Russian lives. Between the decodes and radar the German submarine woldfpacks where destroyed.
In other words he was a man of great accomplishments. I suggest that you think about what you owe this man.
The irony is so thick (Score:1)
Here we all are (in your words) jerking off on slashdot as well.
Give the kid a break. I'm sure he's a good fellow. I too am at school to learn, but atleast irc often is an attempt to increase knowledge. He could be playing quake... or solitaire.. or undressing the office 97 paperclip guy with his eyes.
I try to play a good four hours+ of starcraft a day and you'll be proud - it interrupts my sleep and not my study/classes.
yes,intersting.. (Score:1)
I seem to remember seeing a TLC show about Enigma, and how we were able to retrieve a working machine from a captured german submarine before they blew it up. From what I remember, the show alluded that the device seriously helped the cracking of Enigma. Anyone know anymore about this? Did Turing crack it with the help of this captured device?
Re:First on-topic post! (Score:1)
Re:First on-topic post! (Score:2)
"Horizon"'s accuracy is often questionable, but they don't usually indulge in conspiracy theories. That the producer regarded the question as open is, in itself, very interesting.
Whilst that, in itself, hardly makes a convincing case, it does make me believe that the cause of Turing's death isn't as certain as the textbooks would have you believe.
Re:Segfault by Alan Turing (Score:1)
Re:ECT today (OT) - Re:electroshock therapy et al (Score:1)
I agree, modern ECT can be a useful treatment for many people. However, THE PATIENT (and/or their guardian) and the doctor make the call to use ECT. Turing had NO say in his "treatment." The British government ordered it or prison. I cannot agree that "... what Turing and others endured ... was needed to clarify what ECT has evolved into." A statement such as this would also support the syphilis "research" that the US government performed on uninformed African Americans as "needed to clarify" our modern treatment regime. Without informed consent, any treatment or research is a violation of a patient's rights.
You are quite right, homosexuality is no longer classified by the DSM as a mental illness. However, there are quite a few psychologists and psychiatrists who will commit someone because they identify as gay or because the family wants them committed. The diagnosis will not be homosexuality; instead it might be Depression, Obsessive / Compulsive behavior, or Sexual Disorder Not Otherwise Specified. Simply removing homosexuality from the DSM is only another step on the long road to learning about and accepting the diversity that is human sexuality.
Related Links
Treatments - ECT [about.com]
Tuskegee Syphilis Study and Aftershocks [cdc.gov]
Re:First on-topic post! (Score:1)
Re:Can anyone explain the Enigma machine simply? (Score:1)
Arsenic and _Enigma_ (Score:1)
If you're interested, get Alan Turing: The Enigma, by Andrew Hodges. Unfortunately, you'll have to work a bit---Amazon sez it's out of print, which sounds right; I remember being shocked that it could to go out of print when I heard the news years ago.
The play was called (surprise!) The Enigma. I saw it in NYC with my wife more than a decade ago, and it was an outstanding condensation of the book. My wife's not at all into computers, codes, or anything related, and was as entranced as I was by the performance. The writer and director did a great job of showing the man and his work for a non-technical audience, while keeping it accurate enough to keep the nerds from wincing.
IIRC from the book, Turing died by eating an apple which had arsenic on it. Hodges speculates that it may have been suicide thinly disguised by Turing so his mother (still living) could tell herself it was an accident. He'd been doing some experiments involving arsenic, and maybe he just forgot and put the apple down in the wrong place before he ate it.... I can believe he'd want to commit suicide after reading of his treatment (in both senses of the word) at the hands of the authorities. It was an obscene wastes of human creativity at the hands of intolerance.
Aarghh: It was called Breaking the Code (Score:1)
Re:Important Article (Score:1)
It's interesting to think that a community could be criticized because of its composition, especially because there are no guidelines for admission. Who cares that the Linux/CS community is predominately white and male? It matters about as much as the fact that Turing was gay.
It seems that the current thought of diversity equating to morality has had the reverse effect of what one would think was the goal of the movement, namely that one's accomplishments could be discussed and appreciated without referencing their race, orientation, etc.
Re:Disturbing bigotry, among other things. (Score:1)
Disturbing bigotry, among other things. (Score:1)
Oh, and by the way, I really doubt all the "NT rulez" posts are part of a Microsoft anti-Linux FUD campaign. I strongly suspect Microsoft requires its employees to be able to read. Though I admit the sheer volume of anti-Linux posts is susprising. (What's next? Linus Torvalds gets a pie in the face?)
Anyway, on to more important issues. There was an "Ask Slashdot" not long ago that asked about the stereotypes of geeks, including openmindedness. From reading the trolls upon trolls upon trolls, it is obvious that certain readers of Slashdot are just as narrow-minded and bigoted as anyone else. I mean, lines like "gays ripping off other peoples' work"? Insinuations that gay people are somehow subhuman? This is the kind of talk you don't hear on even the most rabid of conservative talk-radio stations. Face it: that kind of hate is just not acceptable anymore. I realize some of you would have been perfectly at home in Germany or Italy during the 1930's, but this is the 90's, folks. Have a little tolerance.
I think this would be an interesting topic for discussion: Why, in a community supposedly filled with educated people, is the rabid homophobia we see in this discussion still present? Or has Slashdot simply been hit by a bunch of 31337 script kiddies with a penchant for neandrathal politics?
Sorry for the length. But that had to be said.
- Erik
Re:First on-topic post! (Score:2)
Re:who? (Score:1)
He was gay. The British government found out and forced him to take hormone injections to treat his condition. He finally was overwhelmed with the humiliation of it and killed himself by eating a poisoned apple. He even brewed the poision himself.
Re:Interesting article (Score:1)
Oh great, just what we need: coherent trolls. C'mon, which wastes more of a reader's time? A well-written coherent troll that makes sense, or one that says "If you want intelligent discussion keep away from penguins"? I'll take the birdwatchers that suffer from anti-antartic bias, thankyouverymuch.
Re:who? (Score:2)
The inventor of the Digital Computer, at Cambridge University
The inventor of the Stored Program Digital Computer, at Manchester University
The inventor of the cypher-breaking computer "Colossus"
The breaker of the Enigma cypher
The inventor of the science of Artificial Intelligence (hence the "Turing Test", which he devised)
An expert in mathematics
An expert in biology
A pioneer in software design theory (eg: the "halting" problem)
A pioneer in "computable" problems (eg: the Turing Machine)
Re:Hmmm.... (Score:1)
I'm a mech. engr. major and we didn't get into any history either. Even in a town like Ottawa, with a very historic canal system running through it (The Rideau Canal) there was no mention or discussion about its history or the man who "built" it (Colonel By).
It's a shame really, I would have really enjoyed something like this as an elective when I did my degree - would be a lot better than the current practice (randomly picking an arts elective to fill the free elective).
Re:who? (Score:1)
--David
Re: (Score:1)
Re:Not true! (Score:1)
2.n.x is a kernel number, where n denotes major version, and x denotes minor version. If n is even, then the kernel is stable. If n isn't even, be damn sure you know why you aren't using a stable kernel. The latest kernel is 2.2.11, don't use anything 2.3.x.
Re:Can anyone explain the Enigma machine simply? (Score:2)
There's a typewriter keyboard with 26 keys and bulbs. When you strike a key a bulb lights up encrypting the letter. Then the machine changes state.
The state of the machine is defined by a series of rotors. Each rotor has 26 contacts and effectively swaps two letters. When the machine changes state, one or more rotors advances one position (out of 26) like an odometer. Typically, one wheel was fixed and three rotated with each letter encrypted.
As an additional complication, there was a plugboard at the back that swapped additional pairs of letters. (stecklered in the Turing paper).
Since the entire mechanism swapped letters, you only had to reproduce the initial state of the other machine and type in the cyphertext to extract the plaintext. Effectively, each letter in the plaintext was encripted with a different substitution cipher. Each substitution cipher was related to the subsequent ones by a complicated transformation.
IIRC, the order of the rotors and plugboard were sent out in codebooks and changed once a day. The initial position of the rotors was given in the first few characters of the ciphertext. At midnight every day, the codebreakers had an entirely new problem to solve -- determine that day's rotor position and plugboard settings. Once that was done, the entire day's communications could be read.
Their efforts were aided by the fact that German communiques often started identically. If you can guess what the first 15 letters of the plaintext are, you can make a lot of progress
The Polish mathematicians made a lot of progress with Enigma before Poland was overrun. They deduced the wiring of the wheels without having access to an actual machine. In a classic example of the failure of Security Through Obscurity, Enigma was thoroughly cracked fairly early in the war and the German command never believed that it had been broken. Late in the war they added additional rotors to the supply that kept the Bletchley group on their toes, but didn't significantly impede their ability to crack Enigma.
Re:Hmmm.... (Score:1)
They read like intro physics books, in other words.
Slam
who? (Score:1)
Re:That's all well and good... (Score:1)
A huge array of them would just look cool fomr the sounds of it...
/* as with the previous poster, I am joking, thank you*/
First on-topic post! (Score:2)
mirror (Score:2)
I uhh *cough*, don't know how these files showed up in my directory, but they're here [mediaone.net]. There's only the index page and the 3 chapters there, nothing else. Please only access it if the main site borks under the slashdot effect...
lastly, what's going on with all the "nt rulez" stuff? Is somebody trying to suck moderator points?
--
Re:FLAME TOWARDS AC's (Score:1)
Re:Sad... (Score:1)
The pioneers of methods (Score:1)
Without Turing it is highly unlikely linux users would be able to be able to type ls -l *.txt or windows users can click and point to sort by file name.
Okay I am over stating things, but regular expressions and sorting is a dervitive of Turing's contribution to computer science, how else do you think the messy german encoded information was unencoded via a machine.
Regular Expressions
How do you think you computer searches and replaces text in you word processing programs
Regular Expressions
I am not saying that Turing was the inventor of the regular expression, or even the first to implement them, I am saying that he was one of the great contributers to those regular expressions.
If you are in computer science and have never heard of Turing, or perhaps even heard about regular expressions, then I don't want you writing any software for me to use. I would like to see your magical methods of parsing, and searching and replacing irregular strings.
On to the NT flaming, and Linux flaming. This is highly off topic for an article on Turing, but I must add a few words, whether you have an NT system or Linux box or are running Mac OS, I betcha your computer implements Regular Expressions, and I am glad my operating system is not in German, I can thank Turing for that too.
Next subject that is off topic, about those pdf files, didn't Adobe, the ones who created that format get their start writing software for Macs? I may not be old enough to remember clearly, but for some reason, I remember quite a few companies that made graphic and vector graphic programs all were originally making software only for Macs.
And how do you think compilers work so that all of our programs wheather wrote for Linux, Macs, or a Windows varients all turn into bit streams that the computer understands so we can look at that pdf file?
Regular Expressions!
So in honor of Turing I think I will search the internet, and list the files in my home directory, maybe I'll even get around to writing some code.
Re:Disturbing bigotry, among other things. (Score:2)
It's very clear the trolls aren't part of regular slashdot readers. There can't be many (if any) regulars here who don't know Alan Turing (the inventor of the Digital Computer, and the builder of the Manchester Mark 1, also known as the Baby, which had the first-ever optical memory). They're most likely bored web-surfers who are touring the net for online boards to wreck.
Who are you? (Score:1)
I also notice that while you're perfectly willing to spout off anonymously, you don't seem willing to assume responsibility for your opinions by giving us your name, or even a handle.
My email address is mrgleep@hotmail.com [mailto], by the way. If you disagree with me, feel free to tell me. At least I can assume some responsibility for what I write.
- Erik
That's all well and good... (Score:2)
/* This is humor. I'm making fun of posters who always ask if Linux can be ported to xxx. Please don't respond with reasons why or why not. If you do, I'll ask you if we can make a beowulf cluster of these machines. */
Re:who? (Score:1)
Re:Bletchley Park Museum of Cryptography (Score:1)
enigma was (almost) good enough for 1940's tech. (Score:1)
In the 10th grade I made a little zbasic program on for my school's IIgs's. It simulated 3 or 4 wheel enigma machines of 26 or 128 characters.
Enigma is not that difficult to decode with brute force and a computer. But in 1941 it was a whole different can of beans. Being hardware-based is a Good Thing when you've got to make 100s of enigma machines in a short time, with limited resources. The enigma codes were complex enough to stump the allies for quite awhile.
But ENIGMA sure was a fun time-waster in computer class back in the day. Taking the simplest configuration (3 wheels of 26) there's only 17576 unique starting positions. How long will that take to brute force? I'll leave it as an excercise
Re:Turing was a charlatan. (Score:1)
Re:First on-topic post! (Score:1)
Help Please (Score:1)
Well.... If anyone out there has pics or links to pics of Enigma, please let me know. You see, I'm not a native speaker and reading this without figures is pretty hard. Also if any kind soul speaking German could spend some time translating terms like Eintrittwalze or Umkehrwalze, I believe, this will help us more than childish flames.
TIA
Re:NT or w95 (Score:1)
Re:who? (Score:1)
like to try to find & read it...
Re:Can anyone explain the Enigma machine simply? (Score:1)
Re:Found dead at 42? (Score:2)
Better to be honest than a troll (Score:2)
But then, AC's can afford to attack, insult and abuse others for recognising a person's achievements, if it threatens those they idolise. Problem with idols is that they are rarely as idylic as the worshiper would like to believe.