Selected Areas in Cryptography -- SAC 2013: 20th International Conference, Burnaby, BC, Canada, August 14-16, 2013, Revised Selected Papers

Front Matter....Pages I-XV
Front Matter....Pages 1-1
The Realm of the Pairings....Pages 3-25
Front Matter....Pages 27-27
A Three-Level Sieve Algorithm for the Shortest Vector Problem....Pages 29-47
Improvement and Efficient Implementation of a Lattice-Based Signature Scheme....Pages 48-67
Towards Practical Lattice-Based Public-Key Encryption on Reconfigurable Hardware....Pages 68-85
Front Matter....Pages 87-87
Practical Approaches to Varying Network Size in Combinatorial Key Predistribution Schemes....Pages 89-117
Front Matter....Pages 119-119
A Group Action on $${\\mathbb Z}_p^{\\times }$$ and the Generalized DLP with Auxiliary Inputs....Pages 121-135
Solving a $$6120$$ -bit DLP on a Desktop Computer....Pages 136-152
Front Matter....Pages 153-153
How to Recover Any Byte of Plaintext on RC4....Pages 155-173
The LOCAL Attack: Cryptanalysis of the Authenticated Encryption Scheme ALE....Pages 174-184
AEGIS: A Fast Authenticated Encryption Algorithm....Pages 185-201
Front Matter....Pages 203-203
Fast Exhaustive Search for Quadratic Systems in $$\\mathbb {F}_{2}$$ on FPGAs....Pages 205-222
Faster Hash-Based Signatures with Bounded Leakage....Pages 223-243
Front Matter....Pages 245-245
White-Box Security Notions for Symmetric Encryption Schemes....Pages 247-264
Two Attacks on a White-Box AES Implementation....Pages 265-285
Front Matter....Pages 287-287
Extended Generalized Feistel Networks Using Matrix Representation....Pages 289-305
Zero-Correlation Linear Cryptanalysis with FFT and Improved Attacks on ISO Standards Camellia and CLEFIA....Pages 306-323
Implementing Lightweight Block Ciphers on x86 Architectures....Pages 324-351
Front Matter....Pages 353-353
A New Index Calculus Algorithm with Complexity $$L(1/4+o(1))$$ in Small Characteristic....Pages 355-379
Front Matter....Pages 381-381
High Precision Discrete Gaussian Sampling on FPGAs....Pages 383-401
Discrete Ziggurat: A Time-Memory Trade-Off for Sampling from a Gaussian Distribution over the Integers....Pages 402-417
Front Matter....Pages 419-419
A High-Speed Elliptic Curve Cryptographic Processor for Generic Curves over $$\\mathrm{GF}(p)$$ ....Pages 421-437
Exponentiating in Pairing Groups....Pages 438-455
Faster Repeated Doublings on Binary Elliptic Curves....Pages 456-470
Montgomery Multiplication Using Vector Instructions....Pages 471-489
Front Matter....Pages 491-491
Improved Single-Key Distinguisher on HMAC-MD5 and Key Recovery Attacks on Sandwich-MAC-MD5....Pages 493-512
Provable Second Preimage Resistance Revisited....Pages 513-532
Multiple Limited-Birthday Distinguishers and Applications....Pages 533-550
Front Matter....Pages 551-551
Horizontal Collision Correlation Attack on Elliptic Curves....Pages 553-570
When Reverse-Engineering Meets Side-Channel Analysis – Digital Lockpicking in Practice....Pages 571-588
Back Matter....Pages 589-590