Advances in Cryptology - ASIACRYPT 2013

1. Front Matter

   PDF

2. Zero-Knowledge

   1. Shorter Quasi-Adaptive NIZK Proofs for Linear Subspaces

      • Charanjit S. Jutla, Arnab Roy

      Pages 1-20

   2. Constant-Round Concurrent Zero Knowledge in the Bounded Player Model

      • Vipul Goyal, Abhishek Jain, Rafail Ostrovsky, Silas Richelson, Ivan Visconti

      Pages 21-40

   3. Succinct Non-Interactive Zero Knowledge Arguments from Span Programs and Linear Error-Correcting Codes

      • Helger Lipmaa

      Pages 41-60

3. Algebraic Cryptography

   1. Families of Fast Elliptic Curves from ℚ-curves

      • Benjamin Smith

      Pages 61-78

   2. Four-Dimensional GLV via the Weil Restriction

      • Aurore Guillevic, Sorina Ionica

      Pages 79-96

   3. Discrete Gaussian Leftover Hash Lemma over Infinite Domains

      • Shweta Agrawal, Craig Gentry, Shai Halevi, Amit Sahai

      Pages 97-116

   4. New Insight into the Isomorphism of Polynomial Problem IP1S and Its Use in Cryptography

      • Gilles Macario-Rat, Jérôme Plut, Henri Gilbert

      Pages 117-133

4. Theoretical Cryptography-I

   1. Constructing Confidential Channels from Authenticated Channels—Public-Key Encryption Revisited

      • Sandro Coretti, Ueli Maurer, Björn Tackmann

      Pages 134-153

   2. Reset Indifferentiability and Its Consequences

      • Paul Baecher, Christina Brzuska, Arno Mittelbach

      Pages 154-173

   3. Computational Fuzzy Extractors

      • Benjamin Fuller, Xianrui Meng, Leonid Reyzin

      Pages 174-193

   4. Efficient One-Way Secret-Key Agreement and Private Channel Coding via Polarization

      • Joseph M. Renes, Renato Renner, David Sutter

      Pages 194-213

5. Protocols

   1. SPHF-Friendly Non-interactive Commitments

      • Michel Abdalla, Fabrice Benhamouda, Olivier Blazy, Céline Chevalier, David Pointcheval

      Pages 214-234

   2. Self-Updatable Encryption: Time Constrained Access Control with Hidden Attributes and Better Efficiency

      • Kwangsu Lee, Seung Geol Choi, Dong Hoon Lee, Jong Hwan Park, Moti Yung

      Pages 235-254

   3. Function-Private Subspace-Membership Encryption and Its Applications

      • Dan Boneh, Ananth Raghunathan, Gil Segev

      Pages 255-275

   4. Random Projections, Graph Sparsification, and Differential Privacy

      • Jalaj Upadhyay

      Pages 276-295

6. Theoretical Cryptography-II

   1. Notions of Black-Box Reductions, Revisited

      • Paul Baecher, Christina Brzuska, Marc Fischlin

      Pages 296-315

   2. Adaptive and Concurrent Secure Computation from New Adaptive, Non-malleable Commitments

      • Dana Dachman-Soled, Tal Malkin, Mariana Raykova, Muthuramakrishnan Venkitasubramaniam

      Pages 316-336

7. Symmetric Key Cryptanalysis

   1. Key Recovery Attacks on 3-round Even-Mansour, 8-step LED-128, and Full AES2

      • Itai Dinur, Orr Dunkelman, Nathan Keller, Adi Shamir

      Pages 337-356

   2. Key Difference Invariant Bias in Block Ciphers

      • Andrey Bogdanov, Christina Boura, Vincent Rijmen, Meiqin Wang, Long Wen, Jingyuan Zhao

      Pages 357-376

The two-volume set LNCS 8269 and 8270 constitutes the refereed proceedings of the 19th International Conference on the Theory and Application of Cryptology and Information, Asiacrypt 2013, held in Bengaluru, India, in December 2013. The 54 revised full papers presented were carefully selected from 269 submissions. They are organized in topical sections named: zero-knowledge, algebraic cryptography, theoretical cryptography, protocols, symmetric key cryptanalysis, symmetric key cryptology: schemes and analysis, side-channel cryptanalysis, message authentication codes, signatures, cryptography based upon physical assumptions, multi-party computation, cryptographic primitives, analysis, cryptanalysis and passwords, leakage-resilient cryptography, two-party computation, hash functions.

• cloud storage
• elliptic curve cryptography
• error-correcting codes
• provable security
• public key encryption
• algorithm analysis and problem complexity

• NEC Corporation, Kawasaki, Japan

  Kazue Sako

• Indian Statistical Institute, Kolkata, India

  Palash Sarkar

Policies and ethics