From mboxrd@z Thu Jan 1 00:00:00 1970 Received: (from majordomo@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id XAA16330; Sun, 7 Apr 2002 23:25:19 +0200 (MET DST) X-Authentication-Warning: pauillac.inria.fr: majordomo set sender to owner-caml-list@pauillac.inria.fr using -f Received: (from weis@localhost) by pauillac.inria.fr (8.7.6/8.7.3) id XAA16615 for caml-list@pauillac.inria.fr; Sun, 7 Apr 2002 23:25:19 +0200 (MET DST) Received: from nez-perce.inria.fr (nez-perce.inria.fr [192.93.2.78]) by pauillac.inria.fr (8.7.6/8.7.3) with ESMTP id TAA08835 for ; Sun, 7 Apr 2002 19:17:22 +0200 (MET DST) Received: from suburbia.net (suburbia.net [203.4.184.1]) by nez-perce.inria.fr (8.11.1/8.11.1) with ESMTP id g37HHHX12763; Sun, 7 Apr 2002 19:17:18 +0200 (MET DST) Received: by suburbia.net (Postfix, from userid 110) id B03B9259F6; Mon, 8 Apr 2002 03:17:06 +1000 (EST) Subject: Re: [Caml-list] Cryptokit: cryptographic library for OCaml In-Reply-To: <20020405213631.A8035@pauillac.inria.fr> To: Xavier Leroy Date: Mon, 8 Apr 2002 03:17:06 +1000 (EST) Cc: Sven , caml-list@inria.fr X-Mailer: ELM [version 2.4ME+ PL93 (25)] MIME-Version: 1.0 Content-Transfer-Encoding: 7bit Content-Type: text/plain; charset=US-ASCII Message-Id: <20020407171706.B03B9259F6@suburbia.net> From: proff@iq.org (Julian Assange) Sender: owner-caml-list@pauillac.inria.fr Precedence: bulk > the AES implementation it provides just to generate pseudo-random > numbers (don't laugh -- the PRNG in the library does exactly this). It's interesting to think about what this means. If the cipher is secure, then the entropy generated in the device breaking it is >= the "entropy" in the PRNG stream. I would argue that provided seeding is random, the PRNG is an RNG, because there is no simpler description of the system than the PRNG output itself! Obviously this isn't true for an infinite stream, so no fixed cipher has infinite resolution as a PRNG (except for vernam, but that's cheating). Yet it's possible to imagine a system of ciphers where the amount of state held by the cipher was tightly coupled to the amount of state theoretically revealed by the PRNG output, resulting in infinite work to break infinite PRNG output. -- Julian Assange |If you want to build a ship, don't drum up people |together to collect wood or assign them tasks and proff@iq.org |work, but rather teach them to long for the endless proff@gnu.ai.mit.edu |immensity of the sea. -- Antoine de Saint Exupery ------------------- To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/ Beginner's list: http://groups.yahoo.com/group/ocaml_beginners