On a necessary condition for the matching cryptosystem stability

该论文研究了匹配密码系统的稳定性问题，提出了一种基于有限域上图的权重向量函数构建公钥和私钥的密码系统。公钥包含一个图和边上的权重向量函数（值取自有限域），私钥则是一个特殊的权重函数，使得相应的交替加权路径问题可以在多项式时间内求解。论文考虑

历史摘要 · 未重新核验 · arXiv cs.CR