Portal de Periódicos da CAPES

A Message Authentication Code Based on Unimodular Matrix Groups

2003; Springer Science+Business Media; Linguagem: Inglês

10.1007/978-3-540-45146-4_29

1611-3349

Matthew Cary, Ramarathnam Venkatesan,

Cryptographic Implementations and Security

We present a new construction based on modular groups. A novel element of our construction is to embed each input into a sequence of matrices with determinant ±1, the product of which yields the desired mac. We analyze using the invertibility and the arithmetic properties of the determinants of certain types of matrices; this may be of interest in other applications. Performance results on our preliminary implementations show the speed of our mac is competitive with recent fast mac algorithms, achieving 0.5 Gigabytes per second on a 1.06 GHz Celeron.