The Dangler, Gunks, NY. 2020. High Exposure ledge, Gunks, NY. 2019.

All of my academic publications are available here. For bibliometric data and and links to citations of my papers, you might check my Google Scholar or Microsoft Academic profiles.

2025

  • How Much Public Randomness Do Modern Consensus Protocols Need?
    Joseph Bonneau, Benedikt Bünz, Miranda Christ and Yuval Efron
    AFT 2025. Pittsburgh, PA, USA
    (conditionally accepted)
    PDF abstract bibtex ePrint
  • Merkle Mountain Ranges are Optimal: On witness update frequency for cryptographic accumulators
    Joseph Bonneau, Jessica Chen, Miranda Christ and Ioanna Karantaidou
    CRYPTO 2025. Santa Barbara, CA, USA
    (to appear)
    PDF abstract bibtex ePrint
  • Good Things Come to Those Who Wait: Dishonest-Majority Coin-Flipping Requires Delay Functions
    Joseph Bonneau, Benedikt Bünz, Miranda Christ and Yuval Efron
    Eurocrypt 2025. Madrid, Spain
    PDF abstract bibtex ePrint citations
  • SoK: Trusted setups for powers-of-tau strings
    Faxing Wang, Shaanan Cohney and Joseph Bonneau
    FC 2025. Miyakojima, Japan
    PDF abstract bibtex ePrint
  • Verde: Verification via refereed delegation for machine learning programs
    Arasu Arun, Adam St. Arnaud, Alexey Titov, Brian Wilcox, Viktor Kolobaric, Marc Brinkmann, Oguzhan Ersoy, Ben Fielding and Joseph Bonneau
    (working draft)
    PDF abstract bibtex arXiv citations
  • Incentive-Compatible Recovery from Manipulated Signals, with Applications to Decentralized Physical Infrastructure
    Jason Milionis, Jens Ernstberger, Joseph Bonneau, Scott Duke Kominers and Tim Roughgarden
    (working draft)
    PDF abstract bibtex arXiv
  • Fair Signature Exchange
    Hossein Hafezi, Aditi Partap, Sourav Das and Joseph Bonneau
    (working draft)
    PDF abstract bibtex ePrint

2024

  • NOPE: Strengthening domain authentication with zero-knowledge proofs
    Zachary DeStefano, Jeff J. Ma, Joseph Bonneau and Michael Walfish
    SOSP 2024. Austin, TX, USA
    PDF abstract bibtex ePrint citations demo site
  • Atomic and Fair Data Exchange via Blockchain
    Ertem Nusret Tas, István András Seres, Yinou Zhang, Márk Melczer, Mahimna Kelkar, Joseph Bonneau and Valeria Nikolaenko
    ACM CCS 2024. Salt Lake City, UT, USA
    PDF abstract bibtex ePrint citations
  • Cornucopia: Distributed randomness beacons at scale
    Miranda Christ, Kevin Choi and Joseph Bonneau
    AFT 2024. Vienna, Austria
    PDF abstract bibtex ePrint citations
  • Accountable Secret Leader Election
    Walter McKelvie, Miranda Christ, Kevin Choi, Tal Malkin and Joseph Bonneau
    AFT 2024. Vienna, Austria
    PDF abstract bibtex citations
  • NOTRY: Deniable messaging with retroactive avowal
    Faxing Wang, Shaanan Cohney, Riad Wahby and Joseph Bonneau
    PETS 2024. Bristol, England, UK
    PDF abstract bibtex ePrint citations
  • Zombie: Middleboxes that Don’t Snoop
    Collin Zhang, Zachary DeStefano, Arasu Arun, Joseph Bonneau, Paul Grubbs and Michael Walfish
    NSDI 2024. Santa Clara, CA, USA
    PDF abstract bibtex ePrint citations
  • Powers-of-Tau to the People: Decentralizing Setup Ceremonies
    Valeria Nikolaenko, Sam Ragsdale, Joseph Bonneau and Dan Boneh
    ACNS 2023. Abu Dhabi, UAE
    PDF abstract bibtex ePrint citations
  • Naysayer proofs
    István András Seres, Noemi Glaeser and Joseph Bonneau
    FC 2024. Willemstad, Curaçao
    PDF abstract bibtex ePrint citations

