Electrical computers and digital processing systems: support – Multiple computer communication using cryptography – Particular communication authentication technique
Reexamination Certificate
2005-02-01
2005-02-01
Darrow, Justin T. (Department: 2132)
Electrical computers and digital processing systems: support
Multiple computer communication using cryptography
Particular communication authentication technique
C713S181000, C380S042000, C714S752000, C714S758000
Reexamination Certificate
active
06851052
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 (1 s and 0 s). 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: 6125183 (2000-09-01), Jiawook et al.
patent: 6269164 (2001-07-01), Pires
patent: 0 674 266 (1995-09-01), None
Ross Anderson, Charalampos Manifavas, “Chameleon—A New Kind of Stream Cipher,” Proceedings of the 4th International Workshop, FSE'97 Haifa, Israel, Jan. 1997, pp. 107-113.
Darrow Justin T.
Giordano Joseph
Telcordia Technologies Inc.
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-3467766