| Presentation | 2020-11-06 Encodings and Numbers of Ciphertexts in Garbled Circuits on Three-valued Logic Shunsuke Hayashi, Taroh Sasaki, Atsushi Fujioka, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Reducing the number of ciphertexts in a garbled circuit, a realizationmethod of secure computation, has been researched. Lindell et al. proposed four encodings in a three-valued logic, proposed by Kleene, and examined the numbers of ciphertexts. However, we have another three-valued logic, proposed by Bochvar. In ISEC2019-56, we examined the numbers of ciphertexts inthe Bochvar's logic with the encodings, and showed that the Natural3VL-Boolean Encoding archives the smallest number of ciphertexts. Furthermore, only four encodings were considered in the above, and, thus, we extended the encoding methods, examined the numbers ofciphertexts in the Bochvar's logic with (a part of) encodings, andfound encodings which archive the smallest number ofciphertexts in SCIS2020. This report examines the numbers of ciphertexts in the Bochvar's logicwith the rest of encodings and in the Kleene's logic with theencodings, and showed them. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | three-valued logic / garbled circuit / the number of ciphertexts |
| Paper # | ISEC2020-35,SITE2020-32,LOIS2020-15 |
| Date of Issue | 2020-10-30 (ISEC, SITE, LOIS) |
| Conference Information | |
| Committee | LOIS / ISEC / SITE |
|---|---|
| Conference Date | 2020/11/6(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Toru Kobayashi(Nagasaki Univ.) / Shoichi Hirose(Univ. of Fukui) / Masaru Ogawa(Kobe Gakuin Univ.) |
| Vice Chair | Hiroyuki Toda(NTT) / Tetsuya Izu(Fujitsu Labs.) / Noboru Kunihiro(Tsukuba Univ.) / Takushi Otani(Kibi International Univ.) / Takeo Tatsumi(Open Univ. of Japan) |
| Secretary | Hiroyuki Toda(NTT) / Tetsuya Izu(Nagasaki Univ.) / Noboru Kunihiro(Tsukuba Univ.) / Takushi Otani(Fujitsu Labs.) / Takeo Tatsumi(KDDI Research) |
| Assistant | Shigeru Fujimura(NTT) / Kazuki Yoneyama(Ibaraki Univ.) / Daisuke Suzuki(Hokuriku Univ.) / Hideyuki Fujii(NRI-Secure) |
| Paper Information | |
| Registration To | Technical Committee on Life Intelligence and Office Information Systems / Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Encodings and Numbers of Ciphertexts in Garbled Circuits on Three-valued Logic |
| Sub Title (in English) | |
| Keyword(1) | three-valued logic |
| Keyword(2) | garbled circuit |
| Keyword(3) | the number of ciphertexts |
| 1st Author's Name | Shunsuke Hayashi |
| 1st Author's Affiliation | Kanagawa University(Kanagawa Univ.) |
| 2nd Author's Name | Taroh Sasaki |
| 2nd Author's Affiliation | Kanagawa University(Kanagawa Univ.) |
| 3rd Author's Name | Atsushi Fujioka |
| 3rd Author's Affiliation | Kanagawa University(Kanagawa Univ.) |
| Date | 2020-11-06 |
| Paper # | ISEC2020-35,SITE2020-32,LOIS2020-15 |
| Volume (vol) | vol.120 |
| Number (no) | ISEC-224,SITE-225,LOIS-226 |
| Page | pp.pp.19-25(ISEC), pp.19-25(SITE), pp.19-25(LOIS), |
| #Pages | 7 |
| Date of Issue | 2020-10-30 (ISEC, SITE, LOIS) |