- Call for Participation - Pairing 2007 The First International Conference on Pairing-based Cryptography (Pairing 2007) will be held in Tokyo, Japan on July 2-4, 2007. Please refer to http://www.pairing-conference.org/ for further details. Scope: Since the introduction of pairings in constructive cryptographic applications, an ever increasing number of protocols have been appearing in the literature: identity-based encryption, short signature, and efficient broadcast encryption to mention but a few. An appropriate mix of theoretical foundations and practical considerations is essential to fully exploit the possibilities offered by pairings: number theory, cryptographic protocols, software and hardware implementations, new security applications, etc. The aim of "Pairing 2007" is thus to bring together leading researchers and practitioners from academia and industry, all concerned with problems related to pairing-based cryptography. We hope that this conference will enhance communication among specialists from various research areas and promote creative interdisciplinary collaborations. Authors are invited to submit papers describing their original research on all aspects of pairing-based cryptography, including, but not limited to the following topics: Area I: Novel cryptographic protocols - ID-based cryptosystem - Broadcast encryption - Authenticated encryption - Short signature - Multi or aggregate signature - Ring, group or threshold signature - Designed confirmer or undeniable signature - Blind or partially blind signature - Identification scheme - Password authentication system - Key agreement protocol - Provably secure protocol Area II: Mathematical foundation - Weil, Tate, Eta, and Ate pairings - Security consideration of pairing - Pairings on Abelian variety - Generation of pairing friendly curves - (Hyper-) Elliptic curve cryptosystem - Point counting algorithm - Number theoretic algorithms - Addition formula on the divisor group Area III: SW/HW implementation - Secure operating system - Efficient software implementation - FPGA or ASIC implementation - Smart card implementation - RFID security - Middleware security - Side channel attack - Fault attack Area IV: Applied security - Novel security applications - Secure ubiquitous computing - Security management - PKI model - Application to network security - Grid computing - Internet and web security - E-business or E-commerce security Important Dates: Early bird registration deadline: May 31, 2007 Conference dates: July 2-4, 2007 Proceedings: The conference proceedings of Pairing 2007 will be published in the Lecture Notes in Computer Science series by Springer Verlag. Contact: If you have any questions, please contact: info@pairing.jp. Conference Organizing Committees: General Chairs Eiji Okamoto, University of Tsukuba, Japan Takeshi Okamoto, University of Tsukuba, Japan Program Chairs Tsuyoshi Takagi, Future University Hakodate, Japan Tatsuaki Okamoto, NTT, Japan Program Committee Paulo Barreto, University of Sao Paulo, Brazil Johannes Buchmann, Technische Universitat Darmstadt, Germany Jan Camenisch, IBM Zurich Research Laboratory, Switzerland Jinhui Chao, Chuo University, Japan Jean-Sebastien Coron, University of Luxembourg, Luxembourg Iwan Duursma, University of Illinois at Urbana-Champaign, USA Andreas Enge, Ecole polytechnique, France Jun Furukawa, NEC, Japan David Galindo, University of Malaga, Spain Goichiro Hanaoka, AIST, Japan Tetsuya Izu, Fujitsu, Japan Michael Jacobson, University of Calgary, Canada Antoine Joux, DGA and Universite de Versailles, France Marc Joye, Thomson R&D, France Kwangjo Kim, Information and Communications University, Korea Tetsutaro Kobayashi, NTT, Japan Soonhak Kwon, Sungkyunkwan University, Korea Tanja Lange, Technische Universiteit Eindhoven, Netherlands Hyang-Sook Lee, Ewha Womans University, Korea Atsuko Miyaji, JAIST, Japan Dan Page, University of Bristol, UK Jean-Jacques Quisquater, Universite catholique de Louvain, Belgium Ryuichi Sakai, Osaka Electro-Communication University, Japan Palash Sarkar, Indian Statistical Institute, India Igor Shparlinski, Macquarie University, Australia Nigel Smart, University of Bristol, UK Willy Susilo, University of Wollongong, Australia Routo Terada, University of Sao Paulo, Brazil Shigenori Uchiyama, Tokyo Metropolitan University, Japan Guilin Wang, Institute for Infocomm Research, Singapore Victor Wei, Chinese University of Hong Kong, China Moti Yung, RSA Labs and Columbia University, USA Fangguo Zhang, Sun Yat-sen University, China Invited Talks: Dan Boneh, Stanford University, USA Steven Galbraith, Royal Holloway University of London, UK Alfred Menezes, University of Waterloo, Canada Takakazu Satoh, Tokyo Institute of Technology, Japan Michael Scott, Dublin City University, Ireland Sponsors: The conference is hosted by University of Tsukuba. It is offered in cooperated with IEEE Tokyo Section and the Japan Society for Industrial and Applied Mathematics (JSIAM). ----------------------------------------------------------------------- - Final Conference Program - ----- Monday, July 2, 2007 11:30 - Registration 13:15 - 13:30 Opening 13:30 - 14:30 [Invited Talk I] [Chair: Eiji Okamoto] Bilinear Groups of Composite Order - Dan Boneh (Stanford University, USA) 14:30 - 15:00 Break 15:00 - 16:30 [Applications] [Chair: Tetsuya Izu] Public Key Encryption with Conjunctive Keyword Search and Its Extension to a Multi-User System - Yong Ho Hwang (Johns Hopkins University, USA), Pil Joong Lee (POSTECH, Korea) Practical Time Capsule Signatures in the Standard Model from Bilinear Maps - Benoit Libert, Jean-Jacques Quisquater (UCL Crypto Group, Belgium) Fully Collusion Secure Dynamic Broadcast Encryption with Constant-Size Ciphertexts or Decryption Keys - Cecile Delerablee (Orange, France), Pascal Paillier (Gemalto, France), David Pointcheval (ENS/CNRS, France) 16:30 - 17:00 Break 17:00 - 18:00 [Certificateless Public Key Encryption] [Chair: Goichiro Hanaoka] Certificateless Public Key Encryption in the Selective-ID Security Model (Without Random Oracles) - Jong Hwan Park, Kyu Young Choi, Yung Yeon Hwang, Dong Hoon Lee (Korea University, Korea) General and Efficient Certificateless Public Key Encryption Constructions - Zhaohui Cheng (Middlesex University, UK), Liqun Chen (HP Laboratories, UK), Li Ling (Fudan University, China), Richard Comley (Middlesex University, UK) 18:00 - 20:00 Reception Dinner ----- Tuesday, July 3, 2007 09:30 - 10:30 [Invited Talk II] [Chair: Tsuyoshi Takagi] Hyperelliptic Pairings - Steven Galbraith (Royal Holloway University of London, UK) 10:30 - 11:00 Break 11:00 - 12:00 [Hyperelliptic Curves] [Chair: Jinhui Chao] Zeta Function and Cryptographic Exponent of Supersingular Curves of Genus 2 - Gabriel Cardona (Universitat de les Illes Balears, Spain), Enric Nart (Universitat Autonoma de Barcelona, Spain) Constructing Pairing-Friendly Genus 2 Curves with Ordinary Jacobians - David Freeman (University of California, Berkeley, USA) 12:00 - 13:30 Lunch 13:30 - 14:30 [Invited Talk III] [Chair: Victor Miller] Implementing Cryptographic Pairings - Michael Scott (Dublin City University, Ireland) 14:30 - 15:00 Break 15:00 - 16:30 [Implementation] [Chair: Tanja Lange] Implementing Cryptographic Pairings Over Barreto-Naehrig Curves - Augusto Jun Devegili (UNICAMP, Brazil), Michael Scott (Dublin City University, Ireland), Ricardo Dahab (UNICAMP, Brazil) Instruction Set Extensions for Pairing-Based Cryptography - Tobias Vejda (Graz University of Technology, Austria), Dan Page, Johann Groszschaedl (University of Bristol, UK) The Importance of the Final Exponentiation in Pairings when Considering Fault Attacks - Claire Whelan, Michael Scott (Dublin City University, Ireland) 16:30 - 17:00 Break 17:00 - 18:00 [Protocol I] [Chair: Jun Furukawa] Proxy Re-encryption Systems for Identity-Based Encryption - Toshihiko Matsuo (NTT Data, Japan) Fair Blind Signatures Revisited - Emeline Hufschmitt, Jacques Traore (France Telecom R&D, France) 19:00 - 21:00 Banquet (30 minutes by bus) ----- Wednesday, July 4, 2007 09:30 - 10:30 [Invited Talks IV] [Chair: Tatsuaki Okamoto] Supersingular Elliptic Curves in Cryptography - Alfred Menezes (University of Waterloo, Canada) 10:30 - 11:00 Break 11:00 - 12:00 [Analysis] [Chair: Hyang-Sook Lee] On the Minimal Embedding Field - Laura Hitt (University of Texas at Austin, USA) Remarks on Cheon's Algorithms for Pairing-Related Problems - Shunji Kozaki, Taketeru Kutsuma, Kazuto Matsuo (Institute of Information Security, Japan) 12:00 - 13:30 Lunch 13:30 - 14:30 [Invited Talk V] [Chair: Takeshi Okamoto] On Pairing Inversion Problems - Takakazu Satoh (Tokyo Institute of Technology, Japan) 14:30 - 15:00 Break 15:00 - 16:00 [Algorithms] [Chair: Michael Jacobson] The Tate Pairing Via Elliptic Nets - Katherine E. Stange (Brown University, USA) Eta Pairing Computation on General Divisors over Hyperelliptic Curves $y^2 = x^7-x \pm 1$ - Eunjeong Lee (Korea Institute for Advanced Study, Korea), Hyang-Sook Lee (Ewha Womans University, Korea), Yoonjin Lee (Simon Fraser University, Canada) 16:00 - 17:00 [Protocol II] [Chair: Tetsutaro Kobayashi] Provably Secure Pairing-based Convertible Undeniable Signature with Short Signature Length - Xinyi Huang, Yi Mu, Willy Susilo, Wei Wu (University of Wollongong, Australia) Identity-Based Multi-Encryption: How to Decrypt Multiple Ciphertexts Using a Single Decryption Key - Fuchun Guo (Fujian Normal University, China), Yi Mu (University of Wollongong, Australia), Zhide Chen (Fujian Normal University, China) 17:00 Adjourn