Constitutes the refereed post-conference proceedings of the 4th International Conference on Information Security and Cryptology, Inscrypt 2008, held in Beijing, China, in December 2008. This title presents 28 revised full papers together with 3 invited talks that were reviewed and selected from 183 submissions.