伊豆 哲也

公開鍵暗号ワークショップ（第2回 神保町暗号ワークショップ）

  暗号の研究、とりわけ公開鍵暗号の研究は、2000年代になって急速に進展しており、方式設計のみならず、証明可能安全性、数論仮定、効率、実装、機能、応用など、さまざまな観点からの議論が欠かせない状況になっています。国際暗号学会 IACR (International Association for Cryptology Research) は、暗号の全般的な話題を扱う３つの国際会議 (CRYPTO, EUROCRYPT, ASIACRYPT) に加え、
 - PKC (International Conference on Practice and Theory of Public-Key Cryptography)
      http://www.iacr.org/workshops/index.html#pkc
 - TCC (Theory of Cryptography Conference)
      http://www.iacr.org/workshops/index.html#tcc
という公開鍵暗号に関連した話題にフォーカスした２つの国際会議を主催することで、研究開発を促進させています。

  「神田・公開鍵暗号ワークショップ」は、このような公開鍵暗号研究の最先端に触れることを目的として企画されました。講演者として、2012年3月に開催された TCC 2012 と、2012年5月に開催された PKC 2012 における日本からの採録論文の著者をお招きし、研究成果を紹介頂きます。また、PKC 2013 の Program Chair である茨城大学の黒澤馨先生からの招待講演も予定しています。これら研究成果の理解を深めることで、さらなる研究を促進させるとともに、2013年に日本で開催される TCC 2013/PKC 2013 への論文投稿・参加を奨励しています。本ワークショップへのみなさまの参加をお待ちしています。

開催情報

・日時：2012年06月21日(木) 9時30分～18時30分 (9時10分開場)
・場所：インターネットイニシアティブ (IIJ)  本社 17階 大会議室２
        〒101-0051 東京都千代田区神田神保町1-105 神保町三井ビルディング
         http://www.iij.ad.jp/company/about/map/head-office.html
・参加費：無料
・定員：50名 (事前申込は不要ですが、満席の場合には先着順とさせていただきます)
・備考：講演は日本語または英語で行われます

プログラム

10時35分～11時10分
"Verifiable Predicate Encryption and Application to CCA Security and Anonymous Predicate Authentication" (PKC 2012)
○Shota Yamada, Nuttapong Attrapadung, Bagus Santoso, Goichiro Hanaoka, Jacob C.N. Schuldt, and Noboru Kunihiro

11時10分～11時45分
"Strongly Secure Authenticated Key Exchange from Factoring, Codes, and Lattices" (PKC 2012)
Atsushi Fujioka, Koutarou Suzuki, Keita Xagawa, and ○Kazuki Yoneyama

12時40分～13時40分
[Invited Talk] "Maximum Leakage Resilient IBE and IPE"

Kaoru Kurosawa (Ibaraki Univ., PKC 2013 Program Chai) 

13時40分～14時15分
"Public-Key Identification Schemes Based on Multivariate Cubic Polynomials" (PKC 2012)
○Koichi Sakumoto

14時15分～14時50分
"Relations between Constrained and Bounded Chosen Ciphertext Security for Key Encapsulation Mechanisms" (PKC 2012)
○Takahiro Matsuda, Goichiro Hanaoka, and Kanta Matsuura

15時00分～15時35分
"Solving a Discrete Logarithm Problem with Auxiliary Input on a 160-bit Elliptic Curve" (PKC 2012)
○Yumi Sakemi, Goichiro Hanaoka, Tetsuya Izu, Masahiko Takenaka, and Masaya Yasuda

15時35分～16時10分

"Constant-Round Multi-Party Private Set Union using Reversed Laurent Series" (PKC 2012)

○Jae Hong Seo, Jung Hee Cheon, and Jonathan Katz

"Space Efficient Signature Schemes from the RSA Assumption" (PKC 2012)
○Shota Yamada and Goichiro Hanaoka, and Noboru Kunihiro

16時55分～17時30分

"Public-Key Cryptography from New Multivariate Quadratic Assumptions" (PKC 2012)

○Yun-Ju Huang, Feng-Hao Liu, and Bo-Yin Yang

