Path: csiph.com!au2pb.net!feeder.erje.net!1.eu.feeder.erje.net!nntpspool01.opticnetworks.net!aioe.org!.POSTED!not-for-mail From: Kaz Kylheku Newsgroups: comp.programming Subject: Re: Researches in quantum computing seem to progress only extremely slowly Date: Wed, 2 Sep 2015 21:31:54 +0000 (UTC) Organization: Aioe.org NNTP Server Lines: 29 Message-ID: <20150902142852.600@kylheku.com> References: <20150901072207.925@kylheku.com> <20150901111251.317@kylheku.com> <20150902054403.661@kylheku.com> NNTP-Posting-Host: OGJi3KNpFOhM58UHZwXj0w.user.speranza.aioe.org X-Complaints-To: abuse@aioe.org User-Agent: slrn/pre1.0.0-18 (Linux) X-Notice: Filtered by postfilter v. 0.8.2 Xref: csiph.com comp.programming:5732 On 2015-09-02, Mok-Kong Shen wrote: > Am 02.09.2015 um 15:00 schrieb Kaz Kylheku: >> On 2015-09-02, Mok-Kong Shen wrote: >>> In my code PROVABLEPRIME >>> (http://s13.zetaboards.com/Crypto/topic/7234475/1/) there is no seed >>> to be input by the user at all. When the Python session starts, the >>> system employs the current time to seed its built-in PRNG. So each >>> time one uses the code to e.g. generate RSA keys, one gets a different >>> pair by chance. Certainly one could question the security of that from >>> an "exact" standpoint (I mean in the sense of proofs of pure math), >> >> The "exact standpoint" here is quite obvious and it is that a sample of the >> current time (even if it includes micro or nanoseconds from a high resolution timer, >> and not only the "seconds sine epoch" or whatever) simply has too few bits of >> entropy to generate good RSA keys. > > I must admit that I yet have doubt on such application of the entropy > argument (i.e. without regard to how an amount of entropy is actually > being employed in the processing) due to a paradox that I put up > and described in a recent another thread: AES-128 in counter mode has > an input of max 128 bits of entropy but its ouput is commonly used to > e.g. xor n plaintext bits with n >> 128. The average entropy that is This topic is directly addressed in the post you replied to above, under: > Am 02.09.2015 um 15:00 schrieb Kaz Kylheku: You just ignored it.