ProvSec2010 was held in Malacca,Malaysia,October 1315,2010. This wasthe 4th ProvableSecurity conferencein the series aimed at stimulating the exchange ofideasintheemergingareasofprovablesecurity. Thisconferencewasorganized by the Faculty of Information Science and Technology, Multimedia University, Malaysia, and co-organized by the Malaysian Society for Cryptology Research (MSCR). The conference received a total of 47 submissions. Each submission was - viewed by at least three members of the Program Committee, and submissions co-authored by members of the Program Committee were reviewed by at least ?ve members. The review process was a challenging task, 17 papers were - cepted for presentation at the conference (with 1 conditionally accepted) after almost two months of review process, and some good submissions had to be rejected. This proceedings contains the revised versions of the accepted papers, which were not subject to editorial review, and the authors bear full respon- bility for their contents. The conference also featured an invited lecture by Eike Kiltz entitled Cryptographic Protocols from Lattices. Thereweremanypartieswhocontributedinonewayoranothertothesuccess of ProvSec 2010. We would like to thank all of the authors from many di erent countriesforsubmitting theirwork. WearedeeplygratefultotheProgramC- mittee for their hard work and e ort in ensuring that each submission received a fair and thorough review. We also gratefully acknowledgethe e ort and exp- tise of the external reviewers. Lastly, we would like to record our appreciationto the General Chair, Bok-Min Goi, and the local Organizing Committee, for their dedicationandcommitmentin organizingthe conference,andto ShaiHalevi,for granting us the permission to use the user-friendly Web-Submission-and-Review system.
