利用子空间邻近敏感哈希/过滤识别可约的向量 k 元组
数论
2023-11-15 v3 密码学与安全
摘要
我们引入并分析了一类哈希与谓词函数族，其对小尺寸可约向量配置产生碰撞的概率更高。这些函数可能为短向量格筛法带来实际改进。特别地，在某渐近情形下，该类函数族展现出与现有哈希函数和谓词显著不同的收敛行为。
引用
@article{arxiv.2310.08416,
title = {Identifying reducible k-tuples of vectors with subspace-proximity sensitive hashing/filtering},
author = {Gabriella Holden and Daniel Shiu and Lauren Strutt},
journal= {arXiv preprint arXiv:2310.08416},
year = {2023}
}
备注
20 pages, 5 figures