基于ElGamal型消息恢复的隐式签名方案

摘要

两个最重要的数字签名方案之一是由ElGamal在1985年提出的,它的安全性依赖于有限域中离散对数的难解性.有消息恢复的数字签名方案具有许多明显的优点:对于短消息有较短的签名,产生的验证也较短等等.然而,大多数已公开的数字签名方案都不允许有消息恢复,其中包括ElGamal型方案.该文提出的一种新的基于ElGamal型的签名方案,而且能够恢复消息.类似于ElGamal原型,新的方案仍不能抵抗代换进攻和同态进攻.在隐藏部分签名之后,我们得到了具有消息恢复功能的隐式签名方案.它的安全性明显高于原有的方案,同时可以使用同一个密钥签多个消息.

目录

文摘

英文文摘

引言

§1基本概念和预备知识介绍

1.1签名方案的一般定义

1.2基于Z*p上的离散对数问题的ElGamal型数字签名方案的描述

1.3关于离散对数问题、代换进攻、广义ELGamal型数字签名体制、隐式签名方案和多项式的欧几里德算法的定义和描述

2新的有消息恢复的签名方案

2.1本文提出的基于ElGamal型消息恢复的签名方案

2.2恢复消息m的两种方法

2.4方案的安全性分析

3方案的稳式改进

3.1隐式签名方案

3.2有消息恢复的隐式签名方案

3.3隐式签名消息的恢复

3.4隐式改进方案的安全性和性能分析

4总结

REFERENCE

致谢