辅助服务器在线验证中,服务器辅助验证dss签名方案svsdserver-aidedverificationfordss.pdf...

服务器辅助验证dss签名方案svsdserver-aidedverificationfordss

电子发烧友 电子技术论坛

基金颁发部门：江苏省自然科学基金委；项目名称：RFID 安全与隐私研究；编号：BK2007035 基金申请

人:曹天杰

中国矿业大学科技基金；隐私增强协议及应用研究；No. 0D0601624287

服务器辅助验证DSS签名方案

王宝忠 ， 曹天杰, 权 涛

(中国矿业大学南湖校区计算机学院 江苏省徐州市 221116)

摘要：对于现行的公钥数字签名方案，如果验证方是计算能力较弱的移动智能设备(如手机、PDA 等)，

那么验证方对于验证签名所需要的大量模幂运算是不能胜任的，则影响协议的执行速度和安全性。本文提

出一种在签名验证阶段委托服务器计算，加快验证DSS 签名速度的方法，并对协议的安全性与效率进行证

明。

关键字 数字签名；验证签名；服务器辅助

中图法分类号：TP309 文献标识码：A

SVSD: Server-Aided Verification for DSS

WANG Bao-zhong, CAO Tian-jie, Quan Tao

(School of Computer Science and Technology, China University of Mining and Technology, Xuzhou, Jiangsu,

221116, P.R. China)

Abstract: For the public key cryptography signature scheme , the verifier with limited computing power (for

example, cell phone and PDA)in signatures can not afford great mount of modular exponentiations. And it will

affect the security and efficiency of the scheme. In this paper, we present an efficient and practical protocol for

DSS in speeding verification. And we prove it’s security and efficiency.

Key words: Signatures ; Verify Signatures; Server-Aided

1. 引言：

随着手机、智能卡等移动智能设备的快速发展，基于这些设备的应用也日益广泛，例

如：手机无线支付、医疗智能卡等。移动智能设备的特点是便于携带、可进行少量计算及数

据存储，同时其计算能力相对较弱，由于验证公钥签名时需要进行大量的模幂运算，因此直

接利用这些设备验证传统签名公钥是不可行的。

Lim-Lee[4]首次提出了智能卡等弱计算能力设备验证签名时 Schnorr 签名方案的服务器

辅助验证签名协议。S. Hohenberger 与 A. Lysyanskaya[5]提出了如何利用两个不能相互通信的

服务器软件进行辅助计算的模型。M.Girault 与 D.Lefranc[6]正式提出了服务器辅助验证签名

的模型，并对模型的安全性进行了论证。

本文我们提出了数字签名标准(DSS) [2,3] 的一种服务器辅助验证签名方案，并利用

M.Girault 与 D.Lefranc[6] 的模型验证了我们的服务器服务验证签名方案的计算效率和安全

性。

2. M.Girault 与 D.Lefranc 的服务器辅助验证模型

[5]

在 M.Girault 、D.Lefranc 的模型 中，验证方在协议结束时要检测一个断言，且签名方

可以作为服务器辅助验证方完成签名的验证。相关模型定义如下：

电子发烧友 电子技术论坛