PEKS-with-Bloom-Filter

KO | EN

gitlite — search

#python #react #typescript #android #deep-learning #macos #nodejs #windows #awesome #vue #pytorch #security #openai #ios

PEKS-with-Bloom-Filter

(★ 9)

PEKS is one of the most used method to search keywords over encrypted data but can be susceptible to dictionary attack. In this project, I have implemented PEKS that originates from trapdoor permutations. Then I have used Bloom Filter to search keywords over the hashmap so that no dictionary attack can be made.

PEKS-with-Bloom-Filter Latest Version Download

Download Latest Version (.zip)

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# PEKS with Bloom Filter
Public Key Encryption with Keyword Search (PEKS) is one of the most used method to search keywords over
encrypted data.

Suppose, Bob is sending email with specific keywords to Alice. Encrypted emails are stored
in the server. Alice wants to search emails with keywords from email server but does not want to allow the
server decrypt any email. The paper on PEKS [http://crypto.stanford.edu/~dabo/papers/encsearch.pdf]
described two algorithms to achieve that goal.

The first algorithm takes less time and space compared to the second. However, the first one can not guarantee semantic security. The second one is semantically secure. But dictionary attack can help attackers to guess keywords and pose serious damage. I have resolved that issue using a Bloom Filter. The false positives of a bloom filter does not allow to make it susceptible to dictionary attack.

In this project, I have implemented the second algorithm of PEKS that originates form trapdoor permutations.
Then I have implemented Bloom Filter that is used to search keywords over the hashmap.

To run this project first resolve the requirements.txt by:

```shell
$ pip install -r requirements.txt
```

Then run peks.py by:

```shell
$ python peks.py
```

PEKS-with-Bloom-Filter

PEKS-with-Bloom-Filter Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

PEKS-with-Bloom-Filter

PEKS-with-Bloom-Filter Latest Version Download

Today's picks

Was this content helpful?

Recent Feedback

Download README