| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2020-11-06 11:45 3値論理によるGarbled Circuitにおけるエンコードと暗号文数 ○林 隼輔・佐々木太良・藤岡 淳（神奈川大）  ISEC2020-35 SITE2020-32 LOIS2020-15 |
|
| 抄録 | （和） | 秘密計算の構成方法の一つである 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 realization method 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 in the Bochvar's logic with the encodings, and showed that the Natural 3VL-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 of ciphertexts in the Bochvar's logic with (a part of) encodings, and found encodings which archive the smallest number of ciphertexts in SCIS2020. This report examines the numbers of ciphertexts in the Bochvar's logic with the rest of encodings and in the Kleene's logic with the encodings, and showed them. |
|
| キーワード | （和） | 3値論理 / garbled circuit / 暗号文数 / / / / / |
| （英） | three-valued logic / garbled circuit / the number of ciphertexts / / / / / | |
| 文献情報 | 信学技報, vol. 120, no. 224, ISEC2020-35, pp. 19-25, 2020年11月. | |
| 資料番号 | ISEC2020-35 | |
| 発行日 | 2020-10-30 (ISEC, SITE, LOIS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2020-35 SITE2020-32 LOIS2020-15 |
|
| 研究会情報 | |
| 研究会 | LOIS ISEC SITE |
| 開催期間 | 2020-11-06 - 2020-11-06 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 情報セキュリティ，ライフログ活用技術，ライフインテリジェンス，オフィス情報システム，一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2020-11-LOIS-ISEC-SITE |
| 本文の言語 | 日本語 |
| タイトル（和） | 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 |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 林 隼輔 / Shunsuke Hayashi / ハヤシ シュンスケ |
| 第1著者 所属（和/英） | 神奈川大学 (略称： 神奈川大) Kanagawa University (略称： Kanagawa Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 佐々木 太良 / Taroh Sasaki / ササキ タロウ |
| 第2著者 所属（和/英） | 神奈川大学 (略称： 神奈川大) Kanagawa University (略称： Kanagawa Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 藤岡 淳 / Atsushi Fujioka / フジオカ アツシ |
| 第3著者 所属（和/英） | 神奈川大学 (略称： 神奈川大) Kanagawa University (略称： Kanagawa Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2020-11-06 11:45:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2020-35, SITE2020-32, LOIS2020-15 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | no.224(ISEC), no.225(SITE), no.226(LOIS) |
| ページ範囲 | pp.19-25 |
| ページ数 | 7 |
| 発行日 | 2020-10-30 (ISEC, SITE, LOIS) |
[研究会発表申込システムのトップページに戻る]