A Ciphertext Statistical Method Based on Homomorphic Encryption
A statistical method, fully homomorphic encryption technology, applied in the field of ciphertext statistics based on homomorphic encryption, can solve problems such as inability to directly use word frequency and other information statistical operations, decryption failure, time-consuming increase, etc.
Active Publication Date: 2021-03-12
SHENYANG AEROSPACE UNIVERSITY
View PDF6 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
This scheme can achieve better performance when dealing with small-scale data. Once the amount of data increases, its time-consuming will increase rapidly.
[0008] In 2015, Li Xuesong, Peng Changgen, etc. designed a statistical data processing scheme based on homomorphic encryption, which can realize the addition, multiplication, and average calculation of ciphertexts, but the operations need to be performed separately, and decryption operations are required in the middle, which cannot be directly used. Statistical calculations based on word frequency and other information
[0022] The ciphertext operation of existing homomorphic encryption involves noise, and if the noise exceeds a certain upper limit, the decryption will fail
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0079] The following takes Gentry integer homomorphic encryption as an example to illustrate the specific implementation steps of this scheme.
[0080] KenGen(λ): Generate n-bit private key γ is the length of the public key, guaranteeing the maximum q i is odd, and put q 0 Record as the largest. choose let x 0 =q 0 p+2r 0 ,let For i=1,...,τ, the public key pk=0 , x 1 ,...,x τ >( is an in (-x 0 / 2,x 0 / 2, an integer of ])
[0081] Enc(pq, m ∈ {0, 1}: encryption operation, randomly select a subset Choose a random number r∈(-2 ρ ,2 ρ ),
[0082] Dec(p, c): decryption operation,
[0083] Evaluate(pq,c 1 , c 2 ,...,c t ): Perform operations that meet the requirements of homomorphism on the ciphertext.
[0084] The encryption parameters for initializing homomorphic encryption are as follows.
[0085] Table 1 Encryption parameter list
[0086]
[0087]
[0088] Set plain text set The content of each text is as follows
[0089] Table 2 text c...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention provides a ciphertext statistical method based on fully homomorphic encryption, which includes counting the number of times a certain keyword appears in a document and counting the number of documents containing the keyword. First, using the same-or operation and the exclusive-or operation, a plaintext statistical scheme that can count the number of times a plaintext keyword appears in a plaintext document and the number of plaintext documents containing the plaintext keyword is designed; then, the multiplicative homomorphism of fully homomorphic encryption is used and addition homomorphic characteristics, by transforming the exclusive OR operation and XOR operation into multiplication and addition operations, we construct a ciphertext statistical scheme based on the plaintext statistical scheme, which can directly count the ciphertext keywords and ciphertext documents, and obtain The ciphertext of the number of times the ciphertext keyword appears in a ciphertext document, and the ciphertext of the number of documents containing the ciphertext keyword. The statistical information obtained by the present invention is still ciphertext, thus ensuring the security of the statistical information, preventing the leakage of the statistical information, and avoiding statistical attacks.
Description
Technical field: [0001] The invention belongs to the field of information processing and relates to a ciphertext statistical method based on homomorphic encryption. Background technique: [0002] 1. Cloud computing and ciphertext statistics [0003] Cloud computing provides software, hardware resources and various corresponding services in an on-demand and easy-to-expand manner through the network. In order to ensure the security of data stored in the cloud, encryption algorithms are generally used to implement data encryption to ensure data confidentiality. Although the encryption method ensures the confidentiality of the data, it also loses the ability of the cloud to directly operate the data, so the data management services provided to users will be very limited. These data management services usually rely on the statistical processing of data. If statistics on ciphertext-related information can be realized in the cloud, the cloud can provide services such as ciphertex...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04L9/00
CPCH04L9/008
Inventor 拱长青孟庆杰李梦飞
Owner SHENYANG AEROSPACE UNIVERSITY