| 講演名 | 2019-07-23 Generic Even-Mansour Construction Based on Group Actions Hector Hougaard(阪大), Chen-Mou Cheng(阪大), Miyaji Atsuko(阪大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | The Even-Mansour cipher over bit-strings can be broken using quantum computers as shown by Kuwakado and Morii, but Alagic and Russell have given evidence that it may still be secure over certain other groups. At the same time, isogeny-based elliptic curve cryptography is a candidate for post-quantum cryptography, CSIDH key-exchange being one of the constructions. We prove pseudorandomness of a generalized Even-Mansour construction using free and transitive group actions, in a certain security model. The Hard Homogeneous Spaces inspired CSIDH uses a group action in its construction and due to its applicability and form, we define a CSIDH based instantiation. |
| 抄録(英) | The Even-Mansour cipher over bit-strings can be broken using quantum computers as shown by Kuwakado and Morii, but Alagic and Russell have given evidence that it may still be secure over certain other groups. At the same time, isogeny-based elliptic curve cryptography is a candidate for post-quantum cryptography, CSIDH key-exchange being one of the constructions. We prove pseudorandomness of a generalized Even-Mansour construction using free and transitive group actions, in a certain security model. The Hard Homogeneous Spaces inspired CSIDH uses a group action in its construction and due to its applicability and form, we define a CSIDH based instantiation. |
| キーワード(和) | Group action / Post-quantum / Cryptography / Even-Mansour / CSIDH / Random Oracle Model |
| キーワード(英) | Group action / Post-quantum / Cryptography / Even-Mansour / CSIDH / Random Oracle Model |
| 資料番号 | ISEC2019-37,SITE2019-31,BioX2019-29,HWS2019-32,ICSS2019-35,EMM2019-40 |
| 発行日 | 2019-07-16 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
| 研究会情報 | |
| 研究会 | ISEC / SITE / ICSS / EMM / HWS / BioX / IPSJ-CSEC / IPSJ-SPT |
|---|---|
| 開催期間 | 2019/7/23(から2日開催) |
| 開催地（和） | 高知工科大学 |
| 開催地（英） | Kochi University of Technology |
| テーマ（和） | セキュリティ、一般 |
| テーマ（英） | Security, etc. |
| 委員長氏名（和） | 盛合 志帆(NICT) / 森住 哲也(神奈川大) / 高倉 弘喜(NII) / 川村 正樹(山口大) / 川村 信一(東芝) / 大塚 玲(情報セキュリティ大) |
| 委員長氏名（英） | Shiho Moriai(NICT) / Tetsuya Morizumi(Kanagawa Univ.) / Hiroki Takakura(NII) / Masaki Kawamura(Yamaguchi Univ.) / Shinichi Kawamura(Toshiba) / Akira Otsuka(IISEC) |
| 副委員長氏名（和） | 廣瀬 勝一(福井大) / 伊豆 哲也(富士通研) / 小川 賢(神戸学院大) / 大谷 卓史(吉備国際大) / 吉岡 克成(横浜国大) / 神谷 和憲(NTT) / 岩田 基(阪府大) / 小嶋 徹也(東京高専) / 池田 誠(東大) / 島崎 靖久(ルネサスエレクトロニクス) / 大木 哲史(静岡大) / 青木 隆浩(富士通研) |
| 副委員長氏名（英） | Shoichi Hirose(Univ. of Fukui) / Tetsuya Izu(Fujitsu Labs.) / Masaru Ogawa(Kobe Gakuin Univ.) / Takushi Otani(Kibi International Univ.) / Katsunari Yoshioka(Yokohama National Univ.) / Kazunori Kamiya(NTT) / Motoi Iwata(Osaka Prefecture Univ.) / Tetsuya Kojima(NIT,Tokyo College) / Makoto Ikeda(Univ. of Tokyo) / Yasuhisa Shimazaki(Renesas Electronics) / Tetsushi Ohki(Shizuoka Univ.) / Takahiro Aoki(Fujitsu Labs.) |
| 幹事氏名（和） | 江村 恵太(NICT) / 面 和成(筑波大) / 壁谷 彰慶(東洋英和女学院大) / 加藤 尚徳(KDDI総合研究所) / 笠間 貴弘(NICT) / 山田 明(KDDI labs.) / 秋山 寛子(長野高専) / 金田 北洋(長瀬産業) / 国井 裕樹(セコム) / 小野 貴継(九大) / 市野 将嗣(電通大) / 高田 直幸(セコム) |
| 幹事氏名（英） | Keita Emura(NICT) / Kazunari Omote(Tsukuba Univ.) / Akiyoshi Kabeya(Toyo Eiwa Univ.) / Hisanori Kato(KDDI Research) / Takahiro Kasama(NICT) / Akira Yamada(KDDI labs.) / Hiroko Akiyama(NIT, Nagano College) / キタヒロ カネダ(Nagase) / Hiroki Kunii(SECOM) / Takatsugu Ono(Kyushu Univ.) / Masatsugu Ichino(Univ. of Electro-Comm.) / Naoyuki Takada(SECOM) |
| 幹事補佐氏名（和） | 山本 大(富士通研) / 須賀 祐治(インターネットイニシアティブ) / 吉永 敦征(山口県立大) / 鈴木 大助(北陸大) / 木藤 圭亮(三菱電機) / 山内 利宏(岡山大) / 稲村 勝樹(東京電機大) / 河野 和宏(関西大) / / 渡部 大志(埼玉工大) / 堀江 亮太(芝浦工大) |
| 幹事補佐氏名（英） | Dai Yamamoto(Fujitsu Labs.) / Yuuji Suga(IIJ) / Nobuyuki Yoshinaga(Yamaguchi Pref Univ.) / Daisuke Suzuki(Hokuriku Univ.) / Keisuke Kito(Mitsubishi Electric) / Toshihiro Yamauchi(Okayama Univ.) / Masaki Inamura(Tokyo Denki Univ.) / Kazuhiro Kono(Kansai Univ.) / / Daishi Watabe(Saitama Inst. of Tech.) / Ryota Horie(Shibaura Inst. of Tech.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information and Communication System Security / Technical Committee on Enriched MultiMedia / Technical Committee on Hardware Security / Technical Committee on Biometrics / Special Interest Group on Computer Security / Special Interest Group on Security Psychology and Trust |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Generic Even-Mansour Construction Based on Group Actions |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Group action / Group action |
| キーワード(2)（和/英） | Post-quantum / Post-quantum |
| キーワード(3)（和/英） | Cryptography / Cryptography |
| キーワード(4)（和/英） | Even-Mansour / Even-Mansour |
| キーワード(5)（和/英） | CSIDH / CSIDH |
| キーワード(6)（和/英） | Random Oracle Model / Random Oracle Model |
| 第 1 著者 氏名（和/英） | Hector Hougaard / Hector Hougaard |
| 第 1 著者 所属（和/英） | Graduate School of Engineering, Osaka University(略称：阪大) Graduate School of Engineering, Osaka University(略称：Graduate School of Engineering, Osaka Univ.) |
| 第 2 著者 氏名（和/英） | Chen-Mou Cheng / Chen-Mou Cheng |
| 第 2 著者 所属（和/英） | Graduate School of Engineering, Osaka University(略称：阪大) Graduate School of Engineering, Osaka University(略称：Graduate School of Engineering, Osaka Univ.) |
| 第 3 著者 氏名（和/英） | Miyaji Atsuko / Miyaji Atsuko |
| 第 3 著者 所属（和/英） | Graduate School of Engineering, Osaka University(略称：阪大) Graduate School of Engineering, Osaka University(略称：Graduate School of Engineering, Osaka Univ.) |
| 発表年月日 | 2019-07-23 |
| 資料番号 | ISEC2019-37,SITE2019-31,BioX2019-29,HWS2019-32,ICSS2019-35,EMM2019-40 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | ISEC-140,SITE-141,BioX-142,HWS-143,ICSS-144,EMM-145 |
| ページ範囲 | pp.215-220(ISEC), pp.215-220(SITE), pp.215-220(BioX), pp.215-220(HWS), pp.215-220(ICSS), pp.215-220(EMM), |
| ページ数 | 6 |
| 発行日 | 2019-07-16 (ISEC, SITE, BioX, HWS, ICSS, EMM) |