Constitutes the refereed proceedings of the 15th International Conference on Practice and Theory in Public Key Cryptography, PKC 2012, held in Darmstadt, Germany, in May 2012. This title features papers that are organized in the following topical sections: homomorphic encryption and LWE, signature schemes, and more.