| Presentation | 2020-07-20 A Study on Construction of Probablistic Homomorphic Encryption Using Stochastic Computing. Ryusuke Koseki, Rei Ueno, Naofumi Homma, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, we describe a construct and evaluation of probabilistic homomorphic encryption (PHE)scheme. PHE is constructed by a combination of additive/multiplicative homomorphic encryption scheme andstochastic computing (SC), and is able to evaluate probabilistic addition and multiplication any number of timeswithout bootstrapping. On the other hand, homomorphic evaluation results contain noise owing to SC, and there-fore it is important to evaluate and suppress the noise in PHE. This paper first present a new stochastic additionfor saving the noise at the expense of computational cost/ciphertext sizes because the stochastic addition can bea major bottleneck of PHE in terms of noise. This paper then evaluates the computational performance of PHEconstructions based on major homomorphic encryption schemes, and shows that a new PHE construction usinglattice-based cryptography achieves the highest efficiency in terms of implementation cost in this evaluation. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Homomorphic Encryption / Stochastic Computing |
| Paper # | ISEC2020-23,SITE2020-20,BioX2020-26,HWS2020-16,ICSS2020-10,EMM2020-20 |
| Date of Issue | 2020-07-13 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
| Conference Information | |
| Committee | SITE / ISEC / HWS / EMM / BioX / IPSJ-CSEC / IPSJ-SPT / ICSS |
|---|---|
| Conference Date | 2020/7/20(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Security, etc. |
| Chair | Masaru Ogawa(Kobe Gakuin Univ.) / Shoichi Hirose(Univ. of Fukui) / Makoto Ikeda(Univ. of Tokyo) / Masaki Kawamura(Yamaguchi Univ.) / Akira Otsuka(AIST) / / / Hiroki Takakura(NII) |
| Vice Chair | Takushi Otani(Kibi International Univ.) / Takeo Tatsumi(Open Univ. of Japan) / Tetsuya Izu(Fujitsu Labs.) / Noboru Kunihiro(Univ. of Tokyo) / Yasuhisa Shimazaki(Renesas Electronics) / Makoto Nagata(Kobe Univ.) / Motoi Iwata(Osaka Prefecture Univ.) / Masaaki Fujiyoshi(Tokyo Metropolitan Univ.) / Takahiro Aoki(Fujitsu Labs.) / Masatsugu Ichino(Univ. of Electro-Comm.) / / / Katsunari Yoshioka(Yokohama National Univ.) / Kazunori Kamiya(NTT) |
| Secretary | Takushi Otani(KDDI Research) / Takeo Tatsumi(Yamaguchi Pref Univ.) / Tetsuya Izu(Tsukuba Univ.) / Noboru Kunihiro(Fujitsu Labs.) / Yasuhisa Shimazaki(Kyushu Univ.) / Makoto Nagata(NTT) / Motoi Iwata(Tokyo Denki Univ.) / Masaaki Fujiyoshi(Kansai Univ.) / Takahiro Aoki(SECOM) / Masatsugu Ichino(KDDI Research) / / / Katsunari Yoshioka(NICT) / Kazunori Kamiya(KDDI labs.) |
| Assistant | Daisuke Suzuki(Hokuriku Univ.) / Hideyuki Fujii(NRI-Secure) / Kazuki Yoneyama(Ibaraki Univ.) / / Madoka Hasegawa(Utsunomiya Univ.) / Maki Yoshida(NICT) / Emiko Sano(MitsubishiElectric) / Akihiro Hayasaka(NEC) / / / Keisuke Kito(Mitsubishi Electric) / Toshihiro Yamauchi(Okayama Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information Security / Technical Committee on Hardware Security / Technical Committee on Enriched MultiMedia / Technical Committee on Biometrics / Special Interest Group on Computer Security / Special Interest Group on Security Psychology and Trust / Technical Committee on Information and Communication System Security |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Study on Construction of Probablistic Homomorphic Encryption Using Stochastic Computing. |
| Sub Title (in English) | |
| Keyword(1) | Homomorphic Encryption |
| Keyword(2) | Stochastic Computing |
| 1st Author's Name | Ryusuke Koseki |
| 1st Author's Affiliation | Tohoku University(Tohoku Univ.) |
| 2nd Author's Name | Rei Ueno |
| 2nd Author's Affiliation | Tohoku University(Tohoku Univ.) |
| 3rd Author's Name | Naofumi Homma |
| 3rd Author's Affiliation | Tohoku University(Tohoku Univ.) |
| Date | 2020-07-20 |
| Paper # | ISEC2020-23,SITE2020-20,BioX2020-26,HWS2020-16,ICSS2020-10,EMM2020-20 |
| Volume (vol) | vol.120 |
| Number (no) | ISEC-112,SITE-113,BioX-114,HWS-115,ICSS-116,EMM-117 |
| Page | pp.pp.61-67(ISEC), pp.61-67(SITE), pp.61-67(BioX), pp.61-67(HWS), pp.61-67(ICSS), pp.61-67(EMM), |
| #Pages | 7 |
| Date of Issue | 2020-07-13 (ISEC, SITE, BioX, HWS, ICSS, EMM) |