arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2005.13629math.NTcs.ITmath.IT
收藏

Simultaneous Diagonalization of Incomplete Matrices and Applications

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

英文摘要:

We consider the problem of recovering the entries of diagonal matrices $\{U_a\}_a$ for $a = 1,\ldots,t$ from multiple "incomplete" samples $\{W_a\}_a$ of the form $W_a=PU_aQ$, 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