2023

  • Riggs: Decentralized Sealed-Bid Auctions
    Nirvan Tyagi, Arasu Arun, Cody Freitag, Riad Wahby, Joseph Bonneau and David Mazières
    ACM CCS 2023. Copenhagen, Denmark
    PDF abstract bibtex ePrint citations
  • Cicada: Efficient tally-private elections and sealed-bid auctions from homomorphic time-lock puzzles
    Noemi Glaeser, István András Seres, Michael Zhu and Joseph Bonneau
    (working draft)
    PDF abstract bibtex ePrint citations
  • High Performance, Low Energy, and Trustworthy Blockchains Using Satellites
    Dennis Shasha, Taegyun Kim, Joseph Bonneau, Yan Michalevsky,, Gil Shotan and Yonatan Winetraub
    Foundations and Trends in Networking.
    PDF abstract bibtex citations
  • SoK: Distributed Randomness Beacons
    Kevin Choi, Aathira Manoj and Joseph Bonneau
    IEEE Security & Privacy (Oakland) 2023. San Francisco, CA, USA
    PDF abstract bibtex ePrint citations
  • Proof of Necessary Work: Succinct State Verification with Fairness Guarantees
    Assimakis Kattis and Joseph Bonneau
    FC 2023. Bol, Brač, Croatia
    PDF abstract bibtex ePrint citations
  • Limits on revocable proof systems, with applications to stateless blockchains
    Miranda Christ and Joseph Bonneau
    FC 2023. Bol, Brač, Croatia
    PDF abstract bibtex ePrint citations
  • Bicorn: An optimistically efficient distributed randomness beacon
    Kevin Choi, Arasu Arun, Nirvan Tyagi and Joseph Bonneau
    FC 2023. Bol, Brač, Croatia
    PDF abstract bibtex ePrint citations
  • Transparency, Trust, and Security Needs for the Design of Digital News Authentication Tools
    Bernat Ivancsics, Eve Washington, Errol Francis II, Ayana Monroe, Emily Sidnam-Mauch, Joseph Bonneau, Kelly Caine and Susan E. McGregor
    CSCW 2023.
    PDF abstract bibtex citations

2022

  • Short-lived zero-knowledge proofs and signatures
    Arasu Arun, Joseph Bonneau and Jeremy Clark
    Asiacrypt 2022. Taipei, Taiwan
    PDF abstract bibtex ePrint citations
  • VeRSA: Verifiable Registries with Efficient Client Audits from RSA Authenticated Dictionaries
    Nirvan Tyagi, Ben Fisch, Andrew Zitek, Joseph Bonneau and Stefano Tessaro
    ACM CCS 2022. Los Angeles, CA, USA
    PDF abstract bibtex ePrint citations
  • Zero-Knowledge Middleboxes
    Paul Grubbs, Arasu Arun, Ye Zhang, Joseph Bonneau and Michael Walfish
    USENIX Security 2022. Boston, MA, USA
    PDF abstract bibtex ePrint citations
  • Usable Cryptographic Provenance Systems to Proactively Mitigate Misinformation Creation and Spread
    Emily Sidnam-Mauch, Bernat Ivancsics, Ayana Monroe, Eve Washington, Errol Francis II, Kelly Caine, Joseph Bonneau and Susan E. McGregor
    MEDIATE.
    PDF abstract bibtex citations
  • The Invisible Infrastructures of Online Visibility: An Analysis of the Platform-Facing Markup Used by U.S.-Based Digital News Organizations
    Bernat Ivancsics, Eve Washington, Errol Francis II, Ayana Monroe, Emily Sidnam-Mauch, Joseph Bonneau, Kelly Caine and Susan E. McGregor
    Digital Journalism 2022.
    PDF abstract bibtex citations

