‘Vederlicht’ encryptiealgoritme uit Leuven verheven tot standaard

De Iso/IEC heeft het Present-encryptealgoritme van KU Leuven-onderzoeker Andrey Bogdanov en internationale collega‘s opgenomen in zijn standaard voor lichtgewicht cryptografie, samen met de Clefia-inzending van Sony. Zowel Present als Clefia is al enkele jaren in ontwikkeling. De Leuvense oplossing is gericht op zeer kleine embedded systeempjes zoals autosleutels en medische implantaten; het is met een minimum aan transistoren in hardware te implementeren, waartegenover staat dat het slechts een middelmatig beveiligingsniveau biedt.

Voor symmetrische cryptografie wordt standaard teruggegrepen op AES (Rijndael), de gouden standaard binnen de symmetrische cryptografie. Deze oplossing is ontworpen om in de meeste gevallen redelijk te werken; van low-end tot high-end systemen moet het redelijk efficiënt zijn en krachtige versleuteling bieden. Voor extreem kleine systemen is AES echter aan de zware kant. Als alternatief wordt soms 3Des uit de kast getrokken, eveneens een gestandaardiseerd algoritme, of er wordt gekeken naar niet-gestandaardiseerde methodes specifiek voor kleine systemen. Volgens de ontwerpers van Present zijn die echter nog altijd vele malen groter dan hun aanpak.

Present is net als AES en 3Des een block cipher, een algoritme dat de te versleutelen boodschap ophakt in blokken bits met een vaste grootte en even zo grote blokken produceert. Bij het ontcijferen van de boodschap gebeurt hetzelfde. Dergelijke algoritmes vereisen doorgaans wat meer hardware dan hun tegenhangers de stream ciphers, waarbij een boodschap bit voor bit wordt ver- en ontsleuteld. Block ciphers zijn echter beter begrepen dan stream ciphers en bieden daarmee meer garanties voor beveiliging, beargumenteren de auteurs van de KU Leuven, het Franse Orange Labs, de Ruhr-Universität Bochum en de Technische Universiteit van Denemarken.