Advertisement

Progress in Cryptology - AFRICACRYPT 2012

5th International Conference on Cryptology in Africa, Ifrance, Morocco, July 10-12, 2012. Proceedings

  • Aikaterini Mitrokotsa
  • Serge Vaudenay
Conference proceedings AFRICACRYPT 2012

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

Table of contents

  1. Front Matter
    PDF

  2. Signature Schemes

    1. Batch Verification of ECDSA Signatures
      Sabyasachi Karati, Abhijit Das, Dipanwita Roychowdhury, Bhargav Bellur, Debojyoti Bhattacharya, Aravind Iyer
      Pages 1-18
    2. Extended Security Arguments for Signature Schemes
      Sidi Mohamed El Yousfi Alaoui, Özgür Dagdelen, Pascal Véron, David Galindo, Pierre-Louis Cayrel
      Pages 19-34
    3. Sanitizable Signatures with Several Signers and Sanitizers
      Sébastien Canard, Amandine Jambert, Roch Lescuyer
      Pages 35-52

  3. Stream Ciphers

    1. Attack Based on Direct Sum Decomposition against the Nonlinear Filter Generator
      Jingjing Wang, Xiangxue Li, Kefei Chen, Wenzheng Zhang
      Pages 53-66

  4. Applications of Information Theory

    1. Fuzzy Vault for Multiple Users
      Julien Bringer, Hervé Chabanne, Mélanie Favre
      Pages 67-81
    2. Bounds and Constructions for 1-Round (0,δ)-Secure Message Transmission against Generalized Adversary
      Reihaneh Safavi-Naini, Mohammed Ashraful Alam Tuhin
      Pages 82-98
    3. Improving the Performance of the SYND Stream Cipher
      Mohammed Meziani, Gerhard Hoffmann, Pierre-Louis Cayrel
      Pages 99-116

  5. Block Ciphers

    1. Impossible Differential Cryptanalysis of the Lightweight Block Ciphers TEA, XTEA and HIGHT
      Jiazhe Chen, Meiqin Wang, Bart Preneel
      Pages 117-137
    2. Three-Subset Meet-in-the-Middle Attack on Reduced XTEA
      Yu Sasaki, Lei Wang, Yasuhide Sakai, Kazuo Sakiyama, Kazuo Ohta
      Pages 138-154
    3. Differential Cryptanalysis of Reduced-Round ICEBERG
      Yue Sun, Meiqin Wang, Shujia Jiang, Qiumei Sun
      Pages 155-171
    4. Compact Implementation and Performance Evaluation of Block Ciphers in ATtiny Devices
      Thomas Eisenbarth, Zheng Gong, Tim Güneysu, Stefan Heyse, Sebastiaan Indesteege, Stéphanie Kerckhof et al.
      Pages 172-187

  6. Network Security Protocols

    1. Cryptanalysis of Enhanced TTS, STS and All Its Variants, or: Why Cross-Terms Are Important
      Enrico Thomae, Christopher Wolf
      Pages 188-202
    2. A Complementary Analysis of the (s)YZ and DIKE Protocols
      Augustin P. Sarr, Philippe Elbaz–Vincent
      Pages 203-220

  7. Public-Key Cryptography

    1. A New Attack on RSA and CRT-RSA
      Abderrahmane Nitaj
      Pages 221-233
    2. Shift-Type Homomorphic Encryption and Its Application to Fully Homomorphic Encryption
      Frederik Armknecht, Stefan Katzenbeisser, Andreas Peter
      Pages 234-251

  8. Cryptanalysis of Hash Functions

    1. The Collision Security of MDC-4
      Ewan Fleischmann, Christian Forler, Stefan Lucks
      Pages 252-269
    2. SPN-Hash: Improving the Provable Resistance against Differential Collision Attacks
      Jiali Choy, Huihui Yap, Khoongming Khoo, Jian Guo, Thomas Peyrin, Axel Poschmann et al.
      Pages 270-286
    3. Security Analysis and Comparison of the SHA-3 Finalists BLAKE, Grøstl, JH, Keccak, and Skein
      Elena Andreeva, Bart Mennink, Bart Preneel, Marjan Škrobot
      Pages 287-305

  9. Hash Functions: Design and Implementation

    1. The GLUON Family: A Lightweight Hash Function Family Based on FCSRs
      Thierry P. Berger, Joffrey D’Hayer, Kevin Marquet, Marine Minier, Gaël Thomas
      Pages 306-323
    2. SHA-3 on ARM11 Processors
      Peter Schwabe, Bo-Yin Yang, Shang-Yi Yang
      Pages 324-341

  10. Algorithms for Public-Key Cryptography

    1. Improved Fixed-Base Comb Method for Fast Scalar Multiplication
      Nashwa A. F. Mohamed, Mohsin H. A. Hashim, Michael Hutter
      Pages 342-359
    2. Optimal First-Order Masking with Linear and Non-linear Bijections
      Houssem Maghrebi, Claude Carlet, Sylvain Guilley, Jean-Luc Danger
      Pages 360-377

  11. Cryptographic Protocols

    1. Size-Hiding in Private Set Intersection: Existential Results and Constructions
      Paolo D’Arco, María Isabel González Vasco, Angel L. Pérez del Pozo, Claudio Soriente
      Pages 378-394
    2. Round-Optimal Black-Box Statistically Binding Selective-Opening Secure Commitments
      David Xiao
      Pages 395-411

  12. Invited Talks

    1. Stream Ciphers, a Perspective
      Willi Meier
      Pages 412-412
    2. Black-Box Reductions and Separations in Cryptography
      Marc Fischlin
      Pages 413-422
  13. Back Matter
    PDF

About these proceedings

Introduction

This book constitutes the refereed proceedings of the 5th International Conference on the Theory and Application of Cryptographic Techniques in Africa, AFRICACRYPT 2011, held in Ifrane, Morocco, in July 2012. The 24 papers presented together with abstracts of 2 invited talks were carefully reviewed and selected from 56 submissions. They are organized in topical sections on signature schemes, stream ciphers, applications of information theory, block ciphers, network security protocols, public-key cryptography, cryptanalysis of hash functions, hash functions: design and implementation, algorithms for public-key cryptography, and cryptographic protocols.

Keywords

RSA attacks authentication homomorphic encryption performance evaluation

Editors and affiliations

  • Aikaterini Mitrokotsa
    • 1
  • Serge Vaudenay
    • 1
  1. 1.Ecole Polytechnice Fédérale de Lausanne, IC - LASECLausanneSwitzerland

Bibliographic information

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