2020

  • Mina: Decentralized Cryptocurrency at Scale
    Joseph Bonneau, Izaak Meckler, Vanishree Rao and Evan Shapiro
    PDF abstract bibtex ePrint citations

2019

  • “I was told to buy a software or lose my computer. I ignored it”: A study of ransomware
    Camelia Simoiu, Christopher Gates, Joseph Bonneau and Sharad Goel
    SOUPS 2019: The 15th Symposium On Usable Privacy and Security. Santa Clara, CA, USA
    PDF abstract bibtex citations
  • Scaling Proof-of-Replication for Filecoin Mining
    Ben Fisch, Joseph Bonneau, Nicola Greco and Juan Benet
    PDF abstract bibtex citations

2018

  • Verifiable Delay Functions
    Dan Boneh, Joseph Bonneau, Benedikt Bünz and Ben Fisch
    CRYPTO 2018. Santa Barbara, CA, USA
    PDF abstract bibtex ePrint citations
  • Hostile blockchain takeovers
    Joseph Bonneau
    BITCOIN 2018. Curaçao
    PDF abstract bibtex citations

2017

  • Certificate Transparency with Privacy
    Saba Eskandarian, Eran Messeri, Joseph Bonneau and Dan Boneh
    PETS 2017. Minneapolis, MN, USA
    PDF abstract bibtex arXiv citations
  • Obstacles to the Adoption of Secure Communication Tools
    Ruba Abu-Salma, M. Angela Sasse, Joseph Bonneau, Anastasia Danilova, Alena Naiakshina and Matthew Smith
    IEEE Security & Privacy (Oakland) 2017. San Francisco, CA, USA
    PDF abstract bibtex citations
  • Can Unicorns Help Users Compare Crypto Key Fingerprints?
    Joshua Tan, Lujo Bauer, Joseph Bonneau, Lorrie Faith Cranor, Jeremy Thomas and Blase Ur
    CHI 2017. Denver, CO, USA
    PDF abstract bibtex citations
  • Proofs-of-delay and randomness beacons in Ethereum
    Benedikt Bünz, Steven Goldfeder and Joseph Bonneau
    S&B '17: IEEE Security & Privacy on the Blockchain. Paris, France
    PDF abstract bibtex citations
  • Escrow protocols for cryptocurrencies: How to buy physical goods using Bitcoin
    Steven Goldfeder, Joseph Bonneau, Rosario Gennaro and Arvind Narayanan
    FC '17: The 21st International Conference on Financial Cryptography. Silema, Malta
    PDF abstract bibtex citations

2016

  • Bitcoin and Cryptocurrency Technologies
    Arvind Narayanan, Joseph Bonneau, Edward W. Felten, Andrew Miller and Steven Goldfeder
    PDF bibtex citations
  • Why buy when you can rent? Bribery attacks on Bitcoin consensus
    Joseph Bonneau
    BITCOIN '16: 3rd Workshop on Bitcoin and Blockchain Research. Barbados
    PDF abstract bibtex citations
  • EthIKS: Using Ethereum to audit a CONIKS key transparency log
    Joseph Bonneau
    BITCOIN '16: 3rd Workshop on Bitcoin and Blockchain Research. Barbados
    PDF abstract bibtex citations
  • Incentive Compatibility of Bitcoin Mining Pool Reward Functions
    Okke Schrijvers, Joseph Bonneau, Dan Boneh and Tim Roughgarden
    FC '16: The 20th International Conference on Financial Cryptography. Barbados
    PDF abstract bibtex citations
  • The Bitcoin Brain Drain: Examining the Use and Abuse of Bitcoin Brain Wallets
    Marie Vasek, Joseph Bonneau, Ryan Castellucci, Cameron Keith and Tyler Moore
    FC '16: The 20th International Conference on Financial Cryptography. Barbados
    PDF abstract bibtex citations
  • Differentially Private Password Frequency Lists
    Jeremiah Blocki, Anupam Datta and Joseph Bonneau
    NDSS 2016. San Diego, CA, USA
    PDF abstract bibtex citations

