基于秩 2 基的全息算法
计算复杂性
2013-04-01 v1
摘要
全息算法设计中的一个核心问题是判断所需的签名是否能在合适的基变换下由匹配门实现（SRP）。对于域大小为 2 的全息算法，文献 [1, 2, 4, 5] 已建立了系统理论。本文针对基于秩 2 基的全息算法，将域大小 的 SRP 问题归约为域大小为 2 的 SRP 问题。此外，我们将文献 [3] 中的坍缩定理推广至域大小 的情形。
引用
@article{arxiv.1303.7361,
title = {Holographaic Alogorithms on Bases of Rank 2},
author = {Zhiguo Fu and Fengqin Yang},
journal= {arXiv preprint arXiv:1303.7361},
year = {2013}
}
备注
7 pages