超级苹果网

搜索

论坛快递»

想改percentage of property ownership

请教:入籍表格中这一条的意思是什么?

关于申请Tourist签证进入中国的问题

水管接口处漏水,怎么修?

英国出生小孩,爸爸10年永居,孩子可不可以直接申永居?

求推荐一款性价比高的笔记本电脑

邻居fence过界拒绝沟通

后院一个已经通电的garden studio能改成住人的studio吗?

家里的暖板进水接口漏水很厉害

咨询一下当前父母探亲签证的问题!

种樱桃和李子树

国外网友在reddit写下的忏悔,有笑有泪!

#笑林福利# 爆笑趣图:厉害了,啥叫高端紫和立体紫?

世界上最不受欢迎的书,很可能是说明书

十二星座女在男友心里是什么样的?

你有哪些有趣的「撩」或「被撩」的经历?

高考成绩公布前半小时你在干什么?

DC不止会拍黑暗项电影 史上最“皮”超级英雄来了

史上最便宜的明星同款,几毛钱就能变时髦!

奥创也只能排个第二 漫威超级机器人排名

英国做抗癌药的代购么

宝宝上幼儿园的问题

最近看知乎上的‘无性婚姻“,心有戚戚,想问问我正常吗?

请问配偶签转永居申请时孩子一定要出生证明原件吗,放在国内了

北京市内开车,请问大家有谁有经验的吗?

Help to Buy的资格

预算900k左右,在伦敦哪里买房比较好?

求助 关于在英国买人身保险

新西兰买过房子去年卖掉了,目前没有任何房产在英国算首次买房吗?

标致 308旧款 引擎温度升高快

如果购买第四套房,成为portfolio landlord 后申请贷款和普通申请贷款有什么不同,需要提交什么材料?

房间刷漆, 求建议或有别的推荐吗?

换了新签证,警察局注册忘记了

那些年皇帝批过的奇葩奏折 心疼康熙雍正500年!

怎么用现有住房做抵押,贷款买第二套房呢?

#笑林福利# 爆笑趣图:都是肥宅还分什么高低贵贱

爹妈的时尚,家电的外套——蕾丝是如何编织的?

就想看正联打复联 DC漫威十大经典英雄对决

牙龈出血是缺维生素吗?天真!

哪些星座分手后还总纠缠?

查看: 596|回复: 0

[科技新闻] 一个42KB的文件,解压完其实是个4.5PB的“炸弹”。。

[复制链接]

市长

Rank: 6Rank: 6Rank: 6Rank: 6Rank: 6Rank: 6

 楼主| 发表于 2018-9-1 01:57:21 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转超级苹果论坛。

您需要 登录 才可以下载或查看,没有帐号?注册

x
差友们,听说过 ZIP 炸弹吗?

一个很小很小的,几十 KB 的压缩过后的文档,解压以后有几百万 GB ,好像炸弹一样。

在继续介绍它之前,差评君想先问问各位都用过哪些压缩软件。。。

WinRAR ?

或者 2345 好压?

还是开源的 7 - Zip ?



其实压缩软件虽然五花八门,但目的都很单纯:

把文档占用空间缩小。

不过差评君上面提到的压缩软件,又不单纯是缩小空间。

JPG 图片 , MP3 音乐格式也起到了压缩作用。

但是 JPG, MP3 们执行的是有损压缩。



一旦个文档被有损压缩的时候,会损失一部分数据。

损失的代价就是,你无法从被压缩的文档还原出压缩前的文档。

图片,音乐等多媒体在有的时候考虑可用性和传播性,对这样的结果是可以接受的。

但对许多通用数据来说,往往需要的是无损压缩,比如 .zip 。

对于无损压缩来说,算法非常重要,不同的算法能实现的压缩率和速度有很大差别。



如上图所示,主流的算法一般在 30% - 40% 。

