Fuzzy keyword public key searchable encryption scheme achieving unrecognizable trap door

Abstract

The invention discloses a fuzzy keyword public key searchable encryption scheme achieving an unrecognizable trap door. According to the scheme, the public key of a server is used for encrypting keywords and data files and an external attacker cannot acquire any information if not having the secret key of the server, thereby being incapable of using a safety channel for transmission. The scheme also achieves unrecognizable trap door such that the external attacker cannot attack the trap door by using keyword guessing attack. The scheme not only supports accurate keyword searchable encryption, but also supports search when input keywords have any spelling mistake or inconsistent formats, thereby greatly improving system availability.

Description

technical field [0001] The present invention relates to the field of cloud computing and cryptography, specifically a search scheme for public key encrypted files in a cloud environment, the scheme not only supports the search of fuzzy keywords, but also supports the search of precise keywords, and can Resists keyword guessing attacks and satisfies trapdoor unrecognizability. Background technique [0002] The earliest public key encryption system was proposed by Boneh et al. in 2004. The user can send a key to the server so that the server can identify all the data files containing the searched keywords, and the server cannot identify the relevant data files. Any information, but this search encryption scheme must be established in a secure channel, and this search encryption scheme only allows search encryption of precise keywords. [0003] In 2008, Baek et al. proposed a scheme without a secure channel. The basic idea in this scheme is that the server has its own public a...

AI Technical Summary

Problems solved by technology

[0006] In order to overcome the deficiencies of the above-mentioned existing public key encryption search scheme technology, the present invention provides a public key encryption search scheme for fuzzy keywords that cannot be recognized by trapdoors, which meets three requirements. One is to use the server's public key to encrypt keywords and data files, external attackers cannot get any information from them without the server key, so they can be transmitted without a secure channel; the second is to propose a trapdoor unidentifiable scheme, so that external attackers cannot use keywords to guess The third is that the scheme not only supports precise keyword search encryption, but also supports search when the input keywords have any typos or inconsistent formats.

Images