| 講演名 | 2019-03-08 準巡回符号に基づく二者間秘匿大小比較計算 祁 儀穎(阪大), 河内 亮周(阪大), 宮地 充子(阪大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 実用的な量子計算機が実現した場合，今までの数論ベースの暗号方式のほとんどが破られることが知られているが，いくつかの符号ベース暗号方式は量子計算機の攻撃に耐えると考えられている．そのような暗号方式の一つとして，Gaborit らは準巡回シンドローム復号問題に基づいた公開鍵暗号方式をNIST のポスト量子暗号標準化へ提案している．本研究では彼らの公開鍵暗号方式を応用し，秘匿大小比較計算プロトコルを提案する． |
| 抄録(英) | If practical quantum computers are realized, it is known that most of cryptosystems based on number theory will be broken. However, several coding-based cryptosystems are believed to withstand attacks of quantum computers. As one such cryptosystems, Gaborit et al. propose public-key encryption schemes based on the quasi?cyclic syndrome decoding problem for NIST’s Post-Quantum Cryptography Standardization. In this work, we apply their encryption scheme and propose a secret comparison protocol. |
| キーワード(和) | 符号ベース暗号方式 / 秘匿大小比較 |
| キーワード(英) | Code-based Cryptography / Secure Comparison |
| 資料番号 | IT2018-104,ISEC2018-110,WBS2018-105 |
| 発行日 | 2019-02-28 (IT, ISEC, WBS) |
| 研究会情報 | |
| 研究会 | IT / ISEC / WBS |
|---|---|
| 開催期間 | 2019/3/7(から2日開催) |
| 開催地（和） | 電気通信大学 |
| 開催地（英） | University of Electro-Communications |
| テーマ（和） | IT・ISEC・WBS合同研究会 |
| テーマ（英） | joint meeting of IT, ISEC, and WBS |
| 委員長氏名（和） | 村松 純(NTT) / 藤岡 淳(神奈川大) / 岡田 実(奈良先端大) |
| 委員長氏名（英） | Jun Muramatsu(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Minoru Okada(NAIST) |
| 副委員長氏名（和） | 和田山 正(名工大) / 盛合 志帆(NICT) / 廣瀬 勝一(福井大) / 大内 浩司(静岡大) / 滝沢 賢一(NICT) |
| 副委員長氏名（英） | Tadashi Wadayama(Nagoya Inst. of Tech.) / Shiho Moriai(NICT) / Shoichi Hirose(Univ. of Fukui) / Koji Ohuchi(Shizuoka Univ.) / Kenichi Takizawa(NICT) |
| 幹事氏名（和） | 太田 隆博(長野県工科短大) / 八木 秀樹(電通大) / 大東 俊博(東海大) / 江村 恵太(NICT) / 小澤 佑介(茨城大) / 中村 聡(東京理科大) |
| 幹事氏名（英） | Takahiro Ohta(Nagano Pref Inst. of Tech.) / Hideki Yagi(UEC) / Toshihiro Ohigashi(Tokai Univ.) / Keita Emura(NICT) / Yusuke Kozawa(Ibaraki Univ.) / Akira Nakamura(Tokyo Univ. of Science) |
| 幹事補佐氏名（和） | 吉田 隆弘(横浜商科大) / 面 和成(筑波大) / 須賀 祐治(インターネットイニシアティブ) / 中村 僚兵(防衛大) / Duong Quang Thang(奈良先端大) |
| 幹事補佐氏名（英） | Takahiro Yoshida(Yokohama College of Commerce) / Kazunari Omote(Tsukuba Univ.) / Yuuji Suga(IIJ) / Ryohei Nakamura(National Defense Academy) / Duong Quang Thang(NAIST) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Wideband System |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 準巡回符号に基づく二者間秘匿大小比較計算 |
| サブタイトル（和） | |
| タイトル（英） | Secure Comparisonl based on Quasi-Cyclic Code |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 符号ベース暗号方式 / Code-based Cryptography |
| キーワード(2)（和/英） | 秘匿大小比較 / Secure Comparison |
| 第 1 著者 氏名（和/英） | 祁 儀穎 / Yiying Qi |
| 第 1 著者 所属（和/英） | 大阪大学大学院工学研究科(略称：阪大) Graduate School of Engineering, Osaka University(略称：Osaka Univ.) |
| 第 2 著者 氏名（和/英） | 河内 亮周 / Akinori Kawachi |
| 第 2 著者 所属（和/英） | 大阪大学大学院工学研究科(略称：阪大) Graduate School of Engineering, Osaka University(略称：Osaka Univ.) |
| 第 3 著者 氏名（和/英） | 宮地 充子 / Atsuko Miyaji |
| 第 3 著者 所属（和/英） | 大阪大学大学院工学研究科(略称：阪大) Graduate School of Engineering, Osaka University(略称：Osaka Univ.) |
| 発表年月日 | 2019-03-08 |
| 資料番号 | IT2018-104,ISEC2018-110,WBS2018-105 |
| 巻番号（vol） | vol.118 |
| 号番号（no） | IT-477,ISEC-478,WBS-479 |
| ページ範囲 | pp.175-180(IT), pp.175-180(ISEC), pp.175-180(WBS), |
| ページ数 | 6 |
| 発行日 | 2019-02-28 (IT, ISEC, WBS) |