椭圆曲线上环签名理论及其应用分析.pdfVIP

椭圆曲线上环签名理论及其应用研究 学科： 应用数学 作者： 秦 慧 签名： 导师： 王 尚 平 (教授) 签名： 摘 要 数字签名是现代密码学的一个重要组成部分，是信息完整性、真实性的理论基础。基于不同的 应用背景，各种特殊的数字签名使得数字签名的理论和应用研究日益深入和广泛。本文重点研究了 短签名、一次性数字签名和椭圆曲线上的环数字签名，主要工作如下： 分析了短签名、一次性数字签名、环数字签名、代理数字签名的应用背景，并分析了现有的 方案和安全模型，分析了一般环数字签名的构建方案和安全模型。 提出了一种一次性短签名方案，该方案的签名长度只有 160 比特，但其计算效率远远高于 BLS 短签名方案。基于大整数分解的困难性，该方案在选择消息攻击下是存在不可伪造的。作为 短签名时，签名是一次性的，该方案的安全性证明不需要随机预言机模型。并且，该方案很容易 修改为一般的签名方案，进行多次签名。 提出了一种新的环签名方案和代理环签名方案，都是基于双线性对的，并分析了我们方案的 安全性。 关键词：数字签名 短签名 环数字签名 代理数字签名 哈希函数 本研究得到以下基金资助 国家自然科学基金资助项目） 陕西省自然科学研究计划资助项目（2003F37） 陕西省教育厅自然科学研究计划资助项目（03JK 165） Research on Theory and Applications of Ring Signatures over Elliptic Curves Subject: Applied Mathematics Author: Qin Hui Signature: Tutor: Wang Shangping (Professor) Signature: Abstract The notion of digital signatures is one of the most important components of cryptography. It is the base of theory for the message integrity, freshness, and source authenticity. For different applications, various functions of digital signatures broaden and further the applications of digital signatures. This paper mainly contributes to short signatures, one-time signatures and ring signatures over elliptical curves. The main works are as follows: We review the practical applications of short signatures, one-time signatures ，ring signatures and proxy signatures, with a good analysis of the schemes proposed and their security models. A novel one-time signature scheme is proposed with a short signature size of about 160 bits while much better computation efficiency than the BLS short