Patent ID: 8649520

Claim:
A method for performing authenticated communication in a public network comprising: sending an open request from a directory server to a common directory server for a first key, said first key being a trusted embedded authentication common directory service key wrapped in a public key of a public-private key pair, wherein the open request includes an authentication request value that identifies the open request as a verified setup directory service, the public key, an email address and a specified third additional out-of-band communication channel; sending by the common directory server a first reply of three replies after generating the first key, said first reply being sent directly back to the directory server with a first half of the first key offset by a unique value and wrapped using the public key; sending a second reply of the three replies via email to the email address, said second reply including a second half of the first key offset by the first half of the first key; and sending a third reply of the three replies to the specified third additional out-of-band channel, said third reply including the unique value; combining the first half of the first key and the second half of the first key to form the first key using the offset specified by the unique value; storing the first key in a predetermined location in the directory server; sending by the directory server a confirmation message wrapped in the first key to the common directory server; and decrypting by the common directory server the confirmation message using the first key, said confirmation message including a sent value.