2
$\begingroup$

As min entropy of a random variable provides the maximum probability of getting the desired realization of the random variable, which is the most conservative way of measuring the uncertainty of outcomes. Min entropy analysis is required to bound the characteristics of the attacker's perceived observation from the output of the PRNG.

$\endgroup$
  • $\begingroup$ Are you trying to measure it by observing output or by analyzing the PRNG? $\endgroup$ – bmm6o Mar 8 '16 at 2:06
  • $\begingroup$ I am trying to measure by observing output of the PRNG. @bmm6o $\endgroup$ – Mitun Talukder Mar 8 '16 at 3:37
  • 1
    $\begingroup$ I don't see how this can work. You can't even distinguish a good PRNG from a true random source, so an entropy estimate has to grow without bound as more output is seen. $\endgroup$ – bmm6o Mar 8 '16 at 5:02
  • 2
    $\begingroup$ You don't even need a calculation: It's 0. $\endgroup$ – CodesInChaos Mar 8 '16 at 8:42
  • 1
    $\begingroup$ @CodesInChaos To my annoyance and everyone's on going confusion, no one has sufficiently either equated nor differentiated between cryptographic entropy, information entropy and Kolmogorov complexity. For instance your above comment regarding H(PRNG) = 0 is diametrically opposite to bmm60's linked accepted answer, and I believe Shannon's notion of entropy... $\endgroup$ – Paul Uszak May 25 '17 at 22:00

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.