Become a fan of Slashdot on Facebook

 



Forgot your password?
typodupeerror
×
Encryption Security

Student Uncovers US Military Secrets 484

karthik_r085 writes "According to The Register, An Irish graduate student has uncovered words blacked-out of declassified US military documents using nothing more than a dictionary and text analysis software. Claire Whelan, a computer science student at Dublin City University was given the problems by her PhD supervisor as a diversion. David Naccache, a cryptographer with Gemplus, challenged her to discover the words missing from two documents: one was a memo to George Bush, and another concerned military modifications to civilian helicopters."
This discussion has been archived. No new comments can be posted.

Student Uncovers US Military Secrets

Comments Filter:
  • Ingenious... (Score:5, Interesting)

    by Denyer ( 717613 ) on Sunday May 16, 2004 @12:00PM (#9167266)
    "The first task is to identify the font, and font size the missing word was written in. Once that is done, the dictionary search begins for words that fit the space, plus or minus three pixels"

    This is why I don't work for an intelligence agency. On the other hand, I'm still probably better qualified than people who think blacking out a few words in a document strips them of contextual information...

  • Re:wake-up call (Score:5, Interesting)

    by LostCluster ( 625375 ) * on Sunday May 16, 2004 @12:09PM (#9167336)
    The other way to get around this problem would be to do the blackouts against a digital version of the document, so that the words are all replaced with blocks of equal size without revealing any information about how long the oriignal words were.
  • by RoTNCoRE ( 744518 ) on Sunday May 16, 2004 @12:15PM (#9167377) Homepage
    Change the length of the blacked out portion to some standard generic length to avoid disclosing the word length? Then you could only use context.

    Or if you wanted to be really sneaky, randomize the length of the blacked out box, to spur wild goose chases.
  • Re:good for her (Score:5, Interesting)

    by iabervon ( 1971 ) on Sunday May 16, 2004 @12:16PM (#9167385) Homepage Journal
    I suspect there would be a 50/50 chance that the visit from the intelligence goons would be a job offer. US intelligence sorely needs people who can read between the lines and actually come up with correct answers.
  • re: obvious solution (Score:2, Interesting)

    by M. Baranczak ( 726671 ) on Sunday May 16, 2004 @12:17PM (#9167391)
    require all documents be written in fixed-width fonts

    That's no solution at all. You can still determine the word based on the context and the character count. It's just that the pool of possible solutions will be a little bigger.
  • Re:Well? (Score:5, Interesting)

    by k98sven ( 324383 ) on Sunday May 16, 2004 @12:25PM (#9167443) Journal
    What did the documents reveal??

    I think you'd be surprized how much irrelevant 'intelligence' ends up classified. Often, it's stuff which is already public (although not always general) knowledge but which the administration wants to deny.
    A lot of ass-covering, basically.

    But it gets even stranger. For instance the case of the de-classified CIA documents [gwu.edu] relating to the Pinochet dictatorship in Chile. (Whups, now there's a piece of flamebait..)

    Anyway, a bunch of these documents have been re-classified by the current administration, apparently to hide such disturbing secrets like what Señor Pinochet's favorite drink was. (Scotch)

  • More examples (Score:5, Interesting)

    by broothal ( 186066 ) <christian@fabel.dk> on Sunday May 16, 2004 @12:25PM (#9167449) Homepage Journal
    If people knew how easy it was to "break" simple means of protection, we'd see far less in the media.

    If you film a person in backlight, his face will be dark when you see him on tv. Cranking up the contrast (in most cases, just the contrast on the tv will do) shows the face clearly.

    If you pixelize the face of a person, he's not recognizeable. But unless he stands completely still, his movements will give enough info to calculate the originating pixels after a couple of minutes.

    If you apply a standard mixer filter to a persons voice, it sounds dark and unrecognizeable... Until you run the reverse algorithm.

    If you black out sentences with a marker, it's often just a question of holding the paper up agains the light to read it.

    I never understood this behaviour anyway. Why show a person on TV that obvoiously not want to be recoznized (however carefully concealed by the production)?

    As for documents - I'm pretty sure most documents are available electronically. Why not just delete the stuff you don't want people to see?
  • by Ctrl-Z ( 28806 ) <tim AT timcoleman DOT com> on Sunday May 16, 2004 @12:28PM (#9167470) Homepage Journal
    But one thing to consider is whether redaction software does this at present. I don't believe that there is any such software. This story is informative in that it reveals that current redaction techniques may be inadequate.
  • secrets indeed (Score:3, Interesting)

    by trs9000 ( 73898 ) <trs9000@NoSPAM.gmail.com> on Sunday May 16, 2004 @12:30PM (#9167484)
    quote of memo to bush from the article:
    "An Egyptian Islamic Jihad (EIJ) operative told an XXXXXXXX service at the same time that Bin Ladin was planning to exploit the operative's access to the US to mount a terrorist strike."
    and from the article itself:
    "This eliminated all but seven words: Ugandan, Ukrainian, Egyptian, uninvited, incursive, indebted and unofficial. Naccache plumped for Egyptian, in this case."

    AH-HAH!
    so an egyptian operative told an *egyptian* service....
    man this is some tricky work! uncovering covert secrets for sure!

    seriously though the technique is pretty awesome
  • by zogger ( 617870 ) on Sunday May 16, 2004 @12:32PM (#9167488) Homepage Journal
    .. already out there now. Like I'd like to see a lot of the Black Vault's thousands of documents translated, just for one interesting example, one of many. woo hoo this is cool!
  • by Jeremy Erwin ( 2054 ) on Sunday May 16, 2004 @12:45PM (#9167567) Journal
    Student Uncovers Military Secrets

    What's wrong with that headline? She is a PhD student, she was able to deduce what properly lay under the black marks, and the uncovered material was classified, probably at a fairly high level.
  • Re:Ingenious... (Score:5, Interesting)

    by torpor ( 458 ) <ibisum.gmail@com> on Sunday May 16, 2004 @12:45PM (#9167568) Homepage Journal
    This is why I don't work for an intelligence agency

    how righteous of you. in fact, if you look and know a little about intelligence analysis techniques, i think you'll find that the NSA already know about this approach for 'interpreting' typewritten redacts, even as far back as the 50's.

    what this story really seems to point out is the naivete of a lot of people about computers, and the powerful simplicity to seemingly difficult problems that they offer ... the average consumer.

    it wasn't so long ago that the idea of having massive dictionaries in ram and font and calculations on this order to make a practical approach was considered relatively 'resource difficult'.

    but moores laws and fry's electronics has certainly changed that.

    for the price of a nice night out, i could buy an extra computer for brute-force hacks against any target, stick it in my closet and forget about it. used to be, not so long ago you had to have a halon system and power room to do things like that ...
  • Re:obvious solution (Score:3, Interesting)

    by grondin ( 241140 ) on Sunday May 16, 2004 @01:03PM (#9167686)
    Exactly wrong. What is needed is RANDOM width fonts.

    The folks at typografica suggest the "ransom note" [typographi.ca] type fonts
  • Re:old news (Score:3, Interesting)

    by JGski ( 537049 ) on Sunday May 16, 2004 @01:13PM (#9167748) Journal
    Or maybe it's like saying "The El Alcazar" (a fortress in Spain [virtourist.com]). :-)

    (The = The (English), El = The (Spanish), Al = The (Arabic)). :-) :-)

  • Re:Ingenious... (Score:5, Interesting)

    by blair1q ( 305137 ) on Sunday May 16, 2004 @01:18PM (#9167789) Journal
    how righteous of you. in fact, if you look and know a little about intelligence analysis techniques, i think you'll find that the NSA already know about this approach for 'interpreting' typewritten redacts, even as far back as the 50's.

    I just wish the intelligence community and their unintelligent sycophants the press would stop using redact [onelook.com] to mean elide [onelook.com].

    Especially as a noun, because a "typewritten redact" is like a copy editor with ink hammered onto him, somewhere.
  • One solution (Score:3, Interesting)

    by PsiPsiStar ( 95676 ) on Sunday May 16, 2004 @01:53PM (#9167973)
    One way to solve this problem, of course, is to develop a font that constantly varies the size and type so that your document ends up looking like a ransom that's been clipped and pasted from a newspaper.

    One nice thing about being paranoid, you're never bored.
  • by Anonymous Coward on Sunday May 16, 2004 @02:27PM (#9168147)
    Sorry, but in at least one of the cited examples, the methodology used requires an assumption that is false.

    The proposed method depends on the calculated length of the missing word(s).

    I believe that the "memo to George Bush" is the now infamous PDB of 8/6/03 (it was released in a PDF format). In this, the actual letters in the missing words were changed to nonsense characters (including non-alphanumeric symbiols) before the black box was drawn in. So the spaced taken up by the "redactions" have nothing to do (except by chance) with the length of the original words.

    Sorry. Try again.
  • by demachina ( 71715 ) on Sunday May 16, 2004 @02:51PM (#9168253)
    Another pretty good read is the New Yorker column on Copper Green:

    http://www.newyorker.com/fact/content/?040524fa_ fa ct

    This SAP (Specal Access Program a.k.a Top Top Secret) was a highly successful program to kill, capture and use exceptional interrogation techniques, especially sexual humiliation tactics, against high value Al Qaeda targets in Afghanistan. Apparently there is an old book call "The Arab Mind" the neocons are using as their bible on how to interrogate Arabs.

    Unfortunately Rumsfeld and his deputy Cambone decided to apply the same techniques on taxi drivers in the prisons in Iraq. They went from using highly secure interrogation sites to a big insecure prison in the middle of Iraq. They went from using highly trained, disciplined and cleared special forces to do the interrogation to untrained, undisciplined Army reservists(ordinary people). The CIA was so disgusted with Rumsefeld and Cambone's efforts they withdrew, both because they knew the secrecy would be blown thanks to DOD sloppiness and they ethically objected in taking these extra legal tactics from use on top Al Qaeda, who probably deserve it, to Iraqi prisoners in a conventional war. The Army's own number suggest 60% of the Iraqi prisoners are wrongfully detained. The Red Cross thinks its more like 70-90%.

    All indications are Rumsfeld, Myers, and Cambone are between a rock and a hard place, they either commit perjury in front of Congress by denying knowledge of this project or rat it out and commit treason by exposing a top secret project. George W. is the only one who can declassify the program so the people really responsible are held accountable and that appears to be Rumsfeld, Meyers and Cambone.

    If this article is true, and it appears its sourced by people in the CIA and DOD who are exacting revenge on Rumsfeld and Cambone for there arrogance and stupidity then Rumsfeld is flat out lieing when he pretends like he didn't know about what was going on in Iraq and in fact ordered it. Its fundamentally wrong to charge a bunch of reservists, ordinary citizens, for following orders when they implemented this top secret program.
  • Re:WMD!! (Score:2, Interesting)

    by Anonymous Coward on Sunday May 16, 2004 @03:42PM (#9168510)
    Both countries are more alike socially than either would care to admit (except for the lack of a large black or asian population in Ireland). As for ecomonic ties, those were effectively severed when Ireland joined the Euro and Britain didn't.

    As an Irish citizen, I can tell you that your 'guarantee' is absolute shite. Of course people in the republic would like to see a united Ireland, but not at the price of more death. That and the Republic couldn't economically afford to have the North.
  • by cyclobotomy ( 681303 ) on Sunday May 16, 2004 @03:53PM (#9168559) Homepage
    As far as either being a dem. or republican is concerned, blame the voting system [aaronsw.com], not the people.
    Our voting system is designed for two parties.
    I don't understand why we even let third parties run under our current system; it is destructive and benefits the minority.
    I think we'd all be much happier under a Approval Voting [google.com], where you vote for all the candidates that you wouldn't mind seeing in office, and don't vote for those you wouldn't.
    The problem is that the people in power owe their victory to the quirks of our current system.
  • Silly question... (Score:4, Interesting)

    by NeuroManson ( 214835 ) on Sunday May 16, 2004 @04:18PM (#9168672) Homepage
    Are those documents redacted in the final photocopy, or are they redacted by hand (very expensive, but they're spending our money, after all)?

    There are two simple solutions that go beyond and below high technology.

    Unless they crank down the brightness as far as possible, most photocopiers put down a varying amount of toner to paper. A cloth soaked in, say, spirit solvents, when wiped across the page, will expose part, if not all, of the text. Similarly, this can be done with most magic marker inks.
  • Re:WMD!! (Score:1, Interesting)

    by Anonymous Coward on Sunday May 16, 2004 @04:54PM (#9168869)
    As for ecomonic ties, those were effectively severed when Ireland joined the Euro and Britain didn't.

    This is so wrong. The UK is Ireland's largest export market, and has been for longer than I care to remember. Foreign direct investment by UK companies over the last decade into the Irish market is second only to FDI by American companies in the same period. Not only is this backed up by recent reports from the Tanaiste's office and the Seanad, it's also taught at Junior Cert level Business Studies. Haven't you sat the Junior Cert yet?

    As an Irish citizen, I can tell you that your 'guarantee' is absolute shite. Of course people in the republic would like to see a united Ireland, but not at the price of more death. That and the Republic couldn't economically afford to have the North.

    Well, I'm Irish too. The claim is based on the fact that, given a fair and full assessment of both choices, most Irish people would choose closer economic and social ties with the UK over taking on all the problems associated with the cesspit that is Northern Ireland. The evidence for this is amply provided by the debate a couple of years ago about the possibility of Ireland joining the Commonwealth.

    Please check your facts before commiting finger to key.
  • Example from Chile (Score:3, Interesting)

    by stanwirth ( 621074 ) on Sunday May 16, 2004 @06:05PM (#9169234)

    During the reign of Pinochet, writer Ariel Dorfman used to convey the extent of the official censorship of his articles by incorporating the censored sections as blacked-out text and photos, with the understanding that people could fill in the blanks for themselves based on the surrounding text, knowing where the blanks were.

    What's left out is as significant as what is included.

  • by zogger ( 617870 ) on Sunday May 16, 2004 @08:30PM (#9169863) Homepage Journal
    in the US, 50% don't even vote, and in the popular vote it was an almost even split, so only 25% of eligible adult voters elected bush.

    Of course, we have an electoral college, they actually decide. It varies state to state how they do that though.

    I support "no professional politicians". Single terms for every elected office. No more than 10 years total government service or involvement, and no pensions whatsoever. Medical and survivors bereavement benefits for veterans, or people in current employ only. Limit campaign contributions to 100$, from individuals only, no soft money from corporations, no lobbying gifts, trips, speakers fees, etc. Let's call bribes "bribes" and finalize outlawing them. It's not a free speech issue.

    And stuff like that there, along those lines.

    Basically, turn government back to being a peoples government, and not a separate class of connected washington insiders.

    How to get people to vote? Easiest way,not my idea, but, I heard this before and it's really cool, make income tax deadline day be the day before the main elections, instead of april 15th. You'll get much higher voter participation, no doubt about it.. We could also declare voting day a national holiday, so no one has to choose between going to work or voting, and make it a full 24 hour vote period. It SHOULD be patriotic to vote, and it SHOULD make a difference. Maybe if we even had runoffs instead of just any number majority wins, call it you need 2/3rds to win, like a supermajority in congress, it would help, and having a ranking system on the candidates, with a zero being a legitmate number. There's lots of possibilities.

    People are still "afraid" to vote third parties or independents, they got brainwashed into that "lookout! you'll 'waste' your vote" meme, and you hear party activists from both the democrats and the republicans saying that. Don't "waste" your vote. Phooie. They just want to keep a lock on the process, like it's written someplace that we can only have democrats or republicans, forever and ever, like it's the law or something. To me, a vote not cast is the only wasted vote. I've been voting for decades, hardly ever got my guy in, so what, I voted who I wanted, not who I thought would win, and I won't vote against someone either.

    Besides that, don't know. Whenever I hear people in meatspace bitching about somethin in politics/government, I question them, it's tricky but effective.. usually they get embarrased quickly, they can't hardly name any persons in politics, don't really know what's going on, but sure can rattle off their "teams" roster and the latest scores, or how their favorite band is doing, craplike that. I then nail them on some current events or names, get blank stares, and I go "How do you come to your opinion if you aren't aware of the issues or names?" Along those lines. Basically, I shame them, politely, show them they really don't know what's going on, then point them in a few directions in case they decide they SHOULD find out more and get active. Probably not effective, but dang if I'm going to stand there and nod my head "yes" to blather from people who really have nothing more than the most meager 15 second sound bite awarness of what's going on, then they think I should value their opinions or something. I just can't do that anymore, lost my patience long ago with that.

    I can appreciate someone I really disagree with, AS LONG AS they have at least done some reading and research into a topic. Those people can learn from you, and you can learn from them, it's important to be honest and open to new data and be able to adjust your opinion, I certainly have over the years, I'm not static except from the POV of always trying to find out the real truth in a matter. I DETEST being lied to.. But the "don't bother me with any more facts, my mind is made up" crowd are nuts, better to just shine them folks on, it's a waste of calories dealing with them on anything more than the most trivial matters. doesn't mean they can't be nice people in all other aspects, but if it's anything important having to do with politics and directions and government, if their minds are locked, they are lost, they drank the kool aid, poisoned themselves. Just move on then.
  • by Anonymous Coward on Sunday May 16, 2004 @10:46PM (#9170369)
    "INLA and the OIRA are very hard core anti-drug"

    Are you sure you have been to Ireland :-)

    Talking the talk is one thing but walking the walk is another, both the protestant and the catholic side of NI are flowing in drugs, difficult for me to belive that this is not "sanctioned"

    "Also, the 1993 bombing in London was what brought the British to the peace table."

    1993 was pitifully ineffective as far as a bomb goes, if that is all it takes for getting peace talks and some rationality going someone shuld bomb a few USA cities, the average murder rate over there is 11,000 + per year, more than in an average civil war, puts Irak into perspective
  • by alex_tibbles ( 754541 ) on Monday May 17, 2004 @04:51AM (#9171541) Journal
    Just 346 words remained on the list at this stage. The next stage is to involve the brain of the researcher. This eliminated all but seven words: Ugandan, Ukrainian, Egyptian, uninvited, incursive, indebted and unofficial. Naccache plumped for Egyptian, in this case.

    Hmmm. So of the 346 words listed in the dictionary, the researcher had to guess? To a knowledgable attacker (eg. an analyst at the CIA who specializes in Egyptian terrorists) this step might be trivial, but in that case, they probably knew the answer anyway. On what grounds did the researcher choose Egyptian? Most likely because of the phrase "Egyptian Islamic Jihad". That is pure guesswork. It could have been an important point that the operative talked to Syrian intelligence or got captured by Mossad. The researcher simply didn't know.
    The more general point is that algorithms cannot create information. Just like in image enhancement, if the data isn't there, in order to put it there you need other information to go on, and that is a non-algorithmic process (inference based on data), precisely because it is not guaranteed to be right.

It is not best to swap horses while crossing the river. -- Abraham Lincoln

Working...