"On the Security of Dynamic Group Signatures: Preventing Signature Hijacking" (PKC 2012)
○Yusuke Sakai, Jacob C. N. Schuldt, Keita Emura, Goichiro Hanaoka, and Kazuo Ohta

招待講演

"Maximum Leakage Resilient IBE and IPE" (A joint work with Dr. Le Trieu Phong)
Kaoru Kurosawa (Ibaraki Univ., (PKC 2013 Program Chai) 

[Abstract] In this paper, we show the first identity-based encryption (IBE) scheme,
and inner product encryption (IPE) scheme, both of which achieve the maximum
possible leakage rate 1-o(1) in the standard model under a static assumption.
Specifically, under the DLIN assumption, even if 1-o(1) fraction of each
private key is arbitrarily leaked, the IBE scheme is fully secure and the
IPE scheme is selectively secure. (To our knowledge, no leakage resilient
IPE scheme has been known so far.)
  Preprint is available at http://eprint.iacr.org/2011/628

実行委員会

國廣 昇 (東京大学) 実行委員長

須賀 祐治 (IIJ)

伊豆 哲也 (富士通研究所)

Kanda Workshop on Public-Key Cryptography

Outline

Program

10:35--11:10
"Verifiable Predicate Encryption and Application to CCA Security and Anonymous Predicate Authentication" (PKC 2012)
○Shota Yamada, Nuttapong Attrapadung, Bagus Santoso, Goichiro Hanaoka, Jacob C.N. Schuldt, and Noboru Kunihiro

11:10--11:45
"Strongly Secure Authenticated Key Exchange from Factoring, Codes, and Lattices" (PKC 2012)
Atsushi Fujioka, Koutarou Suzuki, Keita Xagawa, and ○Kazuki Yoneyama

12:40--13:40
[Invited Talk] "Maximum Leakage Resilient IBE and IPE"

Kaoru Kurosawa (Ibaraki Univ., PKC 2013 Program Chai) 

13:40--14:15
"Public-Key Identification Schemes Based on Multivariate Cubic Polynomials" (PKC 2012)
○Koichi Sakumoto

14:15--14:50
"Relations between Constrained and Bounded Chosen Ciphertext Security for Key Encapsulation Mechanisms" (PKC 2012)
○Takahiro Matsuda, Goichiro Hanaoka, and Kanta Matsuura

15:00--15:35
"Solving a Discrete Logarithm Problem with Auxiliary Input on a 160-bit Elliptic Curve" (PKC 2012)
○Yumi Sakemi, Goichiro Hanaoka, Tetsuya Izu, Masahiko Takenaka, and Masaya Yasuda

15:35--16:10

"Constant-Round Multi-Party Private Set Union using Reversed Laurent Series" (PKC 2012)

○Jae Hong Seo, Jung Hee Cheon, and Jonathan Katz

"Space Efficient Signature Schemes from the RSA Assumption" (PKC 2012)
○Shota Yamada and Goichiro Hanaoka, and Noboru Kunihiro

16:55--17:30

"Public-Key Cryptography from New Multivariate Quadratic Assumptions" (PKC 2012)

○Yun-Ju Huang, Feng-Hao Liu, and Bo-Yin Yang

"On the Security of Dynamic Group Signatures: Preventing Signature Hijacking" (PKC 2012)
○Yusuke Sakai, Jacob C. N. Schuldt, Keita Emura, Goichiro Hanaoka, and Kazuo Ohta

"Invitation to PKC 2013"

○Goichiro Hanaoka (AIST, PKC 2013 General Chair)

Invited Talk

"Maximum Leakage Resilient IBE and IPE" (A joint work with Dr. Le Trieu Phong)
Kaoru Kurosawa (Ibaraki Univ., (PKC 2013 Program Chai) 

[Abstract] In this paper, we show the first identity-based encryption (IBE) scheme,
and inner product encryption (IPE) scheme, both of which achieve the maximum
possible leakage rate 1-o(1) in the standard model under a static assumption.
Specifically, under the DLIN assumption, even if 1-o(1) fraction of each
private key is arbitrarily leaked, the IBE scheme is fully secure and the
IPE scheme is selectively secure. (To our knowledge, no leakage resilient
IPE scheme has been known so far.)
  Preprint is available at http://eprint.iacr.org/2011/628

Comittee