Patent ID: 7240200
Filing Date: 2007-07-03
Classification: G06F,G06Q,H04L

Abstract:
1. A system for guaranteeing message integrity, comprising: a distribution center that transmits a transmission including a message and appended values; and a user device that receives said transmission and computes an integrity value K′ that depends on said transmission and at least one stored value, where K′ selectively enables successful further processing of said message if and only if a computed hash value h matches a correct hash value h wherein said appended values include a modulus pq and an authentication value a tat is an encrypted version of an original hash value h wherein said modulus pq is a product of two prime numbers p and q, neither of said prime numbers p and q being separately included in said transmission, wherein said prime numbers p and q are selected by said distribution center such that the likelihood of a product (p−1)(q−1) and an odd-valued correct hash value h wherein said integrity value K′ equals g