Post-Quantum Cryptography, 2013
5th International Workshop, PQCrypto 2013, Limoges, France, June 4-7, 2013, Proceedings
Security and Cryptology Series

This book constitutes the refereed proceedings of the 5th International Workshop on Post-Quantum Cryptography, PQCrypto 2013, held in Limoges, France, in June 2013. The 17 revised full papers presented were carefully reviewed and selected from 24 submissions. The papers cover all technical aspects of cryptographic research related to the future world with large quantum computers such as code-based cryptography, lattice-based cryptography, multivariate cryptography, cryptanalysis or implementations.

Using LDGM Codes and Sparse Syndromes to Achieve Digital Signatures.- Quantum Algorithms for the Subset-Sum Problem.- Improved Lattice-Based Threshold Ring Signature Scheme.- Degree of Regularity for HFEv and HFEv-.- Software Speed Records for Lattice-Based Signatures.- Solving the Shortest Vector Problem in Lattices Faster Using Quantum Search.- An Efficient Attack of a McEliece Cryptosystem Variant Based on Convolutional.- Extended Algorithm for Solving Underdefined Multivariate Quadratic Equations.- Quantum Key Distribution in the Classical Authenticated Key Exchange Framework.- Cryptanalysis of Hash-Based Tamed Transformation and Minus Signature Scheme.- A Classification of Differential Invariants for Multivariate Post-quantum Cryptosystems.- Secure and Anonymous Hybrid Encryption from Coding Theory.- Fast Verification for Improved Versions of the UOV and Rainbow Signature Schemes.- The Hardness of Code Equivalence over Fq and Its Application to Code-Based Cryptography.- Timing Attacks against the Syndrome Inversion in Code-Based Cryptosystems.- Simple Matrix Scheme for Encryption.- Multivariate Signature Scheme Using Quadratic Forms.