×

基于散列的签名方案MSS及其变体的高效软件实现。 (英语) Zbl 1378.94073号

Lauter,Kristin(编辑)等人,《密码学进展——LATINCRYPT 2015》。第四届拉丁美洲密码学和信息安全国际会议,墨西哥瓜达拉哈拉,2015年8月23日至26日。诉讼程序。查姆:施普林格(ISBN 978-3-319-22173-1/pbk;978-3-3169-22174-8/电子书)。计算机科学课堂讲稿9230366-383(2015)。
摘要:在这项工作中,我们描述了Merkle数字签名方案(MSS)及其变体GMSS、XMSS和XMSS(^{text{MT}})在Intel Haswell处理器上使用矢量指令集AVX2的优化软件实现。我们的实现使用多缓冲区方法来加快这些方案的密钥生成、签名和验证。我们选择了一组参数来保持安全级别、密钥大小和签名大小之间的平衡。我们将这些参数与基于哈希的签名方案LDWM和XMSS中使用的参数对齐。我们报告了在现代Intel Core i7 3.4 GHz上实现的性能结果。特别是,XMSS方案中的签名操作可以使用SHA2-256哈希函数(一个高度为60和6层的树)在128位安全级别(针对量子攻击)下以2001479个周期(每秒1694个签名)进行计算。我们的结果表明,后量子哈希签名方案XMSS(^{text{MT}})在现代处理器上对多个参数提供了高安全性和性能。
关于整个系列,请参见[Zbl 1319.94004号].

MSC公司:

94A60型 密码学

软件:

eBACS公司
PDF格式BibTeX公司 XML格式引用
全文: DOI程序