From Chaos to Secret Key Agreement. - Megumi Ando (ICC, 2011)

Composable Bounds on Information Flow from Distribution Differences. - Megumi Ando; Joshua D. Guttman (DPM/QASA@ESORICS, 2015)

Hash-Based TPM Signatures for the Quantum World. - Megumi Ando; Joshua D. Guttman; Alberto R. Papaleo; John Scire (ACNS, 2016)

Minimizing operational cost for zero information leakage. - Megumi Ando; Eli Upfal (ICC, 2017)

Scalable and Provably Secure P2P Communication Protocols. - Megumi Ando; Anna Lysyanskaya; Eli Upfal (CoRR, 2017)

Practical and Provably Secure Onion Routing. - Megumi Ando; Anna Lysyanskaya; Eli Upfal (ICALP, 2018)

Cryptographic Shallots: A Formal Treatment of Repliable Onion Encryption. - Megumi Ando; Anna Lysyanskaya (IACR Cryptol. ePrint Arch., 2020)

"Onions, Shallots and Leaks: Anonymous Communications Through Public Networks". - Megumi Ando (2020)

On the Complexity of Anonymous Communication Through Public Networks. - Megumi Ando; Anna Lysyanskaya; Eli Upfal (ITC, 2021)

Poly Onions: Achieving Anonymity in the Presence of Churn. - Megumi Ando; Miranda Christ; Anna Lysyanskaya; Tal Malkin (IACR Cryptol. ePrint Arch., 2022)

On the Cost of Suppressing Volume for Encrypted Multi-maps. - Megumi Ando; Marilyn George (Proc. Priv. Enhancing Technol., 2022)

Bruisable Onions: Anonymous Communication in the Asynchronous Model. - Megumi Ando; Anna Lysyanskaya; Eli Upfal (IACR Cryptol. ePrint Arch., 2024)

Full Anonymity in the Asynchronous Setting from Peony Onion Encryption. - Megumi Ando; Miranda Christ; Kashvi Gupta; Tal Malkin; Dane Smith (IACR Cryptol. ePrint Arch., 2025)