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

情報セキュリティ研究室

Multivariate Polynomial Workshop

Forefront Workshop for the Promotion of the Academia-Industry Cooperation

“Application of Computational
Number Theory to Secure
Social Infrastructure (II)

– Solving Multivariate Polynomial Systems
and Related Topics -“

The workshop was held at ISIT, Fukuoka, Japan, between 2-3 March, 2013.

Japanese page

Date and Place

Date:  March 2 and March 3, 2013
Place:  Fukuoka SRP Center Building 2F, 研修室1(Kenshushitsu 1)

Program

Saturday March 2, 2013

  • 12:55–13:00     Opening

Key-note Speech  (Chair: Tsuyoshi Takagi)

  • 13:00–14:00   Jean-Charles Faugère (INRIA)
           “Solving Structured Polynomial Systems and Applications to Cryptology.”1_Faugere
  • 14:00–14:10        break

Session I  (Chair: Kouichi Nagao)

  • 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 (Kyushu University)
           “On lexicographic Gröbner bases in dimension zero.”3_Dahan
  • 15:10–15:40    Shigeo Tsujii (Chuo University)
          “Cryptosystems for Social Organizations based on MPKC.”4_Tsujii
  • 15:40–16:00        break

 Session II  (Chair: Ryo Fujita)

  • 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    Koichiro Akiyama (Toshiba)
           “A Survey on the Algebraic Surface Cryptosystems.”6_Akiyama
  • 17:00–17:30    Chiho Mihara (Toshiba)
           “An Estimation of Computational Complexity for the Section Finding Problem on Algebraic Surfaces.”7_Mihara
  • 17:30–18:00      Discussion
  • 18:00–                Banquet

Sunday March 3, 2013

Session III  (Chair: Makoto Sugita)

  • 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    Ryo Fujita (Chuo University)
           “Piece In Hand Concept for Enhancing Security of Multivariate Public Key Cryptosystems and its Applications.”9_Fujita
  • 11:30–12:00  Takanori Yasuda (ISIT)
           “Multivariate signature scheme using quadratic forms.”10_Yasuda
  • 12:00–13:30        Lunch

Session IV  (Chair: Naoyuki Shinohara)

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

Supported by

Global COE Program “Education and Research Hub for Mathematics-for-Industry.
ISIT Information Security Laboratory (joint sponsorship).

Contact

Chair: Kouichi Sakurai (Kyushu University)
Organaizer: Takanori Yasuda (ISIT)

Send to e-mail to: mq-workshop@isit.or.jp