Hoofdcategorieën

Algoritme luistert typisten af

Door Mick de Neeve, donderdag 15 september 2005 17:16
Bron: Infoworld, views: 19.403

Onderzoekers van de Universiteit van Californië hebben een algoritme ontwikkeld dat toetsenbordgeluiden met grote nauwkeurigheid om kan zetten naar de tekst die geschreven wordt. In een vorige week uitgebrachte voorpublicatie tonen de onderzoekers een systeem dat voldoende heeft aan tien minuten tikgeluid, om te leren tot 96 procent van getypte tekst te reconstrueren. Het is niet het eerste algoritme dat typisten af kan luisteren; de vernieuwing zit hem erin dat het niet nodig is om van tevoren over geluidsopnamen en de bijbehorende tekst te beschikken. De onderzoekers melden ook enig succes bij het achterhalen van wachtwoorden. De methode borduurt voort op oude technieken voor het ontcijferen van 'klassieke' codeberichten waarbij ieder karakter door een vast symbool is vervangen, en vult deze aan met onder andere spraakherkenningstechnieken. Cryptografie-expert Bruce Schneier zegt dat de techniek al enige tijd door inlichtingendiensten wordt gebruikt en wellicht ook al door criminelen.

Hein de luistervink Aan de basis van het algoritme ligt het gegeven dat er kleine klankverschillen zitten in de toetsaanslagen van de verschillende karakters op het toetsenbord. Door klanken die op elkaar lijken te groeperen kan een ruwe schatting gedaan worden van de inhoud van de tekst. Deze schatting wordt eerst verfijnd met een statistisch model dat een zo waarschijnlijk mogelijke opeenvolging van getypte letters berekent, en wordt vervolgens nog een aantal malen verfijnd met behulp van spelling- en grammaticacorrectie-tools. De onderzoekers gebruikten een pc met een 3GHz-processor en 1GB aan geheugen om hun systeem binnen een half uur te trainen op een geluidsopname van tien minuten; hierna konden nieuwe teksten real time ontcijferd worden. Een microfoon van een paar dollar volstond, deze kon zelfs buiten de kamer worden geplaatst waar de typist zat. Ook 'stille' toetsenborden konden worden afgeluisterd.

De onderzoekers vermoeden dat de techniek mogelijk wordt gemaakt door het fabricageproces van toetsenborden; een ander materiaal onder de toetsen zou het wellicht onmogelijk maken de aanslaggeluiden van elkaar te onderscheiden. Voordat het tijdperk aanbreekt waarin toetsenbordfabrikanten overtuigd zijn van het belang hun ontwerpen aan te passen, adviseren de onderzoekers een combinatie van een zo stil mogelijk toetsenbord en zoveel mogelijk achtergrondgeluid. Wellicht hebben muziekliefhebbers hiermee een goede smoes om op het werk de volumeknop eens flink open te draaien.

typist-afluisterschema
Typist-afluisterschema (klik voor een grotere afbeelding)
Volgende 18:13
Vorige 17:01

Reacties

«  1  2  3  »

Dan maar het windows on-screen keyboard gebruiken :o)

Schermen kunnen evengoed afgeluisterd worden hoor, en dan heb je zelfs geen speciaal algoritme nodig om alles te kunnen lezen: je krijgt gewoon realtime alles op het scherm te zien (dus ook on-screen toetsenbord).

Ze kunnen tot zo'n 100 meter afstand met een soort schotel het signaal aftappen van je beelscherm doormiddel van een soort schotel. Zij krijgen dan exact hetzelfde te zien als jij op jouw scherm.

Signaal zo aftappen zal toch alleen gaan bij CRT schermen, want bij tft schermen komt er volgens mij geen aftapbare straling vrij.

Signaal zo aftappen zal toch alleen gaan bij CRT schermen, want bij tft schermen komt er volgens mij geen aftapbare straling vrij.
Vergeet de kabel tussen computer en monitor niet.

Daar heb ik 's wat over gelezen:
http://www.eskimo.com/~joelm/tempest.html

