机构名称：
¥ 2.0
基于晶格的签名方案[8]和Falcon [15]已被NIST [22]选择为量子后加密后的第一个标准。但是，这种量子后的安全性是有代价的：Pub-lit键的大小和Dilithium and Falcon的签名的大小明显大于ECDSA和RSA。拥有更有效的量词后签名方案和/或基于不同的假设是有用的：这激发了NIST在2022年打开呼吁其他数字签名建议[21]。在该电话中，Feussner和Semaev提交了基于晶格的签名方案EHTV3V4 [12]，该方案目前在修复后仍未破裂。Very recently [13], the same authors proposed a very different and much more efficient scheme, called DEFI, on the NIST pqc mailing list: with a 800-byte public key and a 432-byte signature, DEFI is more efficient than both Dilithium and Falcon, and beats all additional NIST submissions except for SQISign in (public key + sig- nature) size [23].即使实施了不优化的实施，DEFI的签名和验证时间似乎也与所有提议的签名相比有利[5]。defi是从多元加密和基于晶格的加密术借用的特殊方案：其安全性是基于求解整数上二次方程的硬度的硬度，以及Z [x] /（x 64 + 1）等多项式环R等多项式环R。以其一般形式，已知这个问题是NP-HARD，因此Defi的作者在最坏的情况下认为它很难，但是Defi使用了问题的特殊实例，这可能更容易解决。因为r是多项式更确切地说，DEFI私钥是通过defi公共密钥确定的二次方程式小型系统的解决方案。
基于各向同性二次形式的有效签名的隐脑分析
主要关键词
相关文件推荐