而文章一开始介绍的 ZIP 炸弹,是一个名为 42.zip 的文档。

它的初始大小是 42KB , 解压密码是 42 。

解压之后的大小,足足有4.5 PB 。

嗯。。。就是这么嚣张。

解压这个 42.zip 以后会出现 16 个压缩包,每个压缩包又包含 16 个,如此循环 5 次,最后得到 16 的 5 次方个文档,也就是 1048576 个。



这一百多万个最终文档,每个大小为 4.3 GB 。

因此整个解压过程结束以后,会得到 1048576 * 4.6 GB = 4508876.8 GB

也就是 4508876.8  1024  1024 =4.5 PB

还有比它更嚣张的。

一个叫做 droste.zip 的大小为 28 KB 的文档,一旦被打开了以后,就会无限解压缩生成一份同样的文档,直到永远。

这个文档名灵感应该取自德罗斯特效应( Droste Effect ),是指一张图片的部分与整张图片相同,无限循环。。。如下图↓



这个名字源自一家叫德罗斯特的可可粉厂商做的商品包装。。。

注意女仆手上拿着的产品图



咳咳。。。扯远了。

总而言之,这个 droste.zip 的内核原理就是输出结果为自身。

举个例子,制作者大概做了这么一件事:

在引号里重复这句话 “ 在引号里重复这句话 ”

然后解压缩之后,硬盘就。。。 BOOM !



当然。。。也有剑走偏锋思路不同的。

有一段名为 《 彗星撞地球 》 的影片,也展现了神奇的压缩比率。

这段 3D 影片如果直接放出来要 15 G 左右,效果。。。放在它出生的年代 2000 年还真不差。



这个压缩过的大小只有 64 KB, 压缩了 25 万倍 !

实现的原理其实不算通常意义上的压缩。

而是制作组 Warez 做了一个 64KB 的可执行 EXE 文档,运行的时候会调用显卡,CPU 及内存等等及时渲染动画。

打个比方,动画就好比连环画,传统影片是画好的一册,而这个 《 彗星撞地球 》 则是看的时候现场一幅幅画。

差评君用录屏软件录了 7 分钟都要 2.27 G 。( 当然,这和现代显示屏分辨率比较高有关系 )



那么问题来了。。。

一个文档的压缩率有极限吗?

有,可以由信息学之父克劳德香农提出的信息熵函数算出来。



不过 42.zip 也好,droste.zip 也好,不适合套用香农提出的极限。

因为这两个文档为了达到惊人的压缩比,有大量刻意重复的数据,这种重复数据在压缩的时候是可以被丢弃的,没啥实质性内容的信息。

那么。。。

如果动画还有点传播意义, 42.zip 和 droste. zip 还有啥意义呢?

这儿就要提就是 ZIP 炸弹之所以被称作 “ 炸弹 ” 的真正原因了。。。

除了会 “ 爆炸 ” ,这玩意儿其实是拿来攻击别人的。



某些病毒制作者利用杀毒软件会扫描压缩文档内部的特性,会把 ZIP 炸弹连带病毒一起发到目标电脑上。

而 ZIP 炸弹表面上看起来很小,易于传输,但实际上扫描起来非常花时间。

趁着杀毒软件忙着扫描 4.5 PB 的数据,被占用时,病毒软件就可以趁虚而入了 ~

差评君昨天说了啥来着。。。

干黑产的,角度刁钻得让人折腰。

不过现在很多杀毒软件已经有办法避开这种 zip 炸弹的佯攻了,这个话题渐渐地抛开了黑产。

一直以来压缩算法是算法研究里津津乐道的话题, Huffman 树, LZW 字典等等。。。

用进程解决信息问题的姿势,仔细一琢磨也挺有意思的不是?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

©版权所有 - 超级苹果网 2002-2018 手机版 | 中国版 | 版权免责隐私 | 广告服务 | 联系我们
快速回复 返回顶部 返回列表