Ferramenta para medir a qualidade da entropia?

Question

Existe uma ferramenta disponível para sistemas Linux que possa medir a "qualidade" da entropia no sistema?

Eu sei contar a entropia:

cat /proc/sys/kernel/random/entropy_avail

E sei que alguns sistemas têm "boas" fontes de entropia (chaves de entropia de hardware) e outras não (máquinas virtuais).

Mas existe uma ferramenta que possa fornecer uma métrica quanto à "qualidade" da entropia no sistema?

    

Answer 1

link funciona para mim.

sudo apt-get install ent
head -c 1M /dev/urandom > /tmp/out
ent /tmp/out

    

Answer 2

"ent" é uma excelente ferramenta de linha de comando para uma estimativa simples e rápida da entropia.

Eu usei isso para ajudar a aprender como os geradores congruentes lineares funcionam. Mas se "medindo entropia" você quer dizer "medir a aleatoriedade" ... o problema se torna mais complexo.

Para um teste mais robusto de aleatoriedade, você deve fazer o checkout do conjunto de testes dieharder: link

Não é tão fácil de usar quanto "ent", mas é muito mais rigoroso.

Para um estudo mais aprofundado, "Cipher's by Ritter" também fornece uma boa seleção de links:

link

    

Answer 3

As ferramentas só podem fornecer um limite superior na entropia. Para a maioria dos usos, em particular os usos relacionados à segurança, você está mais interessado em um limite inferior.

O cálculo da entropia de um arquivo arbitrário é matematicamente impossível, portanto não pode haver ferramentas que possam fazê-lo.

Eu posso escrever facilmente um gerador de arquivos que gera arquivos de entropia muito baixos, mas ainda assim passará seus testes de entropia. Basta usar um PRNG criptografado com uma pequena semente.

    

Answer 4

Você pode usar o Binwalk com a opção -E :

# binwalk -E data

DECIMAL       HEXADECIMAL     ENTROPY
--------------------------------------------------------------------------------
0             0x0             Falling entropy edge (0.000000)
2443264       0x254800        Rising entropy edge (0.988510)

Você pode obter o código-fonte de seu repositório GitHub .

    

Answer 5

ncomputers.org/entropyarray realiza um teste de entropia mais rápido que ent com 16, 32, 64, 128, 256 e 512 bits testes de correlação serial.

com a ferramenta ncomputers.org/entropy , você também pode realizar testes de frequência visual e de distribuição, plotando os resultados entropy.freq e entropy.gaus

como exemplo, você pode realizar um teste on-line de até 1 GB usando servertest.online/entropytest

    

Answer 6

Acho que você está procurando:

cat /proc/sys/kernel/random/entropy_avail