期刊文献+

多变量分支混沌签名体制

Multivariate branching chaotic signature system
下载PDF
导出
摘要 针对量子计算机对现有密码算法的威胁,结合多变量公钥体制和混沌系统,提出一种能抵抗量子算法的分支密码体制。体制的中心映射有两个分支,分支一使用传统多变量公钥密码体制,分支二使用混沌密码体制,将两分支的输出结果相加,最后通过仿射变换将中心映射进行隐藏。利用分支结构提高计算效率,利用混沌系统克服传统多变量公钥密码体制的缺点以增强安全性,适用于各类设备进行签名运算。 In order to solve the serious security problems coming from quantum computers, a branching cryptosystem which is re- sistant to quantum algorithm is developed. The system is combined with multivariate cryptosystem and chaotic system, which are both secure under quantum attacks. The central map in multivariable cryptosystem is split into two parts. The traditional multivariate cryptosystem is used in one branch and the chaotic system is utilized in the other. By adding the outputs from two branches, the shortcomings of the traditional multivariate cryptosystem are offset and therefore the security is enhanced. The central map is hidden by an affine transformation. The analysis shows that the proposed signature system is able to resist common attacks.
出处 《计算机工程与应用》 CSCD 2013年第2期97-99,125,共4页 Computer Engineering and Applications
基金 广西壮族自治区教育厅立项项目(No.201106LX513 No.201106LX516) 玉林师范学院重点项目(No.2012YJZD17)
关键词 量子计算机 多变量公钥密码体制 混沌理论 安全 quantum computer multivariate public key cryptosystem chaotic theory security
  • 相关文献

参考文献17

  • 1Diffie W, Hellman M.New directions in cryptography[J].IEEE Transactions on Information Theory, 1976,22 (6) : 644-654. 被引量:1
  • 2Rivest R L, Shamir A, Adleman L.A method for obtaining digital signatures and public-key cryptosystems[J].Communi- cations of the ACM, 1978,21(2) : 120-126. 被引量:1
  • 3Elgamal T.A public key cryptosystem and a signature scheme based on discrete logarithms[J].IEEE Transactions on Infor- mation Theory, 1985,31(4) :469-472. 被引量:1
  • 4Koblitz N.Elliptic curve cryptosystems[J].Mathematics of Com- putation, 1987,48 (177) : 203-209. 被引量:1
  • 5Shen C X,Zhang H G,Feng D G,et al.Review on informa- tion security[J].Science China, 2007,37 ( 2 ) : 129-150. 被引量:1
  • 6Shor P W.Algorithms for quantum computation:discrete loga- rithms and factoring[C]//Proceedings of 35th Annual Sympo- sium on Foundations of Computer Science.Santa Fe, NM, USA : [s.n.], 1994: 124-134. 被引量:1
  • 7Matsumoto T,Imai H.Public quadratic polynomial-tuples for efficient signature-verification and message-encryption[C]//Ad- vances Cryptology-EUROCRYPT, Switzerland.New York: Springer, 1988,330:419-453. 被引量:1
  • 8Patarin J.Hidden Fields Equations(HFE) and Isomorphisms of Polynomials(IP):two new families of asymmetric algo- rithms[C]//Advances in Cryptology-EUROCRYPT'96.Heidel- berg,Berlin:Springer, 1996, 1070:33-48. 被引量:1
  • 9Kipnis A, Patarin J, Goubin L.Unbalanced oil and vinegar sig- nature schemes[C]//Theory and Application of Cryptographic Techniques-EUROCRYPT' 99.Berlin: Springer, 1999, 1592 : 206-222. 被引量:1
  • 10Ding J,Gower J E, Schmidt D.Multivariate public key crypto- systems[M].New York, USA : Springer, 2006 : 1-52, 191-225. 被引量:1

二级参考文献20

  • 1唐樨瑾,冯勇.Dixon结式在密码学中的应用[J].软件学报,2007,18(7):1738-1745. 被引量:9
  • 2Shor P W. Algorithms for quantum computation: Discrete log and factoring. In: Proceedings of the 35th Sym on Foundations of Computer Science, New York: IEEE Computer Society Press, 1994. 124-134. 被引量:1
  • 3Hoffstein J, Pipher J, Silverman J H. NTRU: a ring based public key cryptosystem. In: Proc. of ANTS III, LNC Berlin: Springer-Verlag, 1998. 267-288. 被引量:1
  • 4Okamoto T, Tnaka K, Uchiyama S. Quantum public-key cryptosystems. In: CRYPTO2000, LNCS 1880. Springer-Verlag, 2000. 147-165. 被引量:1
  • 5Ding J. Multivariate Public Key Cryptosystems. Berlin: Springer-Verlag, 2006. 11-190. 被引量:1
  • 6Garey M, Johnson D. Computers and Intractability, A Guide to the Theory of NP-Completeness. New York: F1 1979. 被引量:1
  • 7Patarin J, Courtois N, Goubin L. FLASH, a fast multivariate signature algorithm. In: CT-RSA 2001, LNC Berlin: Springer-Verlag, 2001. 297-307. 被引量:1
  • 8Akkar M, Courtois N, Duteuil R, et al. A fast and secure implementation of SFLASH. In: PKC2003, LNCS, Vo Berlin: Springer, 2003. 267-278. 被引量:1
  • 9Dubois V, Fouque P A, Shamir A, et al. Practical cryptanalysis of SFLASH. In: Crypto2007, LNCS 4622. Springer-Verlag, 2007. 1-12. 被引量:1
  • 10Matsumoto T, Imai H. Public quadratic polynomial-tuples for efficient signature verification and message enci In: Advances in Eurocryp1988, LNCS 330. Berlin: Springer, 1988. 419-453. 被引量:1

共引文献35

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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