Post-Quantum Cryptography

This book constitutes the refereed proceedings of the 4th International Workshop on Post-Quantum Cryptography, PQCrypto 2011, held in Taipei, Taiwan, in November/December 2011. The 18 revised full papers presented were carefully reviewed and selected from 38 submissions. The papers cover a wide range of topics in the field of post-quantum public key cryptosystems such as cryptosystems that have the potential to resist possible future quantum computers, classical and quantum attacks, and security models for the post-quantum era..

Table of Contents

Chapter 1 General Fault Attacks on Multivariate Public Key Cryptosystems
Chapter 2 Towards Quantum-Resistant Cryptosystems from Supersingular Elliptic Curve Isogenies
Chapter 3 Full Cryptanalysis of the Chen Identification Protocol
Chapter 4 Decoding One Out of Many
Chapter 5 On Provable Security of UOV and HFE Signature Schemes against Chosen-Message Attack
Chapter 6 Roots of Square: Cryptanalysis of Double-Layer Square and Square+
Chapter 7 An Efficient Attack on All Concrete KKS Proposals
Chapter 8 XMSS – A Practical Forward Secure Signature Scheme Based on Minimal Security Assumptions
Chapter 9 On the Differential Security of Multivariate Public Key Cryptosystems
Chapter 10 Implementation of McEliece Based on Quasi-dyadic Goppa Codes for Embedded Devices
Chapter 11 Efficient Threshold Encryption from Lossy Trapdoor Functions
Chapter 12 Monoidic Codes in Cryptography
Chapter 13 Simplified High-Speed High-Distance List Decoding for Alternant Codes
Chapter 14 Statistical Decoding of Codes over Fq
Chapter 15 High-Speed Hardware Implementation of Rainbow Signature on FPGAs
Chapter 16 Wild McEliece Incognito
Chapter 17 A New Spin on Quantum Cryptography: Avoiding Trapdoors and Embracing Public Keys
Chapter 18 A Security Analysis of Uniformly-Layered Rainbow