diszk gyors(abb) felülírása pszeudo-random sorozattal

grep '^processor' /proc/cpuinfo \
| (
    while read DUMMY; do
      od -t x1 -A n -N 32 /dev/random  \
      | tr -d '[[:space:]]' \
      | gpg -c -z0 --passphrase-fd=0 --disable-mdc \
          --cipher-algo=TWOFISH -o - /dev/zero &
    done
    wait
  ) \
| pv >/dev/null

A script az én (két magos) gépemen 94.3 MB/s sebességgel produkálja a (a fenti célra kriptográfiailag biztonságosnak szánt) pszeudo-random sorozatot.

Indoklás: minden maghoz elindítunk egyet a következő "job"-ból, párhuzamosan: az

od | tr

pipeline-szakasz előállít egy 256 bites, hexa kódolású kulcsot. A kulcs elég jó minőségű, mert a /dev/random-ból jön. Minden "job" külön kulcsot kap. A GnuPG ezt a kulcsot alkalmazva kódolja a /dev/zero-t. Az tömörítést persze kikapcsoljuk. Mivel az átvitt "üzenet" integritása nem érdekel minket, azért MDC-re (message digest code-ra) nem pazarlunk CPU-t.

A TWOFISH egy gyors, 128 bites blokkmérettel rendelkező sifrírozó. Az AES(128), AES192, AES256 is hasonló sebességet nyújtanak (az AES(128) gyorsabb a TWOFISH-nél az én gépemen (100 MB/s fölött), a másik kettő lassabb).

Az ötlet csak annyi, hogy egy jó sifrírozó (pl. cipher block chaining módban használt AES vagy TWOFISH) kimenete lényegében megkülönböztethetetlen egy véletlen sorozattól -- bizonyos hosszig, a blokkméret függvényében.

A pszeudo-random sorozattal természetesen nem az eredeti "üzenetet" akarjuk eltakarni, hanem a 256 bites kulcs függvényében egy meglehetősen véletlennek tűnő sorozatot állítunk elő gyorsan, és azzal a diszk tartalmát "kódoljuk" (XOR helyett felülírást használva).

A kriptográfiailag biztonságos álvéletlen sorozat előállítására nem CTR módban használjuk a blokk-sifrírozót. A GnuPG feltételezésem szerint CBC-t alkalmaz. Ebbe a CBC-be egy csupa '\0' plaintext-et töltünk, így egyetlen GnuPG processz kimenete valójában egy OFB keystream lesz. Több ilyen keystream-et (melyek különböző kulcsokon alapulnak) összefuttatunk egyetlen pipe-ba. (A keveredés nem számít.) A diszk tartalmát ezzel XOR-oljuk ^W írjuk felül.

A szkript addig futtatandó, amíg a végső pv ^W cat ENOSPC-vel ki nem száll.