| 講演名 | 2016-07-15 多項式の近似GCDを利用した代数曲面暗号方式 駒野 雄一(東芝), 秋山 浩一郎(東芝), 後藤 泰宏(北海道教大), 縫田 光司(産総研), 花岡 悟一郎(産総研), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 2004年に提案されて以来、代数曲面暗号には幾つかの攻撃が報告されている。本稿は、これらの攻撃が困難となるような新たな方式を提案する。提案方式は、代数曲面の性質により秘密鍵を利用すると除去可能なランダムな多項式に加えて、低次のランダムな多項式をノイズ成分として暗号文に加算することで、攻撃を回避する。復号者は、秘密鍵を利用して前者のランダムな多項式を除去した後、近似GCD計算により低次のランダムな多項式を取り除き、平文多項式を復元する。提案方式は本稿で定義する識別問題の困難性を安全性の根拠としているが、その困難性の評価は今後の課題である。 |
| 抄録(英) | Since the original proposal in 2004, several attacks have been reported against algebraic surface cryptosystems. This report proposes a new construction (possibly) resistant to these attacks. Achieving such resistance, our proposal adds a new low-degree random polynomial, in addition to another random polynomial as in the previous constructions. In decryption, a user uses a secret key (section on the algebraic surface) to remove the latter random polynomial and then he recovers a plaintext free from the former low-degree random polynomial by calculating polynomial approximate GCD. The security of our proposal is based on a decision problem defined in this report; however, the estimation of its difficulty still remains as a future work. |
| キーワード(和) | 耐量子暗号 / 代数曲面 / 多項式の近似GCD |
| キーワード(英) | post quantum cryptography / algebraic surface / polynomial approximate GCD |
| 資料番号 | ISEC2016-35,SITE2016-29,ICSS2016-35,EMM2016-43 |
| 発行日 | 2016-07-07 (ISEC, SITE, ICSS, EMM) |
| 研究会情報 | |
| 研究会 | EMM / ISEC / SITE / ICSS / IPSJ-CSEC / IPSJ-SPT |
|---|---|
| 開催期間 | 2016/7/14(から2日開催) |
| 開催地（和） | 中市コミュニティーホール Nac |
| 開催地（英） | |
| テーマ（和） | セキュリティ，一般 |
| テーマ（英） | security, etc |
| 委員長氏名（和） | 伊藤 彰則(東北大) / 満保 雅浩(金沢大) / 岡田 仁志(NII) / 三宅 優(KDDI研) |
| 委員長氏名（英） | Akinori Ito(Tohoku Univ.) / Masahiro Mambo(Kanazawa Univ.) / Hitoshi Okada(NII) / Yutaka Miyake(KDDI R&D Labs.) |
| 副委員長氏名（和） | 川村 正樹(山口大) / 日置 尋久(京大) / 小川 一人(NHK) / 藤岡 淳(神奈川大) / 森住 哲也(神奈川大) / 小川 賢(神戸学院大) / 白石 善明(神戸大) / 植田 武(三菱電機) |
| 副委員長氏名（英） | Masaki Kawamura(Yamaguchi Univ.) / Hirohisa Hioki(Kyoto Univ.) / Kazuto Ogawa(NHK) / Atsushi Fujioka(Kanagawa Univ.) / Tetsuya Morizumi(Kanagawa Univ.) / Masaru Ogawa(Kobe Gakuin Univ.) / Yoshiaki Shiraishi(Kobe Univ.) / Takeshi Ueda(Mitsubishi Electric) |
| 幹事氏名（和） | 薗田 光太郎(長崎大) / 岩田 基(阪府大) / 駒野 雄一(東芝) / 水木 敬明(東北大) / 多川 孝央(九大) / 芳賀 高洋(岐阜聖徳学園大) / 高倉 弘喜(NII) / 吉岡 克成(横浜国大) |
| 幹事氏名（英） | Kotaro Sonoda(Nagasaki Univ.) / Motoi Iwata(Osaka Pref. Univ.) / Yuichi Komano(Toshiba) / Takaaki Mizuki(Tohoku Univ.) / Takahiro Tagawa(Kyushu Univ.) / Takahiro Haga(Gifu Shotoku Gakuen Univ.) / Hiroki Takakura(NII) / Katsunari Yoshioka(Yokohama National Univ.) |
| 幹事補佐氏名（和） | 生源寺 類(静岡大) / 藤吉 正明(首都大東京) / 大東 俊博(東海大) / 須賀 祐治(インターネットイニシアティブ) / 猪俣 敦夫(東京電機大) / 川口 嘉奈子(東京藝術大) / 神谷 和憲(NTT) / 笠間 貴弘(NICT) |
| 幹事補佐氏名（英） | Rui Shogenji(Shizuoka Univ.) / Masaaki Fujiyoshi(Tokyo Metropolitan Univ.) / Toshihiro Ohigashi(Tokai Univ.) / Yuuji Suga(IIJ) / Atsuo Inomata(Tokyo Denki Univ.) / Kanako Kawaguchi(Tokyo Univ. of the Arts) / Kazunori Kamiya(NTT) / Takahiro Kasama(NICT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Enriched MultiMedia / Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information and Communication System Security / Special Interest Group on Computer Security / Special Interest Group on Security Psychology and Trust |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 多項式の近似GCDを利用した代数曲面暗号方式 |
| サブタイトル（和） | |
| タイトル（英） | Algebraic Surface Cryptosystems using Polynomial Approximate GCD |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 耐量子暗号 / post quantum cryptography |
| キーワード(2)（和/英） | 代数曲面 / algebraic surface |
| キーワード(3)（和/英） | 多項式の近似GCD / polynomial approximate GCD |
| 第 1 著者 氏名（和/英） | 駒野 雄一 / Yuichi Komano |
| 第 1 著者 所属（和/英） | 株式会社東芝(略称：東芝) Toshiba Corporation(略称：Toshiba) |
| 第 2 著者 氏名（和/英） | 秋山 浩一郎 / Koichiro Akiyama |
| 第 2 著者 所属（和/英） | 株式会社東芝(略称：東芝) Toshiba Corporation(略称：Toshiba) |
| 第 3 著者 氏名（和/英） | 後藤 泰宏 / Yasuhiro Goto |
| 第 3 著者 所属（和/英） | 北海道教育大学(略称：北海道教大) Hokkaido University of Education(略称：Hokkaido Univ. of Education) |
| 第 4 著者 氏名（和/英） | 縫田 光司 / Koji Nuida |
| 第 4 著者 所属（和/英） | 産業技術総合研究所(略称：産総研) National Institute of Advanced Industrial Science and Technology(略称：AIST) |
| 第 5 著者 氏名（和/英） | 花岡 悟一郎 / Goichiro Hanaoka |
| 第 5 著者 所属（和/英） | 産業技術総合研究所(略称：産総研) National Institute of Advanced Industrial Science and Technology(略称：AIST) |
| 発表年月日 | 2016-07-15 |
| 資料番号 | ISEC2016-35,SITE2016-29,ICSS2016-35,EMM2016-43 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | ISEC-129,SITE-130,ICSS-131,EMM-132 |
| ページ範囲 | pp.217-222(ISEC), pp.217-222(SITE), pp.217-222(ICSS), pp.217-222(EMM), |
| ページ数 | 6 |
| 発行日 | 2016-07-07 (ISEC, SITE, ICSS, EMM) |