普通数字签名算的研究与改进.pdfVIP

Ytos026 摘要 ， 》 数字签名是实现认证的重要工具。f其中普通数字签名由手有着广泛 的使用背景，一直以来倍受关注，但现有大多数普通数字签名算法对于 同态攻击和活动攻击是脆弱的，因此设计一种能有效克服这两方面缺陷 的普通数字签名算法是一个十分重要的研究课题a，笨文即是从这一内容 ． 出发，从杂凑算法和数字签名算法两方面提出了一种新的普通数字签名 博法ELDSA。本文的主要研究工作包括： (1)介绍了数字签名的基本特性、分类、两类密码体制的数字签名 和公钥密码体制的基本概念。 字签名算法机制，指出了各自缺陷以及相应的解决办法．f从分析结果可 知，现有大多数普通数字签名算法易受同态攻击和活动攻击。户、一 (3)介绍了杂凑函数的基本概念，讨论了杂凑函数的安全性。(杂凑 算法的结构，迭代杂凑函数的构造方法，单向迭代函数的选择，杂凑函 数的设计思想以及杂凑函数的设计理论。卜丫一 (4)由于解决同态奥击的方法是在对消息签名之前作杂凑变换，因 此设计一种安全的杂凑函数将是克服这一缺陷的有效办法。／而杂凑函数 的安全性主要在于杂凑轮函数的安全性，因此杂凑轮函数自撇计显得至 非线性布尔函数作为杂凑轮函数，并且这些杂凑轮函数有对称。因此在 高度非线性及严格雪崩特性的并且适合软件实现的新的五变量高度非线 性布尔函数作为杂凑轮函数，并在此基础上提出了新的杂凑算法MSHA。 相比，MSHA有着更高的安全性，并且速度差不多。广百～ (5)铀子解决活动攻击的方法是在验证签名之前先验证公钥的有效 法ELDSA。舷算法在验证签名的同时也验证了公钥的有效性，并且大大 和离散对数假设，1 明，新设计的算法具有足够的安全强度和较小的时间复杂虞．．卜—、 关键词：普通数字签名，杂凑函数，自证明公钥，因子分解、离散 对数、同态攻击、活动攻击 Abstract isa methodin all veryimportant Digitalsignature into ofthe hasbeentaken digitalsignature signature，general aspect digital dueitswide ofthe accountto much digital general usage．Mostprevious homostasis vulnerabletotheSO-called signaturealgorithms，however，are —●