北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2011, Vol. 34 ›› Issue (4): 105-108.doi: 10.13190/jbupt.201104.105.wangshp

• 研究报告 • 上一篇    下一篇

基于HFEv和IPHFE的混合多变量数字签名方案

王尚平,刘峰,王晓峰,张亚玲   

  1. 西安理工大学 密码理论与网络安全研究室, 西安 710054
  • 收稿日期:2009-12-21 修回日期:2011-04-07 出版日期:2011-08-28 发布日期:2011-07-18
  • 通讯作者: 王尚平 E-mail:spwang@mail.xaut.edu.cn
  • 基金资助:

    国家自然科学基金项目(60873268); 陕西省教育厅科学研究计划项目(09JK660,09JK678)

A Hybrid Multivariate Signature Scheme Based on HFEv and IPHFE

  • Received:2009-12-21 Revised:2011-04-07 Online:2011-08-28 Published:2011-07-18
  • Contact: Shangping Wang E-mail:spwang@mail.xaut.edu.cn

摘要:

在多变量公钥隐藏域方程(HFEv)和内部扰动HFE(IPHFE)密码体制的基础上,提出了一种新的多变量数字签名方案,新方案同时采用了HFEv中外部扰动和IPHFE中内部扰动,使得原来对HFEv或者IPHFE的已知攻击不能直接作用于新方案,从而在没有过多增加计算量的条件下增强了新签名方案的安全性. 通过使用减方法或2个扰动源乘法产生的相互作用使得2种扰动在任何攻击下难以分离,新方案的安全性可以得到进一步增强.

关键词: 多变量公钥密码学, 数字签名, HFE, HFEv, IPHFE

Abstract:

Based on the cryptanalysis of multivariate public key cryptosystems the hidden fields equations (HFE) system with some external variables (HFEv) and internal perturbation of HFE (IPHFE), a hybrid multivariate signature scheme is proposed. In this scheme, both methods of the external perturbation in HFEv and the internal perturbation in IPHFE are used, with which the existing attacks against HFEv and IPHFE become invalid. Thus the security of the proposed scheme have been enhanced, while the total amount of computation does not increase too much. Furthermore, the security of the proposed signature scheme can be improved by the method of minus, or by multiplying two perturbations to produce mutual effect.

Key words: multivariate public key cryptography, digital signature, hidden fields equations, the HFE system with some external variables, internal perturbation of HFE