LEADER 04416nam 22008295 450 001 9910483046403321 005 20251226203321.0 010 $a3-540-88403-3 024 7 $a10.1007/978-3-540-88403-3 035 $a(CKB)1000000000490871 035 $a(DE-He213)978-3-540-88403-3 035 $a(MiAaPQ)EBC3063628 035 $a(MiAaPQ)EBC6511666 035 $a(Au-PeEL)EBL6511666 035 $a(OCoLC)304563387 035 $a(PPN)13018568X 035 $a(EXLCZ)991000000000490871 100 $a20100301d2008 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aPost-Quantum Cryptography $eSecond International Workshop, PQCrypto 2008 Cincinnati, OH, USA October 17-19, 2008 Proceedings /$fedited by Johannes Buchmann, Jintai Ding 205 $a1st ed. 2008. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2008. 215 $a1 online resource (X, 231 p.) 225 1 $aSecurity and Cryptology,$x2946-1863 ;$v5299 300 $aIncludes index. 311 08$a3-540-88402-5 320 $aIncludes bibliographical references and index. 327 $aA New Efficient Threshold Ring Signature Scheme Based on Coding Theory -- Square-Vinegar Signature Scheme -- Attacking and Defending the McEliece Cryptosystem -- McEliece Cryptosystem Implementation: Theory and Practice -- Merkle Tree Traversal Revisited -- Explicit Hard Instances of the Shortest Vector Problem -- Practical-Sized Instances of Multivariate PKCs: Rainbow, TTS, and ?IC-Derivatives -- Digital Signatures Out of Second-Preimage Resistant Hash Functions -- Cryptanalysis of Rational Multivariate Public Key Cryptosystems -- Syndrome Based Collision Resistant Hashing -- Nonlinear Piece In Hand Perturbation Vector Method for Enhancing Security of Multivariate Public Key Cryptosystems -- On the Power of Quantum Encryption Keys -- Secure PRNGs from Specialized Polynomial Maps over Any -- MXL2: Solving Polynomial Equations over GF(2) Using an Improved Mutant Strategy -- Side Channels in the McEliece PKC. 330 $aThis 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. 410 0$aSecurity and Cryptology,$x2946-1863 ;$v5299 606 $aCryptography 606 $aData encryption (Computer science) 606 $aData protection 606 $aUser interfaces (Computer systems) 606 $aHuman-computer interaction 606 $aElectronic data processing$xManagement 606 $aAlgorithms 606 $aComputer networks 606 $aCryptology 606 $aData and Information Security 606 $aUser Interfaces and Human Computer Interaction 606 $aIT Operations 606 $aAlgorithms 606 $aComputer Communication Networks 615 0$aCryptography. 615 0$aData encryption (Computer science). 615 0$aData protection. 615 0$aUser interfaces (Computer systems). 615 0$aHuman-computer interaction. 615 0$aElectronic data processing$xManagement. 615 0$aAlgorithms. 615 0$aComputer networks. 615 14$aCryptology. 615 24$aData and Information Security. 615 24$aUser Interfaces and Human Computer Interaction. 615 24$aIT Operations. 615 24$aAlgorithms. 615 24$aComputer Communication Networks. 676 $a005.82 702 $aDing$b Jintai 702 $aBuchmann$b Johannes 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910483046403321 996 $aPost-quantum cryptography$9230307 997 $aUNINA