Off the top of my head I don't know how to phrase it in terms of entropy, but the density of semiprimes (ie RSA moduli) is about log log x / log x (see http://mathoverflow.net/questions/35927/asymptotic-density-of-k-almost-primesfor references and more results). At 2048 bits this gives a density of about 0.5% of numbers being semiprime, though I don't know how fast this estimate converges. David
On Sat, Jul 7, 2012 at 7:42 PM, Dan Drake <dr...@kaist.edu> wrote: > On Sat, 07 Jul 2012 at 11:34AM -0700, Dima Pasechnik wrote: > > perhaps it's time to disable password logins, and use RSA/DSA keys only? > > Or even something even more serious? > > This is not directly related to the trac logins, but something I'm > curious about: if I generate an ssh key, how many bits of entropy does > it have? Currently ssh-keygen defaults to a 2048 bit RSA key; the > entropy it certainly far less than 2048 bits, since the key is the > product of two primes (or something similar). Anybody know? I'm just > curious. > > Dan > > -- > --- Dan Drake > ----- http://mathsci.kaist.ac.kr/~drake > ------- > -- -- To post to this group, send an email to sage-devel@googlegroups.com To unsubscribe from this group, send an email to sage-devel+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-devel URL: http://www.sagemath.org
