entropy

How do I compute the approximate entropy of a bit string?

Is there a standard way to do this? Googling -- "approximate entropy" bits -- uncovers multiple academic papers but I'd like to just find a chunk of pseudocode defining the approximate entropy for a given bit string of arbitrary length. (In case this is easier said than done and it depends on the application, my application involves 16...

How can I determine the statistical randomness of a binary string?

How can I determine the statistical randomness of a binary string? Ergo, how can I code my own test, and return a single value that corresponds to the statistical randomness, a value between 0 and 1.0 (0 being not random, 1.0 being random)? The test would need to work on binary strings of any size. When you do it with pen and paper, y...

Help with the calculation (and usefulness) of password entropy

This is a two part question: Part 1 First, dealing with calculating the entropy of a password in PHP. I have been unable to find any code examples that are empirically sound and would really like some help in finding the 'right' way to calculate a final number. A lot of folks on the net have their own home-baked weighting algorithm, ...

Safe mixing of entropy sources.

Let us assume we're generating very large (e.g. 128 or 256bit) numbers to serve as keys for a block cipher. Let us further assume that we wear tinfoil hats (at least when outside). Being so paranoid, we want to be sure of our available entropy, but we don't entirely trust any particular source. Maybe the government is rigging our coins...

CryptGenRandom Entropy

Hello, CryptGenRandom is a random number generator function in CryptoAPI in Windows. How much entropy has that random number generator ? I have already looked a lot, but I couldn't find it. Thanks in advance. ...

Fast, Secure Random Numbers

Hello Friends, I was searching for a faster alternative to /dev/urandom when I stumbled across this interesting tidbit: One good trick for generating very good non-random-but-nearly-random bits is to use /dev/random's entropy to seed a fast symmetric stream cipher (my favorite is blowfish), and redirect it's output to the applicatio...

calculate entropy after several tests

Hallo, I have a function and would like to measure your entropy. For it I tested several times and have got different results (min-entropy-formula): e.g., test 1 - entropy 3.5 test 2 - entropy 8 test 3 - entropy 2.8 How can I summarise the results? Can I simply calculate the average? Thanks in advance. ...

sources of "uniqueness"/entropy on embedded systems

I have an embedded system. What I would like for it to do when it powers up or otherwise resets, is to generate a unique ID, so that on different restarts a different unique ID is generated with high probability. It does not have access to a real-time clock, but it does have access to an ADC and a UART. I am wondering if there is a dece...