Topics in Cryptology –- CT-RSA 2015

1. Algorithms for Solving Hard Problems

   1. Finding Shortest Lattice Vectors in the Presence of Gaps

      • Wei Wei, Mingjie Liu, Xiaoyun Wang

      Pages 239-257

   2. A Simple and Improved Algorithm for Integer Factorization with Implicit Hints

      • Koji Nuida, Naoto Itakura, Kaoru Kurosawa

      Pages 258-269

2. Constructions of Hash Functions and Message Authentication Codes

   1. Front Matter

      Pages 271-271

      PDF

   2. Hash Functions from Defective Ideal Ciphers

      • Jonathan Katz, Stefan Lucks, Aishwarya Thiruvengadam

      Pages 273-290

   3. Using an Error-Correction Code for Fast, Beyond-Birthday-Bound Authentication

      • Yusi Zhang

      Pages 291-307

3. Secure Multiparty Computation

   1. Front Matter

      Pages 309-309

      PDF

   2. Efficient Leakage Resilient Circuit Compilers

      • Marcin Andrychowicz, Ivan Damgård, Stefan Dziembowski, Sebastian Faust, Antigoni Polychroniadou

      Pages 311-329

   3. Optimally Efficient Multi-Party Fair Exchange and Fair Secure Multi-Party Computation

      • Handan Kılınç, Alptekin Küpçü

      Pages 330-349

4. Authenticated Encryption

   1. Front Matter

      Pages 351-351

      PDF

   2. How to Incorporate Associated Data in Sponge-Based Authenticated Encryption

      • Yu Sasaki, Kan Yasuda

      Pages 353-370

   3. Cryptanalysis of Ascon

      • Christoph Dobraunig, Maria Eichlseder, Florian Mendel, Martin Schläffer

      Pages 371-387

5. Detecting and Tracing Malicious Activities

   1. Front Matter

      Pages 389-389

      PDF

   2. Stronger Security Notions for Decentralized Traceable Attribute-Based Signatures and More Efficient Constructions

      • Essam Ghadafi

      Pages 391-409

   3. Re-Encryption Verifiability: How to Detect Malicious Activities of a Proxy in Proxy Re-Encryption

      • Satsuya Ohata, Yutaka Kawai, Takahiro Matsuda, Goichiro Hanaoka, Kanta Matsuura

      Pages 410-428

6. Implementation Attacks on Exponentiation Algorithms

   1. Front Matter

      Pages 429-429

      PDF

   2. Exploiting Collisions in Addition Chain-Based Exponentiation Algorithms Using a Single Trace

      • Neil Hanley, HeeSeok Kim, Michael Tunstall

      Pages 431-448

   3. Cold Boot Attacks in the Discrete Logarithm Setting

      • Bertram Poettering, Dale L. Sibborn

      Pages 449-465

7. Homomorphic Encryption and Its Applications

   1. Front Matter

      Pages 467-467

      PDF

   2. Communication Optimal Tardos-Based Asymmetric Fingerprinting

      • Aggelos Kiayias, Nikos Leonardos, Helger Lipmaa, Kateryna Pavlyk, Qiang Tang

      Pages 469-486

   3. Linearly Homomorphic Encryption from \(\mathsf {DDH}\)

      • Guilhem Castagnos, Fabien Laguillaumie

      Pages 487-505

This book constitutes the refereed proceedings of the Cryptographer's Track at the RSA Conference 2015, CT-RSA 2015, held in San Francisco, CA, USA, in April 2015. The 26 papers presented in this volume were carefully reviewed and selected from 111 submissions. The focus of the track is on following subjects: timing attacks, design and analysis of block ciphers, attribute and identity based encryption, membership, secure and efficient implementation of AES based Cryptosystems, chosen ciphertext attacks in theory and practice, algorithms for solving hard problems, constructions of hash functions and message authentication codes, secure multiparty computation, authenticated encryption, detecting and tracing malicious activities, implentation attacks on exponentiation algorithms and homomorphic encryption and its applications.

• Authorization
• Block and Stream Ciphers
• Cryptanalysis and other attacks
• Cryptography
• Digital rights management
• Digital signatures
• Hash functions and message authentication codes
• Information
• Intrusion/anomaly detection and malware mitigation
• Key management
• Mathematical foundations of cryptography
• Privacy-preserving protocols
• Pseudonymity, anonymity and untraceability
• Public key (asymmetric) techniques
• Public key encryption
• Quantum cryptography
• Security in hardware
• Side-channel analysis and countermeasures
• Software security engineering
• Symmetric cryptography and hash functions
• Theoretic techniques

• Aalto University School of Science, Espoo, Finland

  Kaisa Nyberg

Policies and ethics