全息标准签名的递归定义
计算复杂性
2009-11-17 v1 离散数学
摘要
我们给出了全息算法在标准基上可实现的签名的递归描述。该描述使我们能够证明平面匹配门规模的紧致界限，并高效测试标准签名。在有限域上，它使我们能够计算 n 比特标准签名的数量，并计算其期望稀疏度。
引用
@article{arxiv.0911.2907,
title = {A Recursive Definition of the Holographic Standard Signature},
author = {William F. Bradley},
journal= {arXiv preprint arXiv:0911.2907},
year = {2009}
}
备注
Fixed small typo in Section 3.6