不完全矩阵的同时对角化及其应用
数论
2020-05-29 v1 信息论
math.IT
摘要
我们考虑从多个形式为 的“不完全”样本 中恢复对角矩阵 （）的矩阵项的问题，其中 和 是未知的低秩矩阵。我们针对此问题依据 和 的秩设计了实用算法。该问题的动机源于密码分析：我们展示了如何显著改进先前用于求解近似公因子问题和破解 CLT13 密码多线性映射的算法。
引用
@article{arxiv.2005.13629,
title = {Simultaneous Diagonalization of Incomplete Matrices and Applications},
author = {Jean-Sébastien Coron and Luca Notarnicola and Gabor Wiese},
journal= {arXiv preprint arXiv:2005.13629},
year = {2020}
}
备注
16 pages