Xavier Boyen
Publication List

The following is a reasonably complete (and somewhat redundant) list of places where my academic works can be found online. Entries are listed in inverse chronological order in each category of publication.

See also my academic papers page for a more informative bibliography with summaries, or go back to my homepage.

Published

1.     Invited Chapters
2.     Journal Articles
3.     Standard Sheets
4.     Refereed Papers
5.     Workshop Contributions
6.     Technical Reports
7.     Doctoral Dissertation

Presented

8.     Invited Lectures
9.     Conference Exposes


Invited Chapters

Identity-Based Signcryption, invited book chapter, in Practical Signcryption. (To appear.) (Item) (Details)

Robust and Reusable Fuzzy Extractors, invited book chapter, in Security with Noisy Data, 2007. (Item) (Details)

A Promenade through the New Cryptography of Bilinear Pairings, invited short survey, in IEEE ITW 2006. (Item) (Details)


Journal Articles

(New)   A Tapestry of Identity-Based Encryption: Practical Frameworks Compared, in International Journal of Applied Cryptography, 2008. (Item) (Details) (Invited article for the inaugural issue)

Short Signatures Without Random Oracles and the SDH Assumption in Bilinear Groups, with D. Boneh, in Journal of Cryptology, online 2007, print 2008. (Item) (Details) (Original paper details)


Standard Sheets

(New)   RFC 5091 — Identity-Based Cryptography Standard (IBCS) #1: Supersingular Curve Implementations of the BF and BB1 Cryptosystems, with L. Martin, in IETF Secretariat RFC Repository, 2007. (Link)


Refereed Papers

Miniature CCA2 PK Encryption : Tight Security Without Redundancy, in ASIACRYPT 2007. (Item) (Details)

Halting Password Puzzles – Hard-to-break Encryption from Human-memorable Keys, in USENIX SECURITY 2007. (Item) (Details)

Mesh Signatures, in EUROCRYPT 2007. (Item) (Details)

General Ad Hoc Encryption from Exponent Inversion IBE, in EUROCRYPT 2007. (Item) (Details)

**Best paper award**   Full-Domain Subgroup Hiding and Constant-Size Group Signatures, with B. Waters, in PKC 2007. (Item) (Details)

Forward-Secure Signatures with Untrusted Update, with H. Shacham, E. Shen, and B. Waters, in ACM CCS 2006. (Item) (Details)

On the Impossibility of Efficiently Combining Collision Resistant Hash Functions, with D. Boneh, in CRYPTO 2006. (Item) (Details)

Anonymous Hierarchical Identity-Based Encryption (Without Random Oracles), with B. Waters, in CRYPTO 2006. (Item) (Details)

Compact Group Signatures Without Random Oracles, with B. Waters, in EUROCRYPT 2006. (Item) (Details)

Chosen Ciphertext Secure Public Key Threshold Encryption Without Random Oracles, with D. Boneh and S. Halevi, in CT-RSA 2006. (Item) (Details)

Direct Chosen Ciphertext Security from Identity-Based Techniques, with Q. Mei and B. Waters, in ACM CCS 2005. (Item) (Details)

Secure Remote Authentication Using Biometric Data, with Y. Dodis, J. Katz, R. Ostrovsky, and A. Smith, in EUROCRYPT 2005. (Item) (Details)

Hierarchical Identity Based Encryption with Constant Size Ciphertext, with D. Boneh and E.-J. Goh, in EUROCRYPT 2005. (Item) (Details)

Reusable Cryptographic Fuzzy Extractors, in ACM CCS 2004. (Item) (Details)

Secure Identity Based Encryption Without Random Oracles, with D. Boneh, in CRYPTO 2004. (Item) (Details)

Short Group Signatures, with D. Boneh and H. Shacham, in CRYPTO 2004. (Item) (Details)

Efficient Selective-ID Secure Identity Based Encryption Without Random Oracles, with D. Boneh, in EUROCRYPT 2004. (Item) (Details)

Short Signatures Without Random Oracles, with D. Boneh, in EUROCRYPT 2004. (Item) (Details)

Multipurpose Identity-Based Signcryption: A Swiss Army Knife for Identity-Based Cryptography, in CRYPTO 2003. (Item) (Details)

Discovering the Hidden Structure of Complex Dynamic Systems, with N. Friedman and D. Koller, in UAI 1999. (Item) (Details)

Exploiting the Architecture of Dynamic Systems, with D. Koller, in AAAI 1999. (Item) (Details)

Approximate Learning of Dynamic Models, with D. Koller, in NIPS 1998. (Item) (Details)

Tractable Inference for Complex Stochastic Processes, with D. Koller, in UAI 1998. (Item) (Details)


Workshop Contributions

Towards the Visualization of Overlapping Sets, with N. Mishra and L. O'Callaghan, in DIMACS Comp. Geom. Wkshp. 2002. (Item) (Details)


Technical Reports

Mesh Signatures : How to Leak a Secret with Unwitting and Unwilling Participants, expanded paper, in Cryptology ePrint Archive. (Link)

Forward-Secure Signatures with Untrusted Update, expanded paper, with H. Shacham, E. Shen, and B. Waters, in Cryptology ePrint Archive. (Link)

Anonymous Hierarchical Identity-Based Encryption (Without Random Oracles), expanded paper, with B. Waters, in Cryptology ePrint Archive. (Link)

