multilinear maps
Cryptanalysis of GGH15 Multilinear Maps
... Our contributions. Our main contribution is to describe a cryptanalysis of the Diffie–Hellman key-agreement protocol when instantiated with GGH15 multilinear maps. Our attack makes it possible to generate ...
33
Ideal Multilinear Maps Based on Ideal Lattices
... One line of work focused on new constructions of multilinear maps. Following the GGH framework, the second candidate construction of multilinear maps was presented by Coron, Lepoint, and ...
22
Attribute-Based Encryption for Circuits from Multilinear Maps
... There have been different lattice based constructions of IBE, HIBE, and Fuzzy IBE [CHKP10, ABB10, ABV + 12]. While the high level proof structures of these systems follow the earlier bilinear map counterparts closely, ...
24
Abstract . Recently, Coron presented an attack of GGH15 multilinear maps, which breaks the
... We describe a new multilinear map from lattices. Our variation follows same technique of GGH15 multilinear maps, but does not use directed acyclic graph. The GGH15 construction is parameterized by a ...
10
New multilinear maps from ideal lattices
... The CLT13 scheme is completely broken by an extension of zeroizing attack from Cheon et al. [CHL+15]. To fix the CLT13 construction, Garg, Gentry, Halevi and Zhandry [GGH+14], and Boneh, Wu and Zimmerman [BWZ14] ...
20
General Circuit Realizing Compact Revocable Attribute-Based Encryption from Multilinear Maps
... of multilinear maps, also known as graded encoding systems (GES) [GGH13a], [CLT13], [CLT15], depart from the ideal notions of multilinear maps described ...ideal multilinear maps ...
23
Security Analysis of Multilinear Maps over the Integers
... Encoding-validity Test: Zero-testing Vector vs. Zero-testing Integer: In [12], Coron et al. implemented a one-round N -way Diffie-Hellman key exchange protocol [3], based on their multi- linear maps. They used ...
27
New Constructions of Revocable Identity-Based Encryption from Multilinear Maps
... the Multilinear Diffie-Hellman Exponent (MDHE) assumption that is a natural multilinear version of the Bilinear Diffie-Hellman Exponent (BDHE) assumption of Boneh et ...N)-leveled multilinear ...
40
Graph-Induced Multilinear Maps from Lattices
... of multilinear maps from ideal lattices, followed by a second construction by Coron, Lepoint and Tibouchi [CLT13] over the ...“ideal” multilinear maps, Garg et ...of multilinear ...
29
Identity-Based Key-Encapsulation Mechanism from Multilinear Maps
... “leveled” multilinear map setting and prove its security under multilinear decisional Diffie-Hellmanin assumption in the selective-ID ...a multilinear group family from ideal lattices, and mod- ify ...
10
Multilinear Maps Using Ideal Lattices without Encodings of Zero
... Our results. Our main contribution is to describe a construction of multilinear maps using ideal lattices without encoding of zero. Our construction improves GGH in two aspects. First, we modify the ...
28
GGHLite: More Efficient Multilinear Maps from Ideal Lattices
... The authors of [10] introduced new hardness assumptions: the Graded Decisional Diffie-Hellman (GDDH) and its computational variant (GCDH). These are natural analogues of the Diffie-Hellman problems from group-based ...
33
Fully Secure Attribute Based Encryption from Multilinear Maps
... As an initial step, we give an ABE construction that only achieves partial adaptivity – i.e., where the adversary is provided with the public parameters before it makes the key queries, but can only make the queries ...
25
Zeroizing without zeroes: Cryptanalyzing multilinear maps without encodings of zero
... [GGH13a] Sanjam Garg, Craig Gentry, and Shai Halevi. Candidate multilinear maps from ideal lattices. In Thomas Johansson and Phong Q. Nguyen, editors, Advances in Cryptology - EUROCRYPT 2013, 32nd Annual ...
9
Cryptanalysis of Two Candidate Fixes of Multilinear Maps over the Integers
... [GGH13] Sanjam Garg, Craig Gentry, and Shai Halevi. Candidate multilinear maps from ideal lattices. In Thomas Johansson and Phong Q. Nguyen, editors, Advances in Cryptology - EUROCRYPT 2013, 32nd Annual ...
6
Projective Arithmetic Functional Encryption and Indistinguishability Obfuscation From Degree-5 Multilinear Maps
... low-degree multilinear maps is to enable the use of future candidate low-degree multilinear maps, where achieving composite order may not be ...multlinear maps [CLT13] have poorly ...
58
Cryptanalysis of the New CLT Multilinear Maps
... Abstract. Multilinear maps have many cryptographic ...of multilinear maps was proposed by Garg, Gentry, and Halevi (GGH13) in 2013, and soon afterwards, another candidate was suggested by ...
15
New Multilinear Maps over the Integers
... cryptographic multilinear maps have proved their tremendous potential as building blocks for new constructions, in particular the first viable approach to general program ...
30
Multilinear Maps from Obfuscation
... from multilinear maps [GGH + 13b, CLTV15, ...and multilinear maps is a very natural question to study, given the rich diversity of cryptographic constructions that have been obtained from both ...
34
Multilinear maps via secret ring
... Abstract. Garg, Gentry and Halevi (GGH13) described the first candi- date multilinear maps using ideal lattices. However, Hu and Jia recently presented an efficient attack on the GGH13 map, which breaks the ...
18