期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种多变量公钥算法的优化方案

Optimization of multivariate public key cryptosystem
下载PDF
导出
摘要 针对多变量公钥体系的一些主要问题,提出了一种高效的优化实现方案.首先化简域L模幂运算,提出矩阵化方法,将庞大的模幂次数分解成矩阵形式并进行整合优化;基于BitSlice和复合域分解的思想,提出一种用于64位处理器的域K乘法优化方法;提出稀疏矩阵LU压缩编码方法,减少私钥矩阵的存储空间;将以上优化算法在SFLASH签名算法上予以验证.与NESSIE官方数据相比,签名速度提高了2倍,验证速度提高了2倍,私钥存储空间减少了一半. In order to improve multivariate public key cryptosystem （MPKC） performance, a series of optimizations were presented to deal with the main problems of MPKC realization. Matrix strategies for simplifying the operations on finite field L were investigated. A new calculation method for multiplication on field K based on BitSlice and composite field was presented. A technique for sparse matrix compression was used to reduce data storage space. These methods were applied to SFLASH, and the results show that both signing speed and verifying speed improved by two times while the storage cost decreased by 50% compared with the data of NESSIE.
作者 古今 郭立 丁治国 史鸿声
机构地区 中国科学技术大学电子科学与技术系
出处 《中国科学技术大学学报》 CAS CSCD 北大核心 2010年第5期533-539,共7页 JUSTC
基金 国家自然科学基金(60772032)资助
关键词 多变量公钥算法 优化 SFLASH BitSlice multivariate public key cryptosystem optimization SFLASH BitSlice
分类号 TP309.7 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献15

  • 1Shor P W.Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer[J].SlAM Journal on Computing,1997,26(5):1 484-1 509.
  • 2Garey M R,Johnson D S.Computers and Intractability,A Guide to the Theory of NPCompleteness[M].USA:Freeman,1979.
  • 3Ding J T,Gower J E,Schmidt D S.Multivariate Public Key Cryptosystems[M].Berlin:Springer,2006.
  • 4Matsumoto T,Irnai H.Public quadratic polynomialtuples for efficient signature verification and message encryption[C] //Proceedings of the International Cryptology Conference.Davos,Switzerland:Springer,1988:419-453.
  • 5Patarin J.Cryptanalysis of the Matsumoto and Imai public key scheme of Eurocrypt'88[C] //Proceedings of Annual International Cryptology Conference.London:Springer,1995,1963:248-261.
  • 6Patarin J,Courtois N,Goubin L Flash,a fast multivariate signature algorithm[C] //Proceedings of the Cryptographers'Track at RSA Conference.San Francisco,CA:Springer,2001:298-307.
  • 7Dubois V,Fouque P A,Shamir A,et al.Practical eryptanalysis of SFLASH[C] //27th Annual International Cryptology Conference.CA:Springer,2007:1-12.
  • 8Ding J T,Wolf C,Yang B Y.Invertible Cycles for multivariate quadratic (MQ) public key cryptography[C] //Proceedings of the 10th Internatinal Conference on Practice and Theory in Public-Key Cryptography.Beijing:Springer,2007:266-281.
  • 9Akkar M L,Courtois N T,Duteuil R,et al.A fast and secure implementation of SFLASH[C] //Proceedings of the 6th International Workshop on Theory and Practice in Public Key Cryptography.Miami,FL:Springer,2003:267-278.
  • 10Yang B Y,Cheng C M,Chen B R,et al.Implementing Minimized multivariate PKC on lowresource embedded systems[C] //Proceedings of the 3rd International Corderence on Security in Pervasive Computing.York,UK:Springer,2006:73-88.

二级参考文献2

共引文献20

中国科学技术大学学报
2010年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部