2015

  • On Bitcoin as a public randomness source
    Joseph Bonneau, Jeremy Clark and Steven Goldfeder
    PDF abstract bibtex ePrint citations
  • Secure Chat for the Masses? User-centered Security to the Rescue (poster)
    Ruba Abu-Salma, M. Angela Sasse and Joseph Bonneau
    ACM CCS 2015. Denver, CO, USA
    abstract bibtex citations
  • Provisions: Privacy-preserving proofs of solvency for Bitcoin exchanges
    Gaby G. Dagher, Benedikt Bünz, Joseph Bonneau, Jeremy Clark and Dan Boneh
    ACM CCS 2015. Denver, CO, USA
    PDF abstract bibtex citations
  • CONIKS: Bringing Key Transparency to End Users
    Marcela S. Melara, Aaron Blankstein, Joseph Bonneau, Michael J. Freedman and Edward W. Felten
    USENIX Security 2015. Washington, DC, USA
    PDF abstract bibtex citations web site
  • Learning Assigned Secrets for Unlocking Mobile Devices
    Stuart Schechter and Joseph Bonneau
    SOUPS '15: The 11th Symposium On Usable Privacy and Security. Ottawa, Canada
    PDF abstract bibtex citations
  • Passwords and the Evolution of Imperfect Authentication
    Joseph Bonneau, Cormac Herley, Paul C. van Oorschot and Frank Stajano
    Communications of the ACM.
    PDF abstract bibtex citations
  • An empirical study of Namecoin and lessons for decentralized namespace design
    Harry Kalodner, Miles Carlsten, Paul Ellenbogen, Joseph Bonneau and Arvind Narayanan
    WEIS '15: The 14th Workshop on the Economics of Information Security. Delft, Netherlands
    PDF abstract bibtex citations
  • Secrets, Lies, and Account Recovery: Lessons from the Use of Personal Knowledge Questions at Google
    Joseph Bonneau, Elie Bursztein, Ilan Caron, Rob Jackson and Mike Williamson
    25th International World Wide Web Conference (WWW).
    PDF abstract bibtex citations
  • SoK: Secure Messaging
    Nik Unger, Sergej Dechand, Joseph Bonneau, Sascha Fahl, Henning Perl, Ian Goldberg and Matthew Smith
    Security & Privacy (Oakland) 2015. San Francisco, CA, USA
    PDF abstract bibtex citations
  • Research Perspectives and Challenges for Bitcoin and Cryptocurrencies
    Joseph Bonneau, Andrew Miller, Jeremy Clark, Arvind Narayanan, Joshua A. Kroll and Edward W. Felten
    Security & Privacy (Oakland) 2015. San Francisco, CA, USA
    PDF abstract bibtex citations
  • Cracking-Resistant Password Vaults using Natural Language Encoders
    Rahul Chatterjee, Joseph Bonneau, Ari Juels and Thomas Ristenpart
    Security & Privacy (Oakland) 2015. San Francisco, CA, USA
    PDF abstract bibtex citations
  • Upgrading HTTPS in Mid-Air: An Empirical Study of Strict Transport Security and Key Pinning
    Michael Kranch and Joseph Bonneau
    NDSS 2015. San Diego, CA, USA
    PDF abstract bibtex citations

