From owner-freebsd-arch Wed Jul 26 0:17:21 2000 Delivered-To: freebsd-arch@freebsd.org Received: from freefall.freebsd.org (freefall.FreeBSD.ORG [204.216.27.21]) by hub.freebsd.org (Postfix) with ESMTP id 1C73A37B518; Wed, 26 Jul 2000 00:17:20 -0700 (PDT) (envelope-from kris@FreeBSD.org) Received: from localhost (kris@localhost) by freefall.freebsd.org (8.9.3/8.9.2) with ESMTP id AAA65173; Wed, 26 Jul 2000 00:17:20 -0700 (PDT) (envelope-from kris@FreeBSD.org) X-Authentication-Warning: freefall.freebsd.org: kris owned process doing -bs Date: Wed, 26 Jul 2000 00:17:19 -0700 (PDT) From: Kris Kennaway To: "Jeroen C. van Gelderen" , markm@freebsd.org Cc: arch@freebsd.org Subject: Re: Estimating entropy In-Reply-To: Message-ID: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII Sender: owner-freebsd-arch@FreeBSD.ORG Precedence: bulk X-Loop: FreeBSD.ORG On Tue, 25 Jul 2000, Kris Kennaway wrote: > I've been looking for some good entropy estimation algorithms which are > suitable for running "online", i.e. at runtime to estimate the content of > a set of samples. I haven't had much success so far - the only two things > I can think of are to keep a pool of the last n samples from a source, and > then either: I should add that these are general-purpose estimators. The previous /dev/random uses a higher-order timing differential to estimate time-based measurements, although I don't currently understand the reasoning behind the algorithm. Does anyone have pointers to the literature about this? Kris -- In God we Trust -- all others must submit an X.509 certificate. -- Charles Forsythe To Unsubscribe: send mail to majordomo@FreeBSD.org with "unsubscribe freebsd-arch" in the body of the message