基于身份的代理批量签名

利用椭圆曲线上的双线性映射和基于身份签名的思想,提出基于身份的代理批量签名方案。该方案兼具代理签名和批量签名的优点,可以有效地防止授权人冒充代理人对消息进行签名,代理人可以实现多个消息的一次签名,且每条消息能够独立地进行验证。实验表明,该方案在效率、安全性等方面都有了明显的提高。

基于改进椭圆曲线算法的批量签名方案

描述了由ANSI于1999年颁布的椭圆曲线数字签名算法(ECDSA),给出了一个改进的椭圆曲线数字签名算法,进一步加快了运算速度,缩短了数字签名时间。结合Binary tree批量签名方案,设计了一种基于改进椭圆曲线签名算法的批量签名方案。签名方用一次签名动作完成对多个不同消息的签名,但计算复杂度几乎和单个消息签名相同。非相关接收方可以独立地对每一条消息进行认证,安全性和ECDSA相同。

一个批量签名的安全性分析与改进

批量签名通过一次签名过程完成多个消息的签名,提高了签名的效率。分析了一种批量签名的安全性,这种签名是不安全的,签名方案存在伪造攻击。敌手可以利用一个已存在的签名在任意时刻伪造一个合法签名。同时提出一种改进方案,分析表明该方案比原有方案具有更好的安全性。

基于批量签名思想的可截取签名构造

根据批量签名的思想,将Waters数字签名方案批量化,进而构造可截取签名。所构造的方案是Steinfeld、Bull、Zheng (ICISC 2001)提出的RSAProd方案的改进,以较长的截取签名长度为代价节省整体的运算时间,并证明所构造方案在适应性选择消息攻击下具有不可伪造性和隐私性。

一种基于二叉树结构与椭圆曲线的批量签名方案

基于RSA、DSA等传统算法的批量签名有消息数目的限制,性能也越来越不能满足需要。针对现有的批量签名算法大多基于RSA、DSA等传统算法的现状,本文提出了一种高效的基于二叉树结构与椭圆曲线的批量签名方案。该方案利用二叉树结构计算散列总值,而签名与认证算法采用椭圆曲线算法。方案相对基于RSA、DSA等传统算法的批量签名方案有速度快、安全性能高、存储空间小等优点,而且没有消息数目的限制。

无可信PKG的基于身份的批量群签名

针对密钥托管困难的问题,对已有的基于身份的群签名的密钥生成算法及签名方案进行了改进,提出了无可信密钥生成中心(PKG)的基于身份的批量群签名方案,其主要利用了椭圆曲线上的双线性映射及批量签名的思想。研究结果表明,与已有相关文献相比,该方案在效率、安全性等方面都有了明显的提高。

基于身份的可截取签名方案

根据批签名的思想,提出了一个新的基于身份的可截取签名(CES)方案,该方案不需要对消息的每个子消息进行签名,有效地提高了签名的效率,而且能够防止私钥产生机构(PKG)伪造签名。在随机预言模型下,证明了其在适应性选择消息攻击及身份攻击下都能抵抗存在伪造。