In the past, two main approaches for the purpose of authentication, including information-
theoretic authentication codes and complexity-theoretic message authentication codes
(MACs), were almost independently developed. In this paper, we consider to construct new
MACs, which are both computationally secure and information-theoretically secure.
Essentially, we propose a new cryptographic primitive, namely, artificial-noise-aided MACs
(ANA-MACs), where artificial noise is used to interfere with the complexity-theoretic MACs …

Message authentication is to ensure that an accepted message truly comes from its
acclaimed transmitter. In this paper, we develop new cryptographic primitive, artificial-noise-
aided MACs (ANA-MACs) for ensuring both computational and information-theoretic
securities. The use of artificial noise in ANA-MACs makes it difficult for an opponent to derive
the key. With the use of quantization, ANA-MACs can be encapsulated and transmitted in
packets above the physical layer, just like the traditional MACs, which is in sharp contrast to …