Woensdag 23/10/2019

Wiskunde

Belg lost twintig jaar oude wiskundige puzzel op

Bernard Fabrot. Beeld csail.mit.edu

De Belg Bernard Fabrot, die door zelfstudie leerde programmeren, is erin geslaagd een cryptografische puzzel op te lossen die in 1999 werd ontwikkeld door het befaamde MIT (Massachusetts Institute of Technology). Dat berichten Amerikaanse media.

De bedenker van de puzzel, Ron Rivest, ging ervan uit dat het 35 jaar zou duren vooraleer die opgelost zou geraken. Maar op 15 april van dit jaar kon Fabrot de oplossing voorleggen.

De essentie was om een begingetal te vinden, waarvan vervolgens een miljoen keer een miljoen het kwadraat moest worden genomen. Dit vereist opeenvolgende berekeningen: zonder het begingetal was het eerste kwadraat onvindbaar, zonder het eerste het tweede, enzovoort... Hierdoor was het onmogelijk om verschillende computers tegelijk te laten draaien.

Fabrot, die actief is als zelfstandig programmeur, zegt dat hij pas in 2015 toevallig op het vraagstuk stootte. Hij liet zijn desktop thuis 24 uur op 24 berekeningen uitvoeren. Na drieënhalf jaar kon de Belg de code kraken. “Gedurende al die jaren heb ik niemand verteld dat ik aan het proberen was de puzzel op te lossen, behalve enkele goede vrienden”, aldus Fabrot aan het Amerikaanse technologiemagazine Wired

Net op tijd

Zijn doorbraak kwam net op tijd, want ook een groep computerwetenschappers en experts in cryptografie hadden een project opgezet, met de bedoeling de MIT-puzzel te kraken. Ze waren er al in geslaagd een algoritme te ontwikkelen dat tien keer sneller rekent dan een klassieke computerprocessor.

Nu de code gekraakt is, kan ook een tijdcapsule uit 1999 geopend worden. Dat zou gebeuren op 15 mei. De inhoud van de capsule is grotendeels onbekend, maar ze bevat een vijftigtal items van onder meer Tim Berners-Lee, uitvinder van het wereldwijde web, Bob Metcalfe, uitvinder van ethernet, en van Microsoft-stichter Bill Gates. Fabrot zegt aan Wired dat hij het meest nieuwsgierig is naar een van de eerste computerspelletjes: Zork. Ook dat bevindt zich in de capsule.

Meer over

Wilt u belangrijke informatie delen met De Morgen?

Tip hier onze journalisten


Op alle verhalen van De Morgen rust uiteraard copyright. Linken kan altijd, eventueel met de intro van het stuk erboven.
Wil je tekst overnemen of een video(fragment), foto of illustratie gebruiken, mail dan naar info@demorgen.be.
DPG Media nv – Mediaplein 1, 2018 Antwerpen – RPR Antwerpen nr. 0432.306.234