Method for addition homomorphic encryption and password accumulator calculation

• Main Authors: LIU HAI, JIANG HELING, FU PEIWANG, DING HONGFA, WU NINGBO, TANG MINGLI, YU YINGYING
• Format: Patent
• Language: Chinese; English
• Published: 06.09.2022
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

The invention relates to an addition homomorphic encryption and password accumulator calculation method. The invention provides a graph data verifiable outsourcing calculation method based on an addition homomorphic and bilinear mapping accumulator, which comprises the following steps of: firstly, encrypting graph data instantiated by an adjacency list by using a homomorphic password, realizing a breadth-first Dijkstra algorithm based on a priority queue by combining addition homomorphic encryption and a confusion circuit, and calculating an accurate shortest path on the encrypted graph data; secondly, constructing a binomial heap structure based on the encrypted graph data, and calculating verification evidence of an encrypted shortest path result by using a bilinear mapping accumulator, so that the correctness of an encrypted graph data outsourcing shortest path query calculation result can be verified; in addition, according to the scheme, the authenticity and the non-tampering property of the shortest pat