ここから本文です
研究室
情報セキュリティ研究室

情報セキュリティ研究室

多変数多項式ワークショップ

産学連携最先端研究国際ワークショップ
安全な社会基盤への計算量的数論の応用(II)
–多変数多項式システムの求解とその周辺–

English page

概要

多変数多項式システムを用いた暗号技術は量子コンピュータに耐性を持つと期待されている。本ワークショップでは、多変数多項式システムの求解技術、それを用いた暗号応用やその安全性に関する最先端の話題について講演、議論した。

前回のワークショップ

日時

2013年3月2日(土) ~ 2013年3月3日(日)

会場

福岡市早良区百道浜SRPセンタービル2F 研修室1

プログラム

 3月2日(土)

  • 12:55–13:00     開会

基調講演 (座長:高木剛)

  • 13:00–14:00  Jean-Charles Faugère (Institut National de Recherche en Informatique et en Automatique)
        “Solving Structured Polynomial Systems and Applications to Cryptology.”1_Faugere
  • 14:00–14:10     休憩

セッションI (座長:長尾孝一)

  • 14:10–14:40  Christophe Petit (Universite catholique de Louvain)
       “On polynomial systems arising from a Weil descent.”2_Petit
  • 14:40–15:10  Xavier Dahan(九州大学)
       “On lexicographic Gröbner bases in dimension zero.”3_Dahan
  • 15:10–15:40  辻井重男(中央大学)
       “Cryptosystems for Social Organizations based on MPKC.”4_Tsujii
  •  
  • 15:40–16:00    休憩
  •  

セッションII (座長:藤田亮)

  • 16:00–16:30  Bo-Yin Yang (Academia Sinica)
       “On the practical and asymptotic complexity of solving generic systems of equations.”5_Yang
  • 16:30–17:00   秋山浩一郎 (東芝)
       “A Survey on the Algebraic Surface Cryptosystems.”6_Akiyama
  • 17:00–17:30    三原千穂 (東芝)
       “An Estimation of Computational Complexity for the Section Finding Problem on Algebraic Surfaces.”7_Mihara
  • 17:30–18:00      討論
  • 18:00–               懇親会

 3月3日(日)

セッションIII (座長:杉田誠)

  • 10:30–11:00   Chen-Mou Cheng (National Taiwan University)
       “Breaking a practical cipher in the real world by solving multivariate polynomial systems.”8_Cheng
  • 11:00–11:30   藤田亮(中央大学)
       “Piece In Hand Concept for Enhancing Security of Multivariate Public Key Cryptosystems and its Applications.”9_Fujita
  • 11:30–12:00 安田貴徳(ISIT)
       “Multivariate signature scheme using quadratic forms.”10_Yasuda
  •  
  • 12:00–13:30    昼食
  •  

セッションIV (座長:篠原直行)

  • 13:30–14:00  Adama Diene (United Arab Emirates University)
      “Simple Matrix Scheme for Encryption.”11_Diene
  • 14:00–14:30  作本 紘一 (Sony)
       “Public-Key Identification Schemes based on Multivariate Polynomials.”12_Sakumoto
  • 14:30–15:00   Ludovic Perret (Jussieu’s University)
      “Polynomials With Errors.”13_Perret
     

主催

九州大学グローバルCOEプログラム「マス・フォア・インダストリ教育研究拠点」

共催

 (財)九州先端科学技術研究所 情報セキュリティ研究室

連絡先

代表:櫻井幸一(九州大・情報学部門) 
実行委員長:安田貴徳(ISIT)

メール: mq-workshop@isit.or.jp