US 12,335,404 B2
Method and computation entity for performing computation of a function over encrypted data
Claudio Soriente, Heidelberg (DE); and Dario Fiore, Madrid (ES)
Assigned to NEC CORPORATION, Tokyo (JP)
Appl. No. 18/020,272
Filed by NEC Laboratories Europe GmbH, Heidelberg (DE)
PCT Filed Feb. 17, 2021, PCT No. PCT/EP2021/053913
§ 371(c)(1), (2) Date Feb. 8, 2023,
PCT Pub. No. WO2022/053182, PCT Pub. Date Mar. 17, 2022.
Claims priority of application No. 20195198 (EP), filed on Sep. 9, 2020.
Prior Publication US 2023/0269089 A1, Aug. 24, 2023
Int. Cl. H04L 29/06 (2006.01); H04L 9/00 (2022.01); H04L 9/32 (2006.01)
CPC H04L 9/3242 (2013.01) [H04L 9/008 (2013.01)] 14 Claims
OG exemplary drawing
 
1. A method for performing verifiable computation of a quadratic function over encrypted data by a computation entity, the method comprising:
generating the encrypted data or receiving the encrypted data from a data source, wherein the encrypted data is encrypted by a linearly homomorphic encryption scheme, and
performing the computation of the quadratic function over the encrypted data by the computation entity,
wherein a homomorphic message authentication code is used for providing the verifiable computation on the encrypted data,
wherein a computation over authentication tags that accompany the encrypted data is performed, so that the computation entity can output an encoding that includes a ciphertext encrypting a result of the computation and a tag, and
wherein an integrity of the result is verified by a final tag, and
wherein the tags are different from the homomorphic message authentication code.