Workshop "Algorithmic Number Theory and Its Application to Cryptography"

Date:  13:20--18:00 June 11th, 2010.
Place: Kyushu University, Ito Campus,
       Faculty of Mathematics, B1F, Meeting Room 111
http://www.math.kyushu-u.ac.jp/eng/pages/access.html
http://itslab.inf.kyushu-u.ac.jp/en/access.html

Organizer: Global COE Program Education-and-Research Hub for
"Mathematics-for-Industry" (http://gcoe-mi.jp/english/)
Kyushu University, Graduate School of Mathematics,
Graduate School of Information Science and Electrical Engineering,

Program

13:20　Opening
       Tsuyoshi Takagi (Kyushu University)

13:30- Arithmetic duality and cryptography
14:30  Ming-Deh Huang (University of Southern California)

       abstract: Mathematical pairings such as Weil and Tate pairings
                 play a significant role in cryptography these days.
                 The connection of cryptography and mathematical duality
                 is actually more than coincidental.
                 In this talk we will discuss this connection from both
                 cryptanalytic and cryptographic perspectives.
                 More specifically we will discuss (1) arithmetic duality
                 and the discrete logarithm problem, and (2) arithmetic
                 duality and pairing based cryptography.

14:30- Break
14:45

14:45- Cryptographic pairings using elliptic nets
15:15  Shigenori Uchiyama (Tokyo Metropolitan University)

15:15- On the security evaluation of elliptic curve cryptography
15:45  Masaya Yasuda (Fujitsu Laboratories)

15:45- Fully secure predicate encryption for inner product predicates Reference
16:15  Katsuyuki Takashima (Mitsubishi Electric)

16:15- Break
16:30

16:30- On the security of elliptic curve cryptography over extension fields
17:00  Tetsutaro Kobayashi (NTT)

17:00- A remark on the Berlekamp algorithm for binomials x^n - a
17:30  Ryuichi Harasawa (Nagasaki University)

17:30- Efficient scalar multiplication on subfield elliptic curves
18:00          using low Hamming weight Frobenius expansion
       Keisuke Hakuta (Hitachi)

Contact:
Takashi Nishide(Kyushu University)
E-mail：nishide (at) inf.kyushu-u.ac.jp
TEL:092-802-3641 (direct)