A Ph.D student, Song gave an oral presentation in Asia and South Pacific Design Automation Conference (ASP-DAC) 2019 held at the National Musium of Science and Art during Jan. 21-24, 2019. (The presentation was on Jan. 25th.)
His presentation is about a secure filter, specically, a secure version of the naive Bayesian filter (NBF) is proposed utilizing partially homomorphic encryption (PHE) scheme. SNBF can be implemented with only the additive homomorphism from the Paillier system, and we derive new techniques to reduce the computational cost of PHE-based SNBF. In the experiment, we implemented SNBF both in software and hardware. Compared to the best existing PHE scheme, we achieved 1,200x and 398,840x runtime reduction for CPU and ASIC implementations, repsectively, with additional 1,919x power reduction on the designated hardware multiplier. Our hardware implementation is able to classify an average-length email in 0.5s, making it one of the most practical NBF schemes to date.
- Song Bian, Masayuki Hiromoto, and Takashi Sato, “Towards practical homomorphic email filtering: A hardware-accelerated secure naive Bayesian filter,” in Proc. ACM/IEEE Asia and South Pacific Design Automation Conference (ASPDAC), pp.621-626, January 2019.
