| 講演名 | 2020-11-06 3値論理によるGarbled Circuitにおけるエンコードと暗号文数 林 隼輔(神奈川大), 佐々木 太良(神奈川大), 藤岡 淳(神奈川大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 秘密計算の構成方法の一つである garbled circuit に関して暗号文数を減らす研究がおこなわれている. Lindell らはクリーネの3値論理を用いて4つのエンコードを提案し, それらの暗号文数について調べた. しかし, ボチュバルの3値論理については考えられていなかったことから, ISEC2019-56 にてLindell らの4つのエンコードをそのまま用い, ボチュバルの3値論理においては 3VL から 2値の自然なエンコードで暗号文数が一番少なくなることを示した. しかし, 探索をおこなうエンコードが限定的だったことから, SCIS2020にてエンコードの拡張し, ボチュバルの3値論理において探索をおこない , ISEC2019-56における最小暗号文数と同じ値となるエンコードを見つけた. 本研究では, SCIS2020で未探索であった残りのエンコードをクリーネ, ボチュバルの3値論理において探索をおこない, 暗号文数について示す. |
| 抄録(英) | 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. |
| キーワード(和) | 3値論理 / garbled circuit / 暗号文数 |
| キーワード(英) | three-valued logic / garbled circuit / the number of ciphertexts |
| 資料番号 | ISEC2020-35,SITE2020-32,LOIS2020-15 |
| 発行日 | 2020-10-30 (ISEC, SITE, LOIS) |
| 研究会情報 | |
| 研究会 | LOIS / ISEC / SITE |
|---|---|
| 開催期間 | 2020/11/6(から1日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 情報セキュリティ，ライフログ活用技術，ライフインテリジェンス，オフィス情報システム，一般 |
| テーマ（英） | |
| 委員長氏名（和） | 小林 透(長崎大) / 廣瀬 勝一(福井大) / 小川 賢(神戸学院大) |
| 委員長氏名（英） | Toru Kobayashi(Nagasaki Univ.) / Shoichi Hirose(Univ. of Fukui) / Masaru Ogawa(Kobe Gakuin Univ.) |
| 副委員長氏名（和） | 戸田 浩之(NTT) / 伊豆 哲也(富士通研) / 國廣 昇(筑波大学) / 大谷 卓史(吉備国際大) / 辰己 丈夫(放送大) |
| 副委員長氏名（英） | Hiroyuki Toda(NTT) / Tetsuya Izu(Fujitsu Labs.) / Noboru Kunihiro(Tsukuba Univ.) / Takushi Otani(Kibi International Univ.) / Takeo Tatsumi(Open Univ. of Japan) |
| 幹事氏名（和） | 永徳 真一郎(NTT) / 荒井 研一(長崎大学) / 面 和成(筑波大) / 山本 大(富士通研) / 加藤 尚徳(KDDI総合研究所) / 吉永 敦征(山口県立大) |
| 幹事氏名（英） | Shinichiro Eitoku(NTT) / Kenichi Arai(Nagasaki Univ.) / Kazunari Omote(Tsukuba Univ.) / Dai Yamamoto(Fujitsu Labs.) / Hisanori Kato(KDDI Research) / Nobuyuki Yoshinaga(Yamaguchi Pref Univ.) |
| 幹事補佐氏名（和） | 藤村 滋(NTT) / 米山 一樹(茨城大) / 鈴木 大助(北陸大) / 藤井 秀之(NRIセキュアテクノロジー) |
| 幹事補佐氏名（英） | Shigeru Fujimura(NTT) / Kazuki Yoneyama(Ibaraki Univ.) / Daisuke Suzuki(Hokuriku Univ.) / Hideyuki Fujii(NRI-Secure) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Life Intelligence and Office Information Systems / Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 3値論理によるGarbled Circuitにおけるエンコードと暗号文数 |
| サブタイトル（和） | |
| タイトル（英） | Encodings and Numbers of Ciphertexts in Garbled Circuits on Three-valued Logic |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 3値論理 / three-valued logic |
| キーワード(2)（和/英） | garbled circuit / garbled circuit |
| キーワード(3)（和/英） | 暗号文数 / the number of ciphertexts |
| 第 1 著者 氏名（和/英） | 林 隼輔 / Shunsuke Hayashi |
| 第 1 著者 所属（和/英） | 神奈川大学(略称：神奈川大) Kanagawa University(略称：Kanagawa Univ.) |
| 第 2 著者 氏名（和/英） | 佐々木 太良 / Taroh Sasaki |
| 第 2 著者 所属（和/英） | 神奈川大学(略称：神奈川大) Kanagawa University(略称：Kanagawa Univ.) |
| 第 3 著者 氏名（和/英） | 藤岡 淳 / Atsushi Fujioka |
| 第 3 著者 所属（和/英） | 神奈川大学(略称：神奈川大) Kanagawa University(略称：Kanagawa Univ.) |
| 発表年月日 | 2020-11-06 |
| 資料番号 | ISEC2020-35,SITE2020-32,LOIS2020-15 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | ISEC-224,SITE-225,LOIS-226 |
| ページ範囲 | pp.19-25(ISEC), pp.19-25(SITE), pp.19-25(LOIS), |
| ページ数 | 7 |
| 発行日 | 2020-10-30 (ISEC, SITE, LOIS) |