基于格 Fiat-Shamir 签名随机数泄漏攻击的若干改进
基于格 Fiat-Shamir 签名随机数泄漏攻击的若干改进
About this item
Full title
Author / Creator
Tian-Yu, WANG , XU, Jun , Yue-Jun, LIU , HU, Lei , Yong-Bin, ZHOU , 王天宇 , 许军 , 刘月君 , 胡磊 and 周永彬
Publisher
Beijing: Chinese Association for Cryptologic Research, Journal of Cryptologic Research
Journal title
Language
Chinese
Formats
Publication information
Publisher
Beijing: Chinese Association for Cryptologic Research, Journal of Cryptologic Research
Subjects
More information
Scope and Contents
Contents
基于格的 Fiat-Shamir 签名是一类重要的后量子签名方案, 其中 Dilithium 方案已成为 NIST 待标准化的签名算法. Liu 等人首次提出, 基于格的 Fiat-Shamir 签名对应的随机数只泄漏一比特时, 可以将攻击转化为 Bootle 等人证明可多项式时间求解的 ILWE 问题, 并采用最小二乘法进行恢复私钥. 虽然该攻击的时间复杂度是多项式级别的, 但是依然存在着所需签名较多、分析方法复杂以及无法攻击目前该类签名中效率最高的 BLISS 方案等不足. 本文提出了基于格的 Fiat-Shamir 签名随机数泄漏攻击三方面的改进. 利用猜测比特的方式降低私钥的搜索空间, 降低攻击所需签名数; 对 Ye 等人提出的带有环结构的 ILWE 的新的求解方法进行了理论分析和实...
Alternative Titles
Full title
基于格 Fiat-Shamir 签名随机数泄漏攻击的若干改进
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_wanfang_journals_mmxb202206006
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_wanfang_journals_mmxb202206006
Other Identifiers
ISSN
2097-4116,2095-7025
DOI
10.13868/j.cnki.jcr.000566
