International Association for Cryptologic Research

International Association
for Cryptologic Research

IACR Local Search

Possible queries include homomorphic author:david.
Found 20000 results
Quantum Lightning Never Strikes the Same State Twice
Iacrpub
https://iacr.org/cryptodb/data/paper.php?pubkey=29392
Mark Zhandry
Eurocrypt 2019
Public key quantum money can be seen as a version of the quantum no-cloning theorem that holds even when the quantum states can be verified by the adversary. In this work, we investigate quantum lightning where no-cloning...
Quantum Lightning Never Strikes the Same State Twice
Eprint
https://eprint.iacr.org/2017/1080
Mark Zhandry
Public key quantum money can be seen as a version of the quantum no-cloning theorem that holds even when the quantum states can be verified by the adversary. In this work, investigate quantum lightning, a formalization of...
last revised 14 Aug 2018
The MMap Strikes Back: Obfuscation and New Multilinear Maps Immune to CLT13 Zeroizing Attacks
Iacrpub
https://iacr.org/cryptodb/data/paper.php?pubkey=29021
Fermi Ma Mark Zhandry
Tcc 2018
All known multilinear map candidates have suffered from a class of attacks known as “zeroizing” attacks, which render them unusable for many applications. We provide a new construction of polynomial-degree multilinear maps and...
The MMap Strikes Back: Obfuscation and New Multilinear Maps Immune to CLT13 Zeroizing Attacks
Eprint
https://eprint.iacr.org/2017/946
Fermi Ma Mark Zhandry
All known multilinear map candidates have suffered from a class of attacks known as ``zeroizing'' attacks, which render them unusable for many applications. We provide a new construction of polynomial-degree multilinear maps...
last revised 28 Oct 2018
On Finding Quantum Multi-collisions
Iacrpub
https://iacr.org/cryptodb/data/paper.php?pubkey=29385
Qipeng Liu Mark Zhandry
Eurocrypt 2019
A k-collision for a compressing hash function H is a set of k distinct inputs that all map to the same output. In this work, we show that for any constant k, $$\varTheta \left( N^{\frac{1}{2}(1-\frac{1}{2^k-1})}\right) $$ ...
On Finding Quantum Multi-collisions
Eprint
https://eprint.iacr.org/2018/1096
Qipeng Liu Mark Zhandry
A $k$-collision for a compressing hash function $H$ is a set of $k$ distinct inputs that all map to the same output. In this work, we show that for any constant $k$, $\Theta\left(N^{\frac{1}{2}(1-\frac{1}{2^k-1})}\right)$...
last revised 26 Feb 2019
Mark Zhandry
Author
https://iacr.org/cryptodb/data/author.php?authorkey=7700
Princeton University, USA
New security notions and feasibility results for authentication of quantum data
Eprint
https://eprint.iacr.org/2017/538
Sumegha Garg Henry Yuen Mark Zhandry
We give a new class of security definitions for authentication in the quantum setting. These definitions capture and strengthen existing definitions of security against quantum adversaries for both classical message...
received 5 Jun 2017
Secure Identity-Based Encryption in the Quantum Random Oracle Model
Iacrpub
https://iacr.org/cryptodb/data/paper.php?pubkey=24298
Mark Zhandry
Crypto 2012
Random Oracles in a Quantum World
Iacrpub
https://iacr.org/cryptodb/data/paper.php?pubkey=24136
Dan Boneh Özgür Dagdelen Marc Fischlin Anja Lehmann Christian Schaffner Mark Zhandry
Asiacrypt 2011
Quantum-Secure Message Authentication Codes
Iacrpub
https://iacr.org/cryptodb/data/paper.php?pubkey=25041
Dan Boneh Mark Zhandry
Eurocrypt 2013
Secure Signatures and Chosen Ciphertext Security in a Quantum Computing World
Iacrpub
https://iacr.org/cryptodb/data/paper.php?pubkey=24654
Dan Boneh Mark Zhandry
Crypto 2013
New Security Notions and Feasibility Results for Authentication of Quantum Data
Iacrpub
https://iacr.org/cryptodb/data/paper.php?pubkey=28202
Sumegha Garg Henry Yuen Mark Zhandry
Crypto 2017
CRYPTO 2012
https://iacr.org/conferences/crypto2012/abstracts/session15-1.html
CRYPTO 2012 Aug 19 – 23 Santa Barbara California USA CRYPTO 2012 Home > Secure Identity-based Encryption in the Quantum Random Oracle Model Mark Zhandry ( Stanford University ) Abstract: We give the first proof of security for...
Random Oracles in a Quantum World
Eprint
https://eprint.iacr.org/2010/428
Dan Boneh Özgür Dagdelen Marc Fischlin Anja Lehmann Christian Schaffner Mark Zhandry
The interest in post-quantum cryptography - classical systems that remain secure in the presence of a quantum adversary - has generated elegant proposals for new cryptosystems. Some of these systems are set in the random...
last revised 20 Sep 2011
Kummer strikes back: new DH speed records
Eprint
https://eprint.iacr.org/2014/134
Daniel J. Bernstein Chitchanok Chuengsatiansup Tanja Lange Peter Schwabe
This paper sets new speed records for high-security constant-time variable-base-point Diffie--Hellman software: 305395 Cortex-A8-slow cycles; 273349 Cortex-A8-fast cycles; 88916 Sandy Bridge cycles; 88448 Ivy Bridge cycles;...
last revised 28 Oct 2014
Revisiting Post-quantum Fiat-Shamir
Iacrpub
https://iacr.org/cryptodb/data/paper.php?pubkey=29891
Qipeng Liu Mark Zhandry
Crypto 2019
The Fiat-Shamir transformation is a useful approach to building non-interactive arguments (of knowledge) in the random oracle model. Unfortunately, existing proof techniques are incapable of proving the security of Fiat-Shamir...
A Note on Quantum-Secure PRPs
Eprint
https://eprint.iacr.org/2016/1076
Mark Zhandry
We show how to construct pseudorandom permutations (PRPs) that remain secure even if the adversary can query the permutation on a quantum superposition of inputs. Such PRPs are called \emph{quantum-secure}. Our construction...
last revised 21 Nov 2016
Revisiting Post-Quantum Fiat-Shamir
Eprint
https://eprint.iacr.org/2019/262
Qipeng Liu Mark Zhandry
The Fiat-Shamir transformation is a useful approach to building non-interactive arguments (of knowledge) in the random oracle model. Unfortunately, existing proof techniques are incapable of proving the security of...
received 1 Mar 2019
TCC 2016-B
https://iacr.org/workshops/tcc2016b/accepted-papers.html
Fourteenth IACR Theory of Cryptography Conference - TCC 2016-B Oct. 31 - Nov. 3, 2016 | Beijing, China Main Contact Committees Call for papers Submission Accepted papers Program Rump Session Handbook Registration Venue...
Next ►