Slashdot Mirror


New Software To Balance Privacy and Security?

An anonymous reader writes "Claiming to provide both security and privacy, researchers at UCLA say they have developed a system to monitor suspicious online communication that discards communications from law-abiding citizens before they ever reach the intelligence community." From the article: "The truly revolutionary facet of the technology is that it is a new and powerful example of a piece of code that has been mathematically proven to be impossible to reverse-engineer. In other words, it can't be analyzed to figure out its components, construction and inner workings, or reveal what information it's collecting and what information it's discarding -- it won't give up its secrets. It can't be manipulated or turned against the user."

20 of 82 comments (clear)

  1. Evil potential here by ribuck · · Score: 5, Insightful
    That means lawful U.S. citizens who don't fit the parameters are automatically ruled out.

    It also means that lawful citizens who do fit the parameters are reported on. The same as if the agencies are grepping.

    a savvy person may be able to tell that the program is running in the background ... by distributing this software all over the Internet to providers and network administrators, you can easily monitor a huge data flow

    How will this software be "distributed"? Virus? Payload in a Sony rootkit? Thousands of patriotic sysadmins? Plenty of potential for evil to be done here!

  2. This magic software only finds bad guys? by BadAnalogyGuy · · Score: 2, Insightful

    If that isn't putting the priest in charge of Sunday School, I don't know what is.

    The problem is not Privacy vs. Security. You will never have Security. Not yours. You can have privacy, though.

    The problem is, and always has been, balancing privacy and convenience.

  3. spin doctors by Hakubi_Washu · · Score: 5, Insightful

    So, it collect all data fitting into the criteria set by the agency without any chance of anyone ever knowing what those criteria were? How is the "law-abiding" citizen to know he's not accidentaly fitted one? They say it improves privacy, but it actually removes it, since you can never know you've not been deemed a "terrorist".

  4. What good is this? by NoMoreNicksLeft · · Score: 4, Insightful

    So, when I take my case to court, that they're illegally intercepting my communications just to look for dirt to ruin my political campaign, it's impossible to reverse engineer and prove that they were only looking for terrorists?

    I mean, the captured documents could already have been altered, no way to prove that they didn't, now.

    Not to mention the way it works amounts to what is essentially an eternal wiretap of everyone, guilt, innocence and suspicion matter not.

  5. Mathematical proof of code is a tough business by javaDragon · · Score: 5, Insightful
    Their greping thing is not interesting per itself, but I'd like to see this:
    [...]a new and powerful example of a piece of code that has been mathematically proven to be impossible to reverse-engineer[...]
    I'd like to see the demonstration. Until such time, I call bollocks and I refuse to believe an "impossible to reverse-engineer" piece of code ever exists.
    --
    -- javaDragon is an instance of JavaDragon.
    1. Re:Mathematical proof of code is a tough business by Ckwop · · Score: 4, Interesting

      I'd like to see the demonstration. Until such time, I call bollocks and I refuse to believe an "impossible to reverse-engineer" piece of code ever exists.

      I second your bullshit and raise! The problem with proofs such as this is that they assume broad axioms that in reality might not be true in the hardware. For example, they may well have proved the theorem if they assume all operations of a certain set take the same length but in reality they might not. The processor might take a ten billionth of a second longer to do one operation than it does another, or it might release more heat when it does one operation than it does when it performs another, or it might release a certain magnetic field when it does one operation and not another.

      Side-channel attacks, as these are called, are often totally devastating. There was one attack where simply heating the computer up can cause a system to get owned. If the proof is correct, it's certainly interesting but practically we're a long way from getting to this gold standard.

      Simon

    2. Re:Mathematical proof of code is a tough business by wannabgeek · · Score: 3, Insightful

      I think you misunderstood. They did not prove what the program does. They claim they have proven that the it cannot be determined by other what the program does.

      --
      I'm much more funny, interesting and insightful than the moderators think
    3. Re:Mathematical proof of code is a tough business by cpeikert · · Score: 2, Interesting

      The problem with proofs such as this is that they assume broad axioms that in reality might not be true in the hardware.

      Nah, side-channels have nothing to do with it. Even though the article doesn't mention it, the authors are doing rigorous program obfuscation. In the security model for this problem, the adversary gets access to the code and can do whatever he wants to it: run it (on whatever architecture he pleases) on different inputs, insert or delete instructions, slow it down, speed it up, whatever. The definitions are totally hardware-independent. With all this power, the adversary still cannot learn anything about what the program does, other than what he could learn by having "black-box" access to whatever function the program computes (i.e., we allow him to pick inputs and see the correct outputs).

      The only catch is the proofs of security usually make some non-standard assumptions about number-theory problems (think RSA, but much weirder). These assumptions are independent of computer architecture, and only relate to whether certain abstract mathematical problems are easy or hard to solve.

  6. Social Engineering by mwvdlee · · Score: 2, Insightful

    So, it has been mathematically been proben impossible to reverse engineer... has it also been mathematically proven impossible to socially engineer?

    --
    Slashdot social media options: AIM, ICQ, Yahoo, Jabber and Mobile Text. Why no MySpace?
  7. Like the Stasi? by frinkacheese · · Score: 2


    And who gets to define what a "law abiding" citizen is? It may be OK now but what happens when the law is that you do not oppose the state, whoops, too late, there is already the infrastructure in place to find out where those damned pro-democracy scum are and what they are upto.

    Next, when we're all watching TV and doing our VoIP on the net, all have our home security systems on the net then the government 'sees' everything, 'knows' everything and you have entered into the police state where you can't even move without it being reported on.

    1. Re:Like the Stasi? by DrSkwid · · Score: 2, Interesting

      My only option is to recall Nazism, so please don't apply Godwin's Law to this =)

      Prior to the occupation of Europe, Dehomag (IBM's European Subsidiary) tabulated the census data of unoccupied European Countries at their behest. This seemingly innocent data was then co-opted by the Nazi state, with the help of IBM. IBM had recently introduced Hollerith machines and the Nazis were IBM's best punch card customer. In 1937 Thomas J. Watson was decorated by Hjalmar Schacht, the Nazi Economics Minister with the Merit Cross of the German Eagle, whilst draped in Swastikas at a party thrown by Goebbels, at a cost of 4 million Reichsmarks, in front of 3000 people on Peacock Island, Berlin.

      Census seems like the most innocent seeming question of all : who are you ?

      What do you do, exactly ?

      Is not a question I feel like anyone has the right to just know. Humans lie all the time "I can't, I'm busy" or "Sorry I'm late" or everyone's favourite "nothing, it's nothing", it is part of getting by.

      --
      There are places where the networks are not touching,and there are places where they are-Boeing's Lori Gunter
  8. How to run encrypted code without the key? by grimJester · · Score: 2, Interesting

    If it can be run, it can be read. If it can be read, it can be decompiled. If it can be decompiled, it can be understood.

    The core claim in the article is that an attacker with access to the code has no possibility of knowing if a given input will be flagged or not. I can see how someone with access only to the data storage could be prevented from knowing if the gigabyte of noise it stores just changed randomly or if his message was stored there in public key encrypted form. I can _not_ see how the applying of selection criteria can be hidden from someone with access to the code. The code _must_ make the decision on whether to save something or not.

  9. Impossible to reverse engineer! by Moflamby-2042 · · Score: 2, Interesting

    ...it is a new and powerful example of a piece of code that has been mathematically proven to be impossible to reverse-engineer...

    Brrrrrr.. spooky! This sounds like an incredible misinterpretation of whatever the original paper/research is actually doing though. Devices may be reverse engineered without even looking inside if you have access to its inputs and outputs and can continually test and hypothesize and retest, etc. A device that distinguishes between 'evil' and 'regular' packets (as input) and outputs a bit that indicates 1='evil' or 0='not evil' (or a floating point degree of evil, say..) is no different. If you have access to the code that runs this particular device running on a router or somewhere packets drift by then obviously the situation can be no worse. I'd definitely like to see the link to this mathematical proof..

    1. Re:Impossible to reverse engineer! by drnlm · · Score: 2, Informative
      Based on the very little information available in the article, this sounds like an offshoot of the work on interactive proofs, and the UCLA professor quoted does indeed seem to have done some work in the field - see http://www.cs.ucla.edu/~rafail/PUBLIC/index.html for his publications.

      A glance at the paper titles suggests "Private Searching on Streaming Data" as being the closest to the original article.

  10. Impossible to reverse engineer? by jonwil · · Score: 2, Informative

    Which CPU does it run on?
    Which executable format does it use?
    Unless its running on dedicated hardware with really strong encryption (and even then, thats no gaurantee), it is possible to reverse engineer any piece of code piece by piece (for example, start with the first instructions the program executes and unwrap it from there). If you wanted to go deep, you could use an ICE or similar (or a software emulator with a built-in debugger that cant be detected from the emulated side)

  11. It really is possible to stop reverse-engineering by cpeikert · · Score: 3, Interesting

    Many commenters are claiming "it is always possible to reverse-engineer a program!," using such reasons as "you can always watch the processor perform the instructions and eventually figure it out."

    Let me tell you, as a cryptographer, that these claims are false. The recent field of program obfuscation gives surprisingly strong ways to prevent reverse-engineering, in a very rigorous and strong way.

    Not every program can be obfuscated (this has been proven). However, programs that fit a certain template (like: "check if the input string matches the user's password") can be obfuscated. What this means is that you can give the program's entire code to the adversary -- he can run it on his own computer (no DRM required) on whatever inputs he likes, alter it, stretch it, twist it, whatever. After all this he still will not be able to guess the password, any more than if he had some mathematically-perfect black-box that truthfully answered the question: "is [X] the password?" (Actually the definition is even stronger than this, but that's the gist of it.)

    Yes, this seems extremely hard to do -- after all, the adversary has complete and total power over the code that is running. Yet it can be done, rigorously and provably, if you're willing to believe that there are some number-theory problems out there (like RSA) that are hard to solve.

    For the work described in the article, it sounds like the "black-box" does something like the following: if your input string contains some "watch words," then the output is the same as the input, but encrypted under the government's key. If your input string is "benign," then the output is just "THIS WAS A BENIGN INPUT", encrypted in the government's key -- i.e., it ignores any benign input and replaces it with a placeholder. By running the obfuscated program and looking at the output, you can't tell if the input was flagged or not. Even while watching the program run, you can't tell if the program is flagging the input or not (or learn anything about the government's key). When the government collects the output and decrypts it, it only sees the flagged inputs, as the rest have been ignored.

    As I've said, none of this depends on the program requiring any DRM or TPM or any other specialized hardware. It only relies on the mathematics.

  12. Um...WTF by Hard_Code · · Score: 2, Insightful

    Uh, have we entered some new bizarre Orwellian Twilight Zone? So basically an uncrackable secret black box that the government can install on any machine to intercept any traffic with no ability for the surveilled party to repudiate the content (or perhaps even be aware of the surveillance?) is somehow a win for privacy? WTF.

    BREAKING NEWS. The government has devised a fool proof plan to protect your privacy. They will simply garrison an intelligence agent in your house recording everything you do to make sure that the government doesn't inappropriately invade your privacy. (for your own safety please do not attempt to resist; you will have to be beaten to protect your own privacy, after which you will be dumped in a shallow unmarked grave - again for your privacy)

    --

    It's 10 PM. Do you know if you're un-American?
  13. Re:Can't be reverse-engineered, eh? by SmurfButcher+Bob · · Score: 3, Insightful

    Oh the funny part - there's no need to reverse engineer it; the guts would be fully described in the resulting Software Patent.

    Worst case, pull an SCO and sue them for violating your stuff, and demand un-obfuscated *everything* during discovery.

    On the fun side, wait until RIAA/MPAA gets their agenda piggybacked into these little boxes.

    --

    help me i've cloned myself and can't remember which one I am

  14. This is a scam by Master+of+Transhuman · · Score: 2, Insightful

    "Because the code cannot be analyzed, terrorists using the Internet to communicate will never know if the filter has pinpointed their data or not."

    Uhm, excuse me, but this is exactly the situation right now. Since when do terrorists ever KNOW that security is on to them until they're caught? Terrorists take precautions against being detected by ANYTHING. Terrorists with the slightest brains do not talk about operations in the clear at any time. What then is this software supposed to detect? Where is the benefit?

    Supposedly the benefit is that "harmless" communication is never seen by the Fed. Bullcrap. The parameters of the software are SET by the Fed - they can see anything they want. That's obvious from the article as it glosses entirely over the matter of "criteria" in the first place.

    This software would only be safe in the hands of someone who IS safe. In the words of the DRM enthusiasts, it only "keeps honest people honest." And since the criteria is changeable - as well as the appointment (or election) of the people who set the criteria - this is no security at all.

    In the hands of George Bush, Dick Cheney and General Hayden, you're screwed, blued and tattooed.

    This is nothing more than a propaganda piece put out at this time because Bush is in danger of being impeached over the spying issue. That's the bottom line.

    --
    Richard Steven Hack - This sig is TOO GODDAMN SHORT TO DO ANYTHING USEFUL WITH! MORONS!
  15. False Premise by tom's+a-cold · · Score: 2, Insightful

    There is no tradeoff between privacy and security, so there is no need to "balance" them. An individual is not secure if their privacy is being routinely violated.

    The tradeoff is between privacy and totalitarianism. Solutions that attempt to split the difference are not helpful.

    --
    Get your teeth into a small slice: the cake of liberty