Simultaneous diagonalization of incomplete matrices and applications

DOI10.2140/obs.2020.4.127zbMath1475.15011arXiv2005.13629OpenAlexW3037515224MaRDI QIDQ5853794

Luca Notarnicola, Gabor Wiese, Jean-Sébastien Coron

Publication date: 11 March 2021

Published in: Open Book Series (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2005.13629

zbMATH Keywords

linear systemcryptanalysisinteger matrixmultilinear map

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Inverse problems in linear algebra (15A29) Applications to coding theory and cryptography of arithmetic geometry (14G50) Linear equations (linear algebraic aspects) (15A06) Diagonalization, Jordan forms (15A20)

Cites Work

• Unnamed Item
• On Kilian's randomization of multilinear map encodings
• Cryptanalysis of CLT13 multilinear maps with independent slots
• Cryptanalysis of GGH Map
• Cryptanalysis of GGH15 Multilinear Maps
• Practical Multilinear Maps over the Integers
• Cryptanalysis of the Multilinear Map over the Integers
• Approximate common divisors via lattices
• Algorithms for the approximate common divisor problem
• Fully Homomorphic Encryption over the Integers
• Candidate Multilinear Maps from Ideal Lattices
• Graph-Induced Multilinear Maps from Lattices

This page was built for publication: Simultaneous diagonalization of incomplete matrices and applications