TY - GEN
T1 - Downgrading Backward Privacy of Searchable Encryption
AU - Yoo, Muncheon
AU - Yoon, Hyundo
AU - Hahn, Changhee
AU - Koo, Dongyoung
AU - Hur, Junbeom
N1 - Funding Information:
ACKNOWLEDGMENT This work was supported as part of Military Crypto Research Center funded by Defense Acquisition Program Administration(DAPA) and Agency for Defense Development(ADD).
Publisher Copyright:
© 2022 IEEE.
PY - 2022
Y1 - 2022
N2 - Searchable encryption allows users to outsource ciphertext with search capability. Although many searchable encryption schemes aiming at providing high efficiency with provable security have been proposed, traditional searchable encryption schemes have been also exploited by numerous types of attacks causing sensitive information leakage among the ciphertexts and queries. In order to deter such leakage of linkable information between the ciphertexts and queries, forward and backward-private searchable encryption schemes have been proposed. Especially, backward privacy is divided into three categories (Type-I, II, III) on the basis of the security level, which are determined by the types of leaked information during the protocol execution. In this paper, we introduce a novel backward privacy downgrade attack on the existing searchable encryption schemes. In order to demonstrate the efficacy of our attack, we show the backward privacy of the previous scheme, MITRA, can be downgraded from Type-II to Type-III.
AB - Searchable encryption allows users to outsource ciphertext with search capability. Although many searchable encryption schemes aiming at providing high efficiency with provable security have been proposed, traditional searchable encryption schemes have been also exploited by numerous types of attacks causing sensitive information leakage among the ciphertexts and queries. In order to deter such leakage of linkable information between the ciphertexts and queries, forward and backward-private searchable encryption schemes have been proposed. Especially, backward privacy is divided into three categories (Type-I, II, III) on the basis of the security level, which are determined by the types of leaked information during the protocol execution. In this paper, we introduce a novel backward privacy downgrade attack on the existing searchable encryption schemes. In order to demonstrate the efficacy of our attack, we show the backward privacy of the previous scheme, MITRA, can be downgraded from Type-II to Type-III.
KW - Backward Privacy
KW - Forward Privacy
KW - Searchable Encryption
UR - http://www.scopus.com/inward/record.url?scp=85125616164&partnerID=8YFLogxK
U2 - 10.1109/ICOIN53446.2022.9687109
DO - 10.1109/ICOIN53446.2022.9687109
M3 - Conference contribution
AN - SCOPUS:85125616164
T3 - International Conference on Information Networking
SP - 324
EP - 328
BT - 36th International Conference on Information Networking, ICOIN 2022
PB - IEEE Computer Society
T2 - 36th International Conference on Information Networking, ICOIN 2022
Y2 - 12 January 2022 through 15 January 2022
ER -