Presentation 2024-03-21
A poisoning-resilient LDP schema using oblivious transfer and Hadamard transform
Masahiro Shimizu, Hiroaki Kikuchi,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In recent years, Local Di?erential Privacy (LDP) has been actively used to collect and utilize users’ usage history from smart devices with privacy considerations. However, since LDP allows users to add noise by themselves, Cao et al. pointed out that it is vulnerable to poisoning attacks where malicious users can intentionally manipulate data and send it to servers, thereby tamper with the aggregation results. Therefore, this study examines the application of an Oblivious Transfer(OT) protocol to the LDP protocol CMS to improve robustness against poisoning attacks. To address the challenge that the amount of data transmission and processing costs increase in proportion to the length of CMS’s vector, we introduce the Hadamard Count Mean Sketch (HCMS) utilizing the Hadamard transform. The proposed method is experimentally implemented, and its security ande?ciency are evaluated using open data.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Local Differencial Privacy / Count Mean Sketch / Hadamard Count Mean Sketch / Oblivious Transfer / Hadamard transform
Paper # ICSS2023-79
Date of Issue 2024-03-14 (ICSS)

Conference Information
Committee ICSS / IPSJ-SPT
Conference Date 2024/3/21(2days)
Place (in Japanese) (See Japanese page)
Place (in English) OIST
Topics (in Japanese) (See Japanese page)
Topics (in English) Security, Trust, etc.
Chair Daisuke Inoue(NICT)
Vice Chair Akira Yamada(Kobe Univ.) / Toshihiro Yamauchi(Okayama Univ.)
Secretary Akira Yamada(Mitsubishi Electric) / Toshihiro Yamauchi(Univ. of Electro-Comm.)
Assistant Yo Kanemoto(NTT) / Masaya Sato(Okayama Prefectural Univ.)

Paper Information
Registration To Technical Committee on Information and Communication System Security / Special Interest Group on Security Psychology and Trust
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A poisoning-resilient LDP schema using oblivious transfer and Hadamard transform
Sub Title (in English)
Keyword(1) Local Differencial Privacy
Keyword(2) Count Mean Sketch
Keyword(3) Hadamard Count Mean Sketch
Keyword(4) Oblivious Transfer
Keyword(5) Hadamard transform
1st Author's Name Masahiro Shimizu
1st Author's Affiliation Meiji University(Meiji Univ.)
2nd Author's Name Hiroaki Kikuchi
2nd Author's Affiliation Meiji University(Meiji Univ.)
Date 2024-03-21
Paper # ICSS2023-79
Volume (vol) vol.123
Number (no) ICSS-448
Page pp.pp.71-78(ICSS),
#Pages 8
Date of Issue 2024-03-14 (ICSS)