Cryptanalysis of GGH15 multilinear maps

DOI10.1007/978-3-662-53008-5_21MaRDI QIDQ2829232zbMATH OpenOpenAlexFDO

Authors Jean-Sébastien Coron, Moon Sung Lee, Tancrède Lepoint, Mehdi Tibouchi

Publication date 27 October 2016

Published in Advances in Cryptology – CRYPTO 2016 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-662-53008-5_21

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Cryptanalysis of multilinear maps from ideal lattices: revisited
• Cryptanalysis of GGH map
• Cryptanalysis of the multilinear map over the integers
• Cryptanalysis of the new CLT multilinear map over the integers
• Return of GGH15: provable security against zeroizing attacks

Cites work

• scientific article; zbMATH DE number 1643939 (Why is no real title available?)
• Annihilation Attacks for Multilinear Maps: Cryptanalysis of Indistinguishability Obfuscation over GGH13
• Candidate Multilinear Maps from Ideal Lattices
• Candidate indistinguishability obfuscation and functional encryption for all circuits
• Cryptanalysis of GGH map
• Cryptanalysis of GGH15 multilinear maps
• Cryptanalysis of the multilinear map over the integers
• Cryptanalysis of the new CLT multilinear map over the integers
• Graph-induced multilinear maps from lattices
• Homomorphic encryption from learning with errors: conceptually-simpler, asymptotically-faster, attribute-based
• Invertibility of random matrices: norm of the inverse
• New Multilinear Maps Over the Integers
• New directions in cryptography
• Practical multilinear maps over the integers
• Trapdoors for lattices: simpler, tighter, faster, smaller
• Zeroizing Without Low-Level Zeroes: New MMAP Attacks and their Limitations

Cited in

(40)

• Cryptanalysis of CLT13 multilinear maps with independent slots
• On the security of functional encryption in the generic group model
• Zeroizing Attacks on Indistinguishability Obfuscation over CLT13
• (In)security of concrete instantiation of Lin17's functional encryption scheme from noisy multilinear maps
• Constraint-Hiding Constrained PRFs for NC $$^1$$ from LWE
• Lattice-based succinct arguments for NP with polylogarithmic-time verification
• Learning a parallelepiped: Cryptanalysis of GGH and NTRU signatures
• Simultaneous diagonalization of incomplete matrices and applications
• Cryptanalysis of GGH map
• Return of GGH15: provable security against zeroizing attacks
• The MMap strikes back: obfuscation and new multilinear maps immune to CLT13 zeroizing attacks
• Multilinear maps from obfuscation
• Cryptanalysis of GGH15 multilinear maps
• CHQS: Publicly Verifiable Homomorphic Signatures Beyond the Linear Case
• On the statistical leak of the GGH13 multilinear map and some variants
• Practical order-revealing encryption with limited leakage
• Constraining pseudorandom functions privately
• Algebraic generalization of Diffie-Hellman key exchange
• Collusion resistant traitor tracing from learning with errors
• Multiparty noninteractive key exchange from ring key-homomorphic weak PRFs
• Adaptive-secure identity-based inner-product functional encryption and its leakage-resilience
• Annihilation Attacks for Multilinear Maps: Cryptanalysis of Indistinguishability Obfuscation over GGH13
• An algorithm for NTRU problems and cryptanalysis of the GGH multilinear map without a low-level encoding of zero
• Functional encryption: deterministic to randomized functions from simple assumptions
• Cryptanalysis of the GGH cryptosystem
• Optimal broadcast encryption and CP-ABE from evasive lattice assumptions
• Candidate obfuscation via oblivious LWE sampling
• Chosen ciphertext attacks secure inner-product functional encryption from learning with errors assumption
• Combiners for functional encryption, unconditionally
• From FE combiners to secure MPC and back
• Obfuscation combiners
• Multiparty key exchange, efficient traitor tracing, and more from indistinguishability obfuscation
• Self-bilinear map on unknown order groups from indistinguishability obfuscation and its applications
• Cryptanalysis of multilinear maps from ideal lattices: revisited
• Constrained pseudorandom functions from functional encryption
• Witness encryption and null-iO from evasive LWE
• One-Way Functions and (Im)perfect Obfuscation
• Cryptanalysis of Indistinguishability Obfuscations of Circuits over GGH13
• Cryptanalyses of Candidate Branching Program Obfuscators
• Robust transforming combiners from indistinguishability obfuscation to functional encryption

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: Cryptanalysis of GGH15 multilinear maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2829232)