2014

  • Cognitive Disconnect: Understanding Facebook Connect Login Permissions
    Nicky Robinson and Joseph Bonneau
    COSN '14: ACM Conference on Online Social Networks. Dublin, Ireland
    PDF abstract bibtex citations
  • Towards reliable storage of 56-bit secrets in human memory
    Joseph Bonneau and Stuart Schechter
    USENIX Security 2014. San Diego, CA, USA
    PDF abstract bibtex citations
  • Clarity of Facebook Connect login permissions (poster)
    Nicky Robinson and Joseph Bonneau
    SOUPS 2014: The 10th Symposium On Usable Privacy and Security. Menlo Park, CA, USA
    PDF abstract bibtex
  • Privacy concerns of implicit secondary factors for web authentication
    Joseph Bonneau, Edward W. Felten, Prateek Mittal and Arvind Narayanan
    WAY 2014: Who are you?! Adventures in Authentication Workshop. Menlo Park, CA, USA
    PDF bibtex citations
  • On Decentralizing Prediction Markets and Order Books
    Jeremy Clark, Joseph Bonneau, Edward W. Felten, Joshua A. Kroll, Andrew Miller and Arvind Narayanan
    WEIS '14: The 13th Workshop on the Economics of Information Security. State College, PA, USA
    PDF abstract bibtex citations
  • Fawkescoin: A cryptocurrency without public-key cryptography
    Joseph Bonneau and Andrew Miller
    22nd International Workshop on Security Protocols. Cambridge, UK
    PDF abstract bibtex citations
  • Mixcoin: Anonymity for Bitcoin with accountable mixes
    Joseph Bonneau, Arvind Narayanan, Andrew Miller, Jeremy Clark, Joshua A. Kroll and Edward W. Felten
    FC '14: The 18th International Conference on Financial Cryptography. Barbados
    PDF abstract bibtex ePrint citations abridged version
  • The Tangled Web of Password Reuse
    Anupam Das, Joseph Bonneau, Matthew Caesar, Nikita Borisov and XiaoFeng Wang
    NDSS 2014. San Diego, CA, USA
    PDF abstract bibtex citations

2013

  • S-links: Why distributed security policy requires secure introduction
    Joseph Bonneau
    Web 2.0 Security & Privacy. San Francisco, CA, USA
    PDF abstract bibtex citations

2012

  • Of contraseñas, סיסמאות, and 密码: Character encoding issues for web passwords
    Joseph Bonneau and Rubin Xu
    Web 2.0 Security & Privacy. San Francisco, CA, USA
    PDF abstract bibtex citations
  • The science of guessing: analyzing an anonymized corpus of 70 million passwords
    Joseph Bonneau
    Security & Privacy (Oakland) 2012. San Francisco, CA, USA
    PDF abstract bibtex citations
  • The Quest to Replace Passwords: A Framework for Comparative Evaluation of Web Authentication Schemes
    Joseph Bonneau, Cormac Herley, Paul C. van Oorschot and Frank Stajano
    Security & Privacy (Oakland) 2012. San Francisco, CA, USA
    PDF abstract bibtex citations
  • Guessing human-chosen secrets (PhD dissertation)
    Joseph Bonneau
    PDF abstract bibtex citations
  • Statistical metrics for individual password strength
    Joseph Bonneau
    Twentieth International Workshop on Security Protocols. Cambridge, UK
    PDF abstract bibtex citations
  • Linguistic properties of multi-word passphrases
    Joseph Bonneau and Ekaterina Shutova
    USEC '12: Workshop on Usable Security. Kralendijk, Bonaire, Netherlands
    PDF abstract bibtex citations
  • A birthday present every eleven wallets? The security of customer-chosen banking PINs
    Joseph Bonneau, Sören Preibusch and Ross Anderson
    FC '12: The 16th International Conference on Financial Cryptography. Kralendijk, Bonaire, Netherlands
    PDF abstract bibtex citations

2011

  • The privacy landscape: product differentiation on data collection
    Sören Preibusch and Joseph Bonneau
    WEIS '11: The 10th Workshop on the Economics of Information Security. Washington, DC, USA
    PDF abstract bibtex citations
  • Getting web authentication right: a best-case protocol for the remaining life of passwords
    Joseph Bonneau
    19th International Workshop on Security Protocols. Cambridge, UK
    PDF abstract bibtex citations
  • Scrambling for lightweight censorship resistance
    Joseph Bonneau and Rubin Xu
    19th International Workshop on Security Protocols. Cambridge, UK
    PDF abstract bibtex citations

