Zweed ontdekt kwetsbaarheid in Turing-machine

Dit artikel delen:

Pontus Johnson, een Zweedse professor van het KTH Royal Institute of Technology in Stockholm, heeft een lek gevonden in de Universele Turing-machine, een van de oudste ‘computers’ ter wereld. Grote implicaties zal het lek echter niet meebrengen, meldt The Register.

Het lek zit specifiek in een implementatie van de Universele Turing-machine (UTM) uit 1967, ontworpen door Marvin Minsky, een van de grondleggers van de kunstmatige intelligentie. Johnson slaagde erin om op de machine een zelfgemaakt programma aan de praat te krijgen, omdat deze geen ‘input-validatie’ heeft. 

De Minsky-specificatie van de UTM beschrijft een tape-gebaseerde machine die zeer eenvoudige programma's van een gesimuleerde band afleest en uitvoert. Instructies op de tape bewegen de kop van de gesimuleerde tape-lezer naar links of rechts over de band, die wordt voorgesteld als een alfanumerieke string van één regel. Gebruikers kunnen aan het begin van de band inputs geven, maar het is niet de bedoeling dat zij het daaropvolgende programma veranderen.

De beveiliging (nou ja) van de machine bestaat uit een enkel teken dat de machine vertelt dat de ‘gebruikersinvoer hier eindigt, alles na dit punt is uitvoerbaar met de parameters die je zojuist hebt gelezen’. De aanval van professor Johnson was niets meer als het schrijven van dat ‘input ends here’-teken in het user input-veld en dan zijn eigen programma er achteraan te zetten. De UTM voert dat uit en slaat het bedoelde programma over. Met wat goede wil zou je het lek kunnen vergelijken met een SQL-injectielek. 

Hoewel de UTM ruim een halve eeuw oud is en het lek dus geen gevolgen heeft voor onze huidige it, stemt het toch tot nadenken, zegt Johnson. ‘Sommige mensen zeggen dat beveiliging vanaf het begin moet worden ingebouwd, je kunt het niet later toevoegen. Maar in dit geval zijn alle oplossingen die ik kan bedenken aanvullingen, je kunt ze niet inbouwen in deze machine. En als dit de moeder van alle computers is, dan lijkt het mij dat je geen beveiliging kan inbouwen vanaf het begin.’

De paper waarin de Zweedse professor het lek beschrijft is te vinden op de website van arxiv.org. In de CVE-database van computerkwetsbaarheden kreeg het de referentie CVE-2021-32471 mee. 

x

Om te kunnen beoordelen moet u ingelogd zijn:

Dit artikel delen:

Lees verder


Uw reactie

LET OP: U bent niet ingelogd. U kunt als gast reageren maar dan wordt uw reactie pas zichtbaar na goedkeuring door de redactie. Om uw reactie direct geplaatst te krijgen moet u eerst rechtsboven inloggen of u registreren

Vul uw naam in
Vult u een geldig e-mailadres in
Vult u een reactie in
Jaarbeurs b.v. gaat zorgvuldig en veilig om met uw persoonsgegevens. Meer informatie over hoe we omgaan met je data lees je in het privacybeleid
Als u een reactie wilt plaatsen moet u akkoord gaan met de voorwaarden

Stuur dit artikel door

Uw naam ontbreekt
Uw e-mailadres ontbreekt
De naam van de ontvanger ontbreekt
Het e-mailadres van de ontvanger ontbreekt

×
×
article 2021-05-12T11:41:00.000Z Frederic Petitjean