| Presentation | 2022-03-10 Construction GKW Transformation for Arithmetic Circuits Kotaro Chinen, Hiroaki Anada, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Garbled ciruits is a cryptographic framework for secure two-party computation introduced by Yao. Yao's protocol is a method applied to boolean circuits. Using the boolean garbling technique and employing a public key encryption scheme, the GKW transformation of Goyal, Koppla and Waters converts a selectively secure functional encryption (FE) scheme into a semi-adaptively secure FE scheme. We give an arithmetic version of the GKW transformation. Using garbling technique of arithmetic circuits of Applebaum, Ishai, and Kushilevitz, we construct and prove the security of GKW transform for arithmetic circuits. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | garbled circuits / arithmetic circuits / functional encryption / semi-adaptive security |
| Paper # | IT2021-88,ISEC2021-53,WBS2021-56,RCC2021-63 |
| Date of Issue | 2022-03-03 (IT, ISEC, WBS, RCC) |
| Conference Information | |
| Committee | IT / ISEC / RCC / WBS |
|---|---|
| Conference Date | 2022/3/10(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Online |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Joint Meeting of ISEC, IT, RCC, and WBS |
| Chair | Tadashi Wadayama(Nagoya Inst. of Tech.) / Tetsuya Izu(Fujitsu Labs.) / HUAN-BANG LI(NICT) / Masanori Hamamura(Kochi Univ. of Tech.) |
| Vice Chair | Tetsuya Kojima(Tokyo Kosen) / Noboru Kunihiro(Tsukuba Univ.) / Goichiro Hanaoka(AIST) / Shunichi Azuma(Nagoya Univ.) / Koji Ishii(Kagawa Univ.) / Takashi Shono(INTEL) / Masahiro Fujii(Utsunomiya Univ.) |
| Secretary | Tetsuya Kojima(Saitamai Univ.) / Noboru Kunihiro(Yamaguchi Univ.) / Goichiro Hanaoka(Fujitsu Labs.) / Shunichi Azuma(Ibaraki Univ.) / Koji Ishii(CRIEPI) / Takashi Shono(Osaka Univ.) / Masahiro Fujii(National Defence Academy) |
| Assistant | Masanori Hirotomo(Saga Univ.) / Takahiro Matsuda(AIST) / SHAN LIN(NICT) / Masaki Ogura(Osaka Univ.) / Masayuki Kinoshita(Chiba Univ. of Tech.) / Sun Ran(Ibaraki Univ.) |
| Paper Information | |
| Registration To | Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Reliable Communication and Control / Technical Committee on Wideband System |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Construction GKW Transformation for Arithmetic Circuits |
| Sub Title (in English) | |
| Keyword(1) | garbled circuits |
| Keyword(2) | arithmetic circuits |
| Keyword(3) | functional encryption |
| Keyword(4) | semi-adaptive security |
| 1st Author's Name | Kotaro Chinen |
| 1st Author's Affiliation | University of Nagasaki(Univ. Nagasaki) |
| 2nd Author's Name | Hiroaki Anada |
| 2nd Author's Affiliation | University of Nagasaki(Univ. Nagasaki) |
| Date | 2022-03-10 |
| Paper # | IT2021-88,ISEC2021-53,WBS2021-56,RCC2021-63 |
| Volume (vol) | vol.121 |
| Number (no) | IT-428,ISEC-429,WBS-430,RCC-431 |
| Page | pp.pp.31-37(IT), pp.31-37(ISEC), pp.31-37(WBS), pp.31-37(RCC), |
| #Pages | 7 |
| Date of Issue | 2022-03-03 (IT, ISEC, WBS, RCC) |