Ebook: Advances in Cryptology - CRYPTO 2007: 27th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2007. Proceedings

The 27th Annual International Cryptology Conference was held in Santa Barbara, California, in August 2007. The conference drew researchers from around the world who came to present their findings and discuss the latest developments in the field. This book constitutes the refereed proceedings of the conference.

Thirty-three full papers are presented along with one important invited lecture. Each one has been carefully reviewed by the editor to ensure that all papers are accurate, easy to read, and make an important contribution to the field.

The papers address current foundational, theoretical, and research aspects of cryptology, cryptography, and cryptanalysis. In addition, readers will discover many advanced and emerging applications.

---

In the last twenty years, multivariate cryptography has emerged as a potentialalternative to RSA or DLOG [12,2] schemes. Many schemes have been proposedwhose security appears somehow related to the problem of deciding whetheror not a quadratic system of equations is solvable, which is known to be NPcomplete[5]. An attractive feature of such schemes is that they have efficientimplementations on smart cards, although the public and secret keys are ratherlarge. Contrary to RSA or DLOG schemes, no polynomial quantum algorithmis known to solve this problem.