Progress in Cryptology - AFRICACRYPT 2010: Third International Conference on Cryptology in Africa, Stellenbosch, South Africa, May 3-6, 2010, Proceedings (Lecture Notes in Computer Science (6055))

Africacrypt 2010, the Third International Conference on Cryptology in Africa, took place May 3-6, 2010 in Stellenbosch, South Africa. The General Chairs, Riaal Domingues from the South African Communications and Security Agency and Christine Swart from the University of Cape Town, were always a pleasure to work with and did an outstanding job with the local arrangements. We are deeplythankfulthat theyagreedto hostAfricacrypt2010with onlyfour months notice after unanticipated events forced a change of location. The Africacrypt 2010 submission deadline was split into two. Authors s- mitting paperswererequiredto registertitles andabstractsby the ?rstdeadline, January 5. A total of 121 submissions had been received by this deadline, - though some were withdrawn before review. Authors were allowed to continue working on their papers until the second deadline, January 10. Submissions were evaluated in three phases over a period of nearly two months. The selection phase started on January 5: Program Committee m- bers began evaluating abstracts and volunteering to handle various papers. We assigned a team of people to each paper. The review phase started on January 11: Program Committee members were given access to the full papers and - gan in-depth reviews of 82 submissions. Most of the reviews were completed by February7,thebeginningofthediscussionphase.ProgramCommitteemembers were given access to other reviews and built consensus in their evaluations of the submissions. In the end the discussions included 285 full reports and 203 - ditional comments. The submissions, reviews, and subsequent discussions were handled smoothly by iChair. Front Matter....Pages - A New RSA-Based Signature Scheme....Pages 1-15 Fair Blind Signatures without Random Oracles....Pages 16-33 Fair Partially Blind Signatures....Pages 34-51 Parallel Shortest Lattice Vector Enumeration on Graphics Cards....Pages 52-68 Flexible Partial Enlargement to Accelerate Gröbner Basis Computation over $\mathbb{F}_2$ ....Pages 69-81 Factoring RSA Modulus Using Prime Reconstruction from Random Known Bits....Pages 82-99 Proofs of Restricted Shuffles....Pages 100-113 Batch Range Proof for Practical Small Ranges....Pages 114-130 Optimistic Fair Priced Oblivious Transfer....Pages 131-147 Information-Theoretically Secure Key-Insulated Multireceiver Authentication Codes....Pages 148-165 Simple and Communication Complexity Efficient Almost Secure and Perfectly Secure Message Transmission Schemes....Pages 166-183 Communication Efficient Perfectly Secure VSS and MPC in Asynchronous Networks with Optimal Resilience....Pages 184-202 Avoiding Full Extension Field Arithmetic in Pairing Computations....Pages 203-224 ECC2K-130 on Cell CPUs....Pages 225-242 Practical Improvements of Profiled Side-Channel Attacks on a Hardware Crypto-Accelerator....Pages 243-260 Differential Fault Analysis of HC-128....Pages 261-278 Fresh Re-keying: Security against Side-Channel and Fault Attacks for Low-Cost Devices....Pages 279-296 Strong Cryptography from Weak Secrets....Pages 297-315 Efficient Unidirectional Proxy Re-Encryption....Pages 316-332 Public-Key Encryption with Non-Interactive Opening: New Constructions and Stronger Definitions....Pages 333-350 Flexible Group Key Exchange with On-demand Computation of Subgroup Keys....Pages 351-368 Quantum Readout of Physical Unclonable Functions....Pages 369-386 Parallelizing the Camellia and SMS4 Block Ciphers....Pages 387-406 Improved Linear Differential Attacks on CubeHash....Pages 407-418 Cryptanalysis of the 10-Round Hash and Full Compression Function of SHAvite-3-512....Pages 419-436 Back Matter....Pages - 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.