Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

how do passwords work?

Name: Anonymous 2010-04-30 16:02

newbie here. so consider this paradox: let's say you have a pass protected rar file. now the password should be stored somewhere in the file to compare against the inputted password. so if it's there how come you cant just extract it?

Name: Anonymous 2010-05-03 0:11

>>40
It's difficult to tell whether you're just misinformed or just trying to stir up trouble. In any case, joke's on you: AdvanceCOMP uses the Deflate implementation from 7-Zip.

It'd have been more effective to mention KZIP, an unbeaten USA-made Deflate implementation (it's quite slow however). In any case there's no way any implementation of Deflate is ever going to beat LZMA, not even in specially crafted data. I could see how it could beat the block sorting compressors in some cases though.

Name: Anonymous 2010-05-03 1:15

It's difficult to tell whether you're just misinformed or just trying to stir up trouble. In any case, joke's on you: AdvanceCOMP uses the Deflate implementation from 7-Zip.
that doesn't change the fact that deflate usually beats your precious lzma. i don't give a shit about your country and its penile deficiencies.

In any case there's no way any implementation of Deflate is ever going to beat LZMA, not even in specially crafted data. I could see how it could beat the block sorting compressors in some cases though.
out of about 50 files (mostly c code and elf binaries) that i've tried it on, advancecomp's implementation of deflate beats lzma on all of them except one.

Name: Anonymous 2010-05-03 9:00

>>38
The only way to compress PRNG output that comes to my mind is to discover the seed used to generate the bytes - but it's not a compression then, it's a hack.

Please, explain to me, what's the difference between PRNG output and true random data? How can one tell apart them, if he does not know the algorithm used to produce it?

Name: Anonymous 2010-05-03 10:35

>>43
Speaking as someone with some NSA cryptologic experience I can assure you that it is most definitely possible to differentiate random from pseudo-random, and pseudo-random from encrypted data for that matter.

I can't delve further into this topic, but maybe someone else can.

Name: Anonymous 2010-05-03 10:39

>>44
I can't delve further into this topic
Why is that?

Name: Anonymous 2010-05-03 10:56

>>45
Because he's full of shit.

Name: Anonymous 2010-05-03 11:15

Name: Anonymous 2010-05-03 11:30

>>42
I don't think you know what are you talking about. You trolled me into testing this, I used C source files and compressed each one individually (worst case for lzma, which is designed for large amounts of data). For Deflate I used advancecomp at maximum settings. Deflate did win in some tiny files (<4KB compressed), but overall lzma was 7% smaller.

Once we use solid compression (I concatenated all the files together), lzma was leading by 28%.

I don't know why I bother - several distros and package systems have already switched to lzma, with more on the way. It's widely used on installers on other platforms too. Many embedded devices use it (my router does for example). Even friggin' WinZIP added it in a desperate attempt to remain relevant. The only reasons to use deflate are grossly underpowered hardware, or compatibility.

Next in /prog/: >>42 insists deflate is better than lzma, this time testing the common use case of compressing mp3 and jpeg files.

Name: Anonymous 2010-05-03 11:32

Name: Anonymous 2010-05-03 11:36

>>46
Ever hear of a security clearance, asshole?

I don't know how much of what I know is public-domain knowledge and how much is classified, and I'd rather not risk losing my clearance, much less life imprisonment or death.

Name: Anonymous 2010-05-03 12:22

>>48
i'm not sure if you're just trolling or what, but i'm looking at a .tar.gz and a .tar.lzma both compressed from the same tar file (one with gzip then advdef -z4, the other with lzma -9), and the .tar.lzma is about 400KB larger.

Name: Anonymous 2010-05-03 12:25

>>51
Please post that file, I'd like to take a look.

Name: Anonymous 2010-05-03 13:41

>>52
the file is about 5GB. i'm pretty sure the maximum post length here is a lot smaller than that.

Name: Anonymous 2010-05-03 13:45

>>53
Please post exact uncompressed size, along with compressed sizes.

Name: Anonymous 2010-05-03 14:01

>>54
here are the compressed sizes:
.gz:   5386422134
.lzma: 5386817438
i don't have the uncompressed file just sitting around, but it's about 8GB.

Name: Anonymous 2010-05-03 14:19

>>43
The difference is that PRNG data has an algorithm behind it. "Without knowing it" isn't a valid out for you--what do you think it is that compressors do? Their output is certainly algorithmic with respect to the decompressor, yet we never supply them with the actual algorithm used to produce the data to be compressed.

It really shouldn't matter whether you discover the original algorithm or produce a new one, and I'm not aware of any compressors which go to lengths to safeguard against producing a mere hack (i.e. blindly chancing on the exact set of instructions used to create the original data) instead of genuinely compressing in the fashion you have ordained. The distinction is meaningless, not to mention generally impossible to verify.

Also note: the caveat in >>38 is telling if you're willing to think about it.

Name: Anonymous 2010-05-03 14:58

>>55
Sounds like a mix of incompressible data and trivially compressible padding. Not a good benchmark. In any case the difference is 0.007%. Try your average software, where 40% gains are not unheard of¹.

Name: Anonymous 2010-05-03 15:19

a mix of incompressible data and trivially compressible padding.
that sounds like a pretty accurate description of most ENTERPRISE code.

Name: Anonymous 2010-05-03 15:39

>>58
ENTERPRISE code is infinitely compressible, by definition.

Name: Anonymous 2010-05-03 16:31

>>58
No, enterprise code is highly compressible. Far more than average. Try it.

Name: Anonymous 2010-05-03 21:37

>>60
I think >>58 was suggesting that the vast majority of the code itself was padding.

Name: Anonymous 2010-05-04 0:48

>>61
that is what i was suggesting. 90-95% padding, and 5-10% extremely dense, obfuscated code that no one currently maintaining the code would even attempt to understand.

Name: Anonymous 2010-05-04 1:07

>>40
Butthurt American. RUSSIA STRONG!

Name: Anonymous 2010-05-04 1:11

>>62
The thing is there is no such 5-10% in enterprise code.

Name: Anonymous 2010-05-04 2:25

>>11
Welcome to /prog/!

Name: Anonymous 2010-05-04 3:17

>>63
Do you really think trolling on /prog/ is going to get people to stop making fun of you for not realizing the Cold War ended almost 2 decades ago, Mr. Soetoro?

Name: Anonymous 2010-05-04 4:07

>>66
YHBT, he ain't no Russian.

Name: Anonymous 2010-05-04 4:34

>>39
America has FV with her infinte compression.

Name: Anonymous 2010-05-04 10:06

>>68
No one cares, go away.

Name: Anonymous 2010-05-04 18:33

We almost had a cool discussion there for a moment, right guys?

Name: Anonymous 2010-05-04 20:22

>>70
Yeah, too bad for the /newpol/ invasion.

Name: Anonymous 2010-05-04 20:47

>>70-71
One dude trying to bullshit his way through compression algorithms constitutes a cool discussion now?

Name: Anonymous 2010-05-04 21:46

>>72
Which one? I counted a few. There were a couple who knew what they were talking about though. To them I am referring.

Name: Anonymous 2010-05-05 6:15

>>73
a few dudes talking bullshit
A couple dudes knowing what to talk about
This place really has becopme crowded

Name: Anonymous 2010-05-05 8:21

Name: Anonymous 2010-05-05 9:00

>>74
Yes, well it's you, me, and... half of reddit. It's like /prog/ was a while ago, except the HMA guy is afraid of parties, and for some reason we've changed venue... who's the host anyway?

Name: Anonymous 2011-01-31 21:02

<-- check em dubz

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List