Alexandra Boldyreva

93 papers A* 19A 5B 6Misc 1Journal 43Unranked 11
YearRankTypeTitle / Venue / Authors
2025 — conf
Format-Preserving Compression-Tolerating Authenticated Encryption for Images.
ASIACRYPT (6)
Alexandra Boldyreva, Kaishuo Cheng, Jehad Hussein
2025 A* conf
May the Force
CCS
Alexandra Boldyreva, Deep Inder Mohan, Tianxin Tang
2025 J jnl
May the Force itnot Be with you: Brute-Force Resistant Biometric Authentication and Key Reconstruction.
IACR Cryptol. ePrint Arch.
Alexandra Boldyreva, Deep Inder Mohan, Tianxin Tang
2025 J jnl
Privacy and Security of FIDO2 Revisited.
Proc. Priv. Enhancing Technol.
Manuel Barbosa, Alexandra Boldyreva, Shan Chen, Kaishuo Cheng, Luís Esquível
2025 J jnl
Revisiting the Security and Privacy of FIDO2.
IACR Cryptol. ePrint Arch.
Manuel Barbosa, Alexandra Boldyreva, Shan Chen, Kaishuo Cheng, Luís Esquível
2024 — conf
Encrypted Multi-map that Hides Query, Access, and Volume Patterns.
SCN (1)
Alexandra Boldyreva, Tianxin Tang
2024 J jnl
Encrypted Multi-map that Hides Query, Access, and Volume Patterns.
IACR Cryptol. ePrint Arch.
Alexandra Boldyreva, Tianxin Tang
2024 J jnl
Provable Security Analysis of Butterfly Key Mechanism Protocol in IEEE 1609.2.1 Standard.
IACR Cryptol. ePrint Arch.
Alexandra Boldyreva, Virendra Kumar, Jiahao Sun
2024 J jnl
Provable Security Analysis of Butterfly Key Mechanism Protocol in IEEE 1609.2.1 Standard.
Proc. Priv. Enhancing Technol.
Alexandra Boldyreva, Virendra Kumar, Jiahao Sun
2024 J jnl
Understanding Leakage in Searchable Encryption: a Quantitative Approach.
IACR Cryptol. ePrint Arch.
Alexandra Boldyreva, Zichen Gui, Bogdan Warinschi
2024 J jnl
Understanding Leakage in Searchable Encryption: a Quantitative Approach.
Proc. Priv. Enhancing Technol.
Alexandra Boldyreva, Zichen Gui, Bogdan Warinschi
2023 — ed.
Public-Key Cryptography - PKC 2023 - 26th IACR International Conference on Practice and Theory of Public-Key Cryptography, Atlanta, GA, USA, May 7-10, 2023, Proceedings, Part I
Public Key Cryptography (1)
Alexandra Boldyreva, Vladimir Kolesnikov
2023 — ed.
Public-Key Cryptography - PKC 2023 - 26th IACR International Conference on Practice and Theory of Public-Key Cryptography, Atlanta, GA, USA, May 7-10, 2023, Proceedings, Part II
Public Key Cryptography (2)
Alexandra Boldyreva, Vladimir Kolesnikov
2021 A* conf
Fuzzy Labeled Private Set Intersection with Applications to Private Real-Time Biometric Search.
USENIX Security Symposium
Erkam Uzun, Simon P. Chung, Vladimir Kolesnikov, Alexandra Boldyreva, Wenke Lee
2021 J jnl
Privacy-Preserving Approximate k-Nearest-Neighbors Search that Hides Access, Query and Volume Patterns.
IACR Cryptol. ePrint Arch.
Alexandra Boldyreva, Tianxin Tang
2021 J jnl
Privacy-Preserving Approximate k-Nearest-Neighbors Search that Hides Access, Query and Volume Patterns.
Proc. Priv. Enhancing Technol.
Alexandra Boldyreva, Tianxin Tang
2021 — conf
Provable Security Analysis of FIDO2.
CRYPTO (3)
Manuel Barbosa, Alexandra Boldyreva, Shan Chen, Bogdan Warinschi
2021 J jnl
Secure Communication Channel Establishment: TLS 1.3 (over TCP Fast Open) versus QUIC.
J. Cryptol.
Shan Chen, Samuel Jero, Matthew Jagielski, Alexandra Boldyreva, Cristina Nita-Rotaru
2020 J jnl
Provable Security Analysis of FIDO2.
IACR Cryptol. ePrint Arch.
Shan Chen, Manuel Barbosa, Alexandra Boldyreva, Bogdan Warinschi
2019 — ed.
Advances in Cryptology - CRYPTO 2019 - 39th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 18-22, 2019, Proceedings, Part I
CRYPTO (1)
Alexandra Boldyreva, Daniele Micciancio
2019 — ed.
Advances in Cryptology - CRYPTO 2019 - 39th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 18-22, 2019, Proceedings, Part II
CRYPTO (2)
Alexandra Boldyreva, Daniele Micciancio
2019 — ed.
Advances in Cryptology - CRYPTO 2019 - 39th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 18-22, 2019, Proceedings, Part III
CRYPTO (3)
Alexandra Boldyreva, Daniele Micciancio
2019 B conf
Masking Fuzzy-Searchable Public Databases.
ACNS
Alexandra Boldyreva, Tianxin Tang, Bogdan Warinschi
2019 J jnl
Masking Fuzzy-Searchable Public Databases.
IACR Cryptol. ePrint Arch.
Alexandra Boldyreva, Tianxin Tang, Bogdan Warinschi
2019 — conf
Secure Communication Channel Establishment: TLS 1.3 (over TCP Fast Open) vs. QUIC.
ESORICS (1)
Shan Chen, Samuel Jero, Matthew Jagielski, Alexandra Boldyreva, Cristina Nita-Rotaru
2019 J jnl
Secure Communication Channel Establishment: TLS 1.3 (over TCP Fast Open) vs. QUIC.
IACR Cryptol. ePrint Arch.
Shan Chen, Samuel Jero, Matthew Jagielski, Alexandra Boldyreva, Cristina Nita-Rotaru
2018 — ed.
Advances in Cryptology - CRYPTO 2018 - 38th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2018, Proceedings, Part I
CRYPTO (1)
Hovav Shacham, Alexandra Boldyreva
2018 — ed.
Advances in Cryptology - CRYPTO 2018 - 38th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2018, Proceedings, Part II
CRYPTO (2)
Hovav Shacham, Alexandra Boldyreva
2018 — ed.
Advances in Cryptology - CRYPTO 2018 - 38th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 19-23, 2018, Proceedings, Part III
CRYPTO (3)
Hovav Shacham, Alexandra Boldyreva
2017 — conf
Hedging Public-Key Encryption in the Real World.
CRYPTO (3)
Alexandra Boldyreva, Christopher Patton, Thomas Shrimpton
2017 J jnl
Hedging Public-Key Encryption in the Real World.
IACR Cryptol. ePrint Arch.
Alexandra Boldyreva, Christopher Patton, Thomas Shrimpton
2017 A conf
Human Computing for Handling Strong Corruptions in Authenticated Key Exchange.
CSF
Alexandra Boldyreva, Shan Chen, Pierre-Alain Dupont, David Pointcheval
2017 J jnl
Human Computing for Handling Strong Corruptions in Authenticated Key Exchange.
IACR Cryptol. ePrint Arch.
Alexandra Boldyreva, Shan Chen, Pierre-Alain Dupont, David Pointcheval
2016 Misc conf
Provably-Secure Remote Memory Attestation for Heap Overflow Protection.
SCN
Alexandra Boldyreva, Taesoo Kim, Richard J. Lipton, Bogdan Warinschi
2015 A* conf
How Secure and Quick is QUIC? Provable Security and Performance Analyses.
IEEE Symposium on Security and Privacy
Robert Lychev, Samuel Jero, Alexandra Boldyreva, Cristina Nita-Rotaru
2015 J jnl
How Secure and Quick is QUIC? Provable Security and Performance Analyses.
IACR Cryptol. ePrint Arch.
Robert Lychev, Samuel Jero, Alexandra Boldyreva, Cristina Nita-Rotaru
2015 J jnl
Security of Symmetric Encryption in the Presence of Ciphertext Fragmentation.
IACR Cryptol. ePrint Arch.
Alexandra Boldyreva, Jean Paul Degabriele, Kenneth G. Paterson, Martijn Stam
2015 J jnl
Towards Provably-Secure Remote Memory Attestation.
IACR Cryptol. ePrint Arch.
Alexandra Boldyreva, Taesoo Kim, Richard J. Lipton, Bogdan Warinschi
2014 A* conf
Efficient Fuzzy Search on Encrypted Data.
FSE
Alexandra Boldyreva, Nathan Chenette
2014 J jnl
Efficient Fuzzy Search on Encrypted Data.
IACR Cryptol. ePrint Arch.
Alexandra Boldyreva, Nathan Chenette
2014 J jnl
Making encryption work in the cloud.
Netw. Secur.
Alexandra Boldyreva, Paul Grubbs
2014 A* conf
Mimesis Aegis: A Mimicry Privacy Shield-A System's Approach to Data Privacy on Public Cloud.
USENIX Security Symposium
Billy Lau, Simon P. Chung, Chengyu Song, Yeongjin Jang, Wenke Lee, Alexandra Boldyreva
2013 A* conf
On Symmetric Encryption with Distinguishable Decryption Failures.
FSE
Alexandra Boldyreva, Jean Paul Degabriele, Kenneth G. Paterson, Martijn Stam
2013 J jnl
On Symmetric Encryption with Distinguishable Decryption Failures.
IACR Cryptol. ePrint Arch.
Alexandra Boldyreva, Jean Paul Degabriele, Kenneth G. Paterson, Martijn Stam
2013 J jnl
Provable Security of S-BGP and other Path Vector Protocols: Model, Analysis and Extensions.
IACR Cryptol. ePrint Arch.
Alexandra Boldyreva, Robert Lychev
2012 B conf
A New Pseudorandom Generator from Collision-Resistant Hash Functions.
CT-RSA
Alexandra Boldyreva, Virendra Kumar
2012 J jnl
A New Pseudorandom Generator from Collision-Resistant Hash Functions.
IACR Cryptol. ePrint Arch.
Alexandra Boldyreva, Virendra Kumar
2012 J jnl
Identity-based Encryption with Efficient Revocation.
IACR Cryptol. ePrint Arch.
Alexandra Boldyreva, Vipul Goyal, Virendra Kumar
2012 J jnl
On-line Ciphers and the Hash-CBC Constructions.
J. Cryptol.
Mihir Bellare, Alexandra Boldyreva, Lars R. Knudsen, Chanathip Namprempre
2012 J jnl
Order-Preserving Encryption Revisited: Improved Security Analysis and Alternative Solutions.
IACR Cryptol. ePrint Arch.
Alexandra Boldyreva, Nathan Chenette, Adam O'Neill
2012 J jnl
Order-Preserving Symmetric Encryption.
IACR Cryptol. ePrint Arch.
Alexandra Boldyreva, Nathan Chenette, Younho Lee, Adam O'Neill
2012 A* conf
Provable security of S-BGP and other path vector protocols: model, analysis and extensions.
CCS
Alexandra Boldyreva, Robert Lychev
2012 J jnl
Secure Proxy Signature Schemes for Delegation of Signing Rights.
J. Cryptol.
Alexandra Boldyreva, Adriana Palacio, Bogdan Warinschi
2012 A* conf
Security of Symmetric Encryption in the Presence of Ciphertext Fragmentation.
EUROCRYPT
Alexandra Boldyreva, Jean Paul Degabriele, Kenneth G. Paterson, Martijn Stam
2011 A* conf
Order-Preserving Encryption Revisited: Improved Security Analysis and Alternative Solutions.
CRYPTO
Alexandra Boldyreva, Nathan Chenette, Adam O'Neill
2011 J jnl
Provable-security analysis of authenticated encryption in Kerberos.
IET Inf. Secur.
Alexandra Boldyreva, Virendra Kumar
2010 J jnl
How to Strengthen the Security of RSA-OAEP.
IEEE Trans. Inf. Theory
Alexandra Boldyreva, Hideki Imai, Kazukuni Kobara
2010 B conf
Search on Encrypted Data in the Symmetric-Key Setting.
Selected Areas in Cryptography
Alexandra Boldyreva
2009 J jnl
Foundations of Non-Malleable Hash and One-Way Functions.
IACR Cryptol. ePrint Arch.
Alexandra Boldyreva, David Cash, Marc Fischlin, Bogdan Warinschi
2009 A conf
Foundations of Non-malleable Hash and One-Way Functions.
ASIACRYPT
Alexandra Boldyreva, David Cash, Marc Fischlin, Bogdan Warinschi
2009 A* conf
Order-Preserving Symmetric Encryption.
EUROCRYPT
Alexandra Boldyreva, Nathan Chenette, Younho Lee, Adam O'Neill
2009 B conf
Strengthening Security of RSA-OAEP.
CT-RSA
Alexandra Boldyreva
2008 A* conf
Identity-based encryption with efficient revocation.
CCS
Alexandra Boldyreva, Vipul Goyal, Virendra Kumar
2008 J jnl
New Multiparty Signature Schemes for Network Routing Applications.
ACM Trans. Inf. Syst. Secur.
Alexandra Boldyreva, Craig Gentry, Adam O'Neill, Dae Hyun Yum
2008 A* conf
On Notions of Security for Deterministic Encryption, and Efficient Constructions without Random Oracles.
CRYPTO
Alexandra Boldyreva, Serge Fehr, Adam O'Neill
2008 J jnl
On Notions of Security for Deterministic Encryption, and Efficient Constructions without Random Oracles.
IACR Cryptol. ePrint Arch.
Alexandra Boldyreva, Serge Fehr, Adam O'Neill
2007 — conf
A Closer Look at PKI: Security and Efficiency.
Public Key Cryptography
Alexandra Boldyreva, Marc Fischlin, Adriana Palacio, Bogdan Warinschi
2007 A* conf
Deterministic and Efficiently Searchable Encryption.
CRYPTO
Mihir Bellare, Alexandra Boldyreva, Adam O'Neill
2007 — conf
Extended Abstract: Provable-Security Analysis of Authenticated Encryption in Kerberos.
S&P
Alexandra Boldyreva, Virendra Kumar
2007 J jnl
Multirecipient Encryption Schemes: How to Save on Bandwidth and Computation Without Sacrificing Security.
IEEE Trans. Inf. Theory
Mihir Bellare, Alexandra Boldyreva, Kaoru Kurosawa, Jessica Staddon
2007 J jnl
On-Line Ciphers and the Hash-CBC Constructions.
IACR Cryptol. ePrint Arch.
Mihir Bellare, Alexandra Boldyreva, Lars R. Knudsen, Chanathip Namprempre
2007 J jnl
Ordered Multisignatures and Identity-Based Sequential Aggregate Signatures, with Applications to Secure Routing.
IACR Cryptol. ePrint Arch.
Alexandra Boldyreva, Craig Gentry, Adam O'Neill, Dae Hyun Yum
2007 A* conf
Ordered multisignatures and identity-based sequential aggregate signatures, with applications to secure routing.
CCS
Alexandra Boldyreva, Craig Gentry, Adam O'Neill, Dae Hyun Yum
2007 J jnl
Provable-Security Analysis of Authenticated Encryption in Kerberos.
IACR Cryptol. ePrint Arch.
Alexandra Boldyreva, Virendra Kumar
2007 B conf
Provably-Secure Schemes for Basic Query Support in Outsourced Databases.
DBSec
Georgios Amanatidis, Alexandra Boldyreva, Adam O'Neill
2006 — conf
A Digital Rights Enabled Graphics Processing System.
Graphics Hardware
Weidong Shi, Hsien-Hsin S. Lee, Richard M. Yoo, Alexandra Boldyreva
2006 J jnl
Deterministic and Efficiently Searchable Encryption.
IACR Cryptol. ePrint Arch.
Mihir Bellare, Alexandra Boldyreva, Adam O'Neill
2006 A conf
On the Security of OAEP.
ASIACRYPT
Alexandra Boldyreva, Marc Fischlin
2005 A* conf
Analysis of Random Oracle Instantiation Scenarios for OAEP and Other Practical Schemes.
CRYPTO
Alexandra Boldyreva, Marc Fischlin
2005 A* conf
High Efficiency Counter Mode Security Architecture via Prediction and Precomputation.
ISCA
Weidong Shi, Hsien-Hsin S. Lee, Mrinmoy Ghosh, Chenghuai Lu, Alexandra Boldyreva
2004 A* conf
An Uninstantiable Random-Oracle-Model Scheme for a Hybrid-Encryption Problem.
EUROCRYPT
Mihir Bellare, Alexandra Boldyreva, Adriana Palacio
2004 B conf
Online Encryption Schemes: New Security Notions and Constructions.
CT-RSA
Alexandra Boldyreva, Nut Taesombut
2003 J jnl
An Uninstantiable Random-Oracle-Model Scheme for a Hybrid Encryption Problem.
IACR Cryptol. ePrint Arch.
Mihir Bellare, Alexandra Boldyreva, Adriana Palacio
2003 — conf
Randomness Re-use in Multi-recipient Encryption Schemeas.
Public Key Cryptography
Mihir Bellare, Alexandra Boldyreva, Jessica Staddon
2003 J jnl
Secure Proxy Signature Schemes for Delegation of Signing Rights.
IACR Cryptol. ePrint Arch.
Alexandra Boldyreva, Adriana Palacio, Bogdan Warinschi
2003 — conf
Threshold Signatures, Multisignatures and Blind Signatures Based on the Gap-Diffie-Hellman-Group Signature Scheme.
Public Key Cryptography
Alexandra Boldyreva
2002 J jnl
Efficient threshold signature, multisignature and blind signature schemes based on the Gap-Diffie-Hellman-group signature scheme.
IACR Cryptol. ePrint Arch.
Alexandra Boldyreva
2002 — conf
Theft-Protected Proprietary Certificates.
Digital Rights Management Workshop
Alexandra Boldyreva, Markus Jakobsson
2001 A conf
Key-Privacy in Public-Key Encryption.
ASIACRYPT
Mihir Bellare, Alexandra Boldyreva, Anand Desai, David Pointcheval
2001 A* conf
Online Ciphers and the Hash-CBC Construction.
CRYPTO
Mihir Bellare, Alexandra Boldyreva, Lars R. Knudsen, Chanathip Namprempre
2000 A* conf
Public-Key Encryption in a Multi-user Setting: Security Proofs and Improvements.
EUROCRYPT
Mihir Bellare, Alexandra Boldyreva, Silvio Micali
2000 A conf
The Security of Chaffing and Winnowing.
ASIACRYPT
Mihir Bellare, Alexandra Boldyreva
2000 J jnl
The Security of Chaffing and Winnowing.
IACR Cryptol. ePrint Arch.
Mihir Bellare, Alexandra Boldyreva