This report on the state of the art and future directions of public-key cryptography is published in accordance with the terms of reference of the European Institute for System Security and is addressed to all members of the general computer science community.