Questions tagged [searchable-encryption]
Searchable encryption is a subfield of cryptography which constructs and analyzes cryptosystems that preserve the ability to 'search' over encrypted data, for some definition of 'search'.
29
questions
8
votes
2
answers
2k
views
Searchable Encryption with Substring Search
I want to search substrings in encrypted string. To do that I have read “Implement Rabin-Karp Algorithm” and “Substring-Searchable Symmetric Encryption”. After that, I completed the Rabin-Karp ...
- 183
7
votes
1
answer
1k
views
Is it possible to match encrypted documents using user-defined search terms?
Suppose I am storing a number of encrypted documents in a database. I would like to make it possible to identify the subset of documents whose contents match user-specified search terms without a) ...
- 173
6
votes
3
answers
864
views
paradox on fully homomorphic equality checking
Imagine, a client encrypts a corpus of data (say documents of text) with the public key of a Fully Homomorphic Encryption scheme (FHE) and outsources the data to an untrusted server.Now the client ...
- 6,184
5
votes
2
answers
3k
views
Searchable encryption vs Homomorphic encryption
For a search algorithm, what are the differences between using searchable encryption (SE) and using homomorphic encryption (HE) ? What are the advantages or disadvantages of using one of the above ...
- 365
5
votes
2
answers
373
views
ORAM over Third Party DB
Oblivious Ram (ORAM) is a cryptographic technique that is used for secure DB querying without leakage on the access patterns. There are several schemes for ORAM, amongst the most popular ones, there ...
- 872
4
votes
1
answer
412
views
Do Curtmola et al.'s IND-CKA1/2 security definitions protect against search pattern leakage?
In the
article Searchable Symmetric Encryption:
Improved Definitions and Efficient Constructions, Curtmola et al. propose adaptive and non-adaptive (indistinguishability and simulator-based) security ...
- 71
4
votes
1
answer
379
views
reducing false positives in searchable encryption
Practical techniques for searchable encryption proposed by Song et al. [1] have a false positive rate of $l/2^m$ where $l$ is left half of encrypted bits and $m$ is right half and $l+m=n$ where $n$ is ...
- 6,184
3
votes
1
answer
363
views
Why use indexing for searchable encryption?
Searchable encryption can be separated into sequential scan and indexing. Besides increasing search speed, why do we use indexing in searchable encryption?
As an end-user, we do not usually make a ...
- 47
3
votes
1
answer
418
views
Searchable Symmetric Encryption VS Deterministic encryption?
I am a beginner learning about encryption. The Searchable Symmetric Encryption is better than Deterministic encryption? When I say better I mean smaller leakage.
- 31
3
votes
0
answers
121
views
Public key encrypted searchable index
I'm trying to implement system for encrypted and searchable audit logs. The system will work in the following manner:
There will be an untrusted audit log server, where all the logs will be saved ...
- 131
2
votes
1
answer
62
views
Unsure of syntax used in Searchable Encryption
This image is taken from Algorithm 1 from "Σoφoς – Forward Secure Searchable Encryption, CCS '16".
On line 4 there seems to be a new variable, M, that is never defined throughout the rest of the ...
- 93
2
votes
2
answers
529
views
Is Discrete Logarithmic assumption enough to design a secure searchable encryption scheme?
I have a basic question in my mind which is "Can we develop a scheme based on Discrete Logarithmic (DL) assumption only? "
Most of the "Searchable Encryption" schemes use assumptions like Decisional ...
- 85
2
votes
2
answers
308
views
Search Over Encrypted Data
I'm doing a research about how to search over encrypted data as the title said. And, I saw cryptDB used a cryptographic scheme from Song et.al's article Practical Techniques for Searches on Encrypted ...
2
votes
1
answer
231
views
Which encryption technique should be adopted to keep the search functionalities?
I am in exactly the same situation as described in this post. I must be able to encrypt data from a client workstation then send it to an untrusted server (encrypted at rest), then decrypt it only on ...
- 21
2
votes
0
answers
147
views
See any problems with this search-specific homomorphic encoding strategy?
I'm imagining this for use in the scenario of cloud-stored client-encrypted email, where, when seeking to do a string search across messages, you don't want to have to download every stored message in ...
- 121
2
votes
0
answers
199
views
Does Ciphertext policy ABE support search operation on encrypted data
Basically CP-ABE (or attribute based encryption) allows end-users to encrypt the data with desired access control structure. I was investigating the how to do keyword-search on encrypted data given ...
1
vote
1
answer
120
views
Could Yao's Millionaires' problem be used as a problem of binary search?
I recently started reading about Yao's Millionaires' problem. If the Yao's Millionaires' problem is capable of finding if one party has less money / more or equal money than the other party, then is ...
- 33
1
vote
1
answer
71
views
Question related to Searchable Encryption
What are the future prospects of Searchable Encryption?
Are industry based labs interested in Searchable Encryption?
Will doing a PhD in Searchable Encryption help my join industry based research labs?...
user96171
1
vote
1
answer
361
views
lookup encrypted text by clear text without decryption
I've implemented vouchers module in my web project where I use it to generate redeem get etc... vouchers.
since voucher codes are considered sensitive, I've considered to encrypt them using AES-GCM.
...
- 113
1
vote
1
answer
19
views
Problem in Identifying relevant documents to evaluate Precision in Information Retrieval (IR) Systems
In searching engines, especially for ranked search approaches, How to evaluate the results returned by IR Systems . The precision is evaluated by the below equation:
(Number of relevant documents in ...
- 299
1
vote
0
answers
40
views
How to compute an identity function on encrypted vector by using a third party?
I want to compute an identity function over encrypted vector on a third party. For example, F(x) = [a1,a2,..,an] where x is a tag. However, i do not want the third ...
- 61
1
vote
0
answers
395
views
Design flaw in IND-CKA definition of Searchable Symmetric Encryption?
I am a graduate student interested in searchable encryption research. I carefully read the Secure Indexes paper published in 2004, and I was confused about the IND-CKA, the game-based security ...
- 11
0
votes
1
answer
51
views
Unexpected Behavior Working in Prime Order Subgroup with Java BigInteger Class
I'm implementing a searchable symmetric encryption scheme, developed by others, for my own personal enrichment. The original research is located at the link: https://eprint.iacr.org/2013/169. I'm ...
- 3
0
votes
1
answer
420
views
The output of experiments Real and Ideal in simulation-based security proof [closed]
For simulation-based security proof in searchable encryption, there are two experiments running for the Real and the Ideal world respectively.
I can understand that the Real world experiment taking ...
- 9
0
votes
1
answer
58
views
Searching in Paillier Cryptosystem
I have implemented Paillier Cryptosystem. Lets say, I have an encrypted array E(x) = [2,4,5,10,0,20] and I want to find that if 0 exist in that array. Due to the limitations of Paillier cryptosystem I ...
- 11
0
votes
1
answer
68
views
Is it possible to construct dataset for only another party to consult?
Is it possible to construct a dataset made of some kind of probabilistic encrypted indexes such that anyone can update the information contained in the set but only the one with a secret key could be ...
0
votes
1
answer
77
views
Equality Check with EC Point Division using Bilinear Pairing
I'm currently trying to implement a PEKS scheme for my master's thesis and got stuck on a check I have no clue how to implement.
The equation looks like this:
$$
\hat{e}\left(P_1, T_3\right)\stackrel{?...
0
votes
1
answer
81
views
Does the searchable encryption scheme satisfy trapdoor indistinguishability?
In a searchable encryption scheme based on the certificateless cryptosystem, the trapdoor generation algorithm only has a hash function that outputs an integer value. Does the scheme satisfy trapdoor ...
0
votes
1
answer
62
views
How "identifier" works in Symmetric Searchable Encryption?
I'm new to this field,Symmetric Searchable Encryption, and have read some papers in this field. Notice lots of these papers about SSE use identifiers when build encrypted index and return identifiers ...
- 75