Accepted Papers

The following papers have been accepted for presentation at PQC 2011:

• General Fault Attacks on Multivariate Public Key Cryptosystems
  Yasufumi Hashimoto (University of the Ryukyus, Japan), Tsuyoshi Takagi, and Kouichi Sakurai (Kyushu University, Japan);
• Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies
  David Jao (University of Waterloo, Canada) and Luca De Feo (Université de Versailles, France);
• Full cryptanalysis of the Chen identification protocol
  Philippe Gaborit, Julien Schrek (Université de Limoges, France), and Gilles Zémor (Université Bordeaux I, France);
• Decoding One Out of Many
  Nicolas Sendrier (INRIA Paris-Rocquencourt, France);
• On Provable Security of UOV and HFE Signature Schemes against Chosen-Message Attack
  Koichi Sakumoto, Taizo Shirai, and Harunaga Hiwatari (Sony Corporation, Japan);
• Roots of Square: Cryptanalysis of Double-Layer Square and Square+
  Enrico Thomae and Christopher Wolf (Ruhr-University of Bochum, Germany);
• An Efficient Attack on All Concrete KKS Proposals
  Ayoub Otmani (INRIA Rocquencourt, France; Université de Caen, France) and Jean-Pierre Tillich (INRIA Rocquencourt, France);
• XMSS - A Practical Forward Secure Signature Scheme based on Minimal Security Assumptions
  Johannes Buchmann, Erik Dahmen, and Andreas Hülsing (Technischen Universität Darmstadt, Germany);
• On the Differential Security of Multivariate Public Key Cryptosystems
  Daniel Smith-Tone (University of Louisville, USA & National Institute of Standards and Technology, USA);
• Implementation of McEliece based on Quasi-Dyadic Goppa Codes for Embedded Devices
  Stefan Heyse (Ruhr University Bochum, Germany);
• Efficient Threshold Encryption from Lossy Trapdoor Functions
  Xiang Xie, Rui Xue, and Rui Zhang (Chinese Academy of Sciences, China);
• Monoidic Codes in Cryptography
  Paulo S. L. M. Barreto (Universidade de São Paulo, Brasil), Richard Lindner (Technische Universität Darmstadt, Germany), and Rafael Misoczki (INRIA Rocquencourt, France);
• Simplified high-speed high-distance list decoding for alternant codes
  Daniel J. Bernstein (University of Illinois at Chicago, USA);
• Statistical decoding of codes over F_q
  Robert Niebuhr (Technische Universität Darmstadt, Germany);
• High-speed Hardware Implementation of Rainbow Signature on FPGAs
  Shaohua Tang, Haibo Yi (South China University of Technology, China), Jintai Ding (South China University of Technology, China & University of Cincinnati, USA), Huan Chen, and Guomin Chen (South China University of Technology, China);
• Wild McEliece Incognito
  Daniel J. Bernstein (University of Illinois at Chicago, USA), Tanja Lange (Technische Universiteit Eindhoven, Netherlands), and Christiane Peters (Technical University of Denmark, Denmark);
• A New Spin on Quantum Cryptography: Avoiding Trapdoors and Embracing Public Keys
  Lawrence M. Ioannou (University of Waterloo, Canada), and Michele Mosca (University of Waterloo, Canada; Perimeter Institute for Theoretical Physics, Canada);
• A security analysis of uniformly-layered Rainbow — Revisiting Sato-Araki's non-commutative approach to Ong-Schnorr-Shamir signature towards Post Quantum Paradigm
  Takanori Yasuda (Institute of Systems, Information Technologies and Nanotechnologies, Japan) and Kouichi Sakurai (Institute of Systems, Information Technologies and Nanotechnologies, Japan & Kyushu University, Japan).