[140818] in North American Network Operators' Group
Re: Had an idea - looking for a math buff to tell me if it's
daemon@ATHENA.MIT.EDU (Brett Frankenberger)
Fri May 20 14:54:03 2011
Date: Fri, 20 May 2011 13:53:27 -0500
From: Brett Frankenberger <rbf+nanog@panix.com>
To: Eu-Ming Lee <euming@comcast.net>
In-Reply-To: <loom.20110520T203349-844@post.gmane.org>
Cc: nanog@nanog.org
Errors-To: nanog-bounces+nanog.discuss=bloom-picayune.mit.edu@nanog.org
On Fri, May 20, 2011 at 06:46:45PM +0000, Eu-Ming Lee wrote:
> To do this, you only need 2 numbers: the nth digit of pi and the number of
> digits.
>
> Simply convert your message into a single extremely long integer. Somewhere,
> in the digits of pi, you will find a matching series of digits the same as
> your integer!
>
> Decompressing the number is relatively easy after some sort-of recent
> advances in our understanding of pi.
>
> Finding out what those 2 numbers are--- well, we still have a ways to go
> on that.
Even if those problems were solved, you'd need (on average) just as
many bits to represent which digit of pi to start with as you'd need to
represent the original message.
-- Brett
