Patent ID: 8793485

Claim:
A system comprising: a memory to store computer readable instructions; and a processing unit to access the memory and to execute the computer readable instructions; wherein the computer readable instructions comprise: a certificate manager configured to: request generation of N number of random values, where N is an integer greater than or equal to one; request a digital certificate from at least one certificate authority of at least two different certificate authorities each having equal authority, wherein the request includes a given one of the N number of random values; acquire at a later time a function of a private key of the at least one additional authority; generate a private key of a public-private key pair, wherein the private key is generated based on a function of one authority private key plus the later acquired function of a private key of the at least one additional authority and wherein the digital certificate generated by each of the at least two different certificate authorities for the certificate manager are generated independently of each other. wherein the private key for the computer is configured such that: SKey = ( ∑ i = 1 N ⁢ ⁢ s i + r i ⁢ e i ) ⁢ ⁢ ( mod ⁢ ⁢ n ) or SKey = ( ∑ i = 1 N ⁢ ⁢ ( s i + r i ) ⁢ ∏ j ≠ i ⁢ ⁢ e j ) ⁢ ⁢ ( mod ⁢ ⁢ n ) wherein: SKey denotes the private key for the computer; r i denotes the given one of the N random values generated by the computer; e i denotes results of a hash function executed at a certificate authority i of the N number of certificate authorities; si denotes an integer provided from the certificate authority i; and n denotes a number of points on the elliptical curve.