Patent ID: 8681986
Filing Date: 2014-03-25
Classification: H04L

Abstract:
1. A method for initializing encrypted communications using a common reference string and a shared password comprising: determining a generalized Diffie-Hellman tuple; generating a one-time simulation-sound zero-knowledge proof proving a consistency of the generalized Diffie-Hellman tuple; and encrypting a message according to the generalized Diffie-Hellman tuple, the common reference string, and the shared password, wherein the method is performed by a processor, wherein the common reference string comprises elements g, A and K selected from a cyclic group G, and wherein the generalized Diffie-Hellman tuple comprises elements S and S′ in the cyclic group G, the elements S and S′ are obtained by picking a random integer x, and the element S is determined by exponentiating the element g to the power of the random integer x, and the element S′ is obtained by exponentiating the element A to the power of the random integer x, and wherein the steps of determining, generating, and encrypting are performed using one or more computer systems.