binary-1892330_640
1: 一般国民 ★ 2019/07/06(土) 02:34:22.48 ID:CAP_USER
数十KBのZIPファイルに見えて解凍すると膨大なファイル容量を食う「ZIP爆弾(高圧縮ファイル爆弾)」は、ZIPファイルの中にZIPファイルを格納し、内側のZIPファイルの中にさらにZIPファイルが……という入れ子構造を用いることで圧縮アルゴリズムの限界をうまく回避していますが、それゆえに多くのアンチウイルスソフトで対策されています。この弱点を乗り越えた「非再帰的ZIP爆弾」は、展開後のサイズこそ高効率で作られた再帰的ZIP爆弾にかなわないものの、わずか10MBから281TBへ2800万倍に膨らみます。

ZIPの圧縮で一般的に用いられているアルゴリズムは「Deflate(デフレート)」と呼ばれるもので、圧縮・展開速度の速さが特徴的です。圧縮率が最高で1032:1(約0.096%)という点はZIP爆弾を作る際の「足かせ」となっており、この制限を回避するため、ZIP爆弾ではZIPファイル内にZIPファイルを格納する入れ子構造を利用して、入れ子1つごとに1032倍にできるだけ近い圧縮率を得ることで、巨大ファイルを極小に見せています。

(中略)

ただし、これは「再帰的な展開が行われる実装なら」という前提が必要で、最上位層しか展開されない場合、展開後サイズはわずかに558,432バイト(558KB)で、元の13.2倍にしかなりません。

一方、デビッド・フィフィールド氏の提唱する非再帰的ZIP爆弾は、1層目に0.1%まで圧縮されたファイルが250個並んでおり、元ファイルサイズは42.zipと同じ42KBですが、展開すると元の12万9000倍となる5,461,307,620バイト(5.5GB)にまで膨らみます。

元ファイルを10MBにすると、展開後サイズを元の2800万倍の281TBにまで増やせるとのこと。さらに、Zip64を用いると、46MBのファイルを9800万倍の4.5PBにすることが可能。
(以下略)

16: ニュースソース検討中@自治議論スレ 2019/07/06(土) 07:29:51.62 ID:eonF6hZy
幼稚な論理だw

29: ニュースソース検討中@自治議論スレ 2019/07/06(土) 11:30:27.90 ID:vUgIhzxr
中身を確認すればOK

17: ニュースソース検討中@自治議論スレ 2019/07/06(土) 07:30:42.02 ID:qLr2gT98
今時こんなの対策してないソフトあるん?

7: ニュースソース検討中@自治議論スレ 2019/07/06(土) 03:34:23.66 ID:eMKTeOzN
これでハードディスクが一瞬にして満杯になって作動不能になるわけだな。

3: ニュースソース検討中@自治議論スレ 2019/07/06(土) 02:48:21.91 ID:e8eG/trn
ZIP爆弾ねぇ。懐かしい気がする。
真っ当な解凍ソフトならそこそこ対策されてんじゃないかな?
対策と言っても空き容量チェックする程度の話だけど。

それより普通のZIP爆弾って入れ子構造だったの? 知らんかった。
しかもZIPってハードリンクみたいな事もできるのか。
まぁできるだろうね。FATみたいなのに位置が記されてるだろうし。

19: ニュースソース検討中@自治議論スレ 2019/07/06(土) 08:33:21.96 ID:7JyKRXAM
Win95時代に白一色のビットマップファイルで同じようなことをやったな。

4: ニュースソース検討中@自治議論スレ 2019/07/06(土) 03:03:07.62 ID:L4LQv+hP
単色ビットマップで巨大サイズ作るイタズラ昔有ったよね。
手口としては懐かしい感じw

27: ニュースソース検討中@自治議論スレ 2019/07/06(土) 10:36:31.21 ID:4LJJ/RbW
他人に嫌がらせするために情熱燃やせる連中とは関わり合いたくねえな

8: ニュースソース検討中@自治議論スレ 2019/07/06(土) 03:38:37.56 ID:MPiotHvc
アウトルックででかいファイル添付するバカのせいでメールサーバー止まったことがあったな

12: ニュースソース検討中@自治議論スレ 2019/07/06(土) 04:39:05.85 ID:dEVPeXr3
>>8
20年前か?

48: ニュースソース検討中@自治議論スレ 2019/07/06(土) 17:30:23.85 ID:o09QgzYs
>>8
メールのサイズで弾かない設定にしてるのが悪い。

9: ニュースソース検討中@自治議論スレ 2019/07/06(土) 03:46:04.04 ID:sjPV4wZp
xlsx とか docx とか、2007 以降の Office ファイルって、実態は zip ファイルなんだよな
>>1 を悪用すると、取引先に嫌がらせができちゃうw
嫌がらせどころじゃなく Windows が起動できなくなる破壊活動だけど

14: ニュースソース検討中@自治議論スレ 2019/07/06(土) 06:59:30.04 ID:2WMUeQXz
あまり使わないキャッシュファイルの収納に便利?
素数10億まで書き出したのが500MBあり1000憶ぐらいまでファイルに書き出しておこうと思ってちょうど困ってたんだ
これでかすぎるぞ とな

