Posted on 15/03/2013
ISG researchers Carlos Cid and Gordon Procter have won the best paper award at the 20th International Workshop on Fast Software Encryption (FSE 2013), held in Singapore on the 11th-13th March 2013. The award for their paper "On Weak Keys and Forgery Attacks against Polynomial-based MAC Schemes" was presented to Gordon during the workshop rump session on Tuesday evening.
The paper describes a general forgery attack against polynomial-based Message Authentication Code (MAC) schemes, which applies in particular to the GCM authenticated encryption algorithm, one of the most widely deployed schemes combining message encryption and authentication. The work extends and provides a common description to all previously published attacks against GCM, while greatly expanding the number of known weak GCM keys. A copy of the paper can be found here.