[140752] in North American Network Operators' Group
Re: Had an idea - looking for a math buff to tell me if it's possible
daemon@ATHENA.MIT.EDU (Leo Bicknell)
Wed May 18 17:17:50 2011
Date: Wed, 18 May 2011 14:03:18 -0700
From: Leo Bicknell <bicknell@ufp.org>
To: nanog <nanog@nanog.org>
Mail-Followup-To: nanog <nanog@nanog.org>
In-Reply-To: <BANLkTikvgTR+tUN4WTtc1e8HudoAro=mRg@mail.gmail.com>
Errors-To: nanog-bounces+nanog.discuss=bloom-picayune.mit.edu@nanog.org
--liOOAslEiF7prFVr
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
Content-Transfer-Encoding: quoted-printable
In a message written on Wed, May 18, 2011 at 04:33:34PM -0400, Christopher =
Morrow wrote:
> no no no.. it's simply, since the OP posited a math solution, md5.
> ship the size of file + hash, compute file on the other side. All
> files can be moved anywhere regardless of the size of the file in a
> single packet.
>=20
>=20
> The solution is left as an exercise for the reader.
Bah, you should include the solution, it's so trivial.
Generate all possible files and then do an index lookup on the MD5.
It's a little CPU heavy, but darn simple to code.
You can even stop when you get a match, which turns out to be a HUGE
optimization. :)
--=20
Leo Bicknell - bicknell@ufp.org - CCIE 3440
PGP keys at http://www.ufp.org/~bicknell/
--liOOAslEiF7prFVr
Content-Type: application/pgp-signature
Content-Disposition: inline
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v2.0.13 (FreeBSD)
iQIUAwUBTdQ0FrN3O8aJIdTMAQKhgw/4xoU/a3dkzqnegC8AU3ftAE8BtvKPY4st
YwCGLl071slTR40TUO2ii7N/AT4+lqDBm0zB6dIBjafNuWE11cJrezcdMWwOebqg
YQ6a7iCpibbGMF2Zbe20wfJjvZl1VTe46pht1vovFok7fnef+E8WODGZ/NTIOgGH
HTceMznr8dlgxbFCO8RpM5e6aqaJG6nIVR8G+xWP5fmuVh5AwtlXiuwReOB/6ICA
H70oIoOOqA+h8x3ai+Dlgksc8S8GN3GIUqg0hlCdaA+7hjImFMXY3hE+y+twOhY0
RwJxPMMPoLgDw+7d2NehHuI2Vil9jso+CxQZQ9nP9k+n06JKIdp8bic6qrjKCiPb
ND3lri3sNXJZt3VAdbkDVYCXTJbdehJ7zR2bSNxI7RdprJWo/DOROyCIqwGOmb+c
U02fPb5aoZxgOdHFa8pAtaKI2TnBiwjn2sPbUDTRLe9MNylJDXIco/9CppDrx/57
5QuhmYP3kYYmoFC1hi5km34DemD+tYSF+u/RmqLYS1aYQQolmtY3kY7oOrxKjNYJ
EfAgn8yRW8DTUBiDSSKj1jnTZmdBEqgMwLLQ4nFezSdT7fbtwUKgT8Zu+ppmY12F
pay2/8XZtInobH1Dc+nxbAmnfuQ+h6e7HnBiy7rQSumlCgvkhWp5xpuw0ozYeqIh
DTie4m/eYw==
=4lA1
-----END PGP SIGNATURE-----
--liOOAslEiF7prFVr--
