arXiv· Jiseung Kim·· 9 天前推荐指数20
新研究称 Regular Syndrome Decoding(RSD)比此前估计更容易求解
Regular Syndrome Decoding Is Easier Than Previously Estimated
AI 导读
一项新研究提出改进的混合代数攻击,通过协调零坐标猜测与基于伴随式的变量消元,重新评估了 Regular Syndrome Decoding(RSD)的具体难度,发现许多广泛使用的参数集比此前估计更容易求解。
来源:arXiv · arxiv.org