主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
谷科,贾维嘉,姜春林.高效安全的基于身份的签名方案.软件学报,2011,22(6):1350-1360
高效安全的基于身份的签名方案
Efficient and Secure Identity-Based Signature Scheme
投稿时间:2010-10-26  修订日期:2011-02-15
DOI:10.3724/SP.J.1001.2011.04002
中文关键词:  标准模型  签名  CDH 问题  可证安全  计算性能
英文关键词:standard model  signature  CDHP  provable security  computational efficiency
基金项目:香港城市大学应用研究项目基金(9681001); 香港城市大学战略研究发展基金(7008110); 深港创新圈基金(ZYB200907080078A)
作者单位E-mail
谷科 中南大学 信息科学与工程学院,湖南 长沙 410083 gk4572@163.com 
贾维嘉 中南大学 信息科学与工程学院,湖南 长沙 410083
香港城市大学 计算机科学系,香港 
 
姜春林 中南大学 信息科学与工程学院,湖南 长沙 410083  
摘要点击次数: 5181
全文下载次数: 4023
中文摘要:
      Paterson 等人在Waters 签名方案的基础上提出的基于身份的签名方案,虽然在标准模型下被证明能够归约于CDH 问题假定,但方案的计算效率不高.此后,李-姜等人对Paterson 方案虽然进行了改进,但方案的在线计算效率不高.在Paterson 方案的基础上,提出了一种在标准模型下更高效的基于身份的签名方案.该方案采用转变原方案中的群元素乘法运算为整数加法运算的方法来提高计算效率,而且利用预先计算双线性对的方法来改进方案的在线计算性能.与Paterson 方案相比,消除了多次乘法运算,减少了验证方的双线性对计算次数;与李-姜方案相比,减少了签名方和验证方的在线运算量以及系统输出参数;同时,该方案在标准模型下被证明具有在自适应选择消息攻击下存在不可伪造性,其安全性能够归约于CDH 问题假定.与现有的标准模型下基于身份的签名方案相比,该方案的计算效率更高.
英文摘要:
      Paterson, et al. have studied identity-based signature scheme based on Waters’ signature scheme in a standard model, which has proved to have a security reduction to CDHP assumption, but has low computational efficiency. Although Li-Jiang, et al. improves Paterson’s scheme, Li-Jiang’s scheme has low online computational efficiency. This paper shows a more efficient identity-based signature scheme based on Paterson’s scheme in standard model. The new scheme improves computational efficiency by changing multiplicative operation to addition operation and pre-computing bilinear pairing operation. The scheme comparing with Paterson’s scheme decreases the number of multiplicative operation and the number of bilinear pairing operation of verifier. The scheme comparing with Li-Jiang’s scheme decreases the on-line computation of signer and verifier and the output parameters of system. Also, the scheme has proved to have a security reduction to CDHP assumption and the existential unforgeability under an adaptive chosen message attack. Comparing with other identity-based signature schemes in standard model, the new scheme is more efficient.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利