Selected Areas in Cryptography – SAC 2016: 23rd International Conference, St. John's, NL, Canada, August 10-12, 2016, Revised Selected Papers (Lecture Notes in Computer Science Book 10532)

This book contains revised selected papers from the 23rd International Conference on Selected Areas in Cryptography, SAC 2016, held in St. John's, NL, Canada in August 2016. The 28 full papers and 2 invited papers presented in this volume were carefully reviewed and selected from 100 submissions. They are organized in the following topical sections: side channels and fault attacks; design and implementation of symmetric cryptography; efficient symmetric primitives; cryptanalysis of symmetric primitives; MACs and PRNGs; lattice-based cryptography; and cryptanalysis of asymmetric primitives. Front Matter ....Pages I-XIII Front Matter ....Pages 1-1 Physical Attacks and Beyond (Francesco Regazzoni)....Pages 3-13 Post-quantum Key Exchange for the Internet and the Open Quantum Safe Project (Douglas Stebila, Michele Mosca)....Pages 14-37 Front Matter ....Pages 39-39 Detecting Side Channel Vulnerabilities in Improved Rotating S-Box Masking Scheme—Presenting Four Non-profiled Attacks (Zeyi Liu, Neng Gao, Chenyang Tu, Yuan Ma, Zongbin Liu)....Pages 41-57 Bridging the Gap: Advanced Tools for Side-Channel Leakage Estimation Beyond Gaussian Templates and Histograms (Tobias Schneider, Amir Moradi, François-Xavier Standaert, Tim Güneysu)....Pages 58-78 Uniform First-Order Threshold Implementations (Tim Beyne, Begül Bilgin)....Pages 79-98 Attacking Embedded ECC Implementations Through cmov Side Channels (Erick Nascimento, Łukasz Chmielewski, David Oswald, Peter Schwabe)....Pages 99-119 Lattice Attacks Against Elliptic-Curve Signatures with Blinded Scalar Multiplication (Dahmun Goudarzi, Matthieu Rivain, Damien Vergnaud)....Pages 120-139 Loop-Abort Faults on Lattice-Based Fiat-Shamir and Hash-and-Sign Signatures (Thomas Espitau, Pierre-Alain Fouque, Benoît Gérard, Mehdi Tibouchi)....Pages 140-158 Front Matter ....Pages 159-159 On the Construction of Hardware-Friendly \(4\times 4\) and \(5\times 5\) S-Boxes (Stjepan Picek, Bohan Yang, Vladimir Rozic, Nele Mentens)....Pages 161-179 All the AES You Need on Cortex-M3 and M4 (Peter Schwabe, Ko Stoffelen)....Pages 180-194 Front Matter ....Pages 195-195 Hold Your Breath, PRIMATEs Are Lightweight (Danilo Šijačić, Andreas B. Kidmose, Bohan Yang, Subhadeep Banik, Begül Bilgin, Andrey Bogdanov et al.)....Pages 197-216 Keymill: Side-Channel Resilient Key Generator, A New Concept for SCA-Security by Design (Mostafa Taha, Arash Reyhani-Masoleh, Patrick Schaumont)....Pages 217-230 Lightweight Fault Attack Resistance in Software Using Intra-instruction Redundancy (Conor Patrick, Bilgiday Yuce, Nahid Farhady Ghalaty, Patrick Schaumont)....Pages 231-244 Front Matter ....Pages 245-245 New Second Preimage Attacks on Dithered Hash Functions with Low Memory Complexity (Muhammad Barham, Orr Dunkelman, Stefan Lucks, Marc Stevens)....Pages 247-263 New Differential Bounds and Division Property of Lilliput: Block Cipher with Extended Generalized Feistel Network (Yu Sasaki, Yosuke Todo)....Pages 264-283 Cryptanalysis of Simpira v1 (Christoph Dobraunig, Maria Eichlseder, Florian Mendel)....Pages 284-298 An Efficient Affine Equivalence Algorithm for Multiple S-Boxes and a Structured Affine Layer (Jung Hee Cheon, Hyunsook Hong, Joohee Lee, Jooyoung Lee)....Pages 299-316 Estimating the Cost of Generic Quantum Pre-image Attacks on SHA-2 and SHA-3 (Matthew Amy, Olivia Di Matteo, Vlad Gheorghiu, Michele Mosca, Alex Parent, John Schanck)....Pages 317-337 Front Matter ....Pages 339-339 Output Masking of Tweakable Even-Mansour Can Be Eliminated for Message Authentication Code (Shoichi Hirose, Yusuke Naito, Takeshi Sugawara)....Pages 341-359 Improved Algebraic MACs and Practical Keyed-Verification Anonymous Credentials (Amira Barki, Solenn Brunet, Nicolas Desmoulins, Jacques Traoré)....Pages 360-380 A Robust and Sponge-Like PRNG with Improved Efficiency (Daniel Hutchinson)....Pages 381-398 Front Matter ....Pages 399-399 Fixed-Point Arithmetic in SHE Schemes (Anamaria Costache, Nigel P. Smart, Srinivas Vivek, Adrian Waller)....Pages 401-422 A Full RNS Variant of FV Like Somewhat Homomorphic Encryption Schemes (Jean-Claude Bajard, Julien Eynard, M. Anwar Hasan, Vincent Zucca)....Pages 423-442 Security Considerations for Galois Non-dual RLWE Families (Hao Chen, Kristin Lauter, Katherine E. Stange)....Pages 443-462 Front Matter ....Pages 463-463 Fast, Uniform Scalar Multiplication for Genus 2 Jacobians with Fast Kummers (Ping Ngai Chung, Craig Costello, Benjamin Smith)....Pages 465-481 PhiRSA: Exploiting the Computing Power of Vector Instructions on Intel Xeon Phi for RSA (Yuan Zhao, Wuqiong Pan, Jingqiang Lin, Peng Liu, Cong Xue, Fangyu Zheng)....Pages 482-500 Four\(\mathbb {Q}\)NEON: Faster Elliptic Curve Scalar Multiplications on ARM Processors (Patrick Longa)....Pages 501-519 Front Matter ....Pages 521-521 Sieving for Closest Lattice Vectors (with Preprocessing) (Thijs Laarhoven)....Pages 523-542 Key Recovery Attack on the Cubic ABC Simple Matrix Multivariate Encryption Scheme (Dustin Moody, Ray Perlner, Daniel Smith-Tone)....Pages 543-558 Solving Discrete Logarithms on a 170-Bit MNT Curve by Pairing Reduction (Aurore Guillevic, François Morain, Emmanuel Thomé)....Pages 559-578 Back Matter ....Pages 579-580