乘积子集问题：在数论与密码学中的应用
数论
2022-11-17 v3 离散数学
摘要
我们考虑子集乘积问题（SPP）在数论与密码学中的应用。我们得到一种攻击 SPP 的概率算法，并从时间/空间复杂度和成功概率方面对其进行分析。事实上，我们给出了寻找 Carmichael 数的一个应用，以及对 Naccache-Stern 背包密码体制的一种攻击，其中我们更新了先前的结果。
引用
@article{arxiv.2002.07095,
title = {Product Subset Problem : Applications to number theory and cryptography},
author = {K. A. Draziotis and V. Martidis and S. Tiganourias},
journal= {arXiv preprint arXiv:2002.07095},
year = {2022}
}
备注
18 pages, 2 figures, LaTeX; references added, minor improvements