Death Note, Anonymität und Entropie

Zu Beginn von „Death Note“ befasst sich das lokale Detektivgenie im Wesentlichen mit der De-Anonymisierung: Er weiß nur, dass der Mörder irgendwo auf dem Planeten existiert. Er hinterlässt keine Beweise, wird aber ziemlich schnell gefasst. Tatsächlich ist der Habr keine Plattform, um über Anime zu diskutieren, aber die gleiche Jagd auf Unbekannte, die manchmal in der realen Welt stattfindet, reicht aus, um an Satoshi Nakamoto, Dread Pirate Roberts oder den Q zu erinnern . Unter dem Schnitt befindet sich also eine Übersetzung eines Artikels (übrigens des anonymen Autors) darüber, wie viel von dem, was in dieser Serie passiert, mit echter Anonymität verbunden ist und was mit seinem Helden schief gelaufen ist.

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.