Cisco Technology, Inc.

Alon Shaltiel

Aviad Kipnis

Yair Fodor

Eliphaz Hibshoosh

Nir Moshe

In one embodiment, data for use by a processor is stored in a memory. A network interface communicates over a network with a second device. At a processor, a Somewhat Homomorphic Encryption (SHE) of a plurality of secret shares is generated. The SHE of the plurality of secret shares is sent to the second device. The following is performed in a loop: a first result of a homomorphic exclusive-or operation performed by the second device on the SHE is received, a SHE of the first result is performed, yielding a second result, a SHE of the second result is performed yielding a third result, the third result is transmitted to the second device, and a final SHE result is received from the second device. The received final SHE result is decrypted in order to produce a final Somewhat Homomorphically Decrypted (SHD) output. The final SHD output is then output. Related methods, systems, and apparatus are also described.

Computation using somewhat homomorphic encryption

In one embodiment, a method, system, and apparatus are described, the method, system, and apparatus including generating metadata to be associated with each block of a series of blocks, the generating including, except for an initial block, receiving: a first block, including a signed block, and a second block to be signed, retrieving a first value including a square of a random number, R'2, multiplying R&#x2032;2 by a nonce, r, and setting r&#xb7;R&#x2032;2 to be a square of a first random number, denoted R2, for the second block, retrieving a second value from the first block, the second value including K-bit vector, E&#x2032;, determining a bit string value of the second block, M, computing E=hash(R2&#x2225;M&#x2225;E&#x2032;), and determining a signature, Sig, for the second block by calculating Sig=r Sig&#x2032; SE-E&#x2032;. Related methods, systems, and apparatuses are also described.

Growing community of inventors

Jerusalem, Israel

Alon Shaltiel