Unlock instant, AI-driven research and patent intelligence for your innovation.

CPABE-based file ciphertext quick search method

A search method and file technology, applied in the field of searchable encryption, can solve the problems of high computing performance of computing equipment, difficult multi-keyword search, and high computational complexity of searchable encryption technology

Pending Publication Date: 2020-07-24
SOUTHEAST UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the searchable encryption technology based on attribute-based encryption has high computational complexity and requires computing equipment with high computing performance, which is difficult to apply to the Internet of Things.
In addition, the searchable encryption technology based on attribute-based encryption is difficult to search for multiple keywords, and the algorithm needs to be further designed

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
  • CPABE-based file ciphertext quick search method
  • CPABE-based file ciphertext quick search method
  • CPABE-based file ciphertext quick search method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The present invention will be further described below in conjunction with the accompanying drawings. Such as figure 1 Shown, the present invention comprises the following steps:

[0039] Step 1, system initialization: run Algorithm 1 λ , to obtain a set of bilinear map parameters:

[0040]

[0041] Select one-way hash function H:{0,1}→Z p , the generated public parameters are:

[0042]

[0043] Choose three random numbers a,c,k∈Z p , save the master key as:

[0044] MSK=(a,c,k)

[0045] Step 2, file search index generation: file keyword collection To encrypt a subset of the user's user attribute set, the user encrypts the file attribute as a search keyword to generate a search index value. Construct a polynomial of degree m using the random numbers a and k in the master key MSK:

[0046] g(x)=a·(x-H(w 1 )(x-H(w 2 )…(x-H(w m ))+k

[0047] =a m x m +a m-1 x m-1 +...a 1 x+a 0

[0048] For each i∈{0,1,…,m} calculate the corresponding index member ...

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 discloses a CPABE-based file ciphertext quick search method, which comprises the following steps that firstly, a system is initialized to generate public parameters of the system; secondly, the file generation device generates a file search index according to the file attribute set and sends the file search index to a search server; then, a search user generates a file search trap door according to a search attribute set and sends the file search trap door to the search server; and finally, the search server operates a search algorithm according to the search index and the searchtrap door, and judges whether the file attribute set contains the search attribute set or not. According to the method, an attribute-based encryption technology is adopted, different attribute keywords are integrated through bilinear mapping, and an efficient ciphertext search algorithm supporting multi-attribute search is provided.

Description

technical field [0001] The invention relates to a CPABE-based fast search method for file ciphertext, which belongs to the technical field of searchable encryption. Background technique [0002] In 2000, Song et al. proposed the concept of searchable encryption, which has received widespread attention in academia. The meaning of searchable encryption is that the user sends the encrypted data to a specific server, and the server matches the search credentials with each encrypted file. If the match is completed, the encrypted file is returned to the user. During the search process of the ciphertext file, the server cannot obtain any information about the plaintext of the file. The searchable encryption technology requires the server to search the data of the ciphertext without decrypting the ciphertext, so as to ensure the confidentiality of the file while searching. Searchable encryption technology is essentially functional encryption technology, and the ciphertext it gener...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/13G06F16/14G06F21/60
CPCG06F16/13G06F16/148G06F21/602
Inventor 黄杰吴远兮
Owner SOUTHEAST UNIV