KU Leuven-onderzoekers dingen mee in internationale competitie voor cryptografische hashfuncties

De onderzoeksgroep COSIC van de Katholieke Universiteit Leuven heeft zijn inzending ‘LANE’ bekendgemaakt voor de internationale hashfunctie-competitie georganiseerd door de Amerikaanse overheid. Cryptografische hashfuncties kunnen op ingenieuze wijze en heel snel een grote hoeveelheid gegevens door elkaar klutsen tot een korte tekst met een paar honderd 1-en en 0-en. Die tekst vormt een soort unieke […]

De onderzoeksgroep COSIC van de Katholieke Universiteit Leuven heeft zijn inzending ‘LANE’ bekendgemaakt voor de internationale hashfunctie-competitie georganiseerd door de Amerikaanse overheid. Cryptografische hashfuncties kunnen op ingenieuze wijze en heel snel een grote hoeveelheid gegevens door elkaar klutsen tot een korte tekst met een paar honderd 1-en en 0-en. Die tekst vormt een soort unieke vingerafdruk van die gegevens.

Hashfuncties vormen een belangrijk bouwblok voor heel wat beveiligingstoepassingen zoals digitale handtekeningen (in de elektronische identiteitskaart), het beschermen van paswoorden en veilige software-updates.
In 2005 heeft professor Wang uit Shanghai aangetoond dat de huidige standaarden MD5 en SHA-1 veel minder veilig zijn dan verwacht. Als reactie hierop heeft NIST (de standaardisatie-organisatie van de Amerikaanse overheid) aangeraden om te migreren naar een aantal nieuwere hashfuncties gepubliceerd onder de naam SHA-2. Wetenschappers zijn het erover eens dat SHA-2 een goede tijdelijke oplossing is, maar dat SHA-2 waarschijnlijk niet voldoende veilig is voor de volgende 20 tot 30 jaar.

AES
NIST heeft in 2007 cryptografen van over de hele wereld uitgenodigd om kandidaten in te sturen voor SHA-3, de opvolger van SHA-2. Op dit moment heeft NIST meer dan 60 inzendingen ontvangen. Een van deze is de COSIC bijdrage LANE. LANE steunt heel sterk op het Rijndaelalgoritme, een ontwerp van de Belgische onderzoekers Joan Daemen (STM) en Vincent Rijmen (COSIC) dat in 2000 de AES competitie heeft gewonnen. AES (Advanced Encryption Standard) dient om gegevens te vercijferen, terwijl SHA-3 zal gebruikt worden om het vervalsen van gegevens te beletten. De keuze voor AES als bouwblok ligt voor de hand: AES wordt door iedereen vertrouwd; daarnaast zal Intel vanaf 2009 ondersteuning bieden voor AES in heel wat processoren. Het LANE-algoritme kan hiervan ook gebruik maken en zal dan ook veel sneller zijn dan zijn concurrenten. De naam "LANE" is afkomstig van de structuur ervan, die bestaat uit een aantal parallelle takken of "lanes".

Voor het publieke startschot van deze SHA-3 competitie heeft NIST niet toevallig Leuven verkozen: van 25 tot 28 februari 2009 zullen honderden cryptografen van over de hele wereld naar Leuven afzakken om naar presentaties over de nieuwe ontwerpen te luisteren. Het einde van de competitie is gepland voor 2011.

De onderzoeksgroep COSIC doet fundamenteel en toegepast onderzoek op het vlak van cryptografie en computerbeveiliging. COSIC wordt geleid door professor Bart Preneel, Vincent Rijmen en Ingrid Verbauwhede.
Voor meer informatie, zie www.cosic.esat.kuleuven.be/lane/ , www.esat.kuleuven.be/cosic/  en http://csrc.nist.gov/groups/ST/hash/index.html .