Sécurité au-delà de la borne des anniversaires
Des modes opératoires et des MAC dont les preuves de sécurité tiennent bien au-delà de 2n/2 blocs, c'est-à-dire au-delà de la limite habituelle des collisions.
CBC, CTR, GCM et la plupart des modes classiques ne sont prouvés sûrs que jusqu'à la borne des anniversaires. Avec AES, 264 blocs est un plafond lointain, mais avec des chiffrements à blocs de 64 bits cela représente quelques dizaines de gigaoctets, comme Sweet32 l'a rendu douloureusement concret. La cryptographie légère, avec ses petits blocs, a ramené le problème.
Toutes les parades consistent à masquer les collisions. Le XOR de deux permutations indépendantes ressemble presque exactement à une fonction aléatoire. Kan Yasuda a bâti SUM-ECBC en 2010 et PMAC_Plus en 2011 sur cette idée, et CENC fait de même pour le mode compteur. Le coût : davantage d'appels au chiffrement ou un état plus grand, et des preuves si longues que les relecteurs ont aussi besoin de café.