Patent ID: 8356181

Claim:
A method for anonymous attestation using elliptic curve computations and pairing based cryptography comprising: verifying that an anonymous hardware device of a host platform has generated a private member value to begin formation of a private membership key without disclosure of the private member value of the anonymous hardware device to an issuer, wherein verifying further comprises receiving a pseudonym, F, of the form F=h 1 f , where f is the private member value and h 1 is a cryptographic parameter of a group public key, and receiving proof from the anonymous hardware device to verify that the private member value is stored within the anonymous hardware device, the proof comprising proof of knowledge of the form log h 1 F, and assigning a cryptographic pair to the anonymous hardware device to render the anonymous hardware device a trusted member device of a trusted membership group, the cryptographic pair being used to complete formation of the private membership key, the private membership key including the private member value and the cryptographic pair, wherein a size of the private membership key is reduced for storage within a trusted platform module of the host platform, the private membership key used to generate a short-group signature.