搜索结果: 1-15 共查到“Multilinear map”相关记录15条 . 查询时间(0.091 秒)
On Kilian's Randomization of Multilinear Map Encodings
Multilinear maps key-exchange Approximate-GCD problem
2018/11/29
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 ...
Statistical Zeroizing Attack: Cryptanalysis of Candidates of BP Obfuscation over GGH15 Multilinear Map
Cryptanalysis indistinguishability obfuscation multilinear map
2018/11/12
We introduce a new type of cryptanalytic algorithm on the obfuscations based on the branching programs. Applying this algorithm to two recent general-purpose obfuscation schemes one by Chen et al. (CR...
Quantum Attacks against Indistinguishablility Obfuscators Proved Secure in the Weak Multilinear Map Model
Cryptanalysis Obfuscation
2018/6/5
We present a quantum polynomial time attack against the GMMSSZ branching program obfuscator of Garg et al. (TCC'16), when instantiated with the GGH13 multilinear map of Garg et al. (EUROCRYPT'13). Thi...
Cryptanalyses of Branching Program Obfuscations over GGH13 Multilinear Map from NTRU Attack
Obfuscation multilinear maps graded encoding schemes
2018/5/11
In this paper, we propose cryptanalyses of all existing indistinguishability obfuscation (iO) candidates based on branching programs (BP) over GGH13 multilinear map. To achieve this, we introduce two ...
On the Statistical Leak of the GGH13 Multilinear Map and some Variants
Cryptanalysis Multilinear Maps Statistical Leaks
2017/5/31
At EUROCRYPT 2013, Garg, Gentry and Halevi proposed a candidate construction of cryptographic multilinear map (MMap). Despite weaknesses uncovered by Hu and Jia (EUROCRYPT 2016), this candidate is sti...
All known candidate indistinguishibility obfuscation (iO) schemes rely on candidate multilinear maps. Until recently, the strongest proofs of security available for iO candidates were in a generic mod...
Secure obfuscation in a weak multilinear map model: A simple construction secure against all known attacks
obfuscation multilinear maps annihilating polynomials
2016/6/7
All known candidate indistinguishibility obfuscation (iO) schemes rely on candidate multilinear maps. Until recently, the strongest proofs of security available for iO candidates were in a generic mod...
Cryptanalysis of the New CLT Multilinear Map over the Integers
Multilinear maps graded encoding schemes
2016/2/23
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 afte...
An Algorithm for NTRU Problems and Cryptanalysis of the GGH Multilinear Map without an encoding of zero
NTRU GGH Multilinear Maps Ideal Lattice
2016/2/23
Let h and g be polynomials of bounded Euclidean norm in the ring Z[X]/. Given polynomial [ h/ g]_q\in Z_q[X]/< X^n+1 >, the NTRU problem is to find a, b\in Z[X]/ with small Euclidean nor...
Cryptanalysis of the Multilinear Map over the Integers
Multilinear maps graded encoding schemes
2016/1/6
We describe a polynomial-time cryptanalysis of the (approximate) multilinear map
of Coron, Lepoint and Tibouchi (CLT). The attack relies on an adaptation of the so-called
zeroizing attack against th...
Cryptanalysis of the multilinear map on the ideal lattices
Multilinear maps graded encoding schemes zeroizing attack
2015/12/30
We improve the zeroizing attack on the multilinear map of Garg, Gentry and Halevi (GGH). Our algorithm can solve the Graded Decisional Diffie-Hellman (GDDH) problem on the GGH scheme when the dimensio...
In March, 2015 Gu Chunsheng proposed a candidate ideal multilinear map [9]. An ideal
multilinear map allows to perform as many multiplications as desired, while in κ-multilinear maps
like GGH [5] or...
Reducing Multilinear Map Levels in Constrained PRFs and ABE
Constrained PRFs multilinear maps ABE
2015/12/23
The candidate construction of multilinear maps by Garg, Gentry, and Halevi (Eurocrypt
2013) has lead to an explosion of new cryptographic constructions ranging from attribute-based encryption
(ABE) ...
Cryptanalysis of the New Multilinear Map over the Integers
Multilinear maps graded encoding schemes
2015/12/22
This article describes a polynomial attack on the new multilinear
map over the integers presented by Coron, Lepoint and Tibouchi
at Crypto 2015 (CLT15). This version is a fix of the first multilinea...
Multilinear Map via Scale-Invariant FHE: Enhancing Security and Efficiency
public-key cryptography multilinear maps
2015/12/22
Cryptographic multilinear map is a useful tool for constructing numerous secure protocols
and Graded Encoding System (GES) is an approximate concept of multilinear map. In multilinear
map context, t...