Reference : Simultaneous Diagonalization of Incomplete Matrices and Applications
Diverse speeches and writings : Speeches/Talks
Physical, chemical, mathematical & earth Sciences : Mathematics
Computational Sciences
http://hdl.handle.net/10993/45827
Simultaneous Diagonalization of Incomplete Matrices and Applications
English
Notarnicola, Luca mailto [University of Luxembourg > Faculty of Science, Technology and Medicine (FSTM) > Department of Mathematics (DMATH) >]
2020
International
Fourteenth Algorithmic Number Theory Symposium 2020, ANTS-XIV
June 29 - July 4, 2020
Auckland
New Zealand (online)
[en] 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.
http://hdl.handle.net/10993/45827

There is no file associated with this reference.

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.