University of Wollongong
Browse

On the Internal Structure of ALPHA-MAC

Download (214.83 kB)
conference contribution
posted on 2024-11-14, 09:02 authored by J Huang, Jennifer SeberryJennifer Seberry, Willy SusiloWilly Susilo
ALPHA-MAC is a MAC function which uses the building blocks of AES. This paper studies the internal structure of this new design. First, we provide a method to find second preimages based on the assumption that a key or an intermediate value is known. The proposed searching algorithm exploits the algebraic properties of the underlying block cipher and needs to solve eight groups of linear functions to find a second preimage. Second, we show that our idea can also be used to find internal collisions under the same assumption. We do not make any claims that those findings in any way endanger the security of this MAC function. Our contribution is showing how algebraic properties of AES can be used for analysis of this MAC function.

History

Citation

This paper was originally published as Huang, J., Seberry, J., and Susilo, W., On the Internal Structure of ALPHA-MAC, Vietcrypt'06 International Conference on Cryptology, 2006, 271-285.

Parent title

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volume

4341 LNCS

Pagination

271-285

Language

English

RIS ID

15715

Usage metrics

    Categories

    Keywords

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC