International Association for Cryptologic Research

International Association
for Cryptologic Research

IACR Local Search

Possible queries include homomorphic author:david.
Found 19000 results
Cryptanalysis of GGH15 Multilinear Maps
Iacrpub
https://iacr.org/cryptodb/data/paper.php?pubkey=27665
Jean-Sébastien Coron Moon Sung Lee Tancrède Lepoint Mehdi Tibouchi
Crypto 2016
Cryptanalysis of GGH15 Multilinear Maps
Eprint
https://eprint.iacr.org/2015/1037
Jean-Sebastien Coron Moon Sung Lee Tancrede Lepoint Mehdi Tibouchi
We describe a cryptanalysis of the GGH15 multilinear maps. Our attack breaks in polynomial time the multipartite key-agreement protocol by generating an equivalent user private key. Our attack only applies to GGH15 without...
last revised 2 Jun 2016
Variation of GGH15 Multilinear Maps
Eprint
https://eprint.iacr.org/2015/1245
Gu Chunsheng
Recently, Coron presented an attack of GGH15 multilinear maps, which breaks the multipartite Diffie-Hellman key exchange protocol based on GGH15. In this paper, we describe a variation of GGH15, which seems to thwart known attacks.
last revised 1 Jan 2016
Practical Multilinear Maps over the Integers
Iacrpub
https://iacr.org/cryptodb/data/paper.php?pubkey=24657
Jean-Sébastien Coron Tancrède Lepoint Mehdi Tibouchi
Crypto 2013
New Multilinear Maps Over the Integers
Iacrpub
https://iacr.org/cryptodb/data/paper.php?pubkey=27282
Jean-Sébastien Coron Tancrède Lepoint Mehdi Tibouchi
Crypto 2015
Cryptanalysis of Two Candidate Fixes of Multilinear Maps over the Integers
Eprint
https://eprint.iacr.org/2014/975
Jean-Sebastien Coron Tancrede Lepoint Mehdi Tibouchi
Shortly following Cheon, Han, Lee, Ryu and Stehle attack against the multilinear map of Coron, Lepoint and Tibouchi (CLT), two independent approaches to thwart this attack have been proposed on the cryptology ePrint archive,...
received 30 Nov 2014
Cryptanalysis of the New CLT Multilinear Maps
Eprint
https://eprint.iacr.org/2015/934
Jung Hee Cheon Changmin Lee Hansol Ryu
Multilinear maps have many cryptographic applications. The first candidate construction of multilinear maps was proposed by Garg, Gentry, and Halevi (GGH13) in 2013, and soon afterwards, another candidate was suggested by...
last revised 14 Jan 2016
Statistical Zeroizing Attack: Cryptanalysis of Candidates of BP Obfuscation over GGH15 Multilinear Map
Iacrpub
https://iacr.org/cryptodb/data/paper.php?pubkey=29916
Jung Hee Cheon Wonhee Cho Minki Hhan Jiseung Kim Changmin Lee
Crypto 2019
We present a new cryptanalytic algorithm on obfuscations based on GGH15 multilinear map. Our algorithm, statistical zeroizing attack, directly distinguishes two distributions from obfuscation while it follows the zeroizing...
Statistical Zeroizing Attack: Cryptanalysis of Candidates of BP Obfuscation over GGH15 Multilinear Map
Eprint
https://eprint.iacr.org/2018/1081
Jung Hee Cheon Wonhee Cho Minki Hhan Jiseung Kim Changmin Lee
We present a new cryptanalytic algorithm on obfuscations based on GGH15 multilinear map. Our algorithm, statistical zeroizing attack, directly distinguishes two distributions from obfuscation while it follows the zeroizing...
last revised 13 Feb 2019
Cryptanalysis of CLT13 Multilinear Maps with Independent Slots
Eprint
https://eprint.iacr.org/2019/309
Jean-Sebastien Coron Luca Notarnicola
Many constructions based on multilinear maps require independent slots in the plaintext, so that multiple computations can be performed in parallel over the slots. Such constructions are usually based on CLT13 multilinear...
received 18 Mar 2019
Cryptanalysis of the New CLT Multilinear Map over the Integers
Eprint
https://eprint.iacr.org/2016/135
Jung Hee Cheon Pierre-Alain Fouque Changmin Lee Brice Minaud Hansol Ryu
Multilinear maps serve as a basis for a wide range of cryptographic applications. The first candidate construction of multilinear maps was proposed by Garg, Gentry, and Halevi in 2013, and soon afterwards, another...
received 15 Feb 2016
An Alternative View of the Graph-Induced Multilinear Maps
Eprint
https://eprint.iacr.org/2016/200
Yilei Chen
In this paper, we view multilinear maps through the lens of ``homomorphic obfuscation". In specific, we show how to homomorphically obfuscate the kernel-test and affine subspace-test functionalities of high dimensional...
last revised 1 Mar 2016
Multilinear Maps Using a Variant of Ring-LWE
Eprint
https://eprint.iacr.org/2017/342
Gu Chunsheng
GGH13, CLT13 and GGH15 of multilinear maps suffer from zeroizing attacks. In this paper, we present a new construction of multilinear maps using a variant of ring-LWE (vRLWE). Furthermore, we also present two new variants of...
last revised 27 Sep 2017
Jean-Sébastien Coron
Author
https://iacr.org/cryptodb/data/author.php?authorkey=10441
University of Luxembourg, Luxembourg
IACR CRYPTO 2013
https://iacr.org/archive/crypto2013/crypto2013-index.html
CRYPTO 2013: Juan A. Garay and Ran Canetti (Eds.): Advances in Cryptology - CRYPTO 2013 - 33rd Annual Cryptology Conference Santa Barbara, CA, USA, August 18-22, 2013 Proceedings. CRYPTO 2013 Vol I CRYPTO 2013 Vol II Preface...
On Kilian's Randomization of Multilinear Map Encodings
Eprint
https://eprint.iacr.org/2018/1129
Jean-Sebastien Coron Hilder V. L. Pereira
Indistinguishability obfuscation constructions based on matrix branching programs generally proceed in two steps: first apply Kilian's randomization of the matrix product computation, and then encode the matrices using a...
last revised 16 Apr 2019
Return of GGH15: Provable Security Against Zeroizing Attacks
Eprint
https://eprint.iacr.org/2018/511
James Bartusek Jiaxin Guan Fermi Ma Mark Zhandry
The GGH15 multilinear maps have served as the foundation for a number of cutting-edge cryptographic proposals. Unfortunately, many schemes built on GGH15 have been explicitly broken by so-called ``zeroizing attacks,'' which...
last revised 28 Oct 2018
Return of GGH15: Provable Security Against Zeroizing Attacks
Iacrpub
https://iacr.org/cryptodb/data/paper.php?pubkey=29023
James Bartusek Jiaxin Guan Fermi Ma Mark Zhandry
Tcc 2018
The GGH15 multilinear maps have served as the foundation for a number of cutting-edge cryptographic proposals. Unfortunately, many schemes built on GGH15 have been explicitly broken by so-called “zeroizing attacks,” which...
Security Analysis of Multilinear Maps over the Integers
Eprint
https://eprint.iacr.org/2014/574
Hyung Tae Lee Jae Hong Seo
At Crypto 2013, Coron, Lepoint, and Tibouchi~(CLT) proposed a practical Graded Encoding Scheme (GES) over the integers, which has very similar cryptographic features to ideal multilinear maps. In fact, the scheme of Coron~{\em...
received 23 Jul 2014
Annihilation Attacks for Multilinear Maps: Cryptanalysis of Indistinguishability Obfuscation over GGH13
Iacrpub
https://iacr.org/cryptodb/data/paper.php?pubkey=27691
Eric Miles Amit Sahai Mark Zhandry
Crypto 2016
Next ►