Ook LCD/TFT schermen stralen EMR uit, hoewel in mindere mate. Voorbeelden van CRT evesdropping: zie 'Optical Time-Domain Eavesdropping Risks of CRT Displays' op bovengenoemde site:
http://www.cl.cam.ac.uk/~mgk25/ieee02-optical.pdf

Vage bedoeling dit. Eng ook; zeker omdat in elk mobiel telefoontje tegenwoordig een voice-recorder zit.

Bij sommige bedrijven mag je geen GSM mee op de werkplek, dit in verband met evt. GSM-camera's e.d. die potentiele bedrijfsgeheimen zouden kunnen vastleggen.

Meestal is dit gelul, men wil gewoon niet dat men in de baas zijn tijd gaat zitten leuten ;)

en dat is maar goed ook, hoe vaak ik wel niet bij ons een mobieltje hoor af gaan, daar wordt ik gewoon schijtziek van want het leidt enorm af al die muziekjes in eens..

Met pen en papier + kopieerapparaat is ook genoeg te bereiken. Dus inderdaad zoals hier al beschreven is -> meestal onzin...

Bij veel fabrieken mogen de medewerkers geen GSM gebruiken uit veiligheid. Er kunnen genoeg ongelukken gebeuren als er iemand meer bezig is met bellen dan met wat er in de drukke fabriekshal om heen gebeurt.

Ik denk wel dat ze het kunnen, maar deze techniek lijkt me een beetje achterhaald. Ze zullen toch minimaal het type toestenbord moeten weten. Volgens mij moeten ze zelfs bij iedereen een signature gaan maken want de één typt met 10, een ander met 4 of 2 vinger. Ook typt de één harder als een ander. Het aftappen van het signaal van het toetsenbord lijkt me een stuk makkelijker. Een keylogger lijkt me zowiezo het makkelijkst.

Niet dus, het algoritme "raadt" op een intelligente manier wat je typt en daardoor welk geluid er bij welke toets hoort. Het maakt dus niet uit op welk toetsenbord je typt...

Inderdaad. Doet me denken aan dat oude spelletje waar je een tekst moet ontcijferen waarvan alle letters vervangen zijn door vreemdsoortige symbolen. Je moet dan puur aan de hand van de volgorde en herhaling van de symbolen te weten zien te komen welk symbool overeenkomt met welke letter.

Ik heb me er ooit eens aangezet, eerst de klinkers eruit proberen te vissen en zo, was niet eens zo bijster moeilijk, vooral tijdrovend. Een computerprogramma zal hier dan ook haast geen probleem mee hebben.

Zoiets heb ik jaren terug eens in de bieb gelezen, in mijn pré-internet-tijdperk. Bij SMS-en is het trouwens hetzelfde verhaal. Ik hoef maar even te luisteren hoe de toetsen van een telefoon klinken en ik kan vrij eenvoudig bepalen wat voor SMS-bericht iemand aan het intoetsen is. :P

Maar het toetsenbordvolume van mijn ramplankje staat toch echt op stil ;)

Wat ik me b.t.w. dus afvraag: zo ontstaat er een lobby vanuit de veiligheidsdiensten naar fabrikanten toe om toch vooral maar toetsenborden te maken waarin "significante" verschillen in toetsaanslagen, euh toetsgeluiden te vinden zijn.

Scheelt ook direct de onderzoekskosten naar technieken voor draadloze toetstenborden. Zelfs vanuit de andere kamer werkt het nog!!

<edit>schoot me nog iets te binnen</edit>

@ Proxy, hence the wink ;)

Daar heb ik het niet over, ik heb het over GSM's waarbij het toetsvolume uitstaat, als het aanstaat dan kan ik het geluid van de toets niet meer horen en kan ik ook niet ontcijferen wat voor bericht men aan het intoetsen is.

Ik kan me voorstellen dat dergelijke diensten een grotere interesse gaan tonen in technieken als Senseboard (www.senseboard.com).

