Chinese Loterij

Van Wikipedia

De Chinese Loterij is een methode om een sleutel te kraken middels brute kracht. Hierbij wordt gebruikgemaakt van technieken die ook gebruikt worden in het SETI project, maar dan voor een ethisch gevoeliger doel.

Het idee is als volgt. Voor kraken met brute kracht is een hoop rekenkracht nodig, en aangezien geen gebruik wordt gemaakt van enige structuur in de te kraken sleutel is een manier om dat te doen het parallel uitproberen van gokken. Als je dus maar heel veel parallelle rekenmachines hebt die allemaal een willekeurig pogingen wagen, dan loop je een aardige kans de sleutel te kraken, zonder dat coördinatie tussen de rekenmachines vereist is.

De Chinese Loterij is een concreet scenario dat dient als voorbeeld van dit type aanval. Het gaat er van uit dat een dictatoriale regering alle burgers in een groot land dwingt om een televisietoestel te kopen die een bepaalde chip bevat. Bovendien wordt er van uit gegaan dat een staatsloterij verplicht bekeken wordt door de hele bevolking.

De truc is nu dat de aangepaste televisietoestellen behalve deze show ook een sleutel ontvangen om te kraken. De extra chip in het toestel waagt gok na gok om de sleutel te kraken, terwijl de presentator de kijkers bezighoudt. Wanneer de sleutel gekraakt is wordt de uitkomst in het scherm getoond als een code die de gelukkige TV-eigenaar kan doorbellen aan de staat, die een beloning uitlooft voor de eerste TV-kijker die de geheime code meldt.

De waarde van deze anekdote is dat hij een relatief haalbare manier toont om de rekenkracht te halen voor een aanval met brute kracht. Tegenwoordig leven we echter in een tijd dat virussen zo veel meer rekenkracht weten te bereiken dat het nu wel door mag gaan voor een wat verouderd scenario.