素数の性質は大きな素数は存在するが濃度が薄い(大きな素数を追記してもその数が少なく見積もれるのでたぶん1G ~2GB ぐらい1000億まで収まる可能性がある)
しかし1GBとか使わないときにはサイズ撮りすぎ

23: ニュースソース検討中@自治議論スレ 2019/07/06(土) 10:12:15.76 ID:910UHNg7
>>14
ランダムなデータは圧縮効率が悪いが、素数はどうなんだろう

66: ニュースソース検討中@自治議論スレ 2019/07/08(月) 09:35:03.09 ID:JIVwyeZ/
>>23
素数は知らんが手持ちの円周率データの場合こんな感じ

テキスト 7.5TB
バイナリ 3.16TB

テキストを bzip2 で圧縮したもの 3.23TB

62: ニュースソース検討中@自治議論スレ 2019/07/07(日) 02:14:02.89 ID:bMikqJ+t
圧縮ってエントロピーの限界があるって耳学問で聞いたことあるけど??

63: ニュースソース検討中@自治議論スレ 2019/07/07(日) 02:34:05.48 ID:9MZ9a/uO
情報エントロピーの限界というのは、理想的にランダムな数列に対して可逆圧縮を行う際の概念でしかない。
ランダムではない数列(たとえば「バーカ!お前の母ちゃんデベソ!!」という文字列を一兆回繰り返す、など)の圧縮率は高く、また画像や音声、動画などは、情報の一部を切り捨てて不可逆的な圧縮を行うことで、圧縮率を高める事ができる。
プログラムコード等の、劣化が許容されず、パターン化も困難でランダムに近いデータの圧縮率は、およそ2倍ほどとされる。

21: ニュースソース検討中@自治議論スレ 2019/07/06(土) 10:08:26.86 ID:5WJD2H0H
ディスクの容量って2種類あって、一つはGBとかの分かりやすい容量
もう一つはファイル数を扱う容量
ファイル数を何百万個扱えるかは4KB、8KBといったフォーマット時のブロック単位で変わってきて、専門用語ではi-node数が2つ目の容量になる
1ファイルあたり、1ブロック数(4KB)より少ない容量で大量のファイルを用意すると、i-nodeが枯渇してディスク容量不足が発生する
Windowsならフォルダのインデックス作成で爆死するレベル
素人に作りやすいのは1個の巨大ファイルを高効率で圧縮できるバイナリファイルの作成だろうけど、この攻撃によるダメージは無いに等しいくらい簡単に復旧できる

33: ニュースソース検討中@自治議論スレ 2019/07/06(土) 12:28:22.59 ID:PwFGGGw1
32KBしか容量がなかったファミコン時代のテクニックみたいな話だなあ

42: ニュースソース検討中@自治議論スレ 2019/07/06(土) 15:56:38.75 ID:lKyYdeuW
これが問題になるセキュリティレベルとか・・・

36: ニュースソース検討中@自治議論スレ 2019/07/06(土) 13:05:13.84 ID:iRgQEo/l
つうか 今時怪しいZIPファイルだなんて・・・

46: ニュースソース検討中@自治議論スレ 2019/07/06(土) 16:16:43.65 ID:7hHKV14C
ファイルを圧縮して送る場合、zip以外なら何がいいのだろ?

49: ニュースソース検討中@自治議論スレ 2019/07/06(土) 17:45:16.88 ID:KeIfOPor
>>46
RAR

28: ニュースソース検討中@自治議論スレ 2019/07/06(土) 11:27:06.12 ID:CS/lEhIg
300TBのHDD積んどけば問題ないな

58: ニュースソース検討中@自治議論スレ 2019/07/06(土) 22:59:13.14 ID:WUmypzAg
解凍しなくてもこのファイルがあるとウイルス対策ソフトの検索が終わらねぇ

61: ニュースソース検討中@自治議論スレ 2019/07/07(日) 02:07:56.08 ID:9MZ9a/uO
>>58
アーカイブの中身をチェックするということは、そのアーカイブを解凍して中のファイルを取り出して見ているということだからね。

64: ニュースソース検討中@自治議論スレ 2019/07/07(日) 02:43:37.81 ID:1otth20t
zipにパスワードかけてくださいってマニュアルを先ずは一掃しよう。
エクスキューズにならん

70: ニュースソース検討中@自治議論スレ 2019/07/09(火) 07:21:10.12 ID:EeORrNc7
>>64
パス忘れたおえらいさんのzipをツールで解いたらスーパーハカーか?と恐れられた思い出

31: ニュースソース検討中@自治議論スレ 2019/07/06(土) 11:45:09.30 ID:AlU5bwwx
FAT32なワイ高みの見物

54: ニュースソース検討中@自治議論スレ 2019/07/06(土) 19:51:56.85 ID:MRa36w5f
ZIPでくれ


転載元:https://egg.5ch.net/test/read.cgi/scienceplus/1562348062/

人気記事ランキング

    おすすめ記事(外部)

     

    コメント

    コメントフォーム
    評価する
    • 1
    • 2
    • 3
    • 4
    • 5
    • リセット
    • 1
    • 2
    • 3
    • 4
    • 5
    • リセット