2010

  • The Password Game: negative externalities from weak password practices
    Sören Preibusch and Joseph Bonneau
    GameSec 2010: Conference on Decision and Game Theory for Security. Berlin, Germany
    PDF abstract bibtex citations
  • The password thicket: technical and market failures in human authentication on the web
    Joseph Bonneau and Sören Preibusch
    WEIS '10: The 9th Workshop on the Economics of Information Security. Boston, MA, USA
    PDF abstract bibtex citations
  • Inglourious Installers: Security in the Application Marketplace
    Jonathan Anderson, Joseph Bonneau and Frank Stajano
    WEIS '10: The 9th Workshop on the Economics of Information Security. Boston, MA, USA
    PDF abstract bibtex citations
  • Don't Tread on Me: Moderating Access to OSN Data with SpikeStrip
    Christo Wilson, Alessandra Sala, Joseph Bonneau, Robert Zablit and Ben Zhao
    WOSN 2010: The 3rd Workshop on Online Social Networks. Boston, Massachussets
    PDF abstract bibtex citations
  • Digital immolation: new directions in online protest
    Joseph Bonneau
    18th International Workshop on Security Protocols. Cambridge, UK
    PDF abstract bibtex citations
  • What's in a Name? Evaluating Statistical Attacks on Personal Knowledge Questions
    Joseph Bonneau, Mike Just and Greg Matthews
    FC '10: The 14th International Conference on Financial Cryptography. Tenerife, Spain
    PDF abstract bibtex citations dataset

2009

  • Privacy-Enhanced Public View for Social Graphs
    Hyoungshick Kim and Joseph Bonneau
    SWSM '09: The 2nd Workshop on Social Web Search and Mining. Hong Kong, China
    PDF abstract bibtex citations
  • Privacy Preserving Social Networking Over Untrusted Networks
    Jonathan Anderson, Claudia Diaz, Joseph Bonneau and Frank Stajano
    WOSN 2009: The 2nd ACM SIGCOMM Workshop on Online Social Networks. Barcelona, Spain
    PDF abstract bibtex citations
  • Prying Data out of a Social Network
    Joseph Bonneau, Jonathan Anderson and George Danezis
    ASONAM 09: The 1st International Conference on Advances in Social Networks Analysis and Mining. Athens, Greece
    PDF abstract bibtex citations
  • Privacy Stories: Confidence in Privacy Behaviors through End User Programming (poster)
    Luke Church, Jonathan Anderson, Joseph Bonneau and Frank Stajano
    SOUPS 2009: The 5th Symposium On Usable Privacy and Security. Mountain View, CA, USA
    PDF abstract bibtex citations
  • Privacy Suites: Shared Privacy for Social Networks (poster)
    Joseph Bonneau, Jonathan Anderson and Luke Church
    SOUPS 2009: The 5th Symposium On Usable Privacy and Security. Mountain View, CA, USA
    PDF abstract bibtex citations
  • Security APIs for Online Applications
    Jonathan Anderson, Joseph Bonneau and Frank Stajano
    3rd International Workshop on Analysis of Security APIs. Port Jefferson, NY, USA
    PDF abstract bibtex citations
  • The Privacy Jungle: On the Market for Privacy in Social Networks
    Joseph Bonneau and Sören Preibusch
    WEIS '09: The 8th Workshop on the Economics of Information Security. London, UK
    PDF abstract bibtex citations abridged version
  • Alice and Bob's life stories: Cryptographic communication using shared experiences
    Joseph Bonneau
    17th International Workshop on Security Protocols. Cambridge, UK
    PDF abstract bibtex citations
  • Eight Friends Are Enough: Social Graph Approximation via Public Listings
    Joseph Bonneau, Jonathan Anderson, Frank Stajano and Ross Anderson
    SNS '09: The 2nd ACM Workshop on Social Network Systems. Nuremberg, Germany
    PDF abstract bibtex citations

2006

  • Robust Final-Round Cache-Trace Attacks Against AES
    Joseph Bonneau
    PDF abstract bibtex ePrint citations
  • Cache Collision Timing Attacks Against AES
    Joseph Bonneau and Ilya Mironov
    CHES '06: Workshop on Cryptographic Hardware and Embedded Systems. Boston, MA, USA
    PDF abstract bibtex citations source code
  • Finite State Security Analysis of OTR Version 2
    Joseph Bonneau and Andrew Morrison
    PDF abstract bibtex citations