Alexandra Boldyreva

Publication Activity (10 Years)

Years Active: 2000-2024
Publications (10 Years): 17

Top Topics

Secure Communication

Top Venues

IACR Cryptol. ePrint Arch.

Proc. Priv. Enhancing Technol.

USENIX Security Symposium

Publications

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