| 题名 | 后向无关联性的本地验证撤销群签名研究 |
| 作者 | 魏凌波 |
| 学位类别 | 硕士 |
| 答辩日期 | 2009-06-03 |
| 授予单位 | 中科院研究生院 |
| 授予地点 | 中科院软件所 |
| 导师 | 武传坤 |
| 关键词 | 群签名，匿名性，可追踪性，后向无关联性，本地验证撤销 |
| 中文摘要 | 数字签名，是密码理论的一个重要分支，在身份认证等方面举足轻重。但随着电子商务、电子政务等业务的不断展开，在多用户参与的应用环境中显得捉襟见肘。群数字签名应运而生，主要特点是保护了签名者的匿名性。 群签名撤销研究的两个主要方向：设计算量小的撤销成员算法，以及保证成员被撤销之前签名的匿名性和无关联性。目前主要有基于撤销列表（RL）和证据的撤销算法是两类主流算法，前者更适用于移动环境中。因此，在网络化、信化的今天，基于撤销列表的群签名的研究显得弥足重要。 本地验证撤销（VLR），是目前效率最高的一种基于撤销列表的方法。后向无关联性（BU），是指当成员即使在某个时段被撤销，以前的签名仍然保持匿名性。本论文主要工作，是对有群签名方案的分析和BU-VLR方案的设计，主要有以下几个方面： 1. 2007年IEEE Transactions on Vehicular Technology上的一个方案，建立在2004年Boneh等在 CRYPTO的群签名方案。本论文指出，方案使得同一成员的签名具有关联性，导致在VLR安全模型下方案不具有匿名性。 2. 分析的另外两个群签名方案，都是方案设计者在设计签名算法时由于设计不当，使得同一成员的签名具有关联性，从而导致方案在相应的安全模型下不具有匿名性。 3. 对一种基于身份的群签名方案，有文献曾对该签名方案做过分析，在本论文将给出另外一种方法来证明方案不具有匿名性。 4. 分析指出了一种新型群签名方案，其本身是建立在一个错误的签名方案之上，因而该方案不过是空中楼阁。此外，方案还存在其他缺陷。 5.构造了一个BU-VLR群签名方案，具有较短的签名长度和较低的运算量。利用k叉树扩展了方案以减少RL的数据量。最后，对2007年IEICE中一个BU-VLR方案加以改进，签名长度为原来的77.8%，运算量不变。 6.设计的第二个方案，针对现有BU-VLR方案中存在的缺陷，使得到的方案公钥长度不再与成员个数相关；撤销上的数据不再随着时间段的更新而更新，而只是在列表需要更新的时间段更新。 7.在q-SDH假设和困难性假设较强的XDH假设下，构造了一个BU-VLR群签名方案，性能上优于目前最高效的VLR方案，即BS04方案。 |
| 语种 | 中文 |
| 学科主题 | 算法理论 |
| 公开日期 | 2009-06-28 |
| 内容类型 | 学位论文 |
| 源URL | [http://124.16.136.157//handle/311060/200]  |
| 专题 | 软件研究所_信息安全国家重点实验室_学位论文 |
| 推荐引用方式 GB/T 7714 | 魏凌波. 后向无关联性的本地验证撤销群签名研究[D]. 中科院软件所. 中科院研究生院. 2009. |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论