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

Improved Structured Blind Multisignature Schemes Based on Hyperelliptic Curves

作　　者：杨青[1] 辛小龙[2] 李小光[1] 

机构地区：[1]西安航空学院理学院,西安710077 [2]西北大学数学学院,西安710069

出　　处：《工程数学学报》2017年第3期247-261,共15页Chinese Journal of Engineering Mathematics

基　　金：陕西省科技厅项目(2013JM1019;2014K05-43);陕西省教育厅项目(14JK1310);西安航空学院项目(2015KY1218)~~

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

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

分 类 号：TP309[自动化与计算机技术—计算机系统结构]