Selected Areas in Cryptography – SAC 2016: 23rd International Conference, St. John’s, NL, Canada, August 10-12, 2016, Revised Selected Papers

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