arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2301.01586cs.CR
收藏

基于非平方矩阵的后量子密钥协商协议

Post-Quantum Key Agreement Protocol based on Non-Square Integer Matrices

Hugo Daniel Scolnik, Juan Pedro Hecht

摘要:

本文提出了一种会话密钥交换算法,并结合了一个哈希加密模块。我们展示了为经典和量子攻击而设计的潜在无懈可击的方案。反过来,如果包括的参数是适当的,蛮干攻击超过了NIST竞争新的后量子标准时使用的(五个)安全级别。最初的想法包括Zp中矩形矩阵的乘积作为公共值,其分解被证明是NP完全问题。我们目前的运行时间作为一个功能的探索参数和他们的联系与操作安全。据我们所知,目前还没有多项式复杂度的经典和量子攻击,只剩下对私钥空间的系统探索。

英文摘要:

We present in this paper an algorithm for exchanging session keys, coupled with a hashing encryption module. We show schemes designed for their potential invulnerability to classical and quantum attacks. In turn, if the parameters included were appropriate, brute-force attacks exceed the (five) security levels used in the NIST competition of new post-quantum standards. The original idea consists of products of rectangular matrices in Zp as public values and whose factorization is proved to be an NP-complete problem. We present running times as a function of the explored parameters and their link with operational safety. To our knowledge there are no classical and quantum attacks of polynomial complexity available at hand, remaining only the systematic exploration of the private-key space.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