Abstrakt. Vi beskriver en meddelandeautentisering algoritm, UMAC, som kan autentisera meddelanden (i programvara, på moderna maskiner) ungefär en storleksordning snabbare än nuvarande praxis (t.ex., HMAC-SHA1), och ungefär dubbelt så snabbt som gånger tidigare rapporterats för den universella hash-funktion familjen MMH. För att uppnå sådana hastigheter använder UMAC en ny universell hashfunktionsfamilj, NH, och en design som möjliggör ett effektivt utnyttjande av SIMD parallellism. UMAC:s "kryptografiska" arbete utförs med hjälp av vanliga primitiver av användarens val, såsom en block-chiffer- eller kryptografisk hashfunktion; inga nya heuristiska primitiver utvecklas här. Istället, säkerheten av UMAC är rigoröst bevisat, i betydelsen att ge exakta och kvantitativt starka resultat som visar en oförmåga att förfalska UMAC-autenticerade meddelanden antar en oförmåga att bryta den underliggande kryptografiska primitiv. Till skillnad från konventionella, i sig seriella MAC, UMAC är parallelliserbara, och kommer att ha allt snabbare genomförande hastigheter som maskiner erbjuder upp ökande mängder parallellism. Vi ser UMAC som en praktisk algoritm för nästa generations meddelandeautentisering.
REF presenterade en säker MAC-algoritm vid namn UMAC som var en storleksordning snabbare än andra MAC-algoritmer genom att vara mycket parallelliserbar.
UMAC : Fast and Secure Message Authentication
{'venue': 'FSE', 'journal': None, 'mag_field_of_study': ['Computer Science']}