Group-supporting multi-ciphertext equivalent test method

By supporting the multi-ciphertext equivalent test method of the group, the group trap gate and Lagrangian interpolation functions are used to solve the one-to-one problem of ciphertext and trap gate and the adaptability of massive ciphertext scenarios, and efficient ciphertext equivalent testing and attack resistance are achieved.

CN119728124APending Publication Date: 2025-03-28XIHUA UNIV
0 Cites 0 Cited by

Patent Information

Application Number
CN202411788664.9
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-12-06
Publication Date
2025-03-28

AI Technical Summary

Technical Problem

The existing ciphertext equivalent testing technology has one-to-one problems with ciphertext and trapdoors, which cannot adapt to the scenarios of massive ciphertexts, and has low computing and communication efficiency, making it difficult to resist internal keyword guessing attacks.

Method used

A multi-ciphertext equivalent test method supporting group is proposed. By obtaining batch ciphertext and group trap gate, using group trap gate to test all ciphertexts. By comparing Lagrangian interpolation function and polynomial random points, the plaintext corresponding to ciphertext is determined whether the equality of the ciphertext is achieved.

Benefits of technology

The batch equivalent test of ciphertext was realized, and the increase in the calculation volume and the increase in ciphertext volume increased linearly, which improved communication efficiency, reduced calculation cost and overhead, and effectively resisted keyword guessing attacks, protecting the confidentiality of outsourcing data.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader

Abstract

The invention discloses a multi-ciphertext equivalent test method for a support group. The method comprises the following steps: acquiring batch ciphertexts and a trap door corresponding to the batch ciphertexts; testing the batch ciphertexts by using the group trap door to obtain polynomial random points of the batch ciphertexts; and comparing the polynomial random points, and determining whether the ciphertext is equal to the corresponding plaintext according to the equation. According to the method, the ciphertext is encrypted based on the thought of the group, and when a tester tests the ciphertext, only one trap door needs to be uploaded due to the characteristics of the group, so that the communication and storage efficiency is greatly improved. The group-based multi-ciphertext equivalent test is higher in test efficiency. The batch equivalent test of the ciphertext is realized, and the calculated amount is not greatly increased along with the increase of the ciphertext amount, but is slowly and linearly increased.
Need to check novelty before this filing date? Find Prior Art