ファイルシュレッダーアルゴリズム


8

システムプログラミングの学習の一環として、ファイルシュレッダーの実装を検討しています。最も単純な方法(そしておそらく素朴に見える)は、データバイトをゼロに置き換えることです(OSがファイルを分割し、すべてのチャンクのバイトを置き換えることを知っています)。しかし、このトピックについてググると、複数のパスアルゴリズムを見つけて驚いています。

誰かがマルチパスのメリットを説明できますか?説明が見つかりませんでした。

ありがとう


1
これを読むことをお
勧め

回答:


14

バイナリ値0101を格納している物理ディスクを想像してみてください。物理的に、ディスク上では、料金は実際の値として存在し、ディスクコントローラーによって切り上げまたは切り捨てられます

バイナリ->物理的チャージ

0 1 0 1-> 0.1 0.9 0.1 0.9

データをゼロで上書きする場合、以前の値からいくつかの残留電荷が残るため、この簡単な例では、新しい値は

バイナリ->物理

0 0 0 0-> 0.01 0.09 0.01 0.09

これらの電荷を高解像度で読み取るのに十分な感度を持つ機器を使用して、上書きされたデータのこの「影」を抽出できます。これが、複数回の書き換え(およびランダムな値の使用)がデータを不明瞭にするのに役立つ理由です。


-1、そうではありません。私たちはディスクの制限を長い間混乱させてきたので、量子物理学の領域にはっきりと入りました。このアナログの仮定はもはや成り立たない。プラッター上の各磁区(粒子)は、一方向を指し、1方向のみを指します。ビットあたり最大数百のグレインしかなく、それらは強く結合されており、まったく冷却されていません。さらに、実際のビットはPRMLおよびECC機能によって変換されるため、個々の粒子がどのビットに対応するかを直接言うこともできません。この残差が完全に使用されるようになったため、基本的に1TB以上のディスクが可能です。
MSalters '19

3
@MSalters-使用中のすべてのディスクがこのようなものであると想定しています。WDはこれを利用しないディスクを作成します。問題は、なぜ35パスを使用するかでした。示されている理由でデータを不明瞭にすることです。古いスタイルのドライブが使用されなくなるまで、このタイプの駆逐艦が必要です。不足しているのは、新しいコントローラーではハードウェアをきめ細かく制御できないことです。証拠の破壊を防ぐように設計された法律は、他に選択肢がなくなるまで、以前に使用された領域を上書きしない管理者につながりました。
SoylentGray 2011

4
@MSalters、それが必要かどうかは関係ありません。これは、OPが提起した質問に対する正解です。
カレブ2011

@MSalters、はい、粒子全体が1方向を指していますが、量子化軸は粒子ごとに異なる場合があり、多少の変動が生じます。これは、熱揺らぎ、読み取りヘッドからの磁気揺らぎ、または隣接する粒子の反転の影響を受けます。
rcollyer

@チャド:すべての磁性材料には粒子があります。単純な計算は、プラッターのサイズと容量を考えると、WDのディスクはビットあたり数百のグレインを使用することを証明しています。パターン化されたメディアに混乱するかもしれません。それらは、意図的に粒子の輪郭を描き、結合を減らします。パターン化されていないメディアは、粒子がランダムに分散しているだけです。
MSalters 2011

7

マルチパス消去は、磁気ストレージデバイス上のデータを破壊するために必要です。下位または中間のレイヤーから1と0の別のシーケンスによって上書きされた場合でも、適切な機器でデータを回復できます。

しかし、最近のハードドライブ上のデータの面密度が10 000倍に増加したため、マルチパス消去はもはや必要ではないと主張するインターネット上のがあります。


1
どういたしまして。残念ながら、まだ投票権がありません=)
Falcon

0

特別な装置を備えた専門家がフォーマットされたドライブを再構築できると言われています。したがって、ドライブ上のデータを異なる(ランダムな)パターンで複数回上書きすることをお勧めします。


0

複数のパスで0を使用してデータを上書きすることは、@ pufferfishが言った理由により、磁気ストレージデバイスに対してのみ意味があります。SSDおよびその他のフラッシュストレージメカニズムの場合、これは失敗します。http: //www.usenix.org/events/fast11/tech/full_papers/Wei.pdfを参照してください

話の教訓:APIは変更されませんが、ハードウェアテクノロジーが変更されると、ソフトウェアでのハードウェアの問題への対処が変更される可能性があります。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.