dit vind ik toch vrij raar. volgens mij maakt elke toets het zelfde geluid :? er zit toch geen verschil in productie proces per toets, het hele zaakje wordt op 1 plastic plaatje gegoten...

oh daar zou je je wel eens in kunnen vergissen, vooral omdat het niet de toets zelf is die een ander geluid maakt, maar de manier van aanslaan. Ook de positie van de toets op het bord lijkt me van belang.

Ver..r .s he. nat..rli.k oo. zo dat je .ls je g..oon te.st wil m..lez.n, ni.t a..ijd al.. le..er. m.et we.en

Tussen elke toets zit wel een ander geluid hoor. Moet je maar eens goed luisteren.
En bij typisten is er helemaal wel een verschil te horen ook in verband met het 10 vinger typen.
Als je alleen met je 2 wijsvingers typt klinkt het al wel anders dan met 10 vingers, maar daarom heeft het ook een half uurtje nodig om het door te hebben.

De volgende optie die toch maar niet in longhorn (vista) verschijnt: random herrie en klikgeluiden uit de luidspreker iedere keer als er om een wachtwoord gevraagd wordt :P

Of je zet in plaats van een typiste een fervent Quake-gamer op de werkvloer om bias te veroorzaken. ;)

Lijkt me geen probleem... Filter w, a, s, d eruit, en klaar. :+

Of je switched vaak tussen verschillende indelingen, dvorak, qwerty, abc en nog een paar anderen :P

Mooi voor de amerikaanse regering. Naast de telefoonafluisterchip nu ook de typeafluister algoritme.

Arme amerikaanse bevolking. :+

Het is maar waar je je onderzoeksgeld aan wilt besteden he?

Pffff, oude techniek, dit word vroeger door inlichtingen diensten al op typemachines toegepast. En is dus niets nieuws.

Goed nieuws voor hackers met kwade bedoelingen dus.... :?

Vooral als ze ook nog je webcam met microfoon gaan hacken.

Als je zover bent dan kan je vast ook wel gewoon een keylogger installeren...

Hmm zou dit ook werken met Dvorak ipv Qwerty? Of een eigen indeling? Misschien ontstaat er een nieuwe vorm van cryptografie: random toetsenbord indeling, elke dag weer anders. Dat je dan niet meer zo snel kan typen is wel een beetje jammer :P

Ik zie niet in waarom een andere toetsenbord indeling de problemen op zou leveren, zolang de indeling niet tijdens het typen verandert. De gestippelde pijl zorgt er volgens mij voor dat het algorithme ook online kan leren.

Ik begrijp alleen niet waarom er een Unsupervised Learning Module in zit. Ik zou eerder verwachten dat men supervised technieken zou gebruiken.

Leuk dat je commentaar geeft op de learning-techniek, maar volgens mij weet je de verschillen niet helemaal.

In dit geval lijkt mij UNsupervised toch een stuk prettiger, aangezien je bij deze vorm van leren geen referentiedata nodig hebt. Zoals al aangegeven in het artikel hoef je niet de tekst bij het geluid beschikbaar te hebben in het leerproces; de tekst raadt hij zelf.

"[...] learning is sometimes called supervised because, in a sense, the scheme operates under supervision by being provided with the actual outcome for each of the training examples" (Witten & Frank, Datamining, 2000)

Yep dit maakt totaal niet uit, zoals hierboven al gezegd, gaat het programma sowieso raden welke geluiden bij welke letters horen. Of je dan QWERTY of AZERTY bezig bent is dan van geen belang. En je kan switchen natuurlijk, maar wie doet nu zoiets normaal? Je weet doorgaans niet dat men je aan het afluisteren is hé.. anders kan je ook gewoon effe stoppen met typen en de politie bellen.
«  1  2  3  »

Op dit item kan niet meer gereageerd worden.

Volgende 18:13
Vorige 17:01
VNU Media logo Powered by True

© 1998 - 2009 Tweakers.net - Alle rechten voorbehouden - Uw Privacy - Algemene Voorwaarden

Uitgever van: