Re: Random

From: Paul Crowley (paul@JUNKCATCHER.ciphergoth.org)
Date: 01/19/03


From: Paul Crowley <paul@JUNKCATCHER.ciphergoth.org>
Date: Sun, 19 Jan 2003 03:25:07 GMT

Benjamin Goldberg <goldbb2@earthlink.net> writes:

> Paul Crowley wrote:
> [snip]
> > Incidentally, there are implementations of algorithms to handle this
> > here: http://www.ciphergoth.org/software/unbiasing/
>
> Sorry, no. Perez unbiasing depends on the amount of bias to be zero.
> It doesn't work if the bias changes over time.
>
> Also, it depends on correlation between bits to be zero. If past events
> alter the sensitivity of the detector, there is a nonzero correlation.

I was thinking of JJSH unbiasing, which depends only on the intervals
measured by the detector being independent. "Dead time" doesn't
necessarily affect this assumption.

-- 
  __  Paul Crowley
\/ o\ sig@paul.ciphergoth.org
/\__/ http://www.ciphergoth.org/


Relevant Pages

  • Re: Random
    ... no. Perez unbiasing depends on the amount of bias to be zero. ... > alter the sensitivity of the detector, ...
    (sci.crypt)
  • Re: Random
    ... no. Perez unbiasing depends on the amount of bias to be ... > of change of bias to be zero"? ...
    (comp.security.misc)
  • Re: Random
    ... no. Perez unbiasing depends on the amount of bias to be ... > of change of bias to be zero"? ...
    (sci.crypt)
  • Re: Random
    ... no. Perez unbiasing depends on the amount of bias to be zero. ...
    (comp.security.misc)
  • Re: Random
    ... no. Perez unbiasing depends on the amount of bias to be zero. ...
    (sci.crypt)

Loading