[140820] in North American Network Operators' Group
Re: Had an idea - looking for a math buff to tell me if
daemon@ATHENA.MIT.EDU (Paul Graydon)
Fri May 20 15:35:16 2011
Date: Fri, 20 May 2011 09:34:59 -1000
From: Paul Graydon <paul@paulgraydon.co.uk>
To: nanog@nanog.org
In-Reply-To: <20110520185326.GA10716@panix.com>
X-SA-Exim-Mail-From: paul@paulgraydon.co.uk
Errors-To: nanog-bounces+nanog.discuss=bloom-picayune.mit.edu@nanog.org
On 05/20/2011 08:53 AM, Brett Frankenberger wrote:
> 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
Not quite sure I follow that. "Start at position xyz, carry on for 10000
bits" shouldn't be as long as telling it all 10000 bits?
Paul
