Electrical computers and digital processing systems: support – Multiple computer communication using cryptography – Particular communication authentication technique
Reexamination Certificate
2007-01-23
2007-01-23
Zand, Kambiz (Department: 2132)
Electrical computers and digital processing systems: support
Multiple computer communication using cryptography
Particular communication authentication technique
C713S155000, C713S170000, C380S229000
Reexamination Certificate
active
10969518
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 T2rows, where T is may be an odd integer. The permuted data are masked, for example, to generate an unbiased, independent, identically distributed set of bits (1s and 0s). Taking T rows at a time, the majority bit value for each column is determined and that majority value is used to generate a new row. This procedure is repeated on the T new rows of majority bits. The resulting |A| bits is the AMAC.
REFERENCES:
patent: 6132216 (2000-10-01), Muntean et al.
patent: 6199162 (2001-03-01), Luyster
patent: 6434699 (2002-08-01), Jones et al.
patent: 6851052 (2005-02-01), Graveman
Feig Philip J.
Giordano Joseph
Telcordia Technologies Inc.
Zand Kambiz
LandOfFree
Method and device for generating approximate message... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and device for generating approximate message..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for generating approximate message... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3723830