| 講演名 | 2020-09-04 HQC暗号を応用した秘匿内積計算プロトコル 中山 太雅(佐賀大), 廣友 雅徳(佐賀大), 福田 洋治(近畿大), 毛利 公美(岐阜大), 白石 善明(神戸大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ビックデータ解析，データマイニングでは扱うデータに個人情報などの秘密情報が含まれるため，プライバシーを保護したまま計算できる秘匿計算が注目されている．それらの秘匿計算プロトコルは，素因数分解や離散対数問題などの数論ベースの問題の困難性を利用した公開鍵暗号を応用して設計されており，実用的な量子計算機が実現した場合，秘匿計算プロトコルの安全性は保てなくなる．耐量子暗号として符号ベース暗号方式がいくつか提案されている．Gaborit らは準巡回シンドローム復号問題に基づいた公開鍵暗号方式HQCをNISTのポスト量子暗号標準化コンペティションへ提案している．本稿では，HQC暗号を応用し，耐量子性を有する内積の秘匿計算プロトコルを提案する． |
| 抄録(英) | In big data analysis and data mining, confidential data such as personal information is included in the data to be handled, so confidential calculation that can be calculated while protecting privacy is drawing attention. These secret computation protocols are designed by applying public key cryptography that utilizes the difficulty of number theory-based problems such as prime factorization and discrete logarithm problems. When a practical quantum computer is realized, the secret computation protocol is used. The security of the protocol cannot be maintained. Several code-based cryptosystems have been proposed as quantum resistant cryptosystems. Gaborit et al. have proposed a public key cryptosystem HQC based on the quasi-cyclic syndrome decryption problem to the NIST post-quantum cryptographic standardization competition. In this paper, we propose a quantum-resistant secure computation protocol of inner product by applying HQC cryptosystem. |
| キーワード(和) | 秘匿計算 / 内積 / HQC暗号 / 耐量子性 |
| キーワード(英) | Secure Computation / Inner Product / HQC Cryptosystem / Post-Quantum |
| 資料番号 | IT2020-23 |
| 発行日 | 2020-08-28 (IT) |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2020/9/4(から1日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 誤り訂正符号，一般（「誤り訂正符号のワークショップ（https://manau.jp/WS/ECCWS/）」と併催） |
| テーマ（英） | Error correcting codes, General |
| 委員長氏名（和） | 和田山 正(名工大) |
| 委員長氏名（英） | Tadashi Wadayama(Nagoya Inst. of Tech.) |
| 副委員長氏名（和） | 小嶋 徹也(東京高専) |
| 副委員長氏名（英） | Tetsuya Kojima(Tokyo Kosen) |
| 幹事氏名（和） | 野崎 隆之(山口大) / 廣友 雅徳(佐賀大) |
| 幹事氏名（英） | Takayuki Nozaki(Yamaguchi Univ.) / Masanori Hirotomo(Saga Univ.) |
| 幹事補佐氏名（和） | 太田 隆博(専修大) |
| 幹事補佐氏名（英） | Takahiro Ohta(Senshu Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | HQC暗号を応用した秘匿内積計算プロトコル |
| サブタイトル（和） | |
| タイトル（英） | A Secure Computation Protocal of Inner Product Using HQC Cryptosystem |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 秘匿計算 / Secure Computation |
| キーワード(2)（和/英） | 内積 / Inner Product |
| キーワード(3)（和/英） | HQC暗号 / HQC Cryptosystem |
| キーワード(4)（和/英） | 耐量子性 / Post-Quantum |
| 第 1 著者 氏名（和/英） | 中山 太雅 / Taiga Nakayama |
| 第 1 著者 所属（和/英） | 佐賀大学(略称：佐賀大) Saga University(略称：Saga Univ.) |
| 第 2 著者 氏名（和/英） | 廣友 雅徳 / Masanori Hirotomo |
| 第 2 著者 所属（和/英） | 佐賀大学(略称：佐賀大) Saga University(略称：Saga Univ.) |
| 第 3 著者 氏名（和/英） | 福田 洋治 / Youji Fukuta |
| 第 3 著者 所属（和/英） | 近畿大学(略称：近畿大) Kindai University(略称：Kindai Univ.) |
| 第 4 著者 氏名（和/英） | 毛利 公美 / Masami Mohri |
| 第 4 著者 所属（和/英） | 岐阜大学(略称：岐阜大) Gifu University(略称：Gifu Univ.) |
| 第 5 著者 氏名（和/英） | 白石 善明 / Yoshiaki Shiraishi |
| 第 5 著者 所属（和/英） | 神戸大学(略称：神戸大) Kobe University(略称：Kobe Univ.) |
| 発表年月日 | 2020-09-04 |
| 資料番号 | IT2020-23 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | IT-157 |
| ページ範囲 | pp.31-36(IT), |
| ページ数 | 6 |
| 発行日 | 2020-08-28 (IT) |