Názory k článku
Blíží se nový generátor náhodných čísel v Linuxu?

Jsem nedávno řešil, jak zapisovat náhodná data na disk (mazání) a překvapilo mě, jak velmi nízká propustnost generování byla.

Lépe je použít rychlejší /dev/urandom. Jde použít několikrát paralelně, podle počtu jader, například dd na 1/4 disku, 1/4-1/2, 1/2-3/4 a od 3/4 do konce.

To by v případě magnetických disků naprosto zabil seek time, hlava by neustále přejížděla mezi čtvrtinami disku. Minimálně s bashem můžete spojit několik stdoutů do sebe:

cat <(cat /dev/urandom & cat /dev/urandom & cat /dev/urandom & ...) > /dev/sda

Jejich výstupy se potom prolínají, disk je saturován. A jistě by to šlo i bez těch catů nějak :-)

22. 11. 2021, 13:46 editováno autorem komentáře

Nepřemýšlím, je to vlastně normální subshell, takže kdekoliv

(cat /dev/urandom & cat /dev/urandom & cat /dev/urandom & ...) > /dev/sda

Na amd64 zsh se mi to prolíná po 128k blocích, každý cat jede na 100% jádra.

Zkusím, ten urandom myslím zase nebyl až tak rychlý, aby to disk nestihl čtyřikrát na různých místech zapisovat. Potřeba bylo dát těm dd velký bs, třeba bs=1M.

Smim se zeptat na duvod? /dev/zero udela stejne kvalitni vymaz.

Například před zašifrováním disku. Pokud vymažete disk jen z /dev/zero, půjde útočníkovi odhadnout množství zapsaných zašifrovaných dat. Pokud to uděláte z /dev/urandom, tak to nepůjde - náhodná a šifrovaná data nejdou bez klíče odlišit.

A co z toho utocnik ziska? Jo, mozna ramcovou predstavu o tom, kolik bylo na disku zasifrovanych dat. A nebo taky ramcovou predstavu o tom, kdy majitele omrzelo cekani na /dev/random

Nebo dostane jen velmi malou část zašifrovaných dat, na které může zkoušet hledat klíč brute-force. Na rozdíl od náhodných dat na disku, kde neví, co si má vybrat.

Já myslel, že specielně na PC platfomě se už používají RDRAND a RDSEED.

Aspoň kvůli chybě v CPU na platfomě AMD - nefunkční RDRAND - jsem nerozběhal OBStudio (std::random_device failed). a ani jádro 5.8+ (kouslo se to při bootu) - problém CPU vyřešila výměna za Intela

A nebylo jednodušší aktualizovat mikrokód CPU?

Pokoušel jsem se, ale nezdařilo se. Nevím ani jak se to dělá, google mlčel. Tohle bylo rychlejší řešení.

Instalací balíčku amd64-microcode.

ten to nevyřešil

Tak to záleží, jak to mají ty knihovny. systemd taky bral RDRAND a byl s tím na AMD problém.

Jádro bere RDRAND jenom když je nastaveno random.trust_cpu=1. Výchozí hodnota závisí na konfiguraci jádra CONFIG_RANDOM_TRUS­T_CPU. Vanilla jádro má jako výchozí N, ale vaše oblíbená distribuce to může mít jinak.

Do /dev/random se stejně míchá a kontroluje více zdrojů entropie, takže tam rozbitý RDRAND nic neudělá.

Čaute. Ja sa obzerám po týchto hardwarových generátorov náhodných čísiel:
https://www.tindie.com/search/?q=USB+random+generator

Len, tak pre zábavu zvýšiť entropiu a trošku sa s tým pohrať.

Měl jsem ten TrueRNG, ale starší verzi.

Nejvíc chybí entropie u serverů, obzvlášť u virtualizovaných.

Mám pocit, že třeba novější verze Ubuntu už rovnou instalují haveged. Alespoň jsem si nevšiml, že bych ho tam musel, v posledních letech, doinstalovávat.

22. 11. 2021, 16:00 editováno autorem komentáře

To nevím, samo se mi to myslím neinstalovalo. Místo starého haveged je lepší použít novější rng-tools, ten umí míchat HW generátor náhodných čísel, RDRAND, TPM, NIST Entropy Beacon (pokud to tedy chcete) a také CPU Jitter (jako haveged).

Ten nový LRNG by měl také po filtrování brát část entropie z CPU.

Teď koukám, že rng-tools umí také vzít šum z na nic nenaladěného RTLSDR:

RTLSDR (rtlsdr)
Entropy gathered via the rtl software defined radio library, which can gather entropy using various usb software defined radios listening to random radio static.

22. 11. 2021, 17:01 editováno autorem komentáře

Bál bych se, že kvalita entropie získaná haveged bude nízká. Podle mě má většina těchto lidí problém s blbě nakonfigurovaným systemd (nebo obdobnou službou v jiných initech): https://www.abclinuxu.cz/blog/jenda/2020/11/trable-s-urandom-seed

Kdyz jsem cetl titulek, vzpomnel jsem si ze bych potreboval aplikaci na ocislovani nejakych tisice polozek. Predstavoval bych si format b0c49927-e98b-4e77-af68-7643962c300c ... neznate nejaky generátor náhodných čísel v Linuxu pro tohle?

Ten formát je pravděpodobně UUID a generátor v Linuxu na to je uuidgen.

Obyčejná utilita uuid z repozitáře to umí.