Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and equipment for generating blind index table, and united keyword search method and equipment

An index table and keyword technology, which is applied in the fields of digital data protection, electronic digital data processing, special data processing applications, etc.

Inactive Publication Date: 2013-01-23
NEC (CHINA) CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] 1) The server does not know what the searcher is looking for, for example, if the searcher is searching for documents containing the keyword "network", the server should not know
[0010] 2) The search party cannot forge the search authority based on experience. For example, if the search party has been issued an SC to search for documents containing the keyword "network", he should not be able to create an SC for the keyword "network" or "network".
[0064] Last but not least, none of the prior art addresses "non-keyword" searches, such as searching for documents that contain the keyword "Alice" but do not contain "web"

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
  • Method and equipment for generating blind index table, and united keyword search method and equipment
  • Method and equipment for generating blind index table, and united keyword search method and equipment
  • Method and equipment for generating blind index table, and united keyword search method and equipment

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0103] According to the first embodiment of the present invention, Fig. 3 and Fig. 4 show the detailed process of the joint keyword search scheme proposed under the secret key setting (CKSS scheme) in two stages, that is, the indexing stage (Fig. 3) and the search phase (Figure 4). Referring to Figure 3, each unit of the data owner, searcher and server is as follows:

[0104] ◆ Keyword preprocessing units 303 and 406 Takes as input the secret key and the key in the (plaintext) forward index table, and outputs the secret key.

[0105] ◆ Blinding unit 301 Take the secret key, (plaintext) forward index table, and private key as input, and output the blinded forward index table (BFT) and the encryption key of the data. BFT no longer has a random number generator for each entry in the table (B ij ), but for each EF there is a match indicator (T i ).

[0106] ◆ Authority issuing unit 401 Taking the secret key and secret key as input, the search authority (SC) and decryptio...

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 equipment for generating a blind index table, comprising an initialization unit, a keyword preprocessing unit and a blind unit, wherein the initialization unit is used for executing an initialization process to obtain a secrete key and a public key; the keyword preprocessing unit is used for generating a secrete keyword by using the secrete key based on a keyword index item; and the blind unit is used for selecting seeds at random for each line of the index table, generating match indicators by adopting the public key and seeds, generating an encryption key by the public key, the secrete key and the seeds, adopting the encryption key to encrypt a file identifier item in the line to obtain an encrypted file identifier, adopting the secrete key and the seeds to blindthe secrete keyword in the line to obtain a blind index set, and forming one line of the blind index table by arranging the encrypted file identifier, the match indicator and the blind index set. Theinvention also discloses a united keyword search method and equipment.

Description

technical field [0001] The present invention relates to the field of computer communication network security, more specifically, to a method and device for generating a blinded index table, and a method and device for joint keyword search under secret key setting. Background technique [0002] Data storage outsourcing is a trend on the current Internet, that is, to store data with a global archive service instead of using its own local storage. Today, Internet-based online archiving services provide a large amount of storage space for their end users, including individual users and businesses. There are archive services that provide storage of various user data. For example, Amazon Simple Storage Service (Amazon S3) (reference [1]) provides a web service interface that can be used to store and retrieve unlimited classified data, billed by GB / month and data transfer volume. There are also other archival services that provide storage of certain data types, especially sensiti...

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): G06F17/30G06F21/62
Inventor 曾珂福岛俊一
Owner NEC (CHINA) CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products