120 likes | 325 Views
Off-Line Keyword Guessing Attacks on Recent Keyword Search Schemes over Encrypted Data. J. Byun et al. In Secure Data Management, LNCS 4165, 2006. Presenter: Yu-Chi Chen. Outline. Introduction Analysis of Boneh et al. scheme Analysis of Park et al. scheme1 Analysis of Park et al. scheme2
E N D
Off-Line Keyword Guessing Attacks on Recent Keyword Search Schemes over Encrypted Data J. Byun et al. In Secure Data Management, LNCS 4165, 2006. Presenter: Yu-Chi Chen
Outline Introduction Analysis of Boneh et al. scheme Analysis of Park et al. scheme1 Analysis of Park et al. scheme2 Conclusion
Intro. Off-Line Keyword Guessing Attacks: similar to chosen keyword attack. Guessing: dictionary attack
Intro. Recent Keyword Search Schemes:Boneh’s PEKSPark 1,2 PECK
Outline Introduction Analysis of Boneh et al. scheme Analysis of Park et al. scheme1 Analysis of Park et al. scheme2 Conclusion
Analysis of Boneh Boneh et al. scheme(the most early public key search scheme)
Analysis of Boneh Public key First Attacker A gets a valid trapdoor Then selects Tests as follow:
Outline Introduction Analysis of Boneh et al. scheme Analysis of Park et al. scheme1 Analysis of Park et al. scheme2 Conclusion
Analysis of Park1 Park et al. scheme1(the most early public key conjunctive search scheme)
Analysis of Park1 Attacker first gets Then computes Test as follow:
Outline Introduction Analysis of Boneh et al. scheme Analysis of Park et al. scheme1 Analysis of Park et al. scheme2(略) Conclusion
Conclusion No method that can defense off-line guessing attack, since everyone can encrypt. Since scholars purposed the off-line guessing attack, many searchable encryption schemes are often based on symmetrical encryption system.