Presentation 2011-03-03
Efficient Searchable Encryption Schemes Against Frequency Analysis
Takashi ITO, Mitsuhiro HATTORI, Nori MATSUDA, Yusuke SAKAI, Kazuo OTA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Searchable encryption is a scheme that enables keyword search over encrypted data without revealing private information to a third party. Searchable encryption based on deterministic encryption is effective to improve processing time, however, it allows keyword guessing attacks using frequency analysis. In this paper, we describe novel searchable encryption schemes employing homophonic substitution that are resistant to frequency analysis.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Searchable Encryption / Deterministic Encryption / Frequency Analysis / Database
Paper # IT2010-68,ISEC2010-72,WBS2010-47
Date of Issue

Conference Information
Committee ISEC
Conference Date 2011/2/24(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Information Security (ISEC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Efficient Searchable Encryption Schemes Against Frequency Analysis
Sub Title (in English)
Keyword(1) Searchable Encryption
Keyword(2) Deterministic Encryption
Keyword(3) Frequency Analysis
Keyword(4) Database
1st Author's Name Takashi ITO
1st Author's Affiliation Information Technology R&D Center, Mitsubishi Electric Corporation()
2nd Author's Name Mitsuhiro HATTORI
2nd Author's Affiliation Information Technology R&D Center, Mitsubishi Electric Corporation
3rd Author's Name Nori MATSUDA
3rd Author's Affiliation Information Technology R&D Center, Mitsubishi Electric Corporation
4th Author's Name Yusuke SAKAI
4th Author's Affiliation Graduate School of Informatics and Engineering, The University of Electro-Communications
5th Author's Name Kazuo OTA
5th Author's Affiliation Graduate School of Informatics and Engineering, The University of Electro-Communications
Date 2011-03-03
Paper # IT2010-68,ISEC2010-72,WBS2010-47
Volume (vol) vol.110
Number (no) 443
Page pp.pp.-
#Pages 6
Date of Issue