Progress in Cryptology - AFRICACRYPT 2010: Third INternational Conference on Cryptology in Africa Stellenbosch, South Africa, May 3-6, 2010 Proceedings

by Bernstein, Daniel J.

• ISBN13: 9783642126772
• ISBN10: 3642126774
• Edition: 1st
• Format: Paperback
• Copyright: 2010-06-01
• Publisher: SPRINGER

Summary

This book constitutes the proceedings of the Third International Conference on Cryptology in Africa, AFRICACRYPT 2010, held in Stellenbosch, South Africa, on May 3-6, 2010. The 25 papers presented together with three invited talks were carefully reviewed and selected from 82 submissions. The topics covered are signatures, attacks, protocols, networks, elliptic curves, side-channel attacks and fault attacks, public-key encryption, keys and PUFs, and ciphers and hash functions.

Table of Contents

Signatures
A New RSA-Based Signature Scheme	p. 1
Fair Blind Signatures without Random Oracles	p. 16
Fair Partially Blind Signatures	p. 34
Attacks
Parallel Shortest Lattice Vector Enumeration on Graphics Cards	p. 52
Flexible Partial Enlargement to Accelerate Gröbner Basis Computation over F2	p. 69
Factoring RSA Modulus Using Prime Reconstruction from Random Known Bits	p. 82
Protocols
Proofs of Restricted Shuffles	p. 100
Batch Range Proof for Practical Small Ranges	p. 114
Optimistic Fair Priced Oblivious Transfer	p. 131
Networks
Information-Theoretically Secure Key-Insulated Multireceiver Authentication Codes	p. 148
Simple and Communication Complexity Efficient Almost Secure and Perfectly Secure Message Transmission Schemes	p. 166
Communication Efficient Perfectly Secure VSS and MPC in Asynchronous Networks with Optimal Resilience	p. 184
Elliptic Curves
Avoiding Full Extension Field Arithmetic in Pairing Computations	p. 203
ECC2K-130 on Cell CPUs	p. 225
Side-Channel Attacks and Fault Attacks
Practical Improvements of Profiled Side-Channel Attacks on a Hardware Crypto-Accelerator	p. 243
Differential Fault Analysis of HC-128	p. 261
Fresh Re-keying: Security against Side-Channel and Fault Attacks for Low-Cost Devices	p. 279
Public-Key Encryption
Strong Cryptography from Weak Secrets: Building Efficient PKE and IBE from Distributed Passwords	p. 297
Efficient Unidirectional Proxy Re-Encryption	p. 316
Public-Key Encryption with Non-interactive Opening: New Constructions and Stronger Definitions	p. 333
Keys and PUFs
Flexible Group Key Exchange with On-demand Computation of Subgroup Keys	p. 351
Quantum Readout of Physical Unclonable Functions Boris ¿koric	p. 369
Ciphers and Hash Functions
Parallelizing the Camellia and SMS4 Block Ciphers	p. 387
Improved Linear Differential Attacks on CubeHash	p. 407
Cryptanalysis of the 10-Round Hash and Full Compression Function of SHAvite-3-512	p. 419
Author Index	p. 437
Table of Contents provided by Ingram. All Rights Reserved.