Inventors:
Richard F. Graveman - Morristown NJ, US
Assignee:
Telcordia Technologies, Inc. - Piscataway NJ
International Classification:
H04L 936
H03M 1343
US Classification:
713168, 713181, 380 42, 714752, 714758
Abstract:
An approximate message authentication code (AMAC) which, like conventional message authentication codes, provides absolute authentication of the origin of the message, yet provides an approximate integrity check for the content of the message. The approximate integrity check will be computed probabilistically and will likely be the same for messages having only a small percentage of different bits. A distance measure on the AMACs, such as a Hamming distance measure, may be used to determine whether the number of bit differences between the messages is likely to be within an acceptable amount. The AMAC is a probabilistic checksum based on a shared key. The AMAC uses the message and a shared key as inputs. Optionally, an initial value may also be used as an input. In one version of the invention, the data in the message M are permuted and arranged (physically or logically) into a table having |A| bits in each column and Trows, where T is may be an odd integer.