Cisco Technology, Inc.

Yair Fodor

Aviad Kipnis

Alon Shaltiel

Eliphaz Hibshoosh

Nir Moshe

Tzachy Reinman

Tsion Shamay

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.

Signature method and system

In one embodiment, an apparatus includes a non-volatile memory, a one-time programmable (OTP) memory, and a processor operative to write data values to the non-volatile memory and then initiate programming of a first bit of the OTP memory, the first bit being associated with locking the non-volatile memory from further data being written thereto, and after the non-volatile memory has been locked from further data being written thereto, initiate programming of the second bit of the OTP memory in order to lock the non-volatile memory from further data being erased therefrom.

Growing community of inventors

Petah-Tikva, Israel

Yair Fodor