Adriana Palacio

Assistant Professor of Computer Science

Spring 2009

  • Theory of Computation (CSCI 289)
  • Computer Graphics (CSCI 330)
Phone (207) 798-4220
Title Assistant Professor
Department COMPUTER SCIENCE
Work Location 220 Searles Science Building
E-Mail apalacio@bowdoin.edu

Education:

Ph.D. in Computer Science, University of California, San Diego 2006
M.S. in Computer Science, University of California, San Diego 2004
B.S. in Mathematics, Universidad de los Andes, Bogotá, Colombia 1998
B.S. in Systems and Computer Engineering, with honors, Universidad de los Andes, Bogotá, Colombia 1998

Research Interests

Cryptography and Information Security

Publications (Authors are in alphabetical order)

Refereed Conference Papers

[1] M. Bellare and A. Palacio. "GQ and Schnorr Identification Schemes: Proofs of Security against Impersonation under Active and Concurrent Attacks." In Advances in Cryptology - Crypto 2002 Proceedings, Lecture Notes in Computer Science Vol. 2442, M. Yung ed., Springer-Verlag, 2002.
PDF link will open a PDF - Portable Document Format»

[2] M. Bellare, A. Boldyreva, and A. Palacio. "An Uninstantiable Random-Oracle-Model Scheme for a Hybrid-Encryption Problem." In Advances in Cryptology - Eurocrypt 2004 Proceedings, Lecture Notes in Computer Science Vol. 3027, C. Cachin and J. Camenisch eds, Springer-Verlag, 2004.
PDF link will open a PDF - Portable Document Format»

[3] M. Bellare and A. Palacio. "The Knowledge-of-Exponent Assumptions and 3-Round Zero-Knowledge Protocols." In Advances in Cryptology - Crypto 2004 Proceedings, Lecture Notes in Computer Science Vol. 3152, M. Franklin ed., Springer-Verlag, 2004.
PDF link will open a PDF - Portable Document Format»

[4] M. Bellare and A. Palacio. "Towards Plaintext-Aware Public-Key Encryption without Random Oracles." In Advances in Cryptology - Asiacrypt 2004 Proceedings, Lecture Notes in Computer Science Vol. 3329, P. J. Lee ed., Springer-Verlag, 2004.
PDF link will open a PDF - Portable Document Format»

[5] A. Boldyreva, M. Fischlin, A. Palacio, and B. Warinschi. "A Closer Look at PKI: Security and Efficiency." To appear in International Conference on Theory and Practice of Public-Key Cryptography (PKC) 2007.

Refereed Journal Papers

[6] M. Bellare and A. Palacio. "Protecting against Key Exposure: Strongly Key-Insulated Encryption with Optimal Threshold." Applicable Algebra in Engineering, Communication and Computing, Vol. 16, No. 6, Springer-Verlag, 2006.

Manuscripts

[7] A. Boldyreva, A. Palacio, and B. Warinschi. "Secure Proxy Signature Schemes for Delegation of Signing Rights." Cryptology ePrint Archive: Report 2003/096, May 2003. http://eprint.iacr.org/2003/096/.

[8] A. Palacio. "Deniable Zero-Knowledge Sets." In preparation.

Awards, Honors and Fellowships

National Science Foundation Graduate Research Fellowship 2002 - 2005
Summer Graduate Teaching Fellow appointment, UCSD Summer 2004
Minority Access to Science, Engineering and Mathematics Fellowship, UCSD 2000
Universidad de los Andes 40 year Anniversary Scholarship 1991 - 1997

Professional Activities

Program Committee Member, Theory of Cryptography Conference (TCC) 2008.

Conference Reviewer, Crypto 2003, High-Performance Distributed Computing (HPDC) 2003, TCC 2004, Eurocrypt 2004, Asiacrypt 2004, Eurocrypt 2006, Practice and Theory in Public Key Cryptography (PKC) 2006, Eurocrypt 2007.

Journal Reviewer, Journal of Cryptology.

Membership, The International Association for Cryptologic Research (IACR).

Curriculum vitae in PDF formPDF »