From mboxrd@z Thu Jan 1 00:00:00 1970 Received: from pigeon.gentoo.org ([69.77.167.62] helo=lists.gentoo.org) by finch.gentoo.org with esmtp (Exim 4.60) (envelope-from ) id 1KC0Fd-0000Nb-Is for garchives@archives.gentoo.org; Thu, 26 Jun 2008 22:47:37 +0000 Received: from pigeon.gentoo.org (localhost [127.0.0.1]) by pigeon.gentoo.org (Postfix) with SMTP id 62B2AE0265; Thu, 26 Jun 2008 22:47:36 +0000 (UTC) Received: from moutng.kundenserver.de (moutng.kundenserver.de [212.227.126.171]) by pigeon.gentoo.org (Postfix) with ESMTP id 1BACCE0265 for ; Thu, 26 Jun 2008 22:47:36 +0000 (UTC) Received: from localhost ([92.50.86.118]) by mrelayeu.kundenserver.de (node=mrelayeu6) with ESMTP (Nemesis) id 0ML29c-1KC0Fb28Ez-0002u3; Fri, 27 Jun 2008 00:47:35 +0200 Date: Fri, 27 Jun 2008 00:47:34 +0200 From: Sebastian =?iso-8859-1?Q?G=FCnther?= To: gentoo-user@lists.gentoo.org Subject: Re: [gentoo-user] h Message-ID: <20080626224734.GA30511@marvin.heimnetz.local> References: <4861AB64.9000709@comcast.net> <200806262214.30158.basti.wiesner@gmx.net> <200806262239.42820.alan.mckinnon@gmail.com> <200806270010.20819.volker.armin.hemmann@tu-clausthal.de> Precedence: bulk List-Post: List-Help: List-Unsubscribe: List-Subscribe: List-Id: Gentoo Linux mail X-BeenThere: gentoo-user@lists.gentoo.org Reply-to: gentoo-user@lists.gentoo.org MIME-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha1; protocol="application/pgp-signature"; boundary="envbJBWh7q8WU6mo" Content-Disposition: inline In-Reply-To: <200806270010.20819.volker.armin.hemmann@tu-clausthal.de> User-Agent: Mutt/1.5.16 (2007-06-09) X-Provags-ID: V01U2FsdGVkX1/gpd7P1KzMV1YYktNU/hG0fNrBl0qXb2Jrwml Jj/Rc/dkzKTETnoRMhJTVzway58+iP7kfbzpJCZ3cGym/uKfFN GbEgJM5OpQZiI99fY/Uwg== X-Archives-Salt: a7ad4fd3-2cf0-49e2-b006-4a331d60bd7a X-Archives-Hash: 3ce8d2f45cb9b47461dfc4c2c58adcb0 --envbJBWh7q8WU6mo Content-Type: text/plain; charset=iso-8859-1 Content-Disposition: inline Content-Transfer-Encoding: quoted-printable * Volker Armin Hemmann (volker.armin.hemmann@tu-clausthal.de) [27.06.08 00:= 12]: > and this is why nobody uses brute force. >=20 > There a better ways to crack keys. NSA has tons of experts in mathematics= and=20 > cryptoanalysis. Plus very sophisticated hardware. I am sure for most ciph= ers=20 > they use something much more efficient than stupid brute force. >=20 The thing about this keys is, that there is no better way than to brute=20 force such keys. The algorithm uses a function which inverse is a known=20 hard problem which resides in NP, which is a class of functions equal to=20 just guessing. If the NSA had a sufficient algorithm, that is capable of=20 reducing the time that much, they should also be able to prove P=3DNP.=20 This is worth 1.000.000$ iirc and somehow you should get a Nobel Prize=20 for it. For deeper and better insight, take some courses in cryptography and=20 theoretical computer sience, they are quiet good at Clausthal. Sebastian --=20 " Religion ist das Opium des Volkes. " Karl Marx SEB@STI@N G=DCNTHER mailto:samson@guenther-roetgen.de --envbJBWh7q8WU6mo Content-Type: application/pgp-signature Content-Disposition: inline -----BEGIN PGP SIGNATURE----- Version: GnuPG v2.0.9 (GNU/Linux) iEYEARECAAYFAkhkHIYACgkQ4zavaU1MGbRI4QCfZiMeMx6KhuBBlWHvvwEW0j+D d5wAn0h6Rs5Ak78f7IVfGOhVByZhGfrv =rPvw -----END PGP SIGNATURE----- --envbJBWh7q8WU6mo-- -- gentoo-user@lists.gentoo.org mailing list