Ebook: Progress in Cryptology – AFRICACRYPT 2013: 6th International Conference on Cryptology in Africa, Cairo, Egypt, June 22-24, 2013. Proceedings

This book constitutes the refereed proceedings of the 6th International Conference on the Theory and Application of Cryptographic Techniques in Africa, AFRICACRYPT 2013, held in Cairo, Egypt, in June 2013.
The 26 papers presented were carefully reviewed and selected from 77 submissions. They cover the following topics: secret-key and public-key cryptography and cryptanalysis, efficient implementation, cryptographic protocols, design of cryptographic schemes, security proofs, foundations and complexity theory, information theory, multi-party computation, elliptic curves, and lattices.

---

This book constitutes the refereed proceedings of the 6th International Conference on the Theory and Application of Cryptographic Techniques in Africa, AFRICACRYPT 2013, held in Cairo, Egypt, in June 2013.
The 26 papers presented were carefully reviewed and selected from 77 submissions. They cover the following topics: secret-key and public-key cryptography and cryptanalysis, efficient implementation, cryptographic protocols, design of cryptographic schemes, security proofs, foundations and complexity theory, information theory, multi-party computation, elliptic curves, and lattices.

---

This book constitutes the refereed proceedings of the 6th International Conference on the Theory and Application of Cryptographic Techniques in Africa, AFRICACRYPT 2013, held in Cairo, Egypt, in June 2013.
The 26 papers presented were carefully reviewed and selected from 77 submissions. They cover the following topics: secret-key and public-key cryptography and cryptanalysis, efficient implementation, cryptographic protocols, design of cryptographic schemes, security proofs, foundations and complexity theory, information theory, multi-party computation, elliptic curves, and lattices.
Content:
Front Matter....Pages -
Adapting Lyubashevsky’s Signature Schemes to the Ring Signature Setting....Pages 1-25
GPU-Based Implementation of 128-Bit Secure Eta Pairing over a Binary Field....Pages 26-42
On Constructions of Involutory MDS Matrices....Pages 43-60
Homomorphic Encryption with Access Policies: Characterization and New Constructions....Pages 61-87
Brandt’s Fully Private Auction Protocol Revisited....Pages 88-106
HELEN: A Public-Key Cryptosystem Based on the LPN and the Decisional Minimal Distance Problems....Pages 107-126
Attacking AES Using Bernstein’s Attack on Modern Processors....Pages 127-139
Optimal Public Key Traitor Tracing Scheme in Non-Black Box Model....Pages 140-155
NaCl on 8-Bit AVR Microcontrollers....Pages 156-172
W-OTS+ – Shorter Signatures for Hash-Based Signature Schemes....Pages 173-188
New Speed Records for Salsa20 Stream Cipher Using an Autotuning Framework on GPUs....Pages 189-207
Cryptanalysis of AES and Camellia with Related S-boxes....Pages 208-221
New Results on Generalization of Roos-Type Biases and Related Keystreams of RC4....Pages 222-239
Impact of Sboxes Size upon Side Channel Resistance and Block Cipher Design....Pages 240-259
Efficient Multiparty Computation for Arithmetic Circuits against a Covert Majority....Pages 260-278
Impact of Optimized Field Operations AB,AC and AB?+?CD in Scalar Multiplication over Binary Elliptic Curve....Pages 279-296
An Attack on RSA Using LSBs of Multiples of the Prime Factors....Pages 297-310
Modification and Optimisation of an ElGamal-Based PVSS Scheme....Pages 311-327
Studying a Range Proof Technique — Exception and Optimisation....Pages 328-341
Key-Leakage Resilient Revoke Scheme Resisting Pirates 2.0 in Bounded Leakage Model....Pages 342-358
Fast Software Encryption Attacks on AES....Pages 359-374
Sieving for Shortest Vectors in Ideal Lattices....Pages 375-391
An Identity-Based Key-Encapsulation Mechanism Built on Identity-Based Factors Selection....Pages 392-405
A Comparison of Time-Memory Trade-Off Attacks on Stream Ciphers....Pages 406-423
On the Expansion Length Of Triple-Base Number Systems....Pages 424-432
Triple-Base Number System for Scalar Multiplication....Pages 433-451
Back Matter....Pages -

---

This book constitutes the refereed proceedings of the 6th International Conference on the Theory and Application of Cryptographic Techniques in Africa, AFRICACRYPT 2013, held in Cairo, Egypt, in June 2013.
The 26 papers presented were carefully reviewed and selected from 77 submissions. They cover the following topics: secret-key and public-key cryptography and cryptanalysis, efficient implementation, cryptographic protocols, design of cryptographic schemes, security proofs, foundations and complexity theory, information theory, multi-party computation, elliptic curves, and lattices.
Content:
Front Matter....Pages -
Adapting Lyubashevsky’s Signature Schemes to the Ring Signature Setting....Pages 1-25
GPU-Based Implementation of 128-Bit Secure Eta Pairing over a Binary Field....Pages 26-42
On Constructions of Involutory MDS Matrices....Pages 43-60
Homomorphic Encryption with Access Policies: Characterization and New Constructions....Pages 61-87
Brandt’s Fully Private Auction Protocol Revisited....Pages 88-106
HELEN: A Public-Key Cryptosystem Based on the LPN and the Decisional Minimal Distance Problems....Pages 107-126
Attacking AES Using Bernstein’s Attack on Modern Processors....Pages 127-139
Optimal Public Key Traitor Tracing Scheme in Non-Black Box Model....Pages 140-155
NaCl on 8-Bit AVR Microcontrollers....Pages 156-172
W-OTS+ – Shorter Signatures for Hash-Based Signature Schemes....Pages 173-188
New Speed Records for Salsa20 Stream Cipher Using an Autotuning Framework on GPUs....Pages 189-207
Cryptanalysis of AES and Camellia with Related S-boxes....Pages 208-221
New Results on Generalization of Roos-Type Biases and Related Keystreams of RC4....Pages 222-239
Impact of Sboxes Size upon Side Channel Resistance and Block Cipher Design....Pages 240-259
Efficient Multiparty Computation for Arithmetic Circuits against a Covert Majority....Pages 260-278
Impact of Optimized Field Operations AB,AC and AB?+?CD in Scalar Multiplication over Binary Elliptic Curve....Pages 279-296
An Attack on RSA Using LSBs of Multiples of the Prime Factors....Pages 297-310
Modification and Optimisation of an ElGamal-Based PVSS Scheme....Pages 311-327
Studying a Range Proof Technique — Exception and Optimisation....Pages 328-341
Key-Leakage Resilient Revoke Scheme Resisting Pirates 2.0 in Bounded Leakage Model....Pages 342-358
Fast Software Encryption Attacks on AES....Pages 359-374
Sieving for Shortest Vectors in Ideal Lattices....Pages 375-391
An Identity-Based Key-Encapsulation Mechanism Built on Identity-Based Factors Selection....Pages 392-405
A Comparison of Time-Memory Trade-Off Attacks on Stream Ciphers....Pages 406-423
On the Expansion Length Of Triple-Base Number Systems....Pages 424-432
Triple-Base Number System for Scalar Multiplication....Pages 433-451
Back Matter....Pages -
....