References of "Notarnicola, Luca 50015140"
     in
Bookmark and Share    
Full Text
Peer Reviewed
See detailSimultaneous Diagonalization of Incomplete Matrices and Applications
Coron, Jean-Sébastien UL; Notarnicola, Luca UL; Wiese, Gabor UL

Scientific journal (in press)

We consider the problem of recovering the entries of diagonal matrices {U_a}_a for a = 1, . . . , t from multiple “incomplete” samples {W_a}_a of the form W_a = P U_a Q, where P and Q are unknown matrices ... [more ▼]

We consider the problem of recovering the entries of diagonal matrices {U_a}_a for a = 1, . . . , t from multiple “incomplete” samples {W_a}_a of the form W_a = P U_a Q, where P and Q are unknown matrices of low rank. We devise practical algorithms for this problem depending on the ranks of P and Q. This problem finds its motivation in cryptanalysis: we show how to significantly improve previous algorithms for solving the approximate common divisor problem and breaking CLT13 cryptographic multilinear maps. [less ▲]

Detailed reference viewed: 54 (1 UL)
Full Text
Peer Reviewed
See detailCryptanalysis of CLT13 Multilinear Maps with Independent Slots
Coron, Jean-Sébastien UL; Notarnicola, Luca UL

in Advances in Cryptology – ASIACRYPT 2019, 25th International Conference on the Theory and Application of Cryptology and Information Security, Kobe, Japan, December 8–12, 2019, Proceedings, Part II (2019, December)

Detailed reference viewed: 158 (9 UL)
Full Text
See detailLinear Algebra 2
Wiese, Gabor UL; Notarnicola, Luca UL; Notarnicola, Massimo UL

Learning material (2017)

Detailed reference viewed: 135 (23 UL)