QED

Computerwetenschapper en über-geek Donald Knuth is vandaag 70 jaar geworden. Onder wiskundigen zal zijn naam misschien niet zo’n belletje doen rinkelen, maar zonder hem zouden ze nu nog artikels in Word schrijven. Bij het schrijven van zijn ambitieuze boekserie The Art of Computer Programming werd hij zo gefrustreerd van de kwaliteit van elektronische typesetting programma’s [...]

Willekeurige getallen zijn belangrijk in heel wat encryptiealgoritmes, onder andere voor allerlei authenticatieschema’s en het genereren van priemgetallen voor publieke-sleutelencryptie. Een zwakheid in de methode om willekeurige getallen te berekenen (random number generator, RNG) is vaak een opstapje naar het kraken van het hele erop gebaseerde systeem. De Amerikaanse overheid heeft dit jaar een nieuwe [...]

De Nieuw-Zeelandse beveiligingsspecialist Nick Breese heeft een Sony PlayStation 3 spelconsole gebruikt om snel MD5-hashwaarden te berekenen. Dankzij het parallellisme van de multicore processorarchitectuur kon hij heel snel de hashwaarden van woorden uit een woordenboek berekenen en de resultaten vergelijken met een gegeven hash van een onbekend wachtwoord. De architectuur van de PlayStation is heel [...]

Op 7 september van dit jaar werd prof. dr. Paul Vitányi van het CWI tot Ridder in de Orde van de Nederlandse Leeuw benoemd. Professor Johan van Benthem van de UvA zei toen over hem:
Een dergelijk veelzijdig talent, waarbij een diep theoreticus meteen tot een innovatieve praktijk weet te komen is schaars, en dient gekoesterd [...]

Terwijl ik in mijn recentste artikel in PC-Active nog uitgebreid de strategieën besprak om de Wolfram 2,3 Turing Machine Research Prize ter waarde van 25 000 $ te winnen, schrijft Stephen Wolfram vandaag in zijn blog dat de prijs is gewonnen: zijn Turingmachine is universeel.

Vijf jaar geleden schreef hij op p. 709 van A New [...]

Adi Shamir geeft zijn lezing “Practical Cryptanalysis of Multivariate Schemes” niet alleen in Amsterdam, maar ook in Leuven, wat voor de Belgen heel wat interessanter is. De lezing gaat door als Cosic-seminarie op woensdag 24 oktober van 10 tot 11 uur in het departement Elektrotechniek van de Katholieke Universiteit Leuven.

Op maandagmiddag 29 oktober geeft Adi Shamir een lezing op het CWI (Centrum voor Wiskunde en Informatica) in Amsterdam. De Engelstalige lezing gaat over een nieuwe manier om een bepaalde beveiliging - het ‘SFLASH multivariate cryptosysteem’ - te kraken. Shamir is de ‘S’ uit het wereldberoemde RSA-encryptiesysteem om gegevens te beveiligen. Dit ontwierp hij samen [...]

Vorige maand schreef ik in PC-Active over de cellulaire automaten in Stephen Wolframs boek A New Kind of Science. In het novembernummer van PC-Active staat het vervolgartikel, waarin ik dieper inga op Turingmachines en de prijs die Wolfram heeft uitgeloofd om te bewijzen dat een bepaalde berekeningsregel de eenvoudigste universele Turingmachine is.
Een Turingmachine, in 1936 [...]

Onlangs beschreef Mark Sofroniou op de Wolfram blog het algoritme dat Mathematica gebruikt om grote getallen te vermenigvuldigen. Als je dat op de manier doen waarop wij dat in de lagere school geleerd hebben, dan is dat veel te veel werk. Een vermenigvuldiging van twee n-cijferige getallen vereist dan namelijk n2 vermenigvuldigingen van cijfers. Aangezien [...]

De This Month’s Feature column van de American Mathematical Society is een maandelijkse reeks artikelen die uitgebreid en diep ingaat op een wiskundig onderwerp. Deze maand beschrijft David Austin hoe het JPEG-compressiealgoritme werkt. Het JPEG-algoritme is een lossy compressie-algoritme: sommige informatie wordt verwijderd om het bestand kleiner te krijgen, maar omdat deze informatie voor ons [...]