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

情報セキュリティ研究室

耐量子暗号ワークショップ

ワークショップ  耐量子暗号とその周辺

English page

概要

多変数多項式暗号、コードベース暗号、格子ベース暗号などは量子コンピュータに耐性を持つ次世代暗号(耐量子暗号)として期待されている。また、多変数多項式システムを用いた暗号技術は楕円曲線暗号の解読技術にも応用され、現在の暗号基盤にも大きな影響を与えている。ワークショップでは、耐量子暗号の現状と今後の課題、多変数多項式システムの応用について議論した。

多変数多項式ワークショップ  :  2013年3月開催

日時

2013年12月14日(土) ~ 2013年12月15日(日)

会場

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

プログラム

 12月14日(土)

13:00-14:00   Jintai Ding (University of Cincinnati)
基調講演  “Degree of degenration of HFE and its variants”

14:15-15:00  Vanessa Vitse (Institut Fourier, Université Grenoble I)
“Summation polynomials and symmetries for the ECDLP over extension fields”
15:00-15:30  長尾孝一 (関東学院大学)
“曲線のヤコビアン群の分解公式について”

15:50-16:20  Chen-Mou Cheng (National Taiwan University)
“Factoring RSA keys from certified smart cards using univariate and multivariate Coppersmith’s method”
16:20-16:50  辻井重男 (中央大学)
“Concept of Organizational Cryptosystems Realized by MPKC and Elliptic Curve Cryptosystems”
16:50-17:20  Bo-Yin Yang (Academia Sinica)
“On Enumerative Solutions of Low-Degree Systems of Equations over GF(2)”

懇親会 18:00–

 12月15日(日)

10:00-10:30  田口雄太 (岐阜大学)
“ミックス l-ブランチ構造を持つSquareによる多変数公開鍵暗号”
10:30-11:00  五太子政史 (中央大学)
“Mutant Gröbner Base Algorithmによるグレブナー基底計算法”
11:00-11:30  田中哲士 (九州大学)
“Solving Multivariate Quadratic Polynomial System by XL Algorithm on GPU”
11:30-12:15  Enrico Thomae (Ruhr-University Bochum)
“Algebraic Techniques to Solve the Isomorphism of Polynomials Problem, Impact and Limitations of Good Keys”

昼食

14:00-14:30  草川恵太 (NTT)
“多変数二次多項式問題の新しい仮定に基づく公開鍵暗号に対する攻撃”
14:30-15:00  Tung Chou (TU Eindhoven)
“McBits: fast constant-time code-based cryptography”
15:00-15:30  Kirill Morozov (九州大学)
“Zero-Knowledge Protocols for Code-Based Public-Key Encryption”

主催

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

共催

九州大学システム情報科学府情報学専攻

謝辞

本ワークショップは次の援助を受けて開催されました。

  • 総務省 戦略的情報通信研究開発推進制度(SCOPE)平成25年度 ICTイノベーション
    創出型研究開発 フェーズI 「多変数多項式 システムを用いた安全な暗号技術の研究」
  • 文部科学省卓越した大学院拠点形成支援補助金

 

運営委員

[実行委員長] 安田貴徳(ISIT)
櫻井幸一(九州大学、ISIT)
高木剛(九州大学)
Xavier Dahan(九州大学)
田中哲士(九州大学)

連絡先

安田貴徳(ISIT)

e-mail: yasuda@isit.or.jp