| 講演名 | 2022-03-10 算術回路に対するGKW変換の構成 知念 広太郎(長崎県立大), 穴田 啓晃(長崎県立大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | Garbled ciruitsは，Yaoによって導入された安全な二者間計算のための暗号フレームワークである．Yaoのプロトコルは，論理回路に適用された手法である．Goyal， Koppla， WatersのGKW変換は，論理回路のGarble化を用い，公開鍵暗号方式を採用することで，selectively secureな関数暗号（FE）方式をsemi-adaptively secureなFEに変換するものである．我々は、GKW変換の算術回路版を提案する．Applebaum，Ishai，Kushilevitzの算術回路のGarblie化の方法を用いて，算術回路に対するGKW変換の構成とその安全性証明を示す． |
| 抄録(英) | 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. |
| キーワード(和) | garbled circuits / 算術回路 / 関数型暗号 / 準適応的安全性 |
| キーワード(英) | garbled circuits / arithmetic circuits / functional encryption / semi-adaptive security |
| 資料番号 | IT2021-88,ISEC2021-53,WBS2021-56,RCC2021-63 |
| 発行日 | 2022-03-03 (IT, ISEC, WBS, RCC) |
| 研究会情報 | |
| 研究会 | IT / ISEC / RCC / WBS |
|---|---|
| 開催期間 | 2022/3/10(から2日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | ISEC・IT・RCC・WBS合同研究会 |
| テーマ（英） | Joint Meeting of ISEC, IT, RCC, and WBS |
| 委員長氏名（和） | 和田山 正(名工大) / 伊豆 哲也(富士通研) / 李 還幇(NICT) / 浜村 昌則(高知工科大) |
| 委員長氏名（英） | Tadashi Wadayama(Nagoya Inst. of Tech.) / Tetsuya Izu(Fujitsu Labs.) / HUAN-BANG LI(NICT) / Masanori Hamamura(Kochi Univ. of Tech.) |
| 副委員長氏名（和） | 小嶋 徹也(東京高専) / 國廣 昇(筑波大学) / 花岡 悟一郎(産総研) / 東 俊一(名大) / 石井 光治(香川大) / 庄納 崇(インテル) / 藤井 雅弘(宇都宮大) |
| 副委員長氏名（英） | 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.) |
| 幹事氏名（和） | 松田 哲直(埼玉大) / 野崎 隆之(山口大) / 山本 大(富士通研) / 米山 一樹(茨城大) / 加川 敏規(電中研) / 林 直樹(阪大) / 中村 僚兵(防衛大) / 小室 信喜(千葉大) |
| 幹事氏名（英） | Tetsunao Matsuta(Saitamai Univ.) / Takayuki Nozaki(Yamaguchi Univ.) / Dai Yamamoto(Fujitsu Labs.) / Kazuki Yoneyama(Ibaraki Univ.) / Toshinori Kagawa(CRIEPI) / Naoki Hayashi(Osaka Univ.) / Ryohei Nakamura(National Defence Academy) / Nobuyoshi Komuro(Chiba Univ.) |
| 幹事補佐氏名（和） | 廣友 雅徳(佐賀大) / 松田 隆宏(産総研) / 単 麟(NICT) / 小蔵 正輝(阪大) / 木下 雅之(千葉工大) / 孫 冉(茨城大) |
| 幹事補佐氏名（英） | Masanori Hirotomo(Saga Univ.) / Takahiro Matsuda(AIST) / SHAN LIN(NICT) / Masaki Ogura(Osaka Univ.) / Masayuki Kinoshita(Chiba Univ. of Tech.) / Sun Ran(Ibaraki Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Reliable Communication and Control / Technical Committee on Wideband System |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 算術回路に対するGKW変換の構成 |
| サブタイトル（和） | |
| タイトル（英） | Construction GKW Transformation for Arithmetic Circuits |
| サブタイトル（和） | |
| キーワード(1)（和/英） | garbled circuits / garbled circuits |
| キーワード(2)（和/英） | 算術回路 / arithmetic circuits |
| キーワード(3)（和/英） | 関数型暗号 / functional encryption |
| キーワード(4)（和/英） | 準適応的安全性 / semi-adaptive security |
| 第 1 著者 氏名（和/英） | 知念 広太郎 / Kotaro Chinen |
| 第 1 著者 所属（和/英） | 長崎県立大学(略称：長崎県立大) University of Nagasaki(略称：Univ. Nagasaki) |
| 第 2 著者 氏名（和/英） | 穴田 啓晃 / Hiroaki Anada |
| 第 2 著者 所属（和/英） | 長崎県立大学(略称：長崎県立大) University of Nagasaki(略称：Univ. Nagasaki) |
| 発表年月日 | 2022-03-10 |
| 資料番号 | IT2021-88,ISEC2021-53,WBS2021-56,RCC2021-63 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | IT-428,ISEC-429,WBS-430,RCC-431 |
| ページ範囲 | pp.31-37(IT), pp.31-37(ISEC), pp.31-37(WBS), pp.31-37(RCC), |
| ページ数 | 7 |
| 発行日 | 2022-03-03 (IT, ISEC, WBS, RCC) |