一种混合多变量签名方案
作者:
作者单位:

作者简介:

李慧贤(1977-),女,内蒙古乌兰浩特人,博士,副教授,主要研究领域为信息安全,多变量公钥密码,安全协议设计与分析;庞辽军(1978-),男,博士,教授,博士生导师,CCF高级会员,主要研究领域为密码学,信息安全;王凌云(1991-),男,硕士,主要研究领域为多变量公钥密码,安全协议设计与分析.

通讯作者:

李慧贤,E-mail:lihuixian@nwpu.edu.cn

中图分类号:

TP309

基金项目:

国家自然科学基金(61103178,61473214);陕西省自然科学基础研究计划(2015JM6294,2016JM6002);中央高校基本科研业务费专项资金(3102015JSJ0003)


Mixed Multivariate Signature Scheme
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61103178, 61473214); Natural Science Basic Research Plan in Shaanxi Province of China (2015JM6294, 2016JM6002); Fundamental Research Funds for the Central Universities (3102015JSJ0003)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    RGB(red-green-blue)方案是一个可以抵抗已知代数攻击的混合多变量签名方案,但是和其他多变量公钥方案一样,它也具有公钥量大的缺点.针对RGB方案这一不足,采用循环公钥的思想对RGB方案进行优化,提出了一个新的方案——CyclicRGB混合多变量签名方案.与RGB方案相比,CyclicRGB方案在降低公钥大小的同时,还具有更快的签名验证过程.通过该方案和RGB方案的实验比较,结果表明:该方案的公钥大小约为RGB方案公钥大小的40%,CyclicRGB方案签名验证所需时间为RGB方案签名验证所需时间的60%.

    Abstract:

    RGB is one of the mixed multivariate signature schemes. It can resist the current known algebraic attacks against multivariate schemes. However, similar to other MPKC (multivariate public key cryptosystem) schemes, it suffers from large public key size. In order to reduce the public key size of RGB, this study extends the idea of cyclic public key to the RGB signature scheme and proposes a new scheme-CyclicRGB mixed multivariate signature system. In comparison with the original scheme, the new scheme has smaller public key size, and it is also possible to speed up the verification process. Furthermore, experiments demonstrate that it is feasible to reduce the size of public key. The public key size of the new scheme is about 40% of that for the RGB scheme. The time required for the signature verification in CyclicRGB scheme is about 60% of the time required for the RGB scheme.

    参考文献
    相似文献
    引证文献
引用本文

李慧贤,王凌云,庞辽军.一种混合多变量签名方案.软件学报,2018,29(2):456-472

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2016-10-03
  • 最后修改日期:2016-11-17
  • 录用日期:
  • 在线发布日期: 2017-03-27
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号