This book constitutes the refereed proceedings of the 13th International Conference on Applied Cryptography and Network Security ACNS 2015 held in New York NY USA in June 2015. The 33 revised full papers included in this volume and presented together with 2 abstracts of invited talks were carefully reviewed and selected from 157 submissions. They are organized in topical sections on secure computation: primitives and new models; public key cryptographic primitives; secure computation II: applications; anonymity and related applications; cryptanalysis and attacks (symmetric crypto); privacy and policy enforcement; authentication via eye tracking and proofs of proximity; malware analysis and side channel attacks; side channel countermeasures and tamper resistance/PUFs; and leakage resilience and pseudorandomness.