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: 2018-07-13
SHENYANG AEROSPACE UNIVERSITY
View PDF6 Cites 7 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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Ciphertext statistical method based on homomorphic encryption
  • Ciphertext statistical method based on homomorphic encryption
  • Ciphertext statistical method based on homomorphic encryption

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 table

[0086]

[0087]

[0088] Set plain text set The content of each text is as follows

[0089] Table 2 text ...

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

No PUM Login to View More

Abstract

The invention provides a ciphertext statistical method based on homomorphic encryption. The method comprises the following steps: counting appearance frequency of one keyword in a document, counting document amount including the keyword; firstly, designing a plaintext statistical scheme capable of counting the appearance frequency of the keyword in the plaintext document and the plaintext documentamount including the plaintext keyword by using XNOR operation or XOR operation; and then translating the XNOR operation and the XOR operation into the multiplication and addition operation by usingthe multiplication homomorphism or the addition homomorphism feature of the full-homomorphic encryption. A ciphertext statistical scheme is constructed based on a plaintext statistical scheme, so thatthe ciphertext keyword and ciphertext document can be directly counted to obtain the ciphertext about the appearance frequency of the ciphertext keyword in one ciphertext document and the ciphertextabout the document number including the ciphertext keyword. The statistical information is still the ciphertext, the security of the statistical information is guaranteed, the leakage of the statistical information is prevented, and the statistical attack is avoided.

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
no application Login to View More
IPC IPC(8): H04L9/00
CPCH04L9/008
Inventor拱长青孟庆杰李梦飞
OwnerSHENYANG AEROSPACE UNIVERSITY