Compact Group Signatures Without Random Oracles, expanded paper, with B. Waters, in Cryptology ePrint Archive. (Link)

Direct Chosen Ciphertext Security from Identity-Based Techniques, expanded paper, with Q. Mei and B. Waters, in Cryptology ePrint Archive. (Link)

Hierarchical Identity Based Encryption with Constant Size Ciphertext, expanded paper, with D. Boneh and E.-J. Goh, in Cryptology ePrint Archive. (Link)

Reusable Cryptographic Fuzzy Extractors, expanded paper, in Cryptology ePrint Archive. (Link)

Short Group Signatures, expanded paper, with D. Boneh and H. Shacham, in Cryptology ePrint Archive. (Link)

Secure Identity Based Encryption Without Random Oracles, expanded paper, with D. Boneh, in Cryptology ePrint Archive. (Link)

Efficient Selective-ID Secure Identity Based Encryption Without Random Oracles, expanded paper, with D. Boneh, in Cryptology ePrint Archive. (Link)

Short Signatures Without Random Oracles, expanded paper, with D. Boneh, in Cryptology ePrint Archive. (Link)

Multipurpose Identity-Based Signcryption: A Swiss Army Knife for Identity-Based Cryptography, expanded paper, in Cryptology ePrint Archive. (Link)


Doctoral Dissertation

Inference and Learning in Complex Stochastic Processes, Ph.D. Thesis, 2002. (Item) (Details)

(Ph.D. Defense) Inference and Learning in Complex Stochastic Processes, at Stanford, June 2001. (Slides)


Invited Lectures

(New)   (Title TBD), invited to the 2nd International Conference on Pairing-based Cryptography, at Royal Holloway University of London, England, September 2008. (Info) (Slides)

(New)   New Paradigms for Password Security, invited to the 13th Australasian Conference on Information Security and Privacy, in Wollongong, New South Wales, July 2008. (Info) (Slides)

Complexity Assumptions from Pairings, invited to the 1st QUT Workshop on Pairing Based Cryptography, in Brisbane, Queensland, June 2007. (Info) (Slides)

Pairing-Based Signatures, invited to same, in Brisbane, Queensland, June 2007. (Info) (Slides)

An Introduction to Identity-Based Encryption, invited to same, in Brisbane, Queensland, June 2007. (Info) (Slides)

New Techniques for Ring Signatures and Beyond, invited to the Bertinoro Workshop on Cryptographic Protocols, in Bertinoro, Italy, March 2007. (Info) (Slides)

Practical Aspects of Identity-Based Encryption, invited to the 10th workshop on Elliptic Curves in Cryptography, in Toronto, Ontario, September 2006. (Info) (Slides)

Provably Secure Cryptosystems from Pairings, invited to the 3rd YACC biennial cryptography workshop, on Porquerolles Island, France, June 2006. (Info) (Slides)

A Promenade through the New Cryptography of Bilinear Pairings, invited to the IEEE Information Theory Workshop, in Punta del Este, Uruguay, March 2006. (Info) (Slides)

Modern Identity-Based Encryption and Applications, invited to the 1st workshop on Pairings in Cryptography, in Dublin, Ireland, June 2005. (Info) (Slides)

Secure Fuzzy Extractors, invited to the DIMACS workshop on Cryptography Theory Meets Practice, at Rutgers, New Jersey, October 2004. (Info) (Slides)


Conference Exposes

Halting Password Puzzles -or- how best to defeat offline attacks, at USENIX Security, August 2007. (Slides)

Mesh Signatures (and more on Ring Signatures), at EUROCRYPT, May 2007. (Slides)

General Ad Hoc Encryption from “Exponent Inversion” IBE, at EUROCRYPT, May 2007. (Slides)

**Best paper award**   Full-Domain Subgroup Hiding and Constant-Size Group Signatures, at PKC, April 2007. (Slides)

Can CRHFs be Combined Efficiently?, at CRYPTO, August 2006. (Slides)

Anonymous Hierarchical IBE (without RO), at CRYPTO, August 2006. (Slides)

Chosen Ciphertext Secure Public Key Threshold Encryption Without Random Oracles, at CT-RSA, February 2006. (Slides)

Direct Chosen Ciphertext Security from Identity-Based Techniques, at ACM CCS, November 2005. (Slides)

Secure Remote Authentication Using Biometric Data, at EUROCRYPT, May 2005. (Slides)

Reusable Cryptographic Fuzzy Extractors, at ACM CCS, October 2004. (Slides)

Secure Identity Based Encryption Without Random Oracles, at CRYPTO, August 2004. (Slides)

Short Signatures Without Random Oracles, at EUROCRYPT, May 2004. (Slides)

Multipurpose Identity-Based Signcryption, at CRYPTO, August 2003. (Slides)

Discovering the Hidden structure of Complex Dynamic Systems, at UAI, July 1999. (Slides)

Exploiting the Architecture of Dynamic Systems, at AAAI, July 1999. (Slides)

Approximate Learning of Dynamic Models, at NIPS, December 1998.

Tractable Inference for Complex Stochastic Processes, at UAI, July 1998. (Slides)


Unless indicated otherwise, these pages and documents are Copyright © Xavier Boyen; all rights reserved in all countries.
Back to Xavier's homepage