nanog mailing list archives

Re: Had an idea - looking for a math buff to tell me if it's possible?with today's technology.


From: Brett Frankenberger <rbf+nanog () panix com>
Date: Fri, 20 May 2011 13:53:27 -0500

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


Current thread: