Post-Quantum Cryptography

1. Front Matter

   PDF

2. A New Efficient Threshold Ring Signature Scheme Based on Coding Theory

   • Carlos Aguilar Melchor, Pierre-Louis Cayrel, Philippe Gaborit

   Pages 1-16

3. Square-Vinegar Signature Scheme

   • John Baena, Crystal Clough, Jintai Ding

   Pages 17-30

4. Attacking and Defending the McEliece Cryptosystem

   • Daniel J. Bernstein, Tanja Lange, Christiane Peters

   Pages 31-46

5. McEliece Cryptosystem Implementation: Theory and Practice

   • Bhaskar Biswas, Nicolas Sendrier

   Pages 47-62

6. Merkle Tree Traversal Revisited

   • Johannes Buchmann, Erik Dahmen, Michael Schneider

   Pages 63-78

7. Explicit Hard Instances of the Shortest Vector Problem

   • Johannes Buchmann, Richard Lindner, Markus Rückert

   Pages 79-94

8. Practical-Sized Instances of Multivariate PKCs: Rainbow, TTS, and ℓIC-Derivatives

   • Anna Inn-Tung Chen, Chia-Hsin Owen Chen, Ming-Shing Chen, Chen-Mou Cheng, Bo-Yin Yang

   Pages 95-108

9. Digital Signatures Out of Second-Preimage Resistant Hash Functions

   • Erik Dahmen, Katsuyuki Okeya, Tsuyoshi Takagi, Camille Vuillaume

   Pages 109-123

10. Cryptanalysis of Rational Multivariate Public Key Cryptosystems

    • Jintai Ding, John Wagner

    Pages 124-136

11. Syndrome Based Collision Resistant Hashing

    • Matthieu Finiasz

    Pages 137-147

12. Nonlinear Piece In Hand Perturbation Vector Method for Enhancing Security of Multivariate Public Key Cryptosystems

    • Ryou Fujita, Kohtaro Tadaki, Shigeo Tsujii

    Pages 148-164

13. On the Power of Quantum Encryption Keys

    • Akinori Kawachi, Christopher Portmann

    Pages 165-180

14. Secure PRNGs from Specialized Polynomial Maps over Any \(\mathbb{F}_{q}\)

    • Feng-Hao Liu, Chi-Jen Lu, Bo-Yin Yang

    Pages 181-202

15. MXL2: Solving Polynomial Equations over GF(2) Using an Improved Mutant Strategy

    • Mohamed Saied Emam Mohamed, Wael Said Abd Elmageed Mohamed, Jintai Ding, Johannes Buchmann

    Pages 203-215

16. Side Channels in the McEliece PKC

    • Falko Strenzke, Erik Tews, H. Gregor Molter, Raphael Overbeck, Abdulhadi Shoufan

    Pages 216-229

17. Back Matter

    PDF

This book constitutes the refereed proceedings of the Second International Workshop on Post-Quantum Cryptography, PQCrypto 2008, held in Cincinnati, OH, USA, in October 2008. The 15 revised full papers presented were carefully reviewed and selected from numerous submissions. Quantum computers are predicted to break existing public key cryptosystems within the next decade. Post-quantum cryptography is a new fast developing area, where public key schemes are studied that could resist these emerging attacks. The papers present four families of public key cryptosystems that have the potential to resist quantum computers: the code-based public key cryptosystems, the hash-based public key cryptosystems, the lattice-based public key cryptosystems and the multivariate public key cryptosystems.

• AES
• McEliece cryptosy
• access control
• authentication
• code-based cryptography
• coding theory
• cryptanalysis
• cryptographic protocols
• cryptography
• cryptology
• digital signatures
• elliptic curves
• hash function
• hash functions
• quantum cryptography
• algorithm analysis and problem complexity

• Department of Computer Science, Technische Universität Darmstadt, Darmstadt, Germany

  Johannes Buchmann

• University of Cincinnati, USA

  Jintai Ding

Policies and ethics