Advertisement

Selected Areas in Cryptography -- SAC 2013

20th International Conference, Burnaby, BC, Canada, August 14-16, 2013, Revised Selected Papers

  • Tanja Lange
  • Kristin Lauter
  • Petr Lisoněk
Conference proceedings SAC 2013

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8282)

Also part of the Security and Cryptology book sub series (LNSC, volume 8282)

Table of contents

  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
      PDF

  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
      PDF
    3. Improvement and Efficient Implementation of a Lattice-Based Signature Scheme
      Rachid El Bansarkhani, Johannes Buchmann
      Pages 48-67
      PDF
    4. Towards Practical Lattice-Based Public-Key Encryption on Reconfigurable Hardware
      Thomas Pöppelmann, Tim Güneysu
      Pages 68-85
      PDF

  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
      PDF

  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
      PDF
    3. Solving a \(6120\)-bit DLP on a Desktop Computer
      Faruk Göloğlu, Robert Granger, Gary McGuire, Jens Zumbrägel
      Pages 136-152
      PDF

  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
      PDF
    3. The LOCAL Attack: Cryptanalysis of the Authenticated Encryption Scheme ALE
      Dmitry Khovratovich, Christian Rechberger
      Pages 174-184
      PDF
    4. AEGIS: A Fast Authenticated Encryption Algorithm
      Hongjun Wu, Bart Preneel
      Pages 185-201
      PDF

  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
      PDF
    3. Faster Hash-Based Signatures with Bounded Leakage
      Thomas Eisenbarth, Ingo von Maurich, Xin Ye
      Pages 223-243
      PDF

  8. White Box Crypto

    1. Front Matter
      Pages 245-245
      PDF
    2. White-Box Security Notions for Symmetric Encryption Schemes
      Cécile Delerablée, Tancrède Lepoint, Pascal Paillier, Matthieu Rivain
      Pages 247-264
      PDF
    3. Two Attacks on a White-Box AES Implementation
      Tancrède Lepoint, Matthieu Rivain, Yoni De Mulder, Peter Roelse, Bart Preneel
      Pages 265-285
      PDF

  9. Block Ciphers

    1. Front Matter
      Pages 287-287
      PDF
    2. Extended Generalized Feistel Networks Using Matrix Representation
      Thierry P. Berger, Marine Minier, Gaël Thomas
      Pages 289-305
      PDF
    3. Zero-Correlation Linear Cryptanalysis with FFT and Improved Attacks on ISO Standards Camellia and CLEFIA
      Andrey Bogdanov, Huizheng Geng, Meiqin Wang, Long Wen, Baudoin Collard
      Pages 306-323
      PDF
    4. Implementing Lightweight Block Ciphers on x86 Architectures
      Ryad Benadjila, Jian Guo, Victor Lomné, Thomas Peyrin
      Pages 324-351
      PDF

  10. Invited Talk

    1. Front Matter
      Pages 353-353
      PDF
    2. A New Index Calculus Algorithm with Complexity \(L(1/4+o(1))\) in Small Characteristic
      Antoine Joux
      Pages 355-379
      PDF

  11. Lattices Part II

    1. Front Matter
      Pages 381-381
      PDF
    2. High Precision Discrete Gaussian Sampling on FPGAs
      Sujoy Sinha Roy, Frederik Vercauteren, Ingrid Verbauwhede
      Pages 383-401
      PDF
    3. Discrete Ziggurat: A Time-Memory Trade-Off for Sampling from a Gaussian Distribution over the Integers
      Johannes Buchmann, Daniel Cabarcas, Florian Göpfert, Andreas Hülsing, Patrick Weiden
      Pages 402-417
      PDF

  12. Elliptic Curves, Pairings and RSA

    1. Front Matter
      Pages 419-419
      PDF
    2. A High-Speed Elliptic Curve Cryptographic Processor for Generic Curves over \(\mathrm{GF}(p)\)
      Yuan Ma, Zongbin Liu, Wuqiong Pan, Jiwu Jing
      Pages 421-437
      PDF
    3. Exponentiating in Pairing Groups
      Joppe W. Bos, Craig Costello, Michael Naehrig
      Pages 438-455
      PDF
    4. Faster Repeated Doublings on Binary Elliptic Curves
      Christophe Doche, Daniel Sutantyo
      Pages 456-470
      PDF
    5. Montgomery Multiplication Using Vector Instructions
      Joppe W. Bos, Peter L. Montgomery, Daniel Shumow, Gregory M. Zaverucha
      Pages 471-489
      PDF

  13. Hash Functions and MACs

    1. Front Matter
      Pages 491-491
      PDF
    2. Improved Single-Key Distinguisher on HMAC-MD5 and Key Recovery Attacks on Sandwich-MAC-MD5
      Yu Sasaki, Lei Wang
      Pages 493-512
      PDF
    3. Provable Second Preimage Resistance Revisited
      Charles Bouillaguet, Bastien Vayssière
      Pages 513-532
      PDF
    4. Multiple Limited-Birthday Distinguishers and Applications
      Jérémy Jean, María Naya-Plasencia, Thomas Peyrin
      Pages 533-550
      PDF

  14. Side-Channel Attacks

    1. Front Matter
      Pages 551-551
      PDF
    2. Horizontal Collision Correlation Attack on Elliptic Curves
      Aurélie Bauer, Eliane Jaulmes, Emmanuel Prouff, Justine Wild
      Pages 553-570
      PDF
    3. When Reverse-Engineering Meets Side-Channel Analysis – Digital Lockpicking in Practice
      David Oswald, Daehyun Strobel, Falk Schellenberg, Timo Kasper, Christof Paar
      Pages 571-588
      PDF
  15. Back Matter
    Pages 589-590
    PDF

About these proceedings

Introduction

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.

Keywords

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

Editors and affiliations

  • Tanja Lange
    • 1
  • Kristin Lauter
    • 2
  • Petr Lisoněk
    • 3
  1. 1.Technische Universiteit EindhovenEindhovenThe Netherlands
  2. 2.Microsoft ResearchRedmondUSA
  3. 3.Simon Fraser UniversityBurnabyCanada

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-662-43414-7
  • Copyright Information Springer-Verlag Berlin Heidelberg 2014
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-662-43413-0
  • Online ISBN 978-3-662-43414-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site