“Logic Wins!”.- Higher-Order Program Verification and Language-Based Security.- Deducibility Constraints.- Automated Security Proof for Symmetric Encryption Modes.- Noninterference with Dynamic Security Domains and Policies.- A Critique of Some Chaotic-Map and Cellular Automata-Based Stream Ciphers.- A Logic for Formal Verification of Quantum Programs.- Reducing Equational Theories for the Decision of Static Equivalence.- A Simulation-Based Treatment of Authenticated Message Exchange.- Trusted Deployment of Virtual Execution Environment in Grid Systems.- A Dolev-Yao Model for Zero Knowledge.- A Special Proxy Signature Scheme with Multi-warrant.

This book constitutes the refereed proceedings of the 13th Asian Computing Science Conference, ASIAN 2009, held in Seoul, Korea, in December 2009. The 7 revised full papers and 3 revised short papers presented together with 2 invited talks were carefully reviewed and selected from 45 submissions. Focusing on the theory and practice of information security and privacy, the papers include topics of deducibility constraints, symmetric encryption modes, dynamic security domains and policies, cryptography, formal verification of quantum programs, decision of static equivalence, authenticated message and proxy signature scheme.