ciphergoth: (Default)
[personal profile] ciphergoth
Mathematicians who know fuck all about crypto are fond of saying that their latest discovery might have crypto applications.

http://news.bbc.co.uk/1/hi/sci/tech/2146295.stm

In this case, as usual, it doesn't.

Why is it crypto, of all fields, that attracts this idea that you don't have to know a damn thing about it to innovate in it? All fields get crackpots, but even crackpots have a vision that there are people employed to do some research in this field already, whereas there seem to be an endless supply of people who act as if they are the first to think really hard about encryption.

Update: Whoops, I spoke too soon. It turns out that Carl Pomerance among others is involved in this research, so I guess it is legit. I'm surprised.

Date: 2002-07-24 08:31 am (UTC)
From: [identity profile] ciphergoth.livejournal.com
This is basically correct. This "normality" property they've proven is not enough for a generator to be useful - it must be "computationally indistinguishable" from a true random number generator to someone who hasn't got the seed. We've got lots of generators that we believe are indistinguishable, most of which are *far* faster than fetching digits of Pi with the Bailey-Plouffe algorithm, and plenty that have much better theoretical properties than BP.

A quick email exchange with David Bailey has done nothing to allay my suspicions and everything to confirm them...

Profile

ciphergoth: (Default)
Paul Crowley

January 2025

S M T W T F S
   1234
5678 91011
12131415161718
19202122232425
262728293031 

Most Popular Tags

Style Credit

Expand Cut Tags

No cut tags
Page generated Jan. 1st, 2026 12:20 am
Powered by Dreamwidth Studios