Design And Analysis of Searchable Encryption


Chan, Koon Ming and Heng, Swee Huay and Tan, Shing Chiang (2022) Design And Analysis of Searchable Encryption. In: Postgraduate Colloquium December 2022, 1-15 December 2022, Multimedia University, Malaysia. (Unpublished)

[img] Text
24-CHAN KOON MING.pdf - Submitted Version
Restricted to Registered users only

Download (425kB)


1. Public Key Encryption with Keyword Search (PEKS) • The concept was introduced by Boneh et al. (2004). • PEKS scheme has 4 algorithms: KeyGen (s): takes in the security parameter as input and generates a public key and private key. PEKS (Apub, W): an encryption algorithm that takes in a public key and a keyword and outputs a keyword ciphertext. Trapdoor (Apriv, W): takes in a secret key and a keyword as input and computes a trapdoor as output. Test (Apub, TW, SW): takes in a public key, keyword ciphertext, and a trapdoor to test if the trapdoor matches with a keyword ciphertext. 2. Keyword Guessing Attack (KGA) • Byun et al. (2006) discovered this vulnerability in PEKS. This attack makes use of the low entropy in the keyword space to guess the encrypted keyword in a keyword ciphertext or trapdoor. This is the major weakness of PEKS scheme. • It can be classified into two types of attacks: offline KGA and online KGA. 3. Keyword Privacy • This notion was introduced by Boneh et al. (2004). It guarantees that no information leaks from the keyword ciphertext. • Indistinguishability chosen keyword attack was formalised by Boneh et al. (2004) to capture this property. 4. Trapdoor privacy • This notion was introduced by Rhee et al. (2010). It prevents the adversary to distinguish between trapdoors for a given keyword.

Item Type: Conference or Workshop Item (Poster)
Uncontrolled Keywords: Algorithms
Subjects: Q Science > QA Mathematics > QA71-90 Instruments and machines > QA75-76.95 Calculating machines
Divisions: Faculty of Information Science and Technology (FIST)
Depositing User: Ms Suzilawati Abu Samah
Date Deposited: 21 Dec 2022 03:01
Last Modified: 21 Dec 2022 03:01


Downloads per month over past year

View ItemEdit (login required)