1. Learning with error based searchable encryption scheme
- Author
-
Beixing Deng, Jiuling Zhang, and Xing Li
- Subjects
Triple DES ,Theoretical computer science ,Computer science ,Data_CODINGANDINFORMATIONTHEORY ,Affine cipher ,Probabilistic encryption ,Running key cipher ,Data_GENERAL ,ComputingMethodologies_DOCUMENTANDTEXTPROCESSING ,Electrical and Electronic Engineering ,Stream cipher ,Null cipher ,Block cipher ,Transposition cipher - Abstract
A learning with error problem based encryption scheme that allows secure searching over the cipher text is proposed. Both the generation of cipher text and the trapdoor of the query are based on the problem of learning with errors. By performing an operation over the trapdoor and the cipher text, it is able to tell if the cipher text is the encryption of a plaintext. The secure searchable encryption scheme is both cipher text and trapdoor indistinguishable. The probabilities of missing and failing match occurrence in searching are both exponentially small.
- Published
- 2012
- Full Text
- View/download PDF