Selected Areas in Cryptography -- SAC 2013

1. Front Matter

   Pages I-XV

   PDF

2. Invited Talk

   1. Front Matter

      Pages 1-1

      PDF

   2. The Realm of the Pairings

      • Diego F. Aranha, Paulo S. L. M. Barreto, Patrick Longa, Jefferson E. Ricardini

      Pages 3-25

3. Lattices Part I

   1. Front Matter

      Pages 27-27

      PDF

   2. A Three-Level Sieve Algorithm for the Shortest Vector Problem

      • Feng Zhang, Yanbin Pan, Gengran Hu

      Pages 29-47

   3. Improvement and Efficient Implementation of a Lattice-Based Signature Scheme

      • Rachid El Bansarkhani, Johannes Buchmann

      Pages 48-67

   4. Towards Practical Lattice-Based Public-Key Encryption on Reconfigurable Hardware

      • Thomas Pöppelmann, Tim Güneysu

      Pages 68-85

4. Invited Talk

   1. Front Matter

      Pages 87-87

      PDF

   2. Practical Approaches to Varying Network Size in Combinatorial Key Predistribution Schemes

      • Kevin Henry, Maura B. Paterson, Douglas R. Stinson

      Pages 89-117

5. Discrete Logarithms

   1. Front Matter

      Pages 119-119

      PDF

   2. A Group Action on \({\mathbb Z}_p^{\times }\) and the Generalized DLP with Auxiliary Inputs

      • Jung Hee Cheon, Taechan Kim, Yong Soo Song

      Pages 121-135

   3. Solving a \(6120\)-bit DLP on a Desktop Computer

      • Faruk Göloğlu, Robert Granger, Gary McGuire, Jens Zumbrägel

      Pages 136-152

6. Stream Ciphers and Authenticated Encryption

   1. Front Matter

      Pages 153-153

      PDF

   2. How to Recover Any Byte of Plaintext on RC4

      • Toshihiro Ohigashi, Takanori Isobe, Yuhei Watanabe, Masakatu Morii

      Pages 155-173

   3. The LOCAL Attack: Cryptanalysis of the Authenticated Encryption Scheme ALE

      • Dmitry Khovratovich, Christian Rechberger

      Pages 174-184

   4. AEGIS: A Fast Authenticated Encryption Algorithm

      • Hongjun Wu, Bart Preneel

      Pages 185-201

7. Post--quantum (Hash-Based and System Solving)

   1. Front Matter

      Pages 203-203

      PDF

   2. Fast Exhaustive Search for Quadratic Systems in \(\mathbb {F}_{2}\) on FPGAs

      • Charles Bouillaguet, Chen-Mou Cheng, Tung Chou, Ruben Niederhagen, Bo-Yin Yang

      Pages 205-222

   3. Faster Hash-Based Signatures with Bounded Leakage

      • Thomas Eisenbarth, Ingo von Maurich, Xin Ye

      Pages 223-243

8. White Box Crypto

   1. Front Matter

      Pages 245-245

      PDF

This book constitutes the proceedings of the 20th International Conference on Selected Areas in Cryptography, SAC 2013, held in Burnaby, Canada, in August 2013. The 26 papers presented in this volume were carefully reviewed and selected from 98 submissions. They are organized in topical sections named: lattices; discrete logarithms; stream ciphers and authenticated encryption; post-quantum (hash-based and system solving); white box crypto; block ciphers; elliptic curves, pairings and RSA; hash functions and MACs; and side-channel attacks. The book also contains 3 full-length invited talks.

• MAC algorithms
• RSA
• applied cryptology
• authentication
• block and stream ciphers
• cryptography
• discrete logarithms
• elliptic curve cryptography
• hash functions
• hyperelliptic curve cryptography
• lattices
• mathematical foundations of cryptography
• pairing
• public key algorithms
• public key encryption
• security and privacy
• security services
• side-channel attacks
• symmetric cryptography
• algorithm analysis and problem complexity

• Technische Universiteit Eindhoven, Eindhoven, The Netherlands

  Tanja Lange

• Microsoft Research, Redmond, USA

  Kristin Lauter

• Simon Fraser University, Burnaby, Canada

  Petr Lisoněk

Policies and ethics