This book constitutes the thoroughly refereed post-proceedings of the First International Conference on Cryptology in Vietnam VIETCRYPT 2006 held in Hanoi Vietnam September 2006. The 25 papers cover signatures and lightweight cryptography pairing-based cryptography algorithmic number theory ring signatures and group signatures hash functions cryptanalysis key agreement and threshold cryptography as well as public-key encryption.