机构名称：
¥ 1.0
加密原始图已用于各种非晶体目标，例如消除或降低随机性和相互作用。我们展示了如何使用密码学来改善解决计算问题的时间复杂性。特别是，我们表明，在标准的加密假设下，我们可以在保持正确性的同时设计比现有算法更快的算法。作为混凝土演示，我们构建了具有以下属性的陷阱矩阵的分布：（a）计算有限的对手无法将随机矩阵与从此分布中绘制的一个分布区分出一个随机矩阵，并且（b）给出了一个秘密键，我们可以将n×n matrix与接近近距离的矢量相乘。我们提供了过度有限的领域和真实的结构。这可以实现广泛的加速技术：任何依赖于随机矩阵的算法（例如那些使用降低维度降低的概念）的算法，可以用我们的分布中的矩阵代替它，从而实现计算加速，同时保持正确性。
使用密码学提高算法效率
主要关键词
相关文件推荐
