基于部分盲签名和环签名理论的电子拍卖方案

论文摘要

盲签名(Blind Signature)概念自从Chaum于1982年提出以来,由于其对信息的保密性而得到了广泛的应用。特别是在匿名电子投票和匿名电子支票等电子商务中,盲签名可以被用来保护用户的各种隐私。简单来说,盲签名允许用户得到关于一份信息的签名的同时不向签名方泄漏该信息的内容。1996年,Abe和Fujsaki首次提出了部分盲签名(Partially Blind Signature)的概念,它与盲签名的区别在于,用户除了自己的秘密信息以外,还与签名方享有一部分公有的信息。Rivest和Shamir等人于2001年首次提出了环签名的概念,给出了分别基于RSA和Rabin的两个环签名方案,并且证明了RSA版本方案在Random Oracle模型下的安全性。环签名其实就是简化了的群签名,它要求只有该组内的成员可以完成签名,同时不泄漏签名者的确切身份。然而,与群签名不同的是,环签名不存在组织管理者,不存在回收过程,不需要组内成员之间的任何合作。组内的任何成员在已有自己的私钥和其他所有成员公钥的情况下,不需要其他成员的帮助即可签署消息,且不会受到其他成员的干预。当验证者得到这样的一份签名后,除了能够验证出该签名是否出自该组,是否合法的签名以外,无法得到有关该成员身份的确切信息。本文基于部分盲签名理论和环签名理论,提出了一个全新的电子拍卖方案。该方案既满足拍卖的匿名性要求,又满足只有组内成员可以参加的要求,即,外部人员由于不能共享这个组内的某些信息(通常情况下,这个重要的信息就是组内某个成员的私钥),而无法产生合法的投标消息。同时,该方案又保证了投标值的秘密性,使得在竞标结束之前,任何人都无法看到他人的投标值。并且,给出了该方案在标准模型下的安全性证明。

论文目录

• 摘要
• Abstract
• 第一章 绪论
• 1.1 背景介绍
• 1.2 文章动机
• 1.3 我们的贡献
• 1.4 文章结构
• 第二章 预备知识
• 2.1 符号和约定
• 2.2 相关定义和假设
• 2.3 电子拍卖相关知识
• 2.3.1 电子拍卖的过程
• 2.3.2 电子拍卖的形式
• 第三章 相关工作
• 3.1 Okamoto部分盲签名协议
• 3.2 Rivest-Shamir环签名协议
• 3.3 目前电子拍卖的现状
• 第四章 我们的电子拍卖方案
• 4.1 基于部分盲签名和环签名的电子拍卖方案
• 4.2 电子拍卖方案的性能分析
• 第五章 方案的安全性分析
• 5.1 电子拍卖方案的安全性分析
• 5.1.1 投标值的安全性
• 5.1.2 中标者的安全性
• 5.1.3 投标者具体身份信息的安全性
• 5.2 方案安全性的全面分析
• 第六章 结论
• 6.1 结论
• 6.2 进一步工作
• 参考文献
• 致谢
• 发表文章