L'entropia non si perde solo via /dev/{,u}random
, ma ne prende anche un po 'il kernel. Ad esempio, i nuovi processi hanno indirizzi randomizzati (ASLR) e i pacchetti di rete richiedono numeri di sequenza casuali. Anche il modulo del filesystem può rimuovere qualche entropia. Vedi i commenti in drivers / char / random.c . Si noti inoltre che si entropy_avail
riferisce al pool di input , non ai pool di output (fondamentalmente il non-blocco /dev/urandom
e il blocco /dev/random
).
Se hai bisogno di guardare il pool di entropia, non utilizzarlo watch cat
, che consumerà entropia ad ogni invocazione di cat
. In passato volevo anche guardare questo pool poiché GPG era molto lento nel generare chiavi, quindi ho scritto un programma C con l'unico scopo di guardare il pool di entropia: https://git.lekensteyn.nl/c-files/tree /entropy-watcher.c .
Si noti che potrebbero esserci processi in background che consumano anche entropia. Utilizzando i punti di traccia su un kernel appropriato è possibile visualizzare i processi che modificano il pool di entropia. Esempio di utilizzo che registra tutti i punti di traccia relativi al sottosistema casuale incluso il callchain ( -g
) su tutte le CPU ( -a
) che iniziano la misurazione dopo 1 secondo per ignorare il proprio processo ( -D 1000
) e includendo i timestamp ( -T
):
sudo perf record -e random:\* -g -a -D 1000 -T sleep 60
Leggilo con uno di questi comandi (cambia proprietario perf.data
come necessario):
perf report # opens an interactive overview
perf script # outputs events after each other with traces
L' perf script
output fornisce una visione interessante e mostra quando circa 8 byte (64 bit) di entropia vengono periodicamente scaricati sulla mia macchina:
kworker / 0: 2 193 [000] 3292.235908: random: extract_entropy: ffffffff8173e956 pool: nbytes 8 entropy_count 921 chiamante _xfer_secondary_pool
5eb857 extract_entropy (/lib/modules/4.6.2-1-ARCH/build/vmlinux)
5eb984 _xfer_secondary_pool (/lib/modules/4.6.2-1-ARCH/build/vmlinux)
5ebae6 push_to_pool (/lib/modules/4.6.2-1-ARCH/build/vmlinux)
293a05 process_one_work (/lib/modules/4.6.2-1-ARCH/build/vmlinux)
293ce8 worker_thread (/lib/modules/4.6.2-1-ARCH/build/vmlinux)
299998 kthread (/lib/modules/4.6.2-1-ARCH/build/vmlinux)
7c7482 ret_from_fork (/lib/modules/4.6.2-1-ARCH/build/vmlinux)
kworker / 0: 2 193 [000] 3292.235911: random: debit_entropy: ffffffff8173e956: debit_bits 64
5eb3e8 account.part.12 (/lib/modules/4.6.2-1-ARCH/build/vmlinux)
5eb770 extract_entropy (/lib/modules/4.6.2-1-ARCH/build/vmlinux)
5eb984 _xfer_secondary_pool (/lib/modules/4.6.2-1-ARCH/build/vmlinux)
5ebae6 push_to_pool (/lib/modules/4.6.2-1-ARCH/build/vmlinux)
293a05 process_one_work (/lib/modules/4.6.2-1-ARCH/build/vmlinux)
293ce8 worker_thread (/lib/modules/4.6.2-1-ARCH/build/vmlinux)
299998 kthread (/lib/modules/4.6.2-1-ARCH/build/vmlinux)
7c7482 ret_from_fork (/lib/modules/4.6.2-1-ARCH/build/vmlinux)
...
swapper 0 [002] 3292.507720: random: credit_entropy_bits: ffffffff8173e956 pool: bit 2 entropy_count 859 entropy_total 2 caller add_interrupt_randomness
5eaab6 credit_entropy_bits (/lib/modules/4.6.2-1-ARCH/build/vmlinux)
5ec644 add_interrupt_randomness (/lib/modules/4.6.2-1-ARCH/build/vmlinux)
2d5729 handle_irq_event_percpu (/lib/modules/4.6.2-1-ARCH/build/vmlinux)
2d58b9 handle_irq_event (/lib/modules/4.6.2-1-ARCH/build/vmlinux)
2d8d1b handle_edge_irq (/lib/modules/4.6.2-1-ARCH/build/vmlinux)
230e6a handle_irq (/lib/modules/4.6.2-1-ARCH/build/vmlinux)
7c9abb do_IRQ (/lib/modules/4.6.2-1-ARCH/build/vmlinux)
7c7bc2 ret_from_intr (/lib/modules/4.6.2-1-ARCH/build/vmlinux)
6756c7 cpuidle_enter (/lib/modules/4.6.2-1-ARCH/build/vmlinux)
2bd9fa call_cpuidle (/lib/modules/4.6.2-1-ARCH/build/vmlinux)
2bde18 cpu_startup_entry (/lib/modules/4.6.2-1-ARCH/build/vmlinux)
2510e5 start_secondary (/lib/modules/4.6.2-1-ARCH/build/vmlinux)
Apparentemente ciò accade per prevenire lo spreco di entropia trasferendo l'entropia dal pool di input ai pool di output:
/*
* Credit (or debit) the entropy store with n bits of entropy.
* Use credit_entropy_bits_safe() if the value comes from userspace
* or otherwise should be checked for extreme values.
*/
static void credit_entropy_bits(struct entropy_store *r, int nbits)
{
...
/* If the input pool is getting full, send some
* entropy to the two output pools, flipping back and
* forth between them, until the output pools are 75%
* full.
*/
...
schedule_work(&last->push_work);
}
/*
* Used as a workqueue function so that when the input pool is getting
* full, we can "spill over" some entropy to the output pools. That
* way the output pools can store some of the excess entropy instead
* of letting it go to waste.
*/
static void push_to_pool(struct work_struct *work)
{
...
}
/dev/random
è, dopotutto, qualcosa che viene utilizzato per scopi crittografici sicuri e l'implementazione non può permettersi di essere ingenua. Una spiegazione potrebbe essere accennata nell'ultimo punto qui: en.wikipedia.org/wiki/Entropy_pool#Using_observed_events (a partire da "Mantieni un codice di flusso con una chiave e un vettore di inizializzazione ...") -> il pool viene sostituito ogni volta che è sufficiente i dati si sono accumulati.