Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id ; Thu, 14 Feb 2002 08:51:31 -0500 Received: (majordomo@vger.kernel.org) by vger.kernel.org id ; Thu, 14 Feb 2002 08:51:21 -0500 Received: from tomcat.admin.navo.hpc.mil ([204.222.179.33]:55495 "EHLO tomcat.admin.navo.hpc.mil") by vger.kernel.org with ESMTP id ; Thu, 14 Feb 2002 08:51:09 -0500 Date: Thu, 14 Feb 2002 07:50:41 -0600 (CST) From: Jesse Pollard Message-Id: <200202141350.HAA29931@tomcat.admin.navo.hpc.mil> To: gurre@start.no, Rob Landley Subject: Re: ssh primer (was Re: pull vs push (was Re: [bk patch] Make cardbus compile in -pre4)) Cc: Aaron Lehmann , Jeff Garzik , Herbert Xu , linux-kernel@vger.kernel.org Sender: linux-kernel-owner@vger.kernel.org X-Mailing-List: linux-kernel@vger.kernel.org ------HEADER END-DONT REMOVE------ > Rob Landley writes: > > > Not that it's worth it. Keys get exponentially more difficult to > > brute force as the key length increases. I read part of a book a > > long time ago (might have been called "applied cryptography") that > > figured out that if you could build a perfectly efficient computer > > that could do 1 bit's worth of calculation with the the amount of > > energy in the minimal electron state transition in a hydrogen atom, > > and you built a dyson sphere around the sun to capture its entire > > energy output for the however many billion years its expected to > > last, you wouldn't even brute-force exhaust a relatively small > > keyspace (128 bits? 256 bits? Something like that). > > > > Somebody else here is likely to recognize the above anecdote and give a more > > accurate reference. Book title and page number would be good... > > Bruce Schneier's "Applied Cryptography" (second edition, may be in the > first edition as well), pages 157-158 ("Thermodynamic Limitations"). Remember - this is a dated example, since some theories are beginning to consider storing & computing data with photons/interference patterns... ------------------------------------------------------------------------- Jesse I Pollard, II Email: pollard@navo.hpc.mil Any opinions expressed are solely my own. - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/