Information Security and Privacy

1. Front Matter

   PDF

2. Fundamentals

   1. Optimal Bounds for Multi-Prime Φ-Hiding Assumption

      • Kaori Tosu, Noboru Kunihiro

      Pages 1-14

   2. Sufficient Condition for Ephemeral Key-Leakage Resilient Tripartite Key Exchange

      • Atsushi Fujioka, Mark Manulis, Koutarou Suzuki, Berkant Ustaoğlu

      Pages 15-28

   3. A Game-Theoretic Perspective on Oblivious Transfer

      • Haruna Higo, Keisuke Tanaka, Akihiro Yamada, Kenji Yasunaga

      Pages 29-42

   4. Faster Algorithm for Solving Hard Knapsacks for Moderate Message Length

      • Yuji Nagashima, Noboru Kunihiro

      Pages 43-56

   5. Accelerating the Secure Distributed Computation of the Mean by a Chebyshev Expansion

      • Peter Lory, Manuel Liedel

      Pages 57-70

3. Cryptanalysis

   1. Security Analysis of the Lightweight Block Ciphers XTEA, LED and Piccolo

      • Takanori Isobe, Kyoji Shibutani

      Pages 71-86

   2. Improved Known-Key Distinguishers on Feistel-SP Ciphers and Application to Camellia

      • Yu Sasaki, Sareh Emami, Deukjo Hong, Ashish Kumar

      Pages 87-100

   3. Low Data Complexity Attack on Reduced Camellia-256

      • Jiazhe Chen, Leibo Li

      Pages 101-114

   4. Cryptanalysis of RSA with a Small Parameter

      • Xianmeng Meng, Xuexin Zheng

      Pages 115-123

   5. An Algebraic Broadcast Attack against NTRU

      • Jintai Ding, Yanbin Pan, Yingpu Deng

      Pages 124-137

4. Message Authentication Codes and Hash Functions

   1. Analysis of Indirect Message Injection for MAC Generation Using Stream Ciphers

      • Mufeed ALMashrafi, Harry Bartlett, Leonie Simpson, Ed Dawson, Kenneth Koon-Ho Wong

      Pages 138-151

   2. Weimar-DM: A Highly Secure Double-Length Compression Function

      • Ewan Fleischmann, Christian Forler, Stefan Lucks, Jakob Wenzel

      Pages 152-165

5. Public Key Cryptography

   1. An Efficient IND-CCA2 Secure Variant of the Niederreiter Encryption Scheme in the Standard Model

      • K. Preetha Mathew, Sachin Vasant, Sridhar Venkatesan, C. Pandu Rangan

      Pages 166-179

   2. Zero-Knowledge Protocols for the McEliece Encryption

      • Kirill Morozov, Tsuyoshi Takagi

      Pages 180-193

   3. Effort-Release Public-Key Encryption from Cryptographic Puzzles

      • Jothi Rangasamy, Douglas Stebila, Colin Boyd, Juan Manuel González-Nieto, Lakshmi Kuppusamy

      Pages 194-207

   4. Leakage-Resilience of Stateless/Stateful Public-Key Encryption from Hash Proofs

      • Manh Ha Nguyen, Keisuke Tanaka, Kenji Yasunaga

      Pages 208-222

   5. How to Fix Two RSA-Based PVSS Schemes—Exploration and Solution

      • Kun Peng, Matt Henricksen

      Pages 223-234

6. Digital Signatures

   1. Relation between Verifiable Random Functions and Convertible Undeniable Signatures, and New Constructions

      • Kaoru Kurosawa, Ryo Nojima, Le Trieu Phong

      Pages 235-246

   2. Generalized First Pre-image Tractable Random Oracle Model and Signature Schemes

      • Xiao Tan, Duncan S. Wong

      Pages 247-260

This book constitutes the refereed proceedings of the 17th Australasian Conference on Information Security and Privacy, ACISP 2012, held in Wollongong, Australia, in July 2012. The 30 revised full papers presented together with 5 short papers were carefully reviewed and selected from 89 submissions. The papers are organized in topical sections on fundamentals; cryptanalysis; message authentication codes and hash functions; public key cryptography; digital signatures; identity-based and attribute-based cryptography; lattice-based cryptography; lightweight cryptography.

• RSA
• attack
• cipher
• compression
• encryption

• School of Computer Science and Software Engineering, University of Wollongong, Wollongong, Australia

  Willy Susilo, Yi Mu, Jennifer Seberry

Policies and ethics