Death Note, anonymity and entropy

At the beginning of “Death Note,” the local detective genius is essentially busy with de-anonymization: he only knows that the killer exists somewhere on the planet. He leaves no evidence, but he is caught pretty quickly. In fact, the Habr is not a platform to discuss anime, but the same hunting of-not-know-who sometimes happens in the real world - is enough to recall Satoshi Nakamoto, Dread Pirate Roberts or the Q . So under the cut is a translation of an article (by the anonymous author, by the way) about how much of what is happening in this series is connected with real anonymity and what went wrong with his hero.

L . : L, , — . , , . , . , Death Note — “ , ”.

. Yotsuba Group , . 8 , “qui prodest” — . , , . , () , . ?

L , . , 7 , . , , , . , L 33 (log2(7e9) ≈ 32.7). ?

. 8 , , . , L , — . , . , . , , - , 1 2. (. .: , . , .)

, Death Note — . , -, ( , Death Note ), - — .

, - . , . , . — , . ; .

. : , , . , , , . — , . , : , ( , , Ultra, ). - , - . , . : , - . , , , , , — .

— , . , - . : (L) , () , . , L .

1:

. , . , , , ; , (, , , , ) . , “ ” , .

, : , . ( , L) , . , , , . , .

, , : -. , — , , , , . .

, , . — , , , . , , , . , , — . , .

, . 33 .

2:

, . L , , . 7 128 , 33 27 (log2(1.28e8) ≈ 26.93). !

(. .: , . , )

, . , - L , . , , ? - . , Death Note. , , . , . , , . : ~4 , 4 , , 8 , 4 . : ( 4 ) . , , , . , - ( , — ), . .

, . , . . -, . IP . Twitter “ ”, .

. , :

• ( Tor)
• , . , Firefox, Google Docs Facebook .
• , . .
• 42% XING , . .
• , Netflix (, ), . , Netflix Prize, . , , .
• , , , / ( Flickr/Twitter) , . NP- , .
• .
• , , - . 97% () (. .: , ZIP code, ), 29% — .
• . , .
• , ; 5% .
• ; , ? , 51% , 75% -3 .
• , — .
• . , .
• . ? ? ? , .
• , .
• GPS , , .
• . .
• .
• , .

, ; , ; . , . : , Wikileaks, (. .: — ?). . , Death Note.

3:

, , L . . , L, . (, ). , , , . - : L, , . , L , - . , : , L ~1.6 . 21.5 ( 43- ), log2(2.15e7) ≈ 24.36 . : . , - - - -, , .

L : . 2:1 ~1.6 ( ), ~0.3 ( ). , . , — L , , , .

4:

— , . , , . , : , . . , , ( ). , (, “ , ”) ( - Wikileaks).

, . , — . L , , , . : 21.5 , , 10 000 , 24 14 . — , ( 98% ) , ( L ).

5:

L . ; , . , , , , .

: , 200 10 000, 14 — , . , , L .

— L , , . , 6-8 : - . , .

— ,

? , . L , . :

— . , 100 . , (, 0 1 ) , , 2^100 . , , 5 100 , (100 choose 5) ≈ 2^26 , 5 . 26 . , . , SAT- .

, — — , . , , ? , , , ( Dread Pirate Roberts ). , . , (, , ) — , . Death Note . , ?

— . , Death Note , . (), , . , .

Uncontrolled : , . , , , . , 10 , . — , , .. .. , , . , . , , , . . , , , - ? , — ( ) .

, , . , ; . ? : . , . : ; , ; , ; . , ( ). , , ; “-” , .

, . , ( — ), 32 .

1. (, 24- 60- ).
2. ( , ).
3. . - New York Times ; , . , .

. , , . “ ” Death Note.