在线咨询
中国工业与应用数学学会会刊
主管：中华人民共和国教育部
主办：西安交通大学
ISSN 1005-3085  CN 61-1269/O1
工程数学学报

工程数学学报 ›› 2017, Vol. 34 ›› Issue (3): 247-261.doi: 10.3969/j.issn.1005-3085.2017.03.003

• • 上一篇    下一篇

改进的超椭圆曲线结构化多重盲签名

杨  青1,   辛小龙2,   李小光1   

  1. 1- 西安航空学院理学院，西安  710077
    2- 西北大学数学学院，西安  710069
  • 收稿日期:2015-12-18 接受日期:2016-09-06 出版日期:2017-06-15 发布日期:2017-08-15
  • 基金资助:
    陕西省科技厅项目(2013JM1019; 2014K05-43)；陕西省教育厅项目(14JK1310)；西安航空学院项目(2015KY1218).

Improved Structured Blind Multisignature Schemes Based on Hyperelliptic Curves

YANG Qing1,   XIN Xiao-long2,   LI Xiao-guang1   

  1. 1- Faculty of Science, Xi'an Aeronautical University, Xi'an 710077
    2- School of Mathematics, Northwest University, Xi'an 710069
  • Received:2015-12-18 Accepted:2016-09-06 Online:2017-06-15 Published:2017-08-15
  • Supported by:
    The Foundation of Science and Technology Department of Shaanxi Province (2013JM 1019; 2014K05-43); the Foundation of Shaanxi Provincial Education Department (14JK1310); the Research Program of Xi'an Aeronautical University (2015KY1218).

PDF (PC)

275

被引次数

1

摘要： 安全高效的多重盲签名方案在电子商务和电子现金系统有很多重要的应用．本文对已有的结构化多重签名方案进行了分析和改进，提出快速和高效的基于超椭圆曲线的结构化多重盲签名方案．我们将签名结构从二层扩展为三层，使有序和广播更好的结合，并给出各种情形下的具体算法．最后，比较和分析了改进方案的复杂度和安全性，与已有文献比较，改进方案的运算量减少了$(3n+2)TH+(273.8n+32.2)TML$．结果表明，改进方案具有运算量低，所需时间少，安全性高且易于实现等优点．

关键词: 超椭圆曲线, 约化除子, 盲签名, 结构化, 多重签名

Abstract: Secure and efficient blind multisignature schemes have a number of important applications in electronic commerce and electronic cash systems. Structured multisignature algorithms by reference are analyzed and improved in this paper. We present fast and efficient structured blind multisignature schemes based on hyperelliptic curves. The signature structure is expanded from two levels to three levels, so both sequential and broadcast are better integration. And a variety of specific algorithms are given. Finally, the complexity and security of improved schemes are compared and analyzed. Comparing with current approaches, improved schemes reduce computation costs by $(3n+2)TH+(273.8n+32.2)TML$. The results show that improved schemes have the advantages of low computation complexity, low computation time, high security and easy to implement.

Key words: hyperelliptic curve, reduced divisors, blind signature, structured, multisignature

中图分类号: