Death Note Anonymity: L, Anonymity and Eluding Entropy
gwern.net
gwern.net
So what we get in Death Note is a calamitous lead character that has to make middle schooler mistakes, that then suddenly develops some smarts: It's the only way to make the net grow close early on, but then withstand a few more books. But even with the whole second kira twist and all of that, it's very hard to make the story coherent, and kira not get caught very quickly after making the mistakes that are mandatory to make the story any fun. Ultimately, Ohba has to rely on making L also act in pretty suboptimal ways, just to make the first arc of the story last long.
Which brings us to how Death Note is a good example of why it's so hard to make realistic crime stories: It's very difficult to make a story long enough to not be trivial, and yet have the criminal get caught in the end: It's far easier to make a very good criminal or a hapless one than to make one that will move the story along at a good pace.
The fact of the matter remained: when Light wanted to "hide" a death from the Police, he'd use a different method. (Episode 5: Kill by Traffic Accident).
The fact of the matter is, if Ray Penbar's wife actually got the information out to L, then Light would have lost right there and then. He was forced to kill her as soon as she was discovered.
If anything, his mistake was killing the FBI team through Ray Penbar in the episodes earlier. Ray Penbar wasn't suspicious of Light... but when Ray Penbar died then the entire L investigation focused on him.
First, obviously, that L is at least as good as Light; you can't scale up one side and not the other or you don't have a story.
And second, that Light fundamentally wants to be perceived as a real force, since he's nominally trying to deter crime. Sure, if he acted slowly and randomly, he could appear nearly indistinguishable from random chance, but he wants to send a message. That stipulation is enough to force him to reveal some information, and combined with a sufficiently good L, you'd still have a story.
If you consider that a core objective, besides just weeding out criminals, his moves weren't "middle schooler mistakes". It is explicitly addressed in both the show and the manga that he intentionally creates patterns and responds directly to provocations to make L and the detectives aware that he is amongst them and is challenging them. Whether that's a merit-worthy core objective or not is questionable, but to him the whole Death Note would have been meaningless without the ability to parade as a God, and that's what made the plot interesting.
It would have been a boring manga if one made Light a bit smarter or more ruthless and tried to stick to the same plot, yes. But that just means they could have tried a different plot, and explored a different part of the world: what happens when states react to a Kira and start switching to secret rulers and figurehead leaders? The most plausible explanation for a Kira would be some exotic form of nanotech or biological warfare, so what happens when states begin crash projects into developing their own assassination tools? What happens when Light reasons that criminals are a relatively trivial cause of death and instead kills Kim Jong-il? What's the fallout of that and what risks does he have to take to fix it? Instead of a second Kira being a fan of his, perhaps it could be one with very different goals and it becomes a fairer version of the L/Light duel (you don't even have to change Light's job); and for that matter, instead of being gray and apathetic figures, what if the shinigamis were the real villains all along and Ryuk's gift to Light was a... poisoned apple, one might say?
There's plenty of stories one could tell, and I think Ohba & Obata are more than talented enough to tell those stories without requiring asspulls or idiotballs.
All that said attempting to anonymize his targets probably wouldn't have done him that much good anyway. As a Japanese person his sources of news and information would be at least on some level biased towards hearing about events which have some connection to Japan. Even if he was able to overcome that through the internet, people have a very noticeable habit of treating things physically closer to them as being more real than something on the other side of the world. Adding entropy within a limited information aperture only gets you so fat, I'm pretty sure he would have still had information leaking just through that lone.
But as touched on, the real question is how well does disinformation work against LE? We see all sorts of dumb reveals in court documents. A single line like "yeah I spent 30 days in jail for pot last summer" really narrows it down. But how far will it throw LE off if such a slip is false? Are they actively trying to determine this kinda thing? Without knowing how many investigations simply fail, I suppose it's hard to know.
I guess the best indicators are the long-standing evasions we know of, such as the FBI agents that the KGB turned.
The other take-home lesson is to use high-latency communication. In the lulzsec investigations, agents monitored when Tor was on in the suspect's apartment, correlated to when the handle was chatting. (OK he was probably toast at that point anyways.) I'd also guess that doing batch communication reduces the tendency to slip up. No small talk. Also no external interruptions ("sorry, power just went out for a minute") to mention.
Light could also use his powers to extort. Someone in the police/media/politics must know who L is. Therefore it would be only a matter of time until you hit a person that knows him. An alternate approach to this, which is contrary to Light's beliefs, is to keep executing important people until L is revealed, someone will reveal him eventually.
This is about "rational" fiction, which is well explained here: http://tvtropes.org/pmwiki/pmwiki.php/Main/RationalFic
The page is unreadable for me. Firefox 38.0.1 on Windows 7. Disabling AdBlock doesn't seem to help.
Isn't that still an open question? We have Shor's algorithm which disposes of a bunch of things on its own, and the existence of one-way functions at all remains an assumption rather than a known fact.
The original argument didn't make sense to begin with: the SIGABA rotor machines used by the US during WW2 were never known to have been broken during actual use, so the only reasonable conclusion about cryptography to draw at the time was that Enigma was simply a poor instance of it.