News for hackers. Stuff that matters.
Re:Teensy weensy crypto by johansch on Thursday November 12, 2015 @05:12PM (#10556505)
The writer of this is confused. The UK politicians don't care about whether something is trivial or not, all they want is to ban it.

Sort of like making a fire is trivial, and it's illegal to do so in many places.

Re:Teensy weensy crypto by thescriptkiddie on Thursday November 12, 2015 @05:32PM (#10556634)
This isn't about the triviality of implementing rc4, it's about the absurdity of banning information in a general sense.

Information can be copied at zero cost, transmitted instantly over vast distances, and stored permanently and undetectably in the human brain. Information spreads like a virus in a very literal sense - you overhear a scrap of plot and suddenly a whole film is spoiled. Trying to ban information is a futile as trying to arrest people for catching influenza. This isn't like banning campfires, or even like banning firemaking implements, it's like banning the very idea of fire.

Re:Teensy weensy crypto by johansch on Thursday November 12, 2015 @05:41PM (#10556705)
Again you are missing the point.

We see it that way, they don't. We certainly won't win this battle by trying to teach them information theory (good luck! :) )

Re:Teensy weensy crypto by chaz72 on Thursday November 12, 2015 @06:15PM (#10556877)
I don't agree at all, I would even think that you are missing the point by saying "they don't see it that way". Well, they don't see it that way because they are ignorant. I agree with the author: Finding a way to communicate this, to educate the ignorant (politicians and voters both) is in fact the crucial battle right now.

Whether this little technical demonstration does that or not... well, we'll see. But I absolutely can't fault the effort.

Re:Teensy weensy crypto by chaz72 on Thursday November 12, 2015 @07:05PM (#10557126)
Responding to your edit, "We certainly won't win this battle by trying to teach them information theory (good luck! :) )":

I think your goalposts are shifting here. A simple example that is easy to spread and easy to demonstrate sounds at least plausible. It certainly doesn't sound to me like teaching them information theory, it sounds more like a challenge: "How will your laws prevent me doing this?" Perhaps they'll block Twitter too?

Re:Teensy weensy crypto by declan on Thursday November 12, 2015 @05:34PM (#10556646)
>Sort of like making a fire is trivial

Yes, but demonstrating the practical difficulty in trying to regulate 102-byte sequences that can fit on a T-shirt (or in a tweet) has a utility of its own.

It's what Prof. Dave Touretzky did in the case of DeCSS, which got shrunk down to 434 bytes when implemented in C: https://www.cs.cmu.edu/~dst/DeCSS/Gallery/

Re:Teensy weensy crypto by johansch on Thursday November 12, 2015 @05:43PM (#10556715)
Yeah, the same sorta utility it has to demonstrate that it is possible for anyone to create a fire in any publicly accessible location in London, for instance in some very valuable historic building. (No, I am not advocating you do so.) I'm just making the point that you didn't get my point. They don't care about how feasible or trivial something is as long as they can ban the usage of it.

In legal terms: all you are doing is irrelevant technical wanking.

Re:Teensy weensy crypto by declan on Thursday November 12, 2015 @05:59PM (#10556794)
Wait, you're calling a DeCSS gallery that has been cited (favorably) in multiple legal briefs and sworn testimony in federal district court "irrelevant technical wanking?"

Just wanted to make sure we're talking about the same thing, counselor. :)

Re:Teensy weensy crypto by darkmighty on Thursday November 12, 2015 @05:51PM (#10556746)
I think he understands it's possible to ban it, it just won't work for the cases that matter.

There's a deeper problem with banning encryption of any form (e.g. "strong encryption") that an encrypted file can be made indistinguishable from random data. If the police or any prosecutor will never be able to tell that a chunk of that was strongly encrypted (technically feasible), the law will never work.

And then there's the sheer absurdity of the idea, which the comparison banishing starting fires doesn't capture.

Re:Teensy weensy crypto by johansch on Thursday November 12, 2015 @06:32PM (#10556957)
You are also missing the point. The law mostly cares about intent and the prosecutor (or whatever it is called where you live) being able to convince the jury or judge of what they thought happened.

It's not like the sort of logical reasoning that happens when software engineers battle for the Right way to do something. :)

Re:Teensy weensy crypto by darkmighty on Thursday November 12, 2015 @06:50PM (#10557045)
No, I still maintain it can be engineered around. If enough people start random streams between themselves, is the government going to prevent that? Noise actually can be put into anything, it could be images, sound, random.org, whatever.

You can then embed crypto in those streams. When the prosecutors can't even distinguish intent then there's a problem. No third party may ever know someone exchanged encrypted messages.

So again, I'm not saying the law is fundamentally inconsistent or anything, it's just that it's pretty easy to make it unenforceable and undetectable.

Re:Teensy weensy crypto by maxerickson on Thursday November 12, 2015 @07:43PM (#10557271)
Which government?

In a shit sack world, the inquisition just points out that there is noise in a lot of your messages and you're done, you don't get a chance to wax philosophical about your intent.

In an even worse world, they just insinuate that you might be communicating secretly.

Re:Teensy weensy crypto by darkmighty on Thursday November 12, 2015 @07:50PM (#10557305)
What is noise anyway? I can program a generative model and inverse generative model couple and then you can transmit data as a image that doesn't look "noisy" but has incompressible information (what I referred to as noise), which could be a cryptogram. The model might generate anything, a innocuous conversation, a picture of a house, whatever. For good models the "inquisition" cannot distinguish you from your neighbor in terms of suspicious activity.
Re:Teensy weensy crypto by DanBC on Thursday November 12, 2015 @08:57PM (#10557579)
This is just RubberHose, with the same flaws. (Increased bandwidth, and "they" don't care if it's noise or cipher text, they'll happily beat you until you give them what they want.)

https://web.archive.org/web/20121029045140/http://marutukku....

https://en.wikipedia.org/wiki/Rubberhose_%28file_system%29

https://en.wikipedia.org/wiki/Rubber-hose_cryptanalysis

Re:Teensy weensy crypto by darkmighty on Thursday November 12, 2015 @09:37PM (#10557701)
No, you're misunderstanding my proposal (w.r.t. Generative Models). This is different from deniable encryption (where an eavesdropper will detect you may be encrypting something), this is traffic literally indistinguishable from normal traffic.

It only fails if the government knows a priori you are a criminal and inspects your hardware.

I thought about making a few proof of concept models for this, but I don't think there's real demand for it (and I'm lazy) -- steganography is probably sufficient for what most people use.

Re:Teensy weensy crypto by DanBC on Thursday November 12, 2015 @06:55PM (#10557079)
> Noise actually can be put into anything, it could be images, sound

You just massively increased bandwidth cost and download times.

Re:Teensy weensy crypto by darkmighty on Thursday November 12, 2015 @07:41PM (#10557256)
Cryptograms can't be compressed either (so the additional bandwidth requirement can be close to 0).
Re:Teensy weensy crypto by DanBC on Thursday November 12, 2015 @07:49PM (#10557299)
No, you're saying that people should add noise to everything, which steganographically masks the times when they add encrypted data instead.

The noise, which is added to everything, is not compressible so now everything takes a lot more badwidth.

Re:Teensy weensy crypto by darkmighty on Thursday November 12, 2015 @08:25PM (#10557438)
See my comment on Generative Models above. In general there are too many degrees of freedom with modern communication channels for concealing data to be an insurmountable challenge, even if you don't have powerful Generative Models.

Keep in mind the law is targeting malicious actors, people that would likely try to use this sort of circumvention even if it isn't mainstream.

Re:Teensy weensy crypto by borkabrak on Thursday November 12, 2015 @07:37PM (#10557244)
It's about time a Comcast rep showed up here. :-)
Re:Teensy weensy crypto by lectrick on Thursday November 12, 2015 @11:47PM (#10558058)
They're basically banning a (long) number.

Which is absurd. I thought we hashed this out when DeCSS was a thing.