Selected Areas in Cryptography

1. Front Matter

   PDF

2. Cryptanalysis

   1. An All-In-One Approach to Differential Cryptanalysis for Small Block Ciphers

      • Martin R. Albrecht, Gregor Leander

      Pages 1-15

   2. A New Method for Solving Polynomial Systems with Noise over \(\mathbb{F}_2\) and Its Applications in Cold Boot Key Recovery

      • Zhenyu Huang, Dongdai Lin

      Pages 16-33

   3. Cryptanalysis of the Xiao – Lai White-Box AES Implementation

      • Yoni De Mulder, Peter Roelse, Bart Preneel

      Pages 34-49

3. Digital Signatures

   1. A Practical Leakage-Resilient Signature Scheme in the Generic Group Model

      • David Galindo, Srinivas Vivek

      Pages 50-65

   2. Forward Secure Signatures on Smart Cards

      • Andreas Hülsing, Christoph Busold, Johannes Buchmann

      Pages 66-80

4. The Stafford Tavares Lecture

   1. Extracts from the SHA-3 Competition

      • Vincent Rijmen

      Pages 81-85

5. Stream Ciphers

   1. Cryptanalysis of the “Kindle” Cipher

      • Alex Biryukov, Gaëtan Leurent, Arnab Roy

      Pages 86-103

   2. Cryptographically Strong de Bruijn Sequences with Large Periods

      • Kalikinkar Mandal, Guang Gong

      Pages 104-118

   3. Cryptanalysis of the Loiss Stream Cipher

      • Alex Biryukov, Aleksandar Kircanski, Amr M. Youssef

      Pages 119-134

6. Implementations

   1. Efficient Arithmetic on Elliptic Curves over Fields of Characteristic Three

      • Reza R. Farashahi, Hongfeng Wu, Chang-An Zhao

      Pages 135-148

   2. Efficient Implementation of Bilinear Pairings on ARM Processors

      • Gurleen Grewal, Reza Azarderakhsh, Patrick Longa, Shi Hu, David Jao

      Pages 149-165

   3. Towards Faster and Greener Cryptoprocessor for Eta Pairing on Supersingular Elliptic Curve over \(\mathbb{F}_{2^{1223}}\)

      • Jithra Adikari, M. Anwar Hasan, Christophe Negre

      Pages 166-183

   4. Feasibility and Practicability of Standardized Cryptography on 4-bit Micro Controllers

      • Nisha Jacob, Sirote Saetang, Chien-Ning Chen, Sebastian Kutzner, San Ling, Axel Poschmann

      Pages 184-201

7. Block Cipher Cryptanalysis

   1. All Subkeys Recovery Attack on Block Ciphers: Extending Meet-in-the-Middle Approach

      • Takanori Isobe, Kyoji Shibutani

      Pages 202-221

   2. Improved Cryptanalysis of the Block Cipher KASUMI

      • Keting Jia, Leibo Li, Christian Rechberger, Jiazhe Chen, Xiaoyun Wang

      Pages 222-233

   3. Meet-in-the-Middle Technique for Integral Attacks against Feistel Ciphers

      • Yu Sasaki, Lei Wang

      Pages 234-251

8. Lattices

   1. Attacking (EC)DSA Given Only an Implicit Hint

      • Jean-Charles Faugère, Christopher Goyet, Guénaël Renault

      Pages 252-274

   2. Lattice Reduction for Modular Knapsack

      • Thomas Plantard, Willy Susilo, Zhenfei Zhang

      Pages 275-286

9. Hash Functions

   1. The Boomerang Attacks on the Round-Reduced Skein-512

      • Hongbo Yu, Jiazhe Chen, Xiaoyun Wang

      Pages 287-303

This book constitutes the thoroughly refereed post-conference proceedings of the 19th International Conference on Selected Areas in Cryptography, SAC 2012, held in Windsor, Ontario, Canada, in August 2012. The 24 papers presented were carefully reviewed and selected from 87 submissions. They are organized in topical sections named: cryptanalysis, digital signatures, stream ciphers, implementations, block cipher cryptanalysis, lattices, hashfunctions, blockcipher constructions, and miscellaneous.

• blowfish
• digital signature
• keyword search
• meet-in-the-middle attack
• smart cards
• algorithm analysis and problem complexity

• Technical University of Denmark, Kgs. Lyngby, Denmark

  Lars R. Knudsen

• Dept. of Electrical and Computer Engineering, University of Windsor, Windsor, Canada

  Huapeng Wu

Policies and ethics