期刊文献+

高次MFE多变量加密方案 被引量:6

High-order MFE Multivariable Encryption Scheme
下载PDF
导出
摘要 对改进的Medium-Field型多变量加密方案进行了分析,其所定义的运算致使该方案不能成功解密,进而,该方案实质并不可行。针对原Medium-Field型多变量公钥加密体制不能抵抗SOLE攻击,提出一种新的有效的改进方案。通过重新设计原方案的中心映射,使攻击者不能得到相关的线性化方程,从而抵抗SOLE攻击。分析表明新方案不仅能够抵御SOLE攻击,而且能抵制秩攻击和Grb ner基攻击,是一种更为安全的多变量公钥加密方案。 The enhanced Medium-Field multivariable encryption scheme was analyzed,and the result showed that the operation in that scheme leads to failure in decryption process and this scheme is in fact invalid.An efficient improved Medium-Field scheme was presented to avoid the attack of SOLE(Second Order Linearization Equation).The central map of original Medium-Field scheme was redesigned and related linear equations can not be calculated by attacker,then the new variant can avoid SOLE attack.Analyses showed that ...
出处 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2009年第4期171-175,共5页 Journal of Sichuan University (Engineering Science Edition)
基金 国家自然科学基金资助项目(90604009 60503010) 陕西省教育厅科研计划资助项目(08JK432)
关键词 密码学分析 公钥密码 多变量 线性化方程 Medium-Field cryptanalysis public key cryptography multivariate linear equation Medium-Field
  • 相关文献

参考文献2

二级参考文献13

  • 1王标,孙琦.环Z_n上圆锥曲线的盲签名在电子现金中的应用[J].计算机应用,2006,26(1):78-80. 被引量:2
  • 2蔡永泉,赵磊,靳岩岩.基于有限域GF(2^n)上圆锥曲线的公钥密码算法[J].电子学报,2006,34(8):1464-1468. 被引量:9
  • 3SHOR E Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer[J]. SIAM Rev, 1999, 41(2): 303-332.
  • 4WANG Lih-chung, YANG Bo-yin, HU Yuh-hua, et al. A medium-field multivariate public key encryption scheme [C]//CT-RSA 2006. Heidelberg: Springer, 2006, LNCS 3806 132-149.
  • 5DING Jin-tai, HU Lei, NIE Xu-yun, et al. High oder linearization equation(hole) attack on multivariate public key cryptosystems[C]//PKC 2007. Heidelberg: Springer, 2007, LNCS 4450: 233-248.
  • 6PATARIN J. Cryptanalysis of Matsumoto and Imai public key scheme of eurocrypt'88[C]//CRYPTO. Heidelberg: Springer, 1995, LNCS 963: 248-261.
  • 7KIPNIS A, SHAMIR A. Cryptanalysis of the HFE public key cryptosystem by relinearization[C]//CRYPTO 1999. Heidelberg: Springer, 1999, LNCS 1666: 19-30.
  • 8PATARIN J. Hidden field equations and isomorphisms of polynomials: two new families of asymmetric algorithms[C]//EUROCRYPT 1996. Heidelberg: Springer, 2007, LNCS 1070: 33-48.
  • 9GOUBIN L, COURTOIS N. Cryptanalysis of the TTM cryptosystem[C]//ASIACRYPT 2000. Heidelberg: Springer, 2000, LNCS 1976: 44-57.
  • 10YANG B, CHEN J. Building secure tame-like multivariate public key cryptosystems the new TTS[C]//ACISP 2005. Heidelberg: Springer, 2005, LNCS 3574:518-531.

共引文献11

同被引文献50

  • 1温巧燕,高飞,朱甫臣.量子密钥分发中身份认证问题的研究现状及方向[J].北京邮电大学学报,2004,27(5):1-6. 被引量:11
  • 2沈昌祥,张焕国,冯登国,曹珍富,黄继武.信息安全综述[J].中国科学(E辑),2007,37(2):129-150. 被引量:358
  • 3Shor P W. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer [J]. SIAM Journal on Computing, 1997, 26(5): 1484- 1509.
  • 4Ding J, Schmidt D. Rainbow, a new multivariate public key signature scheme [ C ] // ACNS 2005. Berlin: Springer-Verlag, 2005: 164-175.
  • 5European IST. NESSIE project[EB/OL]. (2000-12-12) [2008-12-16]. http://www, cryptonessie, org.
  • 6Garay M, Johnson D. Computers and intractability:a guide to the theory of NP-eompleteness [ M ]. San Francisco: W H Freeman and Company, 1979.
  • 7Wang L C, Yang B Y, Hu Y H, et al. A medium-field multivariate public key encryption scheme [ C]//CT-RSA 2006. Berlin: Springer-Verlag, 2006.. 132-149.
  • 8Ding Jintai, Hu Lei, Nie Xuyun, et al. High order linearization equation (hole) attack on multivariate public key cryptosystems [ C] //PKC 2007. Berlin: Springer-Verlag, 2007: 233-248.
  • 9Courtois N, Klimov A, Patarin J, et al. Efficient algorithms for solving overdefined systems of multivariate polynomial equations[ C]//EUROCRYPT 2000. Berlin: Springer-Verlag, 2000: 392-407.
  • 10Wang Xin, Wang Xinmei. An improved medium field multivariate public key cryptosystem [ C ]//ICCIT' 08. Bloomington: IEEE Computer Society, 2008 (2): 1120- 1124.

引证文献6

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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