Citation

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)

Text 24-CHAN KOON MING.pdf - Submitted Version Restricted to Registered users only Download (425kB)

Abstract

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
URII:	http://shdl.mmu.edu.my/id/eprint/10962

Downloads

Edit (login required)