Patent ID: 8467535
Filing Date: 2013-06-18
Classification: H04L

Abstract:
1. A method, performed by a data processing apparatus, of generating a signature on a message, the method comprising: accessing a long-term private key of a long-term private-public key pair; dividing the message into a first message portion and a second message portion; generating an ephemeral key pair that comprises an ephemeral private key and an ephemeral public key, the ephemeral public key being derived from the ephemeral private key and a base point on an elliptic curve; encrypting the first message portion to obtain a first signature component using an encryption key, the encryption key derived from the ephemeral public key; applying a first mathematical function to a combination of the first signature component and the second message portion to obtain an intermediate component e; using the intermediate component e to generate a first value e using the first value e outputting the signature, wherein the signature comprises the first signature component, the second signature component